carrier image

Medial Axis/Surface Transform

 Geometry decomposition technique that locates a medial axis (2D) or surface (3D) for the purpose of simplifying the domain into less complex map-meshable regions.

MESHING
RESEARCH
CORNER

Ang, Pin Yang and Cecil G. Armstrong

    "Adaptive Curvature-Sensitive Meshing of the Medial Axis", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.155-165, October 7-10 2001
    keywords:
    • medial axis
      		•
    • curvature
    • adaptive mesh refinement
      		•
    Abstract
    Download Full Paper (Postscript Format)

Armstrong, C.G., D.J. Robinson, R.M. McKeag, T.S. Li, S.J. Bridgett, R.J. Donaghy and C.A. McGleenan
    "Medials for Meshing and More", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.277-288, October 1995
    keywords:
    • dimension reduction
      		•
    • feature suppression
    • mapped meshing
      		•
    • medial axis
    • spatial decomposition
      		•
    Abstract
    Download Full Paper (Postscript Format)

Armstrong, C.G., S.J. Bridgett, R.I. Donaghy, R.W. McCune, R.M. McKeag and D.J. Robinson
    "Techniques for Interactive and Automatic Idealisation of CAD Models", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.643-662, July 1998
    keywords:
    • CAD
      		•
    • defeaturing
    • dimensional reduction
      		•
    • idealisation
    • medial axis
      		•
    • detail supression
    Abstract

Choi, Hyeong In, Chang Yong Han, Hwan Pyo Moon, Kyeong Hah Roh and Nam-Sook Wee
    "Medial Axis Transform and Offset Curves by Minkowski Pythagorean Hodograph Curves", Computer-Aided Design, Elsevier Science, Num 31, pp.59-72, 1999
    keywords:
    • domain decomposition
      		•
    • medial axis
    • offset curves
      		•
    • Minkowski pythagorean hodographs
    Abstract

Donaghy, R.J., W. McCune, S.J. Bridgett, C.G. Armstrong, D.J. Robinson and R.M. McKeag
    "Dimensional Reduction of Analysis Models", 5th International Meshing Roundtable, Sandia National Laboratories, pp.307-320, October 1996
    keywords:
    • defeaturing
      		•
    • dimensional reduction
    • medial axis
      		•
    Abstract
    Download Full Paper (Postscript Format)

Frey, Pascal and Paul Louis George
    "Maillages. Applications aux elements finis", Hermes Science Publ., Paris, pp.842, 23 chapters, 1999
    keywords:
    • overview
      		•
    • classification
    • survey
      		•
    • multiblock
    • algebraic
      		•
    • quadtree
    • octree
      		•
    • advancing front
    • Delaunay
      		•
    • medial axis
    • surface meshing
      		•
    • curve meshing
    • implicit surfaces
      		•
    • optimization
    • modifications
      		•
    • adaptivity
    • P-method
      		•
    • parallel
    Abstract

Guoy, Damrong and Jeff Erickson
    "Automatic Blocking Scheme for Structured Meshing in 2D Multiphase Flow Simulation", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.121-132, September 19-22 2004
    keywords:
    • multiblock structured mesh
      		•
    • medial axis
    • Delaunay
      		•
    • Voronoi diagram
    • Delaunay refinement
      		•
    • multiphase flow simulation
    Abstract
    Download Full Paper (Postscript Format)

Gursoy, H. Nebi and Nicholas M. Patrikalakis
    "An Automatic Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform: Part II Implementation", Engineering With Computers, Springer-Verlag, Num 8, pp.179-196, 1992
    keywords:
    • course meshes
      		•
    • medial axis
    • mesh refinement
      		•
    • surface mesh

Gursoy, H. Nebi and Nicholas M. Patrikalakis
    "An Automatic Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform: Part I Algorithms", Engineering With Computers, Springer Verlag, Num 8, pp.121-137, 1992
    keywords:
    • course meshes
      		•
    • medial axis
    • mesh refinement
      		•
    • surface mesh
    Abstract

Gursoy, H.N. and N.M. Patrikalakis
    "Automated Interrogation and Adaptive Subdivision of Shape Using Medial Axis Transform", Advances in Engineering Software, Elsevier, Vol 56, Num 13, pp.287-302, 1991
    keywords:
    • finite elements
      		•
    • medial axis transform

