On surface reconstruction: A priority driven approach

  • Authors:
  • Xiaokun Li;Chia-Yung Han;William G. Wee

  • Affiliations:
  • Signal/Image Processing Systems, DCM Research Resources LLC, Germantown, MD 20874, USA;Department of Computer Science, University of Cincinnati, OH 45221, USA;Department of Electrical & Computer Engineering, University of Cincinnati, OH 45221, USA

  • Venue:
  • Computer-Aided Design
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.