{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:54:50Z","timestamp":1753880090520,"version":"3.41.2"},"reference-count":51,"publisher":"ASME International","issue":"2","license":[{"start":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:00:00Z","timestamp":1601251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A new method is proposed to determine the points on the medial axis transform (MAT) of an object from its surface mesh representation. Current art typically uses a Voronoi diagram-based approach to generate the medial axis of a given point cloud on the boundary of the object or a surface mesh representation as input. This approach defines the MAT points as a subset of the Voronoi vertices close to the medial axis, where the accuracy and density of the points on the medial axis depend on the sampling density of the input point cloud representation. Therefore, the set of medial axis points is incomplete and may lack various topological features of the MAT and its reconstruction property. Instead of filtering the Voronoi vertices that are not medial points, the method proposed in this paper searches for the correct MAT point in the vicinity of such Voronoi vertices and finds the pair of corresponding footpoints using the properties of the MAT point. Hence, the algorithm can determine points on the medial axis without being dependent on the given sampling density and even in the presence of inputs having non-manifold entities. As the MAT points are generated based on the definition of medial axis (MA), the result obtained is accurate to within a specified tolerance.<\/jats:p>","DOI":"10.1115\/1.4048125","type":"journal-article","created":{"date-parts":[[2020,8,18]],"date-time":"2020-08-18T18:15:32Z","timestamp":1597774532000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["Computation of Discrete Medial Axis Using Local Search in Domain Delaunay Triangulation of a Solid"],"prefix":"10.1115","volume":"21","author":[{"given":"G. K.","family":"Sharma","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, National Institute of Technology, Warangal 506 004, India"}]},{"given":"B.","family":"Gurumoorthy","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Indian Institute of Science, Bangalore 560 012, India"}]}],"member":"33","published-online":{"date-parts":[[2020,9,28]]},"reference":[{"issue":"2","key":"2020092812235659200_CIT0001","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0010-4485(03)00061-7","article-title":"Approximate Medial Axis as a Voronoi Subcomplex","volume":"36","author":"Dey","year":"2004","journal-title":"Comput.-Aided Des."},{"issue":"3","key":"2020092812235659200_CIT0002","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0031-3203(78)90025-0","article-title":"Shape Description Using Weighted Symmetric Axis Features","volume":"10","author":"Blum","year":"1978","journal-title":"Pattern Recognit."},{"issue":"4","key":"2020092812235659200_CIT0003","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1109\/TPAMI.1987.4767938","article-title":"Hierarchical Shape Description Via the Multiresolution Symmetric Axis Transform","volume":"PAMI-9","author":"Pizer","year":"1987","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"2020092812235659200_CIT0004","doi-asserted-by":"crossref","first-page":"24","DOI":"10.4304\/jcp.3.5.24-33","article-title":"Shape Recognition by Clustering and Matching of Skeletons","volume":"3","author":"Zaboli","year":"2008","journal-title":"J. Comput."},{"key":"2020092812235659200_CIT0005","first-page":"1339","article-title":"An Axis-Based Representation for Recognition","author":"Asian","year":"2005"},{"key":"2020092812235659200_CIT0006","doi-asserted-by":"crossref","DOI":"10.1109\/ICPR.2006.354","article-title":"Canonical Skeletons for Shape Matching","author":"Van Eede","year":"2006"},{"key":"2020092812235659200_CIT0007","first-page":"481","article-title":"Shape Simplification Based on the Medial Axis Transform","author":"Tam","year":"2003"},{"article-title":"Distance-Field Based Skeletons for Virtual Navigation","year":"2001","author":"Wan","key":"2020092812235659200_CIT0008"},{"issue":"5","key":"2020092812235659200_CIT0009","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1118\/1.598244","article-title":"Automated Flight Path Planning for Virtual Endoscopy","volume":"25","author":"Paik","year":"1998","journal-title":"Med. Phys."},{"issue":"4","key":"2020092812235659200_CIT0010","first-page":"498","article-title":"Iso-Material Contour Representation for Process Planning of Heterogeneous Object Model","volume":"7","author":"Sharma","year":"2020","journal-title":"J. Comput. Des. Eng."},{"issue":"2","key":"2020092812235659200_CIT0011","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1002\/nme.1063","article-title":"LayTracks: A New Approach to Automated Geometry Adaptive Quadrilateral Mesh Generation Using Medial Axis Transform","volume":"61","author":"Quadros","year":"2004","journal-title":"Int. J. Numer. Methods Eng."},{"issue":"3","key":"2020092812235659200_CIT0012","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01200364","article-title":"An Automatic Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform: Part I Algorithms","volume":"8","author":"G\u00fcrsoy","year":"1992","journal-title":"Eng. Comput."},{"key":"2020092812235659200_CIT0013","first-page":"133","article-title":"Profile Tolerance Verification for Free-Form Surfaces Using Medial Axis Transform","author":"Kale","year":"2013"},{"issue":"5","key":"2020092812235659200_CIT0014","doi-asserted-by":"crossref","first-page":"747","DOI":"10.3722\/cadaps.2011.747-758","article-title":"Medial Axis Transform for Tolerance Verification","volume":"8","author":"Kale","year":"2011","journal-title":"Comput.-Aided Des. Appl."},{"issue":"1","key":"2020092812235659200_CIT0015","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1080\/16864360.2016.1199757","article-title":"A Hybrid Approach to Define and Represent Material Distribution in Heterogeneous Objects","volume":"14","author":"Sharma","year":"2017","journal-title":"Comput.-Aided Des. Appl."},{"key":"2020092812235659200_CIT0016","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/978-3-540-85879-9_2","volume-title":"Advances in Geocomputing","author":"Xing","year":"2009"},{"issue":"7","key":"2020092812235659200_CIT0017","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1038\/nmat1421","article-title":"Porous Scaffold Design for Tissue Engineering","volume":"4","author":"Hollister","year":"2005","journal-title":"Nat. Mater."},{"issue":"3","key":"2020092812235659200_CIT0018","first-page":"337","article-title":"Modelling Multiply Connected Heterogeneous Objects Using Mixed-Dimensional Material Reference Features","volume":"6","author":"Sharma","year":"2019","journal-title":"J. Comput. Des. Eng."},{"issue":"2","key":"2020092812235659200_CIT0019","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1109\/TPAMI.2004.1262192","article-title":"A Formal Classification of 3D Medial Axis Points and Their Local Geometry","volume":"26","author":"Giblin","year":"2004","journal-title":"IEEE Trans Pattern Analysis Mach. Intelligence"},{"key":"2020092812235659200_CIT0020","first-page":"249","article-title":"The Power Crust","author":"Amenta","year":"2001"},{"issue":"9","key":"2020092812235659200_CIT0021","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1016\/0010-4485(94)00025-9","article-title":"Computation of 3D Skeletons Using a Generalised Delaunay Triangulation Technique","volume":"27","author":"Reddy","year":"1995","journal-title":"Comput.-Aided Des."},{"issue":"9","key":"2020092812235659200_CIT0022","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","article-title":"Thinning Methodologies\u2014A Comprehensive Survey","volume":"14","author":"Lam","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"14","key":"2020092812235659200_CIT0023","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1016\/S0010-4485(98)00065-7","article-title":"Bisector Curves of Planar Rational Curves","volume":"30","author":"Elber","year":"1998","journal-title":"Comput.-Aided Des."},{"issue":"7","key":"2020092812235659200_CIT0024","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/S0010-4485(02)00085-4","article-title":"Constructing Medial Axis Transform of Planar Domains With Curved Boundaries","volume":"35","author":"Ramanathan","year":"2003","journal-title":"Comput.-Aided Des."},{"issue":"1","key":"2020092812235659200_CIT0025","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1006\/ciun.1994.1007","article-title":"Convergence and Continuity Criteria for Discrete Approximations of the Continuous Planar Skeleton","volume":"59","author":"Brandt","year":"1994","journal-title":"CVGIP: Image Understanding"},{"issue":"05n06","key":"2020092812235659200_CIT0026","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1142\/S0218195998000291","article-title":"Specified\u2013Precision Computation of Curve\/Curve Bisectors","volume":"8","author":"Farouki","year":"1998","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"1","key":"2020092812235659200_CIT0027","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/2945.489386","article-title":"An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids","volume":"2","author":"Sherbrooke","year":"1996","journal-title":"IEEE Trans. Visualisation Comput. Graphics"},{"issue":"12","key":"2020092812235659200_CIT0028","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1016\/j.cad.2009.08.005","article-title":"Medial Axis of a Planar Region by Offset Self-Intersections","volume":"41","author":"Dorado","year":"2009","journal-title":"Comput.-Aided Des."},{"issue":"1","key":"2020092812235659200_CIT0029","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s00453-003-1049-y","article-title":"Approximating the Medial Axis From the Voronoi Diagram With a Convergence Guarantee","volume":"38","author":"Dey","year":"2004","journal-title":"Algorithmica"},{"issue":"1","key":"2020092812235659200_CIT0030","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s00366-012-0295-5","article-title":"An Efficient, Accurate Approach to Medial Axis Transforms of Pockets With Closed Free-Form Boundaries","volume":"30","author":"Chen","year":"2014","journal-title":"Eng. Comput."},{"issue":"5","key":"2020092812235659200_CIT0031","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/j.cad.2008.08.008","article-title":"Medial Axis Computation for Planar Free\u2013Form Shapes","volume":"41","author":"Aichholzer","year":"2009","journal-title":"Comput.-Aided Des."},{"issue":"1","key":"2020092812235659200_CIT0032","doi-asserted-by":"crossref","first-page":"57","DOI":"10.2140\/pjm.1997.181.57","article-title":"Mathematical Theory of Medial Axis Transform","volume":"181","author":"Choi","year":"1997","journal-title":"Pacific J. Math."},{"issue":"4","key":"2020092812235659200_CIT0033","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.cad.2008.01.002","article-title":"Computation of Medial Axis and Offset Curves of Curved Boundaries in Planar Domain","volume":"40","author":"Cao","year":"2008","journal-title":"Comput.-Aided Des."},{"article-title":"Medial Axis Extraction and Shape Manipulation of Solid Objects Using Parabolic PDEs","year":"2004","author":"Du","key":"2020092812235659200_CIT0034"},{"issue":"4","key":"2020092812235659200_CIT0035","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","article-title":"Medial Axis Transformation of a Planar Shape","volume":"4","author":"Lee","year":"1982","journal-title":"IEEE Trans. Pattern Anal. Mach. Intelligence"},{"key":"2020092812235659200_CIT0036","doi-asserted-by":"crossref","DOI":"10.1145\/218013.218062","article-title":"Computing the Medial Surface of a Solid From a Domain Delaunay Triangulation","author":"Sheehy","year":"1995"},{"issue":"03","key":"2020092812235659200_CIT0037","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1142\/S0218195991000220","article-title":"Constructing Discrete Medial Axis of 3D Objects","volume":"1","author":"Goldak","year":"1991","journal-title":"Int. J. Comput. Geometry Appl."},{"issue":"1","key":"2020092812235659200_CIT0038","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0010-4485(96)00036-X","article-title":"An Accelerated Triangulation Method for Computing the Skeletons of Free-Form Solid Models","volume":"29","author":"Turkiyyah","year":"1997","journal-title":"Comput.-Aided Des."},{"issue":"3","key":"2020092812235659200_CIT0039","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0925-7721(01)00056-6","article-title":"Computing Voronoi Skeletons of a 3-D Polyhedron by Space Subdivision","volume":"21","author":"Etzion","year":"2002","journal-title":"Comput. Geom."},{"issue":"3","key":"2020092812235659200_CIT0040","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1006\/cviu.1997.0536","article-title":"Computing and Simplifying 2D and 3D Continuous Skeletons","volume":"67","author":"Attali","year":"1997","journal-title":"Comput. Vision Image Understanding"},{"issue":"4","key":"2020092812235659200_CIT0041","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1145\/1778765.1778838","article-title":"Discrete Scale Axis Representations for 3D Geometry","volume":"29","author":"Miklos","year":"2010","journal-title":"ACM Trans. Graphics (TOG)"},{"key":"2020092812235659200_CIT0042","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.cad.2014.11.003","article-title":"Constructive Generation of the Medial Axis for Solid Models","volume":"62","author":"Zhu","year":"2015","journal-title":"Comput.-Aided Des."},{"issue":"4","key":"2020092812235659200_CIT0043","first-page":"1","article-title":"Voxel Cores: Efficient, Robust, and Provably Good Approximation of 3D Medial Axes","volume":"37","author":"Yan","year":"2018","journal-title":"ACM Trans. Graphics (TOG)"},{"issue":"2","key":"2020092812235659200_CIT0044","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s00366-011-0250-x","article-title":"A Simple Algorithm for Medial Axis Transform Computation","volume":"29","author":"Au","year":"2013","journal-title":"Eng. Comput."},{"volume-title":"Delaunay Mesh Generation","year":"2012","author":"Cheng","key":"2020092812235659200_CIT0045"},{"issue":"1","key":"2020092812235659200_CIT0046","first-page":"1997","article-title":"Morphological Analysis of Shapes","volume":"139","author":"Prasad","year":"1997","journal-title":"CNLS Newsletter"},{"author":"Igarashi","key":"2020092812235659200_CIT0047"},{"key":"2020092812235659200_CIT0048","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry","author":"De Berg","year":"2000"},{"volume-title":"Geometric and Solid Modeling","year":"1993","author":"Hoffmann","key":"2020092812235659200_CIT0049"},{"author":"Portal:ACIS","key":"2020092812235659200_CIT0050"},{"key":"2020092812235659200_CIT0051","first-page":"478","article-title":"OpenGL Programming Guide","author":"Neider","year":"1993"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4048125\/6569605\/jcise_21_2_021001.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4048125\/6569605\/jcise_21_2_021001.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,28]],"date-time":"2021-03-28T16:55:18Z","timestamp":1616950518000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4048125\/1086274\/Computation-of-Discrete-Medial-Axis-Using-Local"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,28]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4048125","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2020,9,28]]},"article-number":"021001"}}