Hoffmann, Christoph M.
    "Medial-Axis Approach to Mesh Generation", Lecture Notes: Princeton Conference, July 1996
    keywords:
    • hexahedron
      		•
    • medial axis
    • quadrilateral
      		•
    Abstract

Holmes, David I.
    "Generalized Method of Decomposing Solid Geometry into Hexahedron Finite Elements", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.141-152, October 1995
    keywords:
    • hexahedron
      		•
    • mapped meshing
    • medial axis
      		•
    • spatial decomposition
    Abstract
    Download Full Paper (Postscript Format)

Ito, Yasushi, Alan M. Shih, Roy P. Koomullil and Bharat K. Soni
    "A Solution-Based Adaptive Redistribution Method for Unstructured Meshes", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.147-162, September 17-20 2006
    keywords:
    • solution-based
      		•
    • mesh redistribution
    • remeshing
      		•
    • medial axes
    Abstract
    Download Full Paper (Postscript Format)

Krishnamoorthy, C.S., B. Raphael, S. Mukhedee
    "Meshing by successive superelement decomposition (MSD) - A new approach to quadrilateral mesh generation", Finite Elements in Analysis and Design, Elsevier, Vol 20, pp.1-37, 1995
    keywords:
    • medial axis
      		•
    • quadrilateral
    Abstract

Li, T.S., R.M. McKeag, C.G. Armstrong
    "Hexahedral Meshing Using Midpoint Subdivision and Integer Programming", Computer Methods in Applied Mechanics and Engineering, Elsevier, Vol 124, pp.171-193, 1995
    keywords:
    • hexahedron
      		•
    • medial surface
    Abstract

Price, M.A. and C.G. Armstrong
    "Hexahedral Mesh Generation by Medial Surface Subdivision: Part I, Solids With Convex Edges", International Journal for Numerical Methods in Engineering, Wiley, Vol 38, Num 19, pp.3335-3359, October 1995
    keywords:
    • convex
      		•
    • hexahedron
    • medial axis
      		•
    • spatial decomposition

Price, M.A., and C.G. Armstrong
    "Hexahedral Mesh Generation by Medial Surface Subdivision: Part II. Solids with Flat and Concave Edges", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Vol 40, pp.111-136, January 1997
    keywords:
    • hexahedron
      		•
    • medial axis
    Abstract

Price, Mark, Clive Stops and Geoffrey Butlin
    "A Medial Object Toolkit for Meshing and Other Applications", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.219-229, October 1995
    keywords:
    • Application Programmers Interface (API)
      		•
    • dimension reduction
    • feature suppression
      		•
    • hexahedron
    • medial axis
      		•
    • shelling
    Abstract
    Download Full Paper (Postscript Format)

Quadros, W. R., K. Ramaswami, F. B. Prinz and B.Gurumoorthy
    "LayTracks: A New Approach To Automated Quadrilateral Mesh Generation using MAT", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.239-250, October 2000
    keywords:
    • lay tracks
      		•
    • medial axis
    • quadrilateral
      		•
    Abstract
    Download Full Paper (Postscript Format)

Quadros, William Roshan, Steven James Owen, Mike Brewer and Kenji Shimada
    "Finite Element Mesh Sizing for Surfaces Using Skeleton", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.389-400, September 19-22 2004
    keywords:
    • surface meshing
      		•
    • sizing function
    • skeleton
      		•
    • medial axis transform
    Abstract
    Download Full Paper (Postscript Format)

Sampl, Peter
    "Semi-Structured Mesh Generation Based on Medial Axis", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.21-32, October 2000
    keywords:
    • hexahedra
      		•
    • medial axis
    • hybrid meshing
      		•
    • semi-structured
    • hex-dominant
      		•
    Abstract
    Download Full Paper (Postscript Format)

Sheehy, Damian J., Cecil G. Armstrong, and Desmond J. Robinson
    "Shape Description By Medial Surface Construction", IEEE Transactions On Visualization & Computer Graphics, IEEE, Vol 2, Num 1, pp.62-72, March 1996
    keywords:
    • Voronoi diagram
      		•
    • medial axis
    • skeleton
      		•
    • collision detection
    • feature recognition
      		•
    • solid modeling
    Abstract

