Title
A triangulation-based hole patching method using differential evolution
Abstract
In this work, a new hole patching method (namely as, HPDE) is proposed to repair the damaged or ill-scanned three dimensional objects in real engineering applications. Our method differentiates from other related algorithms mainly on the following three aspects. Firstly, our algorithm sufficiently utilizes the point information around the considered hole for each prediction by constructing point correspondences on both sides of the boundary curve of the hole; secondly, the missing points in the hole region are predicted by the algorithm of differential evolution (DE), which is used to obtain the topological and geometrical structures of the mesh in the hole region; thirdly, operations of mesh optimization are adopted for improving the quality of the obtained triangulation mesh. Numerical results on kinds of holes with complex shape and large curvature, and a comparison with two recently proposed algorithms verify the effectiveness of the algorithm, further experiments on the noisy data points illustrate the robustness of the algorithm against noise.
Year
DOI
Venue
2013
10.1016/j.cad.2013.08.003
Computer-Aided Design
Keywords
Field
DocType
point correspondence,triangulation-based hole,method differentiates,triangulation mesh,hole region,differential evolution,considered hole,noisy data point,missing point,mesh optimization,related algorithm,new hole
Noisy data,Mathematical optimization,Curvature,Point correspondence,Mesh optimization,Robustness (computer science),Differential evolution,Triangulation (social science),Mathematics
Journal
Volume
Issue
ISSN
45
12
0010-4485
Citations 
PageRank 
References 
2
0.39
23
Authors
2
Name
Order
Citations
PageRank
Wei-Cheng Xie19412.05
Xiufen Zou227225.44