三角網格資料之邊界辨識與區域分割研究

On the Development of Boundary Representation and Mesh Segmentation for Triangular Meshes

黃家慷(Chia-Kang Huang)

指導教授 ： 賴景義

國立中央大學/工學院/機械工程學系/碩士(2008年)

摘要

逆向工程是ㄧ種由實體模型的三維量測資料重建CAD模型的技術。通常逆向建構CAD模型需要經過多個不同的程序處理，但首先最重要的仍是網格區域分割的問題。所謂網格區域分割是指將網格模型剖分成多個不同的區域，使得每個獨立區域都適合用單一曲面加以描述的工作。本研究針對三角網格資料提出一套網格區域分割之程序，該程序除了對網格雜訊的強健性有所提升外，並且能縮短網格分割在逆向工程中的時程。

關於程序中所用的演算法包括三個部分：曲率計算、特徵萃取以及網格細線化。透過上述演算法之處理，只要網格模型一旦被分解為數個較小的子區域，在後續的逆向建構中，此一由數個平滑的網格區域所組成之結構即能作為曲面嵌合時的依據。

關鍵字

逆向工程 ； 網格分割 ； 特徵萃取

並列摘要

Reverse engineering is a technique to reconstruct the CAD model from the three-dimensional measurement points of a physical object. There are many steps for building a CAD model. One of the important steps is segmentation. The goal for segmentation is to separate meshes into smaller regions, where each can be approximated by a single surface. In this study, a triangle mesh segmentation procedure which can eliminate the effect of noise on the meshes is proposed.

Three key algorithmic components are presented in more detail: curvature calculation, feature extraction, and mesh skeletonizing. As long as the mesh model is decomposed into small subregions by these algorithms, each subregion of meshes is essentially smooth enough to be used for the reconstruction of the surface model in reverse engineering.

並列關鍵字

feature extraction ； segmentation ； reverse engineering

參考文獻

[15] 張義宏, “光學掃描量測資料之二次曲面特徵分離”, 國立中央大學機械工程研究所碩士論文, 2006.

[2] M. Meyer, M. Desbrun, P. Schroder, and A. H. Barr, “Discrete Differential Geometry Operators for Triangulated 2-Manifolds”, Visualization and Mathematics III, pp. 35-57, 2003.

[3] G. Lavoue, F. Dupont, and A. Baskurt, ”Curvature Tensor Based Triangle Mesh Segmentation with Boundary Rectification”, Proc. of International Conference on Computer Graphics, pp. 10-17, 2004.

[4] P. Krsek, G. Lukacs, and R. R. Martin, “Algorithms for Computing Curvatures from Range Data”, Mathematics of Surfaces VIII, pp. 1-16, 1998.

[5] J. A. Thorpe, “Elementary Topics in Differential Geometry”, pp. 53-92, 1978.