Abstract
三角網格面是外貌重建技術中，最常使用的方法之一。本論文針對雷射掃描機掃描牙齒修復體得出之點群數據，考慮補牙鑲合應用上的需要，研究簡單快速的演算法，將點群數據拉建出修補體的三維三角網格面模型。 由於獲得的點資料數據，本身帶有雜訊的干擾，若是將這些資料未經處理地直接拉建三角網格面，所重建出來的外貌，會呈現凹凸崎嶇不平的表面。所以要對這些點資料，進行濾波，以獲得較平整的表面結果。因為，重建的三角網格實體，是日後要嵌入病入蛀牙牙穴內的修補體，為確保重建的修補體不會過大以致無法嵌入蛀牙牙穴內，本研究採用開口選點的方法，並希望引入每個點的曲率大小協助點的捨取，藉此想法來取出掃描資料的最佳下包絡曲線。如此得出的結果，可避免修復體過度突入牙穴而無法鑲入。 在完成資料數據的過濾後，即進行三角網格的拉建。因取得的是具結構性的點群，在拉得三角網格面時，僅需做區域性搜尋最近點。如此，可以較快速、便捷的演算法重建三角網格面。