Shape Simplification Based on the Medial Axis Transform

Roger Tam*, Wolfgang Heidrich

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

44 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)
Title of host publicationProceedings of the IEEE Visualization Conference
EditorsG. Turk, J.J. Wijk, R. Moorhead
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
CountryUnited States
CitySeattle, WA
Period10/19/0310/24/03

Keywords

  • Medial axis transform
  • Shape simplification
  • Topology preservation

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

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

Cite this