Range data simplification for reverse engineering

Minho Chang, Sang C. Park

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


Presented in this paper is a procedure enabling the direct extraction of a simplified triangular mesh from a range image. Although there have been many existing algorithms for simplifying geometric models, they can not be applied to a range image, because most of them have been developed in the context of triangular meshes. The proposed simplification algorithm works directly on a range image, and it is not necessary to convert a range image into a triangular mesh. In developing such a simplification algorithm, the major challenge is handling the topology changes caused by the edge contractions. The key idea of the paper is to employ an additional data structure, called a 'flag map', for the support of the irregular topology changes that happen during the simplification procedure. The proposed algorithm has been implemented, and test with various examples.

Original languageEnglish
Pages (from-to)86-96
Number of pages11
JournalInternational Journal of Advanced Manufacturing Technology
Issue number1-2
Publication statusPublished - 2009 Mar
Externally publishedYes


  • Computer-aided design
  • Height field
  • Quadric error metrics
  • Range image
  • Reverse engineering
  • Simplification
  • Terrain
  • Triangular mesh

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Range data simplification for reverse engineering'. Together they form a unique fingerprint.

Cite this