三面図解釈における組合せ探索法の効率改善

スポンサーリンク

概要

論文の詳細を見る
物体の形状モデリングを行う場合,三面図は最も広く用いられてきた手段である。しかし,CAD/CAMにおいて,3次元グラフィックスによるモデリングが行われるようになるにつれて,三面図から3次元シーンを復元する技法が望まれるようになった。そこで本稿では,入力から出力までを一貫して自動的に行えるシステムを紹介する。ここでは特に,線分データからの多面体復元法について報告する。ところで,人間が三面図を解釈するときは,三面図により復元可能な複数の候補面の中から,適切な物体の構成面を何らかの探索により求めていると考えられる。本稿で紹介する方法も,面に基礎を置き,これらの面の組合せ探索によって3次元シーンを復元するというものである。また,探索処理にヒューリスティックスを導入することにより,多面体の効率的な復元を目指している。
一般社団法人情報処理学会の論文
1989-10-16

著者

関連論文

もっと見る

スポンサーリンク