Sciweavers

VIS
2003
IEEE

Shape Simplification Based on the Medial Axis Transform

15 years 12 days ago
Shape Simplification Based on the Medial Axis Transform
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. CR Categories: I.3.5 [Computing Methodologies]: Computational Geometry and Object Modeling--Curve, surface, solid, and object representations
Roger C. Tam, Wolfgang Heidrich
Added 05 Nov 2009
Updated 05 Nov 2009
Type Conference
Year 2003
Where VIS
Authors Roger C. Tam, Wolfgang Heidrich
Comments (0)