삼각형기반 형상모델러를 이용한 STL의 검증

Verification of STL using the Triangle Based Geometric Modeler

The verification of the STL file is essential to build the confident parts using a RP machine, because the STL file obtained from the CAD software has many errors-the orientation of triangle does not coincide with adjacent triangles or some triangles are omitted, overlpped and so forth. Especially, the STL file translated from the surface model has more errors than those translated from the solid model. In this study, all possible errors were classified with the most general from and the causes of errors were analyzed to verify and correct errors. Using the triangle based non-manifold geometric modeling, these errors were corrected. Especially, this study took the notice of the problem about the intersected triangles and non-manifold properties overlooked in the previous studies. But this study has a penalty on computing time of $O(n^2)$.