.png){kind=icon}
.png){kind=icon}
Return
On surface reconstruction: A priority driven approach
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cad.2009.04.006.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
To reconstruct an object surface from a set of surface points, a fast, practical, and efficient priority driven algorithm is presented. The key idea of the method is to consider the shape changes of an object at the boundary of the mesh growing area and to create a priority queue to the advancing front of the mesh area according to the changes. The mesh growing process is then driven by the priority queue for efficient surface reconstruction. New and practical triangulation criteria are also developed to support the priority driven strategy and to construct a new triangle at each step of mesh growing in real time. The quality and correctness of the created triangles will be guaranteed by the triangulation criteria and topological operations. The algorithm can reconstruct an object surface from unorganized surface points in a fast and reliable manner. Moreover, it can successfully construct the surface of the objects with complex geometry or topology. The efficiency and robustness of the proposed algorithm is validated by extensive experiments. (C) 2009 Elsevier Ltd. All rights reserved.
Keywords:
Surface and solid modeling
Computational geometry
Surface reconstruction
Triangulation
Meshing
Journal
C
IF:
3.1
Papers:
3.1K
Citations:
6.4K