Cradle

 
  1. TOP
  2. CAE用語集
  3. 50音順索引 は行
  4. 八分木

八分木

八分木

3次元の空間を分割する方法の一種です。

空間は再帰的に8分割され、分割された空間1つ1つのことをオクタントといいます。

例えば、八分木を用いて立方体を分割する場合、立方体は再帰的に各辺の中央で分割され、以下の図のようになります。

scFLOWSCRYU/Tetraでは非構造メッシュを作成する際、八分木によって立方体の集合を作成し、メッシュサイズや粗密のコントロールを行います。