摘要 電腦輔助設計(CAD)與電腦輔助製造(CAM)目前在工業界已廣泛被使用，在逆向工程方面，首先要將物體模型利用三次元掃描設備將其點座標資料掃進電腦並建成網格模型，在從網格模型建成曲面模型，而本研究的目的在探討一些處理三角網格的方法，來加速由網格模型轉成曲面模型的步驟，以加速逆向工程的速度。因此就首先設計了一個方便處理網格的資料格式，並應用此資料格式來處理網格平滑、網格孔洞徵測與縫補與網格減量，以達到加速處理網格轉化成曲面的步驟。 本研究處理的問題包含：網格資料格式、網格平滑、網格孔洞偵測與縫補孔洞與網格減量。三角網格資料格式的建立，運用圖形點結構來建立動態的網格資料格式，並用此資料格式作網格處理；網格平滑方面，利用網格點資料投引的方式來達到平滑目的；網格孔洞偵測運用不共用邊來作收尋，縫補孔洞則使用剪耳法來作網格化；網格減量運用網格法向量差來作依據。 ABSTRACT Computer aid design (CAD) and Computer aid Manufacture (CAM) are extensively used in industry. At first we should use 3D scanning (the measurement and modeling of shape and other visual properties) to modeling a physical model into triangular model in reverse engineering, then construct a surface model from triangular model, and this thesis has a goal to discuss several methods to deal with triangular mesh, and accelerates step in turning triangular model to surface model. Therefore designing a data structure at first to process triangular mesh easily, and use this data structure to smooth triangular mesh, detect holes and patch holes in triangular model. This thesis includes data structure, smooth, hole-detecting, hole-filling and decimation in triangular model. Use graphic node to build dynamic mesh data structure. and using this data structure to process triangular mesh. In smooth mesh, use mesh vertex projection to accomplish an intention. Using mesh edges to accomplish mesh hole-detecting. Use ear-cutting to do triangulation for hole-filling and take mesh normal difference to do mesh decimation.
