The Visual Computer

, Volume 19, Issue 1, pp 23–37 | Cite as

Optimized triangle mesh reconstruction from unstructured points

  • Yong-Jin Liu
  • Matthew Ming-Fai Yuen
Original article

A variety of approaches have been proposed for polygon mesh reconstruction from a set of unstructured sample points. Suffering from severe aliases at sharp features and having a large number of unnecessary faces, most resulting meshes need to be optimized using input sample points in a postprocess. In this paper, we propose a fast algorithm to reconstruct high-quality meshes from sample data. The core of our proposed algorithm is a new mesh evaluation criterion which takes full advantage of the relation between the sample points and the reconstructed mesh. Based on our proposed evaluation criterion, we develop necessary operations to efficiently incorporate the functions of data preprocessing, isosurface polygonization, mesh optimization and mesh simplification into one simple algorithm, which can generate high-quality meshes from unstructured point clouds with time and space efficiency.

Key words: Geometric modeling – Three–dimensional shape recovery – Mesh optimization – Mesh simplification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2003

Authors and Affiliations

  • Yong-Jin Liu
    • 1
  • Matthew Ming-Fai Yuen
    • 1
  1. 1.Department of Mechanical Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, P.R. China E-mail: liuyj@ust.hk, meymf@ust.hkCN

Personalised recommendations