「八分木」の版間の差分
ナビゲーションに移動
検索に移動
細 ("八分木" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
与えられた3次元空間の点の集合の分割を表現するデータ構造で, 2次元平面における四分木に対応する. 根に全体の3次元空間が対応し, 根の8個の子には<math>x\,</math>軸, <math>y\,</math>軸, <math>z\,</math>軸に垂直な平面でそれぞれ二等分して八等分された部分領域が対応する. さらにそれぞれの子<math>v\,</math>に対応する部分領域を同様に八等分して<math>v\,</math>の8つの子に対応させる. このようにして得られる分割を表現するデータ構造が八分木である. | 与えられた3次元空間の点の集合の分割を表現するデータ構造で, 2次元平面における四分木に対応する. 根に全体の3次元空間が対応し, 根の8個の子には<math>x\,</math>軸, <math>y\,</math>軸, <math>z\,</math>軸に垂直な平面でそれぞれ二等分して八等分された部分領域が対応する. さらにそれぞれの子<math>v\,</math>に対応する部分領域を同様に八等分して<math>v\,</math>の8つの子に対応させる. このようにして得られる分割を表現するデータ構造が八分木である. | ||
| + | |||
| + | [[Category:計算幾何|はちぶんき]] | ||
2008年11月13日 (木) 13:38時点における最新版
【はちぶんき (octree)】
与えられた3次元空間の点の集合の分割を表現するデータ構造で, 2次元平面における四分木に対応する. 根に全体の3次元空間が対応し, 根の8個の子には軸, 軸, 軸に垂直な平面でそれぞれ二等分して八等分された部分領域が対応する. さらにそれぞれの子に対応する部分領域を同様に八等分しての8つの子に対応させる. このようにして得られる分割を表現するデータ構造が八分木である.
