任意3Dモデルから部品リストを生成するアルゴリズム
本ページでは、家具を表現する任意の3Dモデルから、その家具を組み立てるときに必要な木材のリストを生成するアルゴリズムについて検討する。
本ページの内容はアイデアの段階であり、未実験の内容です。
手順
| 手順名 | 説明 |
|---|---|
| グラフ化 | ポリゴン集合をモデルグラフへ変換する |
| 特徴確率算出 | モデルグラフの全ノードについて、部品の頂点となりうる確率を算出する |
| 分解 | 最も特徴確率が高いノードXの周辺のノードの特徴確率の分布を求めて、顕著なノードを部品の頂点として、ノードを部品に割り当てる |
| 部品リスト生成 | モデルグラフを走査して、全部品の大きさなどをリスト化して出力する |