Heuristic Search for the Application of Feature Line Extraction on Triangular Meshes
Date Issued
2014
Date
2014
Author(s)
Tsai, Meng-Jing
Abstract
When using triangular meshes for reconstructing surface, the edges of surface should along the edges of meshes. The performance of surface’s edge is not good enough for presenting the correctness of surface patch. This research presents a new method of mesh resubdivision method by editing the triangular meshes, then the patch edge could fit the curve demand, and avoid the error during the surface reconstruction process.
Before the surface reconstruction, the triangular meshes is huge and mess. If the meshes is reconstructed directly, the feature of meshes would be distorted. This research presented a multi-value heuristic search by picking the characteristic points and calculating the path costs, patch edges could along the feature edges. The error of surface could be reduced.
The simple sheet, circular sheet, engine hood sheet, and leaf sheet are used for comparing the result of multi-value heuristic search with curve-subdivision method and heuristic search. The results show that the multi-value heuristic method get the better performance than others.
Subjects
三角網格
曲面重建
汽車鈑金件
特徵線辨識
逆向工程
啟發搜尋
A＊搜尋
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01522629-1.pdf
Size
23.54 KB
Format
Adobe PDF
Checksum
(MD5):6640b74e59025d1754deb1fcfab2d605