Range data simplification for reverse engineering

Minho Chang, Sang C. Park

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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
Volume41
Issue number1-2
DOIs
Publication statusPublished - 2009 Mar 1
Externally publishedYes

Fingerprint

Reverse engineering
Topology
Data structures

Keywords

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

ASJC Scopus subject areas

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

Cite this

Range data simplification for reverse engineering. / Chang, Minho; Park, Sang C.

In: International Journal of Advanced Manufacturing Technology, Vol. 41, No. 1-2, 01.03.2009, p. 86-96.

Research output: Contribution to journalArticle

@article{97575678fae44449a1c3c4980b30c9a9,
title = "Range data simplification for reverse engineering",
abstract = "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.",
keywords = "Computer-aided design, Height field, Quadric error metrics, Range image, Reverse engineering, Simplification, Terrain, Triangular mesh",
author = "Minho Chang and Park, {Sang C.}",
year = "2009",
month = "3",
day = "1",
doi = "10.1007/s00170-008-1449-x",
language = "English",
volume = "41",
pages = "86--96",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "1-2",

}

TY - JOUR

T1 - Range data simplification for reverse engineering

AU - Chang, Minho

AU - Park, Sang C.

PY - 2009/3/1

Y1 - 2009/3/1

N2 - 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.

AB - 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.

KW - Computer-aided design

KW - Height field

KW - Quadric error metrics

KW - Range image

KW - Reverse engineering

KW - Simplification

KW - Terrain

KW - Triangular mesh

UR - http://www.scopus.com/inward/record.url?scp=60949105474&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=60949105474&partnerID=8YFLogxK

U2 - 10.1007/s00170-008-1449-x

DO - 10.1007/s00170-008-1449-x

M3 - Article

AN - SCOPUS:60949105474

VL - 41

SP - 86

EP - 96

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 1-2

ER -