3次元形状モデリングのためのATMSを用いた幾何推論

概要

論文の詳細を見る
3次元形状モデリングにおいて、設計者が形状を定義するときに考えることは、第一に最終形状の位相的な構造であり、第二に寸法線に表される距離や角度の幾何的な制約である。これが形状を作るときの設計意図である。計算機が設計意図をもとに、詳細な幾何データの計算を行なうことができれば、設計者は設計の創造的な面に集中することができる。我々は、この構造的関係や寸法を制約と捉えて、幾何制約により形状を計算するための幾何推論システムを開発した。このシステムでは、ATMS(Assumptionbased Truth Maintenance System)の推論能力に着目し、制約の伝播によって、頂点の座標や面の法線などの幾何属性を計算する。制約の伝播は、ATMSにより動的に方向づけられる。この伝播の向きは、幾何属性の依存関係を表わしており、これにより属性値計算の順序が決まる。したがって、一部の寸法(制約)が変更されたような場合にも、必要最小限の再計算で形状を更新することができる。また、ATMSにより制約過剰(矛盾)の状況も検出し、それを解消するための取り消しの候補を提示することができる。
一般社団法人情報処理学会の論文
1993-09-27