測定点群を用いた適応的細分割手法による自由曲面モデルの再構成

2000 Fiscal Year Annual Research Report

• Project/Area Number: 11650147
• Research Institution: THE UNIVERSITY OF TOKYO
• Principal Investigator: 鈴木 宏正 東京大学, 大学院・工学系研究科, 助教授 (40187761)
• Keywords: 細分割曲面 / フィッティング / リバースエンジリング / CAD / 自由曲面 / 測定点群

Research Abstract

本研究では、物体形状の測定点群から得られた三角形メッシュと測定形状の概形を与え、その概形を初期多面体として細分割を行い、メッシュにフィットした細分割曲面を生成する手法を開発している。細分割曲面として、4to1分割とLoop細分割を基本とした方式及びCutmull&Clark法を検討・評価した。また、これらのスキームにより生成される曲面の連続性に関してG1性を持つことを評価・確認した。また、フィッティング手法としては、細分割曲面と三角形メッシュ差分を評価し、それに基づいて細分割曲面の修正する手法を開発した。
さらに、高密度の三角形面多面体から三角形細分割曲面の初期メッシュを生成し、さらにそれに対して、パラメトリック曲面を生成する手法を開発した。パラメトリック曲面は4角形面であるため、ここでは、三角形面から仮想的に4角形面多面体を構成し、その近似度を評価しながら、三角形面多面体から初期メッシュを生成し、さらに、それに対してBスプライン曲面パッチを割り付ける方法を採用した。これらの方式や理論は、計算機上にプロトタイプソフトウェアとして実装されている。

Research Products

• [Publications] 鈴木宏正 他: "点群および多面体データに基づく細分割曲面の生成手法"日本機会学論文誌C編. 67・653. 284-289 (2001)
• [Publications] H.Suzuki 他: "Subdivision Surface Fitting Using QEM-based Simplification"Proc.Pacific Graphics 2000. 202-212 (2000)
• [Publications] H.Suzuki 他: "Subdivision Surface Fitting to a Range of Points"Proc.Pacific Graphics 1999. 158-167 (1999)