八分木のソースを表示
←
八分木
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【はちぶんき (octree)】''' 与えられた3次元空間の点の集合の分割を表現するデータ構造で, 2次元平面における四分木に対応する. 根に全体の3次元空間が対応し, 根の8個の子には<math>x\,</math>軸, <math>y\,</math>軸, <math>z\,</math>軸に垂直な平面でそれぞれ二等分して八等分された部分領域が対応する. さらにそれぞれの子<math>v\,</math>に対応する部分領域を同様に八等分して<math>v\,</math>の8つの子に対応させる. このようにして得られる分割を表現するデータ構造が八分木である. [[Category:計算幾何|はちぶんき]]
八分木
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報