NDLI: An algorithm for the medial axis transform of 3D polyhedral solids

Please wait, while we are loading the content...

An algorithm for the medial axis transform of 3D polyhedral solids

Content Provider	IEEE Xplore Digital Library
Author	Sherbrooke, E.C. Patrikalakis, N.M. Brisson, E.
Copyright Year	1995
Abstract	The medial axis transform (MAT) is a representation of an object which has been shown to be useful in design, interrogation, animation, finite element mesh generation, performance analysis, manufacturing simulation, path planning and tolerance specification. In this paper, an algorithm for determining the MAT is developed for general 3D polyhedral solids of arbitrary genus without cavities, with nonconvex vertices and edges. The algorithm is based on a classification scheme which relates different pieces of the medial axis (MA) to one another, even in the presence of degenerate MA points. Vertices of the MA are connected to one another by tracing along adjacent edges, and finally the faces of the axis are found by traversing closed loops of vertices and edges. Representation of the MA and its associated radius function is addressed, and pseudocode for the algorithm is given along with recommended optimizations. A connectivity theorem is proven to show the completeness of the algorithm. Complexity estimates and stability analysis for the algorithms are presented. Finally, examples illustrate the computational properties of the algorithm for convex and nonconvex 3D polyhedral solids with polyhedral holes.
Sponsorship	IEEE Computer Society Technical Committee on Computer Graphics IEEE Computer Society
Starting Page	44
Ending Page	61
Page Count	18
File Size	2542849
File Format	PDF
ISSN	10772626
Volume Number	2
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1996-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Skeleton Animation Finite element methods Mesh generation Virtual manufacturing Analytical models Path planning Solid modeling Shape Marine technology
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Signal Processing Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Skeleton-based computational method for the generation of a 3D finite element mesh sizing function

Shape description by medial surface construction

Skeletonisation of three-dimensional object using generalized potential field

Fast and intuitive metamorphosis of 3D polyhedral models using SMCC mesh merging scheme

Medial Meshes – A Compact and Accurate Representation of Medial Axis Transform

Transitions of the 3D Medial Axis under a One-Parameter Family of Deformations

SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform

Dynamic particle coating

An improved vertex caching scheme for 3D mesh rendering

An algorithm for the medial axis transform of 3D polyhedral solids

Similar Documents

Skeleton-based computational method for the generation of a 3D finite element mesh sizing function

Shape description by medial surface construction

Skeletonisation of three-dimensional object using generalized potential field

Fast and intuitive metamorphosis of 3D polyhedral models using SMCC mesh merging scheme

Medial Meshes – A Compact and Accurate Representation of Medial Axis Transform

Transitions of the 3D Medial Axis under a One-Parameter Family of Deformations

SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform

Dynamic particle coating

An improved vertex caching scheme for 3D mesh rendering

An algorithm for the medial axis transform of 3D polyhedral solids