https://scholars.lib.ntu.edu.tw/handle/123456789/316667
Title: | Octrees: Construction, representation, and manipulation | Authors: | Huang, T.S. HOMER H. CHEN |
Issue Date: | 1985 | Journal Volume: | 579 | Start page/Pages: | 448-458 | Source: | Proceedings of SPIE - The International Society for Optical Engineering | Abstract: | The octree representation of three-dimensional objects is a generalization of the two-dimensional quadtree. It is a hierarchical representation based on the principle of recursive subdivision. The major features of the octree representation are that it is a hierarchical data structure, objects are kept in a spatially pre-sorted order at all time, and it has spatial addressability. Many operations performed on octrees can be easily implemented as tree traversals. These special features make octree representation very attractive in many applications such as solid modeling, computer graphics, computer-aided design/manufacturing, computer vision, robotics, space planning, and medical imaging. This paper surveys the recent advances made in the construction, representation, and manipulation of the octree representation. © 1985 SPIE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0022305496&doi=10.1117%2f12.950833&partnerID=40&md5=dffb1c4e085af75d8d49adfa406dfd3e http://scholars.lib.ntu.edu.tw/handle/123456789/316667 |
DOI: | 10.1117/12.950833 | SDG/Keyword: | COMPUTER PROGRAMMING - Algorithms; OCTREES; REPRESENTATION OF 3 DIMENSIONAL OBJECTS; DATA PROCESSING |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.