Shape Simplification Based on the Medial Axis Transform

Roger Tam; Wolfgang Heidrich

doi:10.1109/VISUAL.2003.1250410

Shape Simplification Based on the Medial Axis Transform

Roger Tam^*, Wolfgang Heidrich

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

34 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 language	English (US)
Title of host publication	Proceedings of the IEEE Visualization Conference
Editors	G. Turk, J.J. Wijk, R. Moorhead
Pages	481-488
Number of pages	8
DOIs	https://doi.org/10.1109/VISUAL.2003.1250410
State	Published - 2003
Externally published	Yes
Event	VIS 2003 PROCEEDINGS - Seattle, WA, United States Duration: Oct 19 2003 → Oct 24 2003

Other

Other	VIS 2003 PROCEEDINGS
Country/Territory	United States
City	Seattle, WA
Period	10/19/03 → 10/24/03

Keywords

Medial axis transform
Shape simplification
Topology preservation

ASJC Scopus subject areas

Computer Science(all)
Engineering(all)

Access to Document

10.1109/VISUAL.2003.1250410

Cite this

@inproceedings{c7ed8a9edaec4eeab88306206ee6fdfd,

title = "Shape Simplification Based on the Medial Axis Transform",

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.",

keywords = "Medial axis transform, Shape simplification, Topology preservation",

author = "Roger Tam and Wolfgang Heidrich",

year = "2003",

doi = "10.1109/VISUAL.2003.1250410",

language = "English (US)",

pages = "481--488",

editor = "G. Turk and J.J. Wijk and R. Moorhead",

booktitle = "Proceedings of the IEEE Visualization Conference",

note = "VIS 2003 PROCEEDINGS ; Conference date: 19-10-2003 Through 24-10-2003",

}

TY - GEN

T1 - Shape Simplification Based on the Medial Axis Transform

AU - Tam, Roger

AU - Heidrich, Wolfgang

PY - 2003

Y1 - 2003

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

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

KW - Medial axis transform

KW - Shape simplification

KW - Topology preservation

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

U2 - 10.1109/VISUAL.2003.1250410

DO - 10.1109/VISUAL.2003.1250410

M3 - Conference contribution

AN - SCOPUS:0242580881

SP - 481

EP - 488

BT - Proceedings of the IEEE Visualization Conference

A2 - Turk, G.

A2 - Wijk, J.J.

A2 - Moorhead, R.

T2 - VIS 2003 PROCEEDINGS

Y2 - 19 October 2003 through 24 October 2003

ER -

Shape Simplification Based on the Medial Axis Transform

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this