3次元ポリゴンモデルの展開図作成

スポンサーリンク

概要

論文の詳細を見る
本論文では、計算機上に存在するポリゴンモデルデータに対し、その3次元模型を紙で効率良く組み立てることを目的とした展開図作成手法を提案する。具体的には、展開図を切り取る際に切断の必要がある稜線の総延長、展開図に外接する長方形の面積、および展開図の部品数を組み立て易さの評価に用いる。本手法は、モデルを連続した1枚の展開図に展開することを目的とするのではなく、組み立て易さを考慮した展開図を高速に作成することを目的としている。本論文では面と稜線の関係を表すグラフに対し、深さ優先探索と欲張りアルゴリズムを用いた2種類のアルゴリズムを提案し、4通りのコスト設定方法により、作成される展開図の評価を行った。本アルゴリズムを用いた展開図の作成と、組み立ての支援を行うアプリケーションを作成し、生成された展開図をもとに紙模型を作成したので、具体例とともに報告する。
一般社団法人情報処理学会の論文
1999-08-23

著者

関連論文

もっと見る

スポンサーリンク