| 摘要: | 由於三角網格有格式簡單、易於處理的特性，而且利用三角網格可以構成任何形狀的物體，使得三角網格模型在許多領域，包括逆向工程、醫學骨骼模型建構，快速原型等，都有廣泛的應用，然而針對不同的需求，網格模型的品質都有一定程度的要求，以利於一些後續的處理，如網格切層、網格建構曲面與特徵邊界擷取，因此網格模型偵錯的程序是必要的，藉由偵錯的方式，不但可以了解錯誤的情形並加以解決，也可以使用錯誤偵測了解發生問題處的網格情形，以利於分析為何會有錯誤網格的產生。 本研究針對所有可能的網格錯誤型態做了整體性的介紹，並提出適當的解決方法，另外以資料分組來方式來加快網格模型處理的速度；在處理完網格格式上與連結關係上的錯誤後，最後進行網格孔洞的修補，對於網格孔洞可能的型態作適當的分類，並且取得單一且封閉的孔洞範圍後，利用單點式與多點式兩種補洞的方式來修補，以互相彌補彼此的不足。 Because the triangular mesh has characteristic which the form simple, is easy to process. And utilize triangular can form like any object, make triangular model in a lot of fields, including reverse engineering, medical skeleton model, rapid prototyping and so on, all have extensive application. However in view of the different demand, the quality of the triangular model all has the request of the certain degree, favor some following processing, like slicing, constructs surface and characteristic boundary picks up. So the wrong detection of triangular model is necessary, by the method, not only can understand wrong situation and solve but also can analysis the result of wrong triangular produced. Have done the introduction to all possible wrong attitudes of triangular in this research, and put forward the proper solution. Moreover, divide into groups in the way to accelerate the speed that deal with of the triangular model. After finishing dealing with the mistake on the triangular format and links in relation, carry on the hole-filling finally. Make proper classification as to hole in a possible type, and obtain single and closed hole. Using the single-point type and multi-point type, the ways of two kinds of hole-filling are mended, in order to remedy the mutual deficiency each other. |
