Error Diagnosis and Feature Line Extraction of Triangular Mesh
Date Issued
2007
Date
2007
Author(s)
Yang, Wei-Lun
DOI
zh-TW
Abstract
With the advance of 3D measurement system, the application of reversed engineering pays gradually much attention. Reconstruction of surface model is one of the most important issues in reversed engineering especially on the improvement of mesh file. The procedure of reconstruct surface will affect the efficiency and quality of surface. So the errors diagnosis, hole fill and feature lines extraction are the great benefit to later mesh processing.
STL file is more popular input file format of CAD and reversed engineering and regards as the researching target. This research based on half-edge data structure for building the topological information of triangular mesh. Then, search algorithms based on AVL tree reconstruct efficiently the topological structure. We use the completed topological information of triangular mesh to detect errors and holes, then use algorithms based on edge's topological relation to correct and fill them. Finally, feature operator and threshold is needed to extract features with large curvature in the triangular mesh. Providing a flexible requirement to extract features and dividing mesh based on the feature line.
Subjects
STL
三角網格
錯誤偵測
孔洞修補
特徵線萃取
triangular mesh
error diagnosis
hole filling
feature line extraction
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94522628-1.pdf
Size
23.53 KB
Format
Adobe PDF
Checksum
(MD5):eafc80b173f77968e18732f4b75f8b9b