Marching cubes

Marching cubesとは

Marching cubesは、コンピュータグラフィックスのアルゴリズムである。スカラーデータで埋まった等方向3次元ボクセルデータを、ポリゴンデータに変換するアルゴリズムである。1987年にSIGGRAPHのLorensen Cline[1]によって発表された。

カットオフ値もしくは特定のアルゴリズムで1,0に変換されたボクセルデータを対象とする。隣接された8点からなる立方体を1つの単位をして考える。結果的に8つの頂点に0か1の数字をもった立方体が形成される。組み合わせは2の8乗の256通りが考えられる。しかし回転対象や1,0の反転を無視する(表裏を考えない)と図1に示すように15種類となる。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ Marching cubesの改定履歴 ]