「ワイヤーフレームモデルからの曲面モデルの構成法」（Vol.42，No.5）

［論文概要］
　ワイヤーフレームモデルは入力や変更が容易であり、そのため複雑な曲面・立体形状の入力手段としてよく使われる。本論文は、線情報だけのワイヤーフレームを面分の集合として解釈し、合理的でなるべく単純な曲面モデルを効率よく生成する方法を提案した．対象とするワイヤーフレームは2連結な平面マルチグラフで，球面と同相な閉曲面として複数の位相的解釈が可能である．そこで，最初にすべての解（面ループの集合）を，グラフの3連結要素分解を用いて組み合わせ的に生成する．次にすべての面分を幾何的に決定して，それに基づく評価・比較によって解の絞り込みを行なう．閉曲面だけでなく，円板と同相な開いた曲面モデルにも適用可能である．

［推薦理由］
　工業製品などを扱うCADにおいて，複雑な形状をいかに簡単に定義し操作するかは永年のテーマである．一つの方法としてワイヤーフレームで稜線を定義するやり方があるが，そのためにはワイヤーフレーム中には存在しない曲面の情報（面分がどこにあるか，どんな曲面か）を補わなければならない．この作業は現在は後工程として人手により行なわれているが，本論文は，それを自動化するための核となる技術を提案している．手法の特徴は，位相情報と幾何情報の扱いの峻別である．グラフ埋め込みの理論を用い，全体を2次元多様体として解釈するすべての可能性を尽くすことにより，従来手法で問題だった入力ワイヤーの幾何的誤差の影響を排除することに成功している．また，理論と実験により手法の効率のよさも示されている．本論文は，形状入力技術の多様な発展に資するものであり，高く評価できる．