「八分木」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【はちぶんき (octree)】 与えられた3次元空間の点の集合の分割を表現するデータ構造で, 2次元平面における四分木に対応する. 根に...') |
|||
| 1行目: | 1行目: | ||
【はちぶんき (octree)】 | 【はちぶんき (octree)】 | ||
| − | 与えられた3次元空間の点の集合の分割を表現するデータ構造で, 2次元平面における四分木に対応する. 根に全体の3次元空間が対応し, 根の8個の子には | + | 与えられた3次元空間の点の集合の分割を表現するデータ構造で, 2次元平面における四分木に対応する. 根に全体の3次元空間が対応し, 根の8個の子には<math>x\,</math>軸, <math>y\,</math>軸, <math>z\,</math>軸に垂直な平面でそれぞれ二等分して八等分された部分領域が対応する. さらにそれぞれの子<math>v\,</math>に対応する部分領域を同様に八等分して<math>v\,</math>の8つの子に対応させる. このようにして得られる分割を表現するデータ構造が八分木である. |
2007年7月13日 (金) 03:52時点における版
【はちぶんき (octree)】
与えられた3次元空間の点の集合の分割を表現するデータ構造で, 2次元平面における四分木に対応する. 根に全体の3次元空間が対応し, 根の8個の子には軸, 軸, 軸に垂直な平面でそれぞれ二等分して八等分された部分領域が対応する. さらにそれぞれの子に対応する部分領域を同様に八等分しての8つの子に対応させる. このようにして得られる分割を表現するデータ構造が八分木である.
