https://scholars.lib.ntu.edu.tw/handle/123456789/316667
標題: | Octrees: Construction, representation, and manipulation | 作者: | Huang, T.S. HOMER H. CHEN |
公開日期: | 1985 | 卷: | 579 | 起(迄)頁: | 448-458 | 來源出版物: | Proceedings of SPIE - The International Society for Optical Engineering | 摘要: | 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/關鍵字: | COMPUTER PROGRAMMING - Algorithms; OCTREES; REPRESENTATION OF 3 DIMENSIONAL OBJECTS; DATA PROCESSING |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。