八分木
八分木
3次元の空間を分割する方法の一種です。
空間は再帰的に8分割され、分割された空間1つ1つのことをオクタントといいます。
例えば、八分木を用いて立方体を分割する場合、立方体は再帰的に各辺の中央で分割され、以下の図のようになります。
scFLOWやSCRYU/Tetraでは非構造メッシュを作成する際、八分木によって立方体の集合を作成し、メッシュサイズや粗密のコントロールを行います。

3次元の空間を分割する方法の一種です。
空間は再帰的に8分割され、分割された空間1つ1つのことをオクタントといいます。
例えば、八分木を用いて立方体を分割する場合、立方体は再帰的に各辺の中央で分割され、以下の図のようになります。
scFLOWやSCRYU/Tetraでは非構造メッシュを作成する際、八分木によって立方体の集合を作成し、メッシュサイズや粗密のコントロールを行います。