Approximate medial axis as a voronoi subcomplex

Keywords

Voronoi diagram, Medial axis, Power diagram, Weighted Voronoi diagram, Computation

References

• Decimating samples for mesh simplificationTamal K. Dey, Joachim Giesen, James F. Hudson — 2001
• Cut Locus and Medial Axis in Global Shape Interrogation and RepresentationFranz-Erich Wolter — 1995
• A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approachLeonidas Guibas, Christopher Holleman, Lydia E. Kavraki — 1999
• An accelerated triangulation method for computing the skeletons of free-form solid modelsGeorge Turkiyyah, Duane Storti, Mark A. Ganter — 1997
• Piecewise-linear interpolation between polygonal slicesGill Barequet, Micha Sharir — 1994
• Accurate computation of the medial axis of a polyhedronTim Culver, John Keyser, Dinesh Manocha — 1999
• A volumetric method for building complex models from range imagesBrian Curless, Marc Levoy — 1996
• Assisted articulation of closed polygonal modelsMarek Teichmann, Seth Teller — 1998
• The power crustNina Amenta, Sunghee Choi, Ravi Krishna Kolluri — 2001
• Detecting undersampling in surface reconstructionTamal K. Dey, Joachim Giesen — 2001
• Triangulating topological spacesHerbert Edelsbrunner, Nimish R. Shah — 1994
• Convergence and continuity criteria for discrete approximations of the continuous planar skeletonJonathan W. Brandt — 1994
• Generating skeletons and centerlines from the distance transformCarlton W. Niblack, Phillip B. Gibbons, David W. Capson — 1992
• Shape Description By Medial Surface ConstructionD.J. Sheehy, Cecil Armstrong, Desmond Robinson — 1996
• Surface Reconstruction by Voronoi FilteringNina Amenta, Marshall Bern — 1998
• Approximating polyhedra with spheres for time-critical collision detectionPhilip M. Hubbard — 1996
• Automated interrogation and adaptive subdivision of shape using medial axis transformHalit Nebi Gürsoy, Nicholas M. Patrikalakis — 1991
• Smooth surface reconstruction via natural neighbour interpolation of distance functionsJean‐Daniel Boissonnat, Frédéric Cazals — 2000
• A simple algorithm for homeomorphic surface reconstructionNina Amenta, Sunghee Choi, Tamal K. Dey — 2000
• Computing and Simplifying 2D and 3D Continuous SkeletonsDominique Attali, Annick Montanvert — 1997

Cited by

• ARTIST-DRIVEN FRACTURING OF POLYHEDRAL SURFACE MESHESTyler Casella — 2013
• Spectral mesh segmentationRong Liu — 2009
• Contribution à la reconstruction de surfaces complexes à partir d'un grand flot de données non organisées pour la métrologie 3D.Nadim El Hayek — 2014
• Skeleton based visual pattern recognition: applications to tabletop interactionAndoni Beristain — 2009
• A new geometric-and-physics model of milling and an effective approach to medial axis transforms of free-form pockets for high performance machiningQuiang Fu — 2010
• Medial Meshes for Volume ApproximationFeng Sun, Yi‐King Choi, Yizhou Yu — 2013
• Geodesic grassfire for computing mixed-dimensional skeletonsLu Liu — 2009
• Geometrical parameters evaluation of optical coordinate measurement using Voronoi diagramO. Ivakhiv, P. Mushenyk, R. Velgan — 2010
• Determining Alpha-Helix Correspondence for Protein Structure Prediction from Cryo-EM Density Maps, Master's Thesis, May 2007Sasakthi S. Abeysinghe — 2007
• Esquisse virtuelle en conception mécaniqueChristophe Bascoul — 2007
• Geometry of surfaces :from the estimation of local differential quantitiesto the robust extraction of global differentialfeatures. (Géométrie des surfaces :de l'estimation des quantités différentielles localesà l'extraction robuste d'éléments caractéristiquesglobaux)M. Pouget — 2005
• A graph-based method for fitting planar B-spline curves with intersectionsPengbo Bo, Gongning Luo, Kuanquan Wang — 2016
• Approximate convex decomposition and its applicationsNancy M. Amato, Jyh‐Ming Lien — 2006
• Modeling Cardiovascular Anatomy from Patient-Specific Imaging DataChandrajit Bajaj, Samrat Goswami — 2009
• Skeletal representations of orthogonal shapesJonàs Martínez Bayona — 2013
• Automated Slicing for a Multi-Axis Metal Deposition System (Preprint)Jianzhong Ruan, Todd E. Sparks, Ajay Panackal — 2006
• Skeleton-driven Laplacian Mesh DeformationsAlexander Belyaev, S. Yoshizawa, Hans‐Peter Seidel — 2006
• Minimal Sampling Criteria and Method for Nonmanifold Surface Reconstruction from Unorganized PointsL. Tcherniavski — 2014
• A geometric approach for deciphering protein structure from cryo-em volumesT. Ju, S. S. Abeysinghe — 2010
• Uncertainties in segmentation and their visualisationArko Lucieer — 2004

Related papers

• Exploiting curvature to compute the medial axis with Constrained Centroidal Voronoi Diagram on discrete dataJulien Dardenne, Sébastien Valette, Nicolas Siauve — 2009
• Voronoi diagrams and medial axes of planar domains with curved boundariesRajesh Ramamurthy — 1998
• TOOLPATH GENERATION FOR POCKETS BOUNDED BY FREEFORM CURVES BASED ON THE VORONOI DIAGRAMBing Yan — 1999
• The medial axis of the union of inner Voronoi balls in the planeJoachim Giesen, Miklós Bálint, Mark V. Pauly — 2012
• Efficient computation of discrete voronoi diagram and homotopy-preserving simplified medial axis of a three-dimensional polyhedronDinesh Manocha, Avneesh Sud — 2006
• Local Calculation of Voronoi DiagramsUlrich Kühn — 1998
• A novel computation algorithm of Voronoi diagrams for multiply-connected planar areasBo Qian — 2009
• Geodesic Voronoi diagrams on parametric surfacesR. Kunze, Franz-Erich Wolter, T. Rausch — 1997