Shape Description By Medial Surface Construction

Keywords

Medial axis, Delaunay triangulation, Surface (topology), Computer science, Boundary (topology)

References

• The Euclidean distance transformChing-Shoei Chiang — 1992
• Numerical Computations of Medial Surface VerticesD.J. Sheehy, Cecil Armstrong, Desmond J. Robinson — 1994
• On the Skeleton of Simple CSG ObjectsDebasish Dutta, Christoph M. Hoffmann — 1993
• Domain Delaunay Tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling systemNickolas S. Sapidis, Renato Perucchio — 1991
• Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edgesMark Price, Cecil Armstrong, Malcolm Sabin — 1995
• 2D finite element mesh generation by medial axis subdivisionT. K. H. Tam, Cecil Armstrong — 1991
• Computation of the Medial Axis Transform of 3-D polyhedraEvan C. Sherbrooke, Nicholas M. Patrikalakis, Erik Brisson — 1995
• Continuous skeletons of discrete objectsAtul Sudhalkar, Levent Gürsöz, Fritz B. Prinz — 1993
• Constructing 3-D discrete medial axisXinhua Yu, John Goldak, Lingxian Dong — 1991
• Computation of 3D skeletons using a generalized Delaunay triangulation techniqueJayachandra M Reddy, George Turkiyyah — 1995
• How to Construct the Skeleton of CSG ObjectsChristoph M. Hoffmann — 1990
• Voronoi diagrams of set-theoretic solid modelsD. Lavender, Adrian Bowyer, James H. Davenport — 1992
• An Algorithm for the Medial Axis Transform of 3D Polyhedral SolidsEvan C. Sherbrooke, Nicholas M. Patrikalakis, Erik Brisson — 1996
• SIMD hypercube algorithm for complete Euclidean distance transformHenry Y. H. Chuang, Ling Chen — 1995
• Matrix computationsGene H. Golub — 1983
• Hexahedral Mesh Generation by Medial Surface Subdivision : Part 1 Solids with Convex EdgesPrice, Mark; id_orcid 0000-0002-4551-4457, Armstrong, Cecil; id_orcid 0000-0001-8695-5016, Sabin, M.A. — 1995
• Computing the: medial surface of a solid from a domain delaunay triangulationD.J. Sheehy, Cecil Armstrong, Desmond Robinson — 1996
• Computational geometry. an introductionFranco P. Preparata, Michael Ian Shamos — 1985

Cited by

• Reliable Fly-Throughs of Vascular TreesAly A. Farag, M. Sabry Hassouna, Robert Falk — 2004
• Morse Complexes for Piecewise Linear 3-ManifoldsHerbert Edelsbrunner, John Harer, Vijay Natarajan — 2003
• Dimensional Reduction of Analysis ModelsRyan Donaghy, W MCune, SJ Bridgett — 2006
• Indexation de vidéos et de maillages 3D dans le contexte MPEG-7Titus Zaharia — 2001
• Self assembly problems of anisotropic particles in soft matterS. Glotzer, C. L. Phillips — 2012
• Digital Geometry: Introduction and BibliographyAzriel Rosenfeld — 1997
• A geometric algorithm for automatic riser determination and shrinkage identification in directionally solidifying castingsWilliam E. Warriner, Charles Monroe — 2015
• Approximate convex decomposition and its applicationsNancy M. Amato, Jyh‐Ming Lien — 2006
• 2D and 3D finite element meshing and remeshing - A bibliography (1990-2001)Jaroslav Mackerle — 2001
• A geometric approach for deciphering protein structure from cryo-em volumesT. Ju, S. S. Abeysinghe — 2010
• Hamilton-Jacobi SkeletonsKaleem Siddiqi, Sylvain Bouix, Allen Tannenbaum — 2002
• Flow feature aligned mesh generation and adaptationMatthew J. Harris — 2013
• Three-dimensional skeleton and centerline generation based on an approximate minimum distance fieldYong Zhou, Arie Kaufman, Arthur W. Toga — 1998
• Approximate medial axis as a voronoi subcomplexTamal K. Dey, Wulue Zhao — 2002
• Computing the Voronoi diagram of a 3-D polyhedron by separate computation of its symbolic and geometric partsMichal Etzion, Ari Rappoport — 1999
• Straight skeletons of three-dimensional polyhedraGill Barequet, Amir Vaxman — 2009
• Exact computation of the medial axis of a polyhedronTim Culver, John Keyser, Dinesh Manocha — 2004
• Simultaneous shape decomposition and skeletonizationJyh‐Ming Lien, John Keyser, Nancy M. Amato — 2006
• Fast equal and biased distance fields for medial axis transform with meshing in mindHao Xia, Paul G. Tucker — 2011
• Constructing medial axis transform of extruded and revolved 3D objects with free-form boundariesMurali Ramanathan, B. Gurumoorthy — 2005

Related papers

• An on-line algorithm for constrained Delaunay triangulationLeila De Floriani, Enrico Puppo — 1992
• The Algorithm of 3D Constrained Delaunay TriangulationYongan Xu — 2001
• Algorithm of inserting any constrained line into Delaunay triangulationYU Ya-lei — 2013
• A numerical stable algorithm for constructing constrained Delaunay triangulation and application to multichip module layoutYizhi Lu, Wayne Wei-Ming Dai — 1991
• The Construction of Delaunay Triangulation Using Point-insertion Method Based on Qi AlgorithmHui Zhou — 2011
• An algorithm of semi-Delaunay triangulation of points cloud scattered on surfaceK. M. Jan — 2014
• Algorithm for constrained Delaunay triangulation Based on boundary characteristic points acquiringYuxin Zhao — 2007
• Delaunay triangulation of arbitrarily shaped planar domainsNickolas S. Sapidis, Renato Perucchio — 1991
• Fast algorithms of constrained Delaunay triangulation and skeletonization for band imagesWei Zeng, Chenglei Yang, Xiangxu Meng — 2004
• A new skeletonization algorithm based on constrained Delaunay triangulationJu Jia Zou, Hung‐Hsin Chang, Hong Yan — 1999