オクトリー; 8分木
3次元物体形状表現法の一つで, 物体の存在領域を8個の立方体への分割を繰り返して表現するもの.
3次元物体を8分直方体の木構造として表現したものであって,すべての8分直方体が,指定された特性に関して同質になるまで,又は事前に決められた打切りレベルに到達するまで,同質でない8分直方体を再帰的に細分することによって形成される.
〈備考〉1.8分木技法によって,通常,3次元物体に関する記憶データ量が削減される.
出典:Wiktionary
octree (複数形 octrees)
出典:Wikipedia
出典:『Wikipedia』 (2011/03/01 05:56 UTC 版)
An octree is a tree data structure in which each internal node has exactly eight children. Octrees are most often used to partition a three dimensional space by recursively subdividing it into eight octants. Octrees are the three-dimensional analog of quadtrees. The name is formed from oct + tree, and normally written "octree", not "octtree".
![]()