著者
石井 智海 安田 孝美 横井 茂樹 鳥脇 純一郎
雑誌
情報処理学会研究報告グラフィクスとCAD(CG)
巻号頁・発行日
vol.1992, no.101(1992-CG-060), pp.63-70, 1992-12-17

ボリュームデータ空間において,注目したいレベル値を持つ点の集合の空間分布状態を形状表現する手法としてMarching Cubes法 (法) が有名である。この方法は,スカラーフィールド値の3次元データから一定の値を持つ表面を抽出し,3角形パッチ群で近似構成する方法である。しかし,MC法により生成される表面には穴が発生する事実が指摘されている。本文では,まず,ある状況において生成された表面に穴が発生するというMC法の欠点の原因を解明し,そののち,MC法の処理において穴の発生する状況を検出し,穴を塞ぐ3角形パッチを生成するという改良アルゴリズムを提案する。また,この改良アルゴリズムを実際の処理に適用し良好な結果が得られたことを示す。