はちぶんきとは?

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 学問 > OR事典 > はちぶんきの意味・解説 

OR事典

日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

八分木

読み方:はちぶんき
【英】:octree

与えられた3次元空間の点の集合の分割表現するデータ構造で, 2次元平面における四分木に対応する. 根に全体3次元空間が対応し, 根の8個の子にはx\,軸, y\,軸, z\,軸に垂直な平面それぞれ二等分して八等分された部分領域が対応する. さらにそれぞれの子v\,に対応する部分領域同様に等分してv\,の8つの子に対応させる. このようにして得られる分割表現するデータ構造が八分木である.

「OR事典」の他の用語
計算幾何:  一般距離ボロノイ図  三角形分割  位相優先法  八分木  凸包  凸多面体  凸集合






はちぶんきのページへのリンク
はちぶんきのお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「はちぶんき」を見る
_ _   


はちぶんきのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS