Презентация, доклад linear octree


Вы можете изучить и скачать доклад-презентацию на тему linear octree. Презентация на заданную тему содержит 12 слайдов. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций в закладки!
Linear Octree
 Ref: 
 Tu and O’Hallaron 2004
 Simple and EfficientPointer-based RepresentationLinear Octree
 Assign a unique key (locational code) to each node
Locational code
 The code for each node is of the sameOctree and Linear OctreeObservation
 When we sort the leaf nodes according to their locationalSimple and Efficient Traversal Methods for Quadtrees and Octrees
 Frisken andRepresentationPoint LocationRegion Location (1)Region Location (2)Neighbor Search



Слайды и текст этой презентации
Слайд 1
Описание слайда:
Linear Octree Ref: Tu and O’Hallaron 2004 Simple and Efficient Traversal Methods for Quadtrees and Octrees, Frisken and Perry 2002


Слайд 2
Описание слайда:
Pointer-based Representation

Слайд 3
Описание слайда:
Linear Octree Assign a unique key (locational code) to each node Represent an octree as a collection of lear nodes comprising it Extremely useful in practice when main memory cannot accommodate a pointer-based octree

Слайд 4
Описание слайда:
Locational code The code for each node is of the same length (zero-padded) Level of the node is also attached

Слайд 5
Описание слайда:
Octree and Linear Octree

Слайд 6
Описание слайда:
Observation When we sort the leaf nodes according to their locational codes (as binary scalars), the order is the same as the preorder traversal of the octree In octree, we may use octal number for coding

Слайд 7
Описание слайда:
Simple and Efficient Traversal Methods for Quadtrees and Octrees Frisken and Perry 2002 (MERL) Usually locational code is for linear octrees (for more compact representation); here it is used in tree-based representations to facilitate a simpler and more efficient query for point location, region location and neighbor finding

Слайд 8
Описание слайда:
Representation

Слайд 9
Описание слайда:
Point Location

Слайд 10
Описание слайда:
Region Location (1)

Слайд 11
Описание слайда:
Region Location (2)

Слайд 12
Описание слайда:
Neighbor Search


Скачать презентацию на тему linear octree можно ниже:

Tags linear octree
Похожие презентации