Shape Simplification Based on the Medial Axis Transform

Roger Tam*, Wolfgang Heidrich

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

51 Scopus citations

Abstract

We present a new algorithm for simplifying the shape of 3D objects by manipulating their medial axis transform (MAT). From an unorganized set of boundary points, our algorithm computes the MAT, decomposes the axis into parts, then selectively removes a subset of these parts in order to reduce the complexity of the overall shape. The result is a simplified MAT that can be used for a variety of shape operations. In addition, a polygonal surface of the resulting shape can be directly generated from the filtered MAT using a robust surface reconstruction method. The algorithm presented is shown to have a number of advantages over other existing approaches.

Original languageEnglish (US)
Pages481-488
Number of pages8
DOIs
StatePublished - 2003
Externally publishedYes
EventVIS 2003 PROCEEDINGS - Seattle, WA, United States
Duration: Oct 19 2003Oct 24 2003

Other

OtherVIS 2003 PROCEEDINGS
Country/TerritoryUnited States
CitySeattle, WA
Period10/19/0310/24/03

Keywords

  • Medial axis transform
  • Shape simplification
  • Topology preservation

ASJC Scopus subject areas

  • Software
  • General Computer Science
  • General Engineering
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Shape Simplification Based on the Medial Axis Transform'. Together they form a unique fingerprint.

Cite this