Punctuated simplification of man-made objects

Justin Jang, Peter Wonka, William Ribarsky, Christopher D. Shaw

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

We present a simplification algorithm for manifold polygonal meshes of plane-dominant models. Models of this type are likely to appear in man-made environments. While traditional simplification algorithms focus on generality and smooth meshes, the approach presented here considers a specific class of man-made models. By detecting and classifying edge loops on the mesh and providing a guided series of binary mesh partitions, our approach generates a series of simplified models, each of which better respects the semantics of these kinds of models than conventional approaches do. A guiding principle is to eliminate simplifications that do not make sense in constructed environments. This, coupled with the concept of "punctuated simplification", leads to an approach that is both efficient and delivers high visual quality. Comparative results are given.

Original languageEnglish (US)
Pages (from-to)136-145
Number of pages10
JournalVisual Computer
Volume22
Issue number2
DOIs
StatePublished - Feb 1 2006

Keywords

  • Feature detection
  • Level-of-detail
  • Mesh simplification

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Jang, J., Wonka, P., Ribarsky, W., & Shaw, C. D. (2006). Punctuated simplification of man-made objects. Visual Computer, 22(2), 136-145. https://doi.org/10.1007/s00371-005-0355-6