|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 八 ： [やつ] (num) eight ・ 八分 ： [はっぷん] (n-t) eight minutes ・ 分 ： [ぶん, ふん] 1. (n,n-suf,pref) (1) part 2. segment 3. share 4. ration 5. (2) rate 6. (3) degree 7. one's lot 8. one's status 9. relation 10. duty 1 1. kind 12. lot 13. (4) in proportion to 14. just as much as 1 ・ 分木 ： [ぶんぎ] (n) -ary tree ・ 木 ： [き] 【名詞】 1. tree 2. wood 3. timber
八分木（英: Octree）とは、木構造の一種で、各ノードに最大8個の子ノードがある。3次元空間を8つのオクタント（八分空間）に再帰的に分割する場合によく使われる。四分木を3次元に拡張したものと見ることができる。英語の名称は ''oct'' + ''tree'' に由来するが "''octtree''" とは書かず "''octree''" と書く。 == 空間表現としての八分木 == 八分木の各ノードは空間を8つのオクタントに分割する。PR (point region) 八分木の場合、各ノードは明確に1つの3次元の点を格納していて、それがそのノードに対応する空間領域の中心点となる。また、その点は子ノードそれぞれに対応する空間領域の頂点（隅）になる（逆に言えば、その点を中心としてオクタントに分ける）。MX八分木では、対応する空間領域の幾何学的中心点を暗黙のうちに分割の中心とする。PR八分木の根ノードは無限の空間を表せるが、MX八分木の根ノードは有限の空間しか表せない（そうでないと幾何学的中心が求められない）。このように空間分割表現として八分木を使う場合、それはkd木の3次元の場合の特殊ケースとなる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「八分木」の詳細全文を読む スポンサード リンク
|