Differential and Topological Properties of Medial Axis Transforms

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Evan C. Sherbrooke
  • Nicholas M. Patrikalakis
  • Franz Erich Wolter

External Research Organisations

  • New Technologies, Inc
  • Massachusetts Institute of Technology
View graph of relations

Details

Original languageEnglish
Pages (from-to)574-592
Number of pages19
JournalGraphical Models and Image Processing
Volume58
Issue number6
Publication statusPublished - Nov 1996

Abstract

The medial axis transform 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, the theory of the medial axis transform for 3-D objects is developed. For objects with piecewise C2 boundaries, relationships between the curvature of the boundary and the position of the medial axis are developed. For n-dimensional submanifolds of ℛn with boundaries which are piecewise C2 and completely G1, a deformation retract is set up between each object and its medial axis, which demonstrates that if the object is path connected, then so is its medial axis. Finally, it is proven that path connected polyhedral solids without cavities have path connected medial axes.

ASJC Scopus subject areas

Cite this

Differential and Topological Properties of Medial Axis Transforms. / Sherbrooke, Evan C.; Patrikalakis, Nicholas M.; Wolter, Franz Erich.
In: Graphical Models and Image Processing, Vol. 58, No. 6, 11.1996, p. 574-592.

Research output: Contribution to journalArticleResearchpeer review

Sherbrooke, EC, Patrikalakis, NM & Wolter, FE 1996, 'Differential and Topological Properties of Medial Axis Transforms', Graphical Models and Image Processing, vol. 58, no. 6, pp. 574-592. https://doi.org/10.1006/gmip.1996.0047
Sherbrooke, E. C., Patrikalakis, N. M., & Wolter, F. E. (1996). Differential and Topological Properties of Medial Axis Transforms. Graphical Models and Image Processing, 58(6), 574-592. https://doi.org/10.1006/gmip.1996.0047
Sherbrooke EC, Patrikalakis NM, Wolter FE. Differential and Topological Properties of Medial Axis Transforms. Graphical Models and Image Processing. 1996 Nov;58(6):574-592. doi: 10.1006/gmip.1996.0047
Sherbrooke, Evan C. ; Patrikalakis, Nicholas M. ; Wolter, Franz Erich. / Differential and Topological Properties of Medial Axis Transforms. In: Graphical Models and Image Processing. 1996 ; Vol. 58, No. 6. pp. 574-592.
Download
@article{b6ec98e22175432383cf674ed910a721,
title = "Differential and Topological Properties of Medial Axis Transforms",
abstract = "The medial axis transform 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, the theory of the medial axis transform for 3-D objects is developed. For objects with piecewise C2 boundaries, relationships between the curvature of the boundary and the position of the medial axis are developed. For n-dimensional submanifolds of ℛn with boundaries which are piecewise C2 and completely G1, a deformation retract is set up between each object and its medial axis, which demonstrates that if the object is path connected, then so is its medial axis. Finally, it is proven that path connected polyhedral solids without cavities have path connected medial axes.",
author = "Sherbrooke, {Evan C.} and Patrikalakis, {Nicholas M.} and Wolter, {Franz Erich}",
year = "1996",
month = nov,
doi = "10.1006/gmip.1996.0047",
language = "English",
volume = "58",
pages = "574--592",
number = "6",

}

Download

TY - JOUR

T1 - Differential and Topological Properties of Medial Axis Transforms

AU - Sherbrooke, Evan C.

AU - Patrikalakis, Nicholas M.

AU - Wolter, Franz Erich

PY - 1996/11

Y1 - 1996/11

N2 - The medial axis transform 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, the theory of the medial axis transform for 3-D objects is developed. For objects with piecewise C2 boundaries, relationships between the curvature of the boundary and the position of the medial axis are developed. For n-dimensional submanifolds of ℛn with boundaries which are piecewise C2 and completely G1, a deformation retract is set up between each object and its medial axis, which demonstrates that if the object is path connected, then so is its medial axis. Finally, it is proven that path connected polyhedral solids without cavities have path connected medial axes.

AB - The medial axis transform 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, the theory of the medial axis transform for 3-D objects is developed. For objects with piecewise C2 boundaries, relationships between the curvature of the boundary and the position of the medial axis are developed. For n-dimensional submanifolds of ℛn with boundaries which are piecewise C2 and completely G1, a deformation retract is set up between each object and its medial axis, which demonstrates that if the object is path connected, then so is its medial axis. Finally, it is proven that path connected polyhedral solids without cavities have path connected medial axes.

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

U2 - 10.1006/gmip.1996.0047

DO - 10.1006/gmip.1996.0047

M3 - Article

AN - SCOPUS:0030287943

VL - 58

SP - 574

EP - 592

JO - Graphical Models and Image Processing

JF - Graphical Models and Image Processing

SN - 1077-3169

IS - 6

ER -