Sheffer, A., M. Etzion, A. Rappoport and M. Bercovier
    "Hexahedral Meshing of Non-Linear Volumes using Voronoi Faces and Edges", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • hexahedra
      		•
    • medial surface
    • Voronoi graph
      		•
    • EVG
    Abstract

Sheffer, Alla and Michel Bercovier
    "Hexahedral meshing of non-linear volumes using Voronoi faces and edges", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.329-351, September 10-20 2000
    keywords:
    • hexahedra
      		•
    • medial axis
    • Voronoi diagram
      		•
    • embedded Voronoi graph
    • decomposition
      		•
    Abstract

Sheffer, Alla, Michal Etzion, Ari Rappoport, Michel Bercovier
    "Hexahedral Mesh Generation using the Embedded Voronoi Graph", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.347-364, October 1998
    keywords:
    • hexahedra
      		•
    • medial axis
    • Voronoi graph
      		•
    Abstract
    Download Full Paper (Postscript Format)

Suresh, Krishnan
    "Generalization of the Kantorovich Method of Dimensional Reduction", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.261-270, Sept. 2003
    keywords:
    • medial axis transform
      		•
    • geometric simplification
    • dimensional reduction
      		•
    • plate theory
    • CAD
      		•
    • CAE
    Abstract
    Download Full Paper (Postscript Format)

Tam T.K.H and C.G Armstrong
    "2D Finite Element Mesh Generation by Medial Axis Subdivision", Advances in Engineering Software, Elsevier, Vol 56, Num 13, pp.313-324, 1991
    keywords:
    • medial axis transform
      		•
    • two-dimensional

Tchon, Ko-Foa, Mohammed Khachan, François Guibault and Ricardo Camarero
    "Constructing anisotropic geometric metrics using octrees and skeletons", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.293-304, Sept. 2003
    keywords:
    • geometric adaptation
      		•
    • anisotropic metric
    • octree skeleton
      		•
    • boundary curvature
    • domain thickness
      		•
    • medial axis transform
    • brush fire
      		•
    • sizing function
    Abstract
    Download Full Paper (Postscript Format)

Turkiyyah, George M., Duane W. Storti, Mark Ganter, Hao Chen and Munikumar Vimawala
    "An accelerated triangulation method for cimputing the skeletons of free-form solid models", Computer-Aided Design, Elsevier, Vol 29, Num 1, pp.5-19, January 1997
    keywords:
    • Delaunay
      		•
    • medial axis
    • skeleton-based
      		•
    Abstract

Turkiyyah, George, M., Duane W. Storti, Mark Ganter, Hao Chen
    "A Skeleton-Based Approach to Automated Hexahedral Mesh Generation for Solid Models", Proceeding, 4th International Meshing Roundtable, Sandia National Laboratories, pp.late addition, October 1995
    keywords:
    • hexahedron
      		•
    • medial axis
    • skeleton-based
      		•
    Abstract

White, David R., Robert W. Leland, Sunil Saigal and Steven J. Owen
    "The Meshing Complexity of a Solid: An Introduction", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.373-384, October 7-10 2001
    keywords:
    • meshing complexity
      		•
    • geometric queries
    • medial axis
      		•
    • geometry management
    • topology
      		•
    • complexity
    Abstract
    Download Full Paper (Postscript Format)

Yin, Luzhong, Xiaojuan Luo, Mark S. Shephard
    "Identifying and Meshing Thin Sections of 3-d Curved Domains", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.33-54, September 11-14 2005
    keywords:
    • thin sections
      		•
    • medial surface
    • prismatic elements
      		•
    Abstract
    Download Full Paper (Postscript Format)

Zachariah, Santosh G., Joan E. Sanders and George M. Turkiyyah
    "Automated Hexahedral Mesh Generation from Biomedical Image Data:Applications in Limb Prosthetics", IEEE Transactions on Rehabilitation Engineering, IEEE, Vol 4, Num 2, pp.91-102, June 1996
    keywords:
    • biomedical image data
      		•
    • hexahedron
    • limb prosthetics
      		•
    • medial surface
    Abstract

Contact author(s) or publisher for availability and copyright information on above referenced articles