マーチングキューブ法 - Wikipediaこのアルゴリズムは、ゼネラル・エレクトリック社でCTやMRI装置からのデータを効率的に視覚化する方法に取り組んでいたウィリアム・E・ロレンセンとハーベイ・E・クラインによって、研究の結果として開発された[4]。 このアルゴリズムの前提は、入力体積を離散的な立方体の集合に分割することである。線形再構成フィルタリングを仮定することで、与えられた等値面の一部を含む各立方体は、立方体の頂点のサンプル値がターゲットの等値面の値にまたがっていなければならないため、容易に識別することができる。等値面の一部分を含む各立方体について、内部の立方体におけるトリリニア補間の挙動を近似する三角メッシュが生成される。 カットオフ値もしくは特定のアルゴリズムで1,0に変換されたボクセルデータを対象とする。隣接された8点からなる立方体を1つの単位として考える。結果的に8つの頂点に0か1の数字をもった立方体が形成される。
