等関数値曲面生成のための4面体格子法

概要

論文の詳細を見る
この論文では、等関数値曲面を多面体に近似する新手法,4面体格子法について論じる。等関数値曲面とは,与えられた空間上の関数F(x,y,z)に対し,F(x,y,z)=Cを満たす点の集合であり,平面上の関数で定義される等高線の3次元への拡張である。このような等関数値曲面をグラフィックス表示する必要は,圧力分布,密度分布,電位分布等の空間的シミュレーション結果の表示によく見られる。等関数値曲面をグラフィック表示する従来手法で、最も多く見られるのは等高線によるワイヤーフレーム表示やray-tracing手法である。等高線表示は,サーフェス表示を行うために各等高線を生成した後,各等高線同志を結ぶ処理が必要がある。この時,隣接する等高線のトポロジカルな性質が変わった時,頂点を結ぶ方法は,複雑にならざるを得ない。また,ray-tracing手法は,対話的な処理(回転,移動,拡大)に対しては不向きである。我々は,これらの観点から多面体近似アプローチを採用し,それに伴う新しいアルゴリズムを提案するに至った。町では,4面体格子法について述べる。
一般社団法人情報処理学会の論文
1986-10-01