翻訳と辞書 Words near each other ・ 八六艦隊計画 ・ 八兵衛 ・ 八出 ・ 八出村 ・ 八分 ・ 八分儀 ・ 八分儀座 ・ 八分字村 ・ 八分字村立八分字小学校 ・ 八分字村藤富村並建村飽託中央中学校組合立飽託中央中学校 ・ 八分木 ・ 八分目 ・ 八分音符 ・ 八切 ・ 八切止夫 ・ 八刺 ・ 八剌黒 ・ 八剣伝 ・ 八剣山 ・ 八剣山トンネル Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 八分木 ： ウィキペディア日本語版 八分木[はちぶんぎ] 八分木（英: Octree）とは、木構造の一種で、各ノードに最大8個の子ノードがある。3次元空間を8つのオクタント（八分空間）に再帰的に分割する場合によく使われる。四分木を3次元に拡張したものと見ることができる。英語の名称は ''oct'' + ''tree'' に由来するが "''octtree''" とは書かず "''octree''" と書く。 == 空間表現としての八分木 == 八分木の各ノードは空間を8つのオクタントに分割する。PR (point region) 八分木の場合、各ノードは明確に1つの3次元の点を格納していて、それがそのノードに対応する空間領域の中心点となる。また、その点は子ノードそれぞれに対応する空間領域の頂点（隅）になる（逆に言えば、その点を中心としてオクタントに分ける）。MX八分木では、対応する空間領域の幾何学的中心点を暗黙のうちに分割の中心とする。PR八分木の根ノードは無限の空間を表せるが、MX八分木の根ノードは有限の空間しか表せない（そうでないと幾何学的中心が求められない）。このように空間分割表現として八分木を使う場合、それはkd木の3次元の場合の特殊ケースとなる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「八分木」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.