逆向工程是ㄧ種由實體模型的三維量測資料重建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.
