{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T15:16:14Z","timestamp":1778080574628,"version":"3.51.4"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2007661"],"award-info":[{"award-number":["2007661"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFB1708900"],"award-info":[{"award-number":["2020YFB1708900"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>\n            We propose a novel framework for computing the medial axis transform of 3D shapes while preserving their\n            <jats:italic>medial features<\/jats:italic>\n            via\n            <jats:italic>restricted power diagram<\/jats:italic>\n            (RPD). Medial features, including\n            <jats:italic>external features<\/jats:italic>\n            such as the sharp edges and corners of the input mesh surface and\n            <jats:italic>internal features<\/jats:italic>\n            such as the seams and junctions of medial axis, are important shape descriptors both topologically and geometrically. However, existing medial axis approximation methods fail to capture and preserve them due to the fundamentally under-sampling in the vicinity of medial features, and the difficulty to build their correct connections. In this paper we use the RPD of medial spheres and its affiliated structures to help solve these challenges. The dual structure of RPD provides the connectivity of medial spheres. The surfacic\n            <jats:italic>restricted power cell<\/jats:italic>\n            (RPC) of each medial sphere provides the tangential surface regions that these spheres have contact with. The connected components (CC) of surfacic RPC give us the classification of each sphere, to be on a medial sheet, a seam, or a junction. They allow us to detect insufficient sphere sampling around medial features and develop necessary conditions to preserve them. Using this RPD-based framework, we are able to construct high quality medial meshes with features preserved. Compared with existing sampling-based or voxel-based methods, our method is the first one that can preserve not only external features but also internal features of medial axes.\n          <\/jats:p>","DOI":"10.1145\/3550454.3555465","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T21:19:07Z","timestamp":1669843147000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram"],"prefix":"10.1145","volume":"41","author":[{"given":"Ningna","family":"Wang","sequence":"first","affiliation":[{"name":"University of Texas at Dallas"}]},{"given":"Bin","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}]},{"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University"}]},{"given":"Xiaohu","family":"Guo","sequence":"additional","affiliation":[{"name":"University of Texas at Dallas"}]}],"member":"320","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3337680"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00017-7"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201337"},{"key":"e_1_2_2_6_1","unstructured":"Harry Blum et al. 1967. A transformation for extracting new descriptors of shape. Vol. 43. MIT press Cambridge MA."},{"key":"e_1_2_2_7_1","volume-title":"Continuous skeleton computation by Voronoi diagram. CVGIP: Image understanding 55, 3","author":"Brandt Jonathan W","year":"1992","unstructured":"Jonathan W Brandt and V Ralph Algazi. 1992. Continuous skeleton computation by Voronoi diagram. CVGIP: Image understanding 55, 3 (1992), 329--338."},{"key":"e_1_2_2_8_1","volume-title":"The twenty-first annual symposium on Computational geometry (SCG '05). ACM New York","author":"Chazal Fr\u00e9d\u00e9ric","unstructured":"Fr\u00e9d\u00e9ric Chazal and Andr\u00e9 Lieutier. 2005a. Weak feature size and persistent homology: computing homology of solids in Rn from noisy data samples. In The twenty-first annual symposium on Computational geometry (SCG '05). ACM New York, NY, USA, 255--262."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.002"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(92)90066-C"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2003.07.008"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781652"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/566282.566333"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1049-y"},{"key":"e_1_2_2_15_1","volume-title":"Coverage Axis: Inner Point Selection for 3D Shape Skeletonization. In Computer Graphics Forum","author":"Dou Zhiyang","year":"2022","unstructured":"Zhiyang Dou, Cheng Lin, Rui Xu, Lei Yang, Shiqing Xin, Taku Komura, and Wenping Wang. 2022. Coverage Axis: Inner Point Selection for 3D Shape Skeletonization. In Computer Graphics Forum, Vol. 41. Wiley Online Library, 419--432."},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Noura Faraj Jean-Marc Thiery and Tamy Boubekeur. 2013. Progressive medial axis filtration. In SIGGRAPH Asia 2013 Technical Briefs. 1--4.","DOI":"10.1145\/2542355.2542359"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262192"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/109"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276430"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00983"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3384515"},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2753755","article-title":"Q-mat: Computing medial axis transform by quadratic error minimization","volume":"35","author":"Li Pan","year":"2015","unstructured":"Pan Li, Bin Wang, Feng Sun, Xiaohu Guo, Caiming Zhang, and Wenping Wang. 2015. Q-mat: Computing medial axis transform by quadratic error minimization. ACM Transactions on Graphics (TOG) 35, 1 (2015), 1--16.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_23_1","volume-title":"SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform","author":"Lin Cheng","year":"2022","unstructured":"Cheng Lin, Lingjie Liu, Changjian Li, Leif Kobbelt, Bin Wang, Shiqing Xin, and Wenping Wang. 2022. SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform. IEEE transactions on visualization and computer graphics 28, 6 (2022), 2430--2444."},{"key":"e_1_2_2_24_1","volume-title":"Computer Graphics Forum","author":"Liu Lu","unstructured":"Lu Liu, Erin W Chambers, David Letscher, and Tao Ju. 2010. A simple and robust thinning algorithm on cell complexes. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 2253--2260."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0594-7"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778838"},{"key":"e_1_2_2_27_1","volume-title":"CCCG","volume":"93","author":"Milenkovic Victor","year":"1993","unstructured":"Victor Milenkovic. 1993. Robust Construction of the Voronoi Diagram of a Polyhedron.. In CCCG, Vol. 93. Citeseer, 473--478."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2019.04.007"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026135101267"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1063"},{"key":"e_1_2_2_31_1","volume-title":"A survey on skeletonization algorithms and their applications. Pattern recognition letters 76","author":"Saha Punam K","year":"2016","unstructured":"Punam K Saha, Gunilla Borgefors, and Gabriella Sanniti di Baja. 2016. A survey on skeletonization algorithms and their applications. Pattern recognition letters 76 (2016), 3--12."},{"key":"e_1_2_2_32_1","volume-title":"9th International Meshing Roundtable. Citeseer.","author":"Sampl Peter","year":"2000","unstructured":"Peter Sampl. 2000. Semi-structured mesh generation based on medial axis. In 9th International Meshing Roundtable. Citeseer."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.489386"},{"key":"e_1_2_2_34_1","volume-title":"Medial representations: mathematics, algorithms and applications","author":"Siddiqi Kaleem","unstructured":"Kaleem Siddiqi and Stephen Pizer. 2008. Medial representations: mathematics, algorithms and applications. Vol. 37. Springer Science & Business Media."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.01.012"},{"key":"e_1_2_2_36_1","volume-title":"Computer Graphics Forum","author":"Tagliasacchi Andrea","unstructured":"Andrea Tagliasacchi, Thomas Delame, Michela Spagnuolo, Nina Amenta, and Alexandru Telea. 2016. 3d skeletons: A state-of-the-art report. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 573--597."},{"key":"e_1_2_2_37_1","volume-title":"Computer graphics forum","author":"Yan Dong-Ming","unstructured":"Dong-Ming Yan, Bruno L\u00e9vy, Yang Liu, Feng Sun, and Wenping Wang. 2009. Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. In Computer graphics forum, Vol. 28. Wiley Online Library, 1445--1454."},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3197517.3201396","article-title":"Voxel cores: Efficient, robust, and provably good approximation of 3d medial axes","volume":"37","author":"Yan Yajie","year":"2018","unstructured":"Yajie Yan, David Letscher, and Tao Ju. 2018. Voxel cores: Efficient, robust, and provably good approximation of 3d medial axes. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1--13.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980241"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555465","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555465","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:11Z","timestamp":1750182551000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1145\/3550454.3555465"],"URL":"https:\/\/doi.org\/10.1145\/3550454.3555465","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,30]]},"assertion":[{"value":"2022-11-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}