Medial Axis Extraction and Shape Manipulation of Solid Objects Using Parabolic PDEs

dc.contributor.authorDu, H.en_US
dc.contributor.authorQin, H.en_US
dc.contributor.editorGershon Elber and Nicholas Patrikalakis and Pere Bruneten_US
dc.date.accessioned2016-02-17T18:02:44Z
dc.date.available2016-02-17T18:02:44Z
dc.date.issued2004en_US
dc.description.abstractShape skeletonization (i.e., medial axis extraction) is powerful in many visual computing applications, such as pattern recognition, object segmentation, registration, and animation. This is because medial axis (or skeleton) provides more compact representations for solid models while preserving their topological properties and other features. Meanwhile, PDE techniques are widely utilized in computer graphics fields to model solid objects and natural phenomena, formulate physical laws to govern the behavior of objects in real world, and provide means to measure the feature of movements, such as velocity, acceleration, change of energy, etc. Certain PDEs such as diffusion equations and Hamilton-Jacobi equation have been used to detect medial axes of 2D images and volumetric data with ease. However, using such equations to extract medial axes or skeletons for solid objects bounded by arbitrary polygonal meshes directly is yet to be fully explored. In this paper, we expand the use of diffusion equations to approximate medial axes of arbitrary 3D solids represented by polygonal meshes based on their differential properties. It offers an alternative but natural way for medial axis extraction for commonly used 3D polygonal models. By solving the PDE along time axis, our system can not only quickly extract diffusion-based medial axes of input meshes, but also allow users to visualize the extraction process at each time step. In addition, our model provides users a set of manipulation toolkits to sculpt extracted medial axes, then use diffusion-based techniques to recover corresponding deformed shapes according to the original input datasets. This skeleton-based shape manipulation offers a fast and easy way for animation and deformation of complicated solid objects.en_US
dc.description.sectionheadersMedial Axis Representationsen_US
dc.description.seriesinformationSolid Modelingen_US
dc.identifier.doi10.2312/sm.20041373en_US
dc.identifier.isbn3-905673-55-Xen_US
dc.identifier.issn1811-7783en_US
dc.identifier.pages25-35en_US
dc.identifier.urihttps://doi.org/10.2312/sm.20041373en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectG.1.8 [Numerical Analysis]en_US
dc.subjectParabolic equationsen_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectCurveen_US
dc.subjectsurfaceen_US
dc.subjectsoliden_US
dc.subjectand object representationsen_US
dc.subjectI.3.6 [Computer Graphics]en_US
dc.subjectInteraction techniquesen_US
dc.subjectI.3.8 [Computer Graphics]en_US
dc.subjectApplicationsen_US
dc.titleMedial Axis Extraction and Shape Manipulation of Solid Objects Using Parabolic PDEsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
025-035_du.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format