🗊Презентация linear octree

Категория: Математика
Нажмите для полного просмотра!
linear octree, слайд №1linear octree, слайд №2linear octree, слайд №3linear octree, слайд №4linear octree, слайд №5linear octree, слайд №6linear octree, слайд №7linear octree, слайд №8linear octree, слайд №9linear octree, слайд №10linear octree, слайд №11linear octree, слайд №12
Скачать
Вы можете ознакомиться и скачать презентацию на тему linear octree. Доклад-сообщение содержит 12 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Linear Octree Ref: Tu and O’Hallaron 2004 Simple and Efficient Traversal Methods for Quadtrees and Octrees, Frisken and Perry 2002
Описание слайда:
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
Описание слайда:
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
Описание слайда:
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
Описание слайда:
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
Описание слайда:
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
Описание слайда:
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
Описание слайда:
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
Описание слайда:
Representation

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


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

Скачать

Теги linear octree
Похожие презентации
Mypresentation.ru
Загрузить презентацию