{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T08:31:01Z","timestamp":1772181061192,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,7,30]],"date-time":"2018-07-30T00:00:00Z","timestamp":1532908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,8,31]]},"abstract":"<jats:p>\n            We present a novel algorithm for computing the medial axes of 3D shapes. We make the observation that the medial axis of a voxel shape can be simply yet faithfully approximated by the interior Voronoi diagram of the boundary vertices, which we call the\n            <jats:italic>voxel core.<\/jats:italic>\n            We further show that voxel cores can approximate the medial axes of any smooth shape with homotopy equivalence and geometric convergence. These insights motivate an algorithm that is simple, efficient, numerically stable, and equipped with theoretical guarantees. Compared with existing voxel-based methods, our method inherits their simplicity but is more scalable and can process significantly larger inputs. Compared with sampling-based methods that offer similar theoretical guarantees, our method produces visually comparable results but more robustly captures the topology of the input shape.\n          <\/jats:p>","DOI":"10.1145\/3197517.3201396","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T15:56:23Z","timestamp":1533052583000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Voxel cores"],"prefix":"10.1145","volume":"37","author":[{"given":"Yajie","family":"Yan","sequence":"first","affiliation":[{"name":"Washington University in St. Louis"}]},{"given":"David","family":"Letscher","sequence":"additional","affiliation":[{"name":"St. Louis University"}]},{"given":"Tao","family":"Ju","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis"}]}],"member":"320","published-online":{"date-parts":[[2018,7,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00017-7"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00033-5"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(93)90055-L"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.140"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1005800.1005803"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.1996.560357"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)90046-9"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90021-1"},{"key":"e_1_2_2_9_1","volume-title":"A transformation for extracting new descriptors of form. Models for the Perception of Speech and Visual Form","author":"Blum H.","year":"1967","unstructured":"H. Blum . 1967. A transformation for extracting new descriptors of form. Models for the Perception of Speech and Visual Form ( 1967 ), 362--80. H. Blum. 1967. A transformation for extracting new descriptors of form. Models for the Perception of Speech and Visual Form (1967), 362--80."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9660(92)90030-7"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377705"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.002"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.07.001"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2003.07.008"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1049-y"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00056-6"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781623"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.544075"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137905"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.21"},{"key":"e_1_2_2_21_1","unstructured":"Christoph M Hoffmann. 1990. How to construct the skeleton of CSG objects. (1990).  Christoph M Hoffmann. 1990. How to construct the skeleton of CSG objects. (1990)."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.212"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2414420"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015815"},{"key":"e_1_2_2_25_1","volume-title":"Digital geometry: Geometric methods for digital picture analysis","author":"Klette Reinhard","unstructured":"Reinhard Klette and Azriel Rosenfeld . 2004. Digital geometry: Geometric methods for digital picture analysis . Elsevier . Reinhard Klette and Azriel Rosenfeld. 2004. Digital geometry: Geometric methods for digital picture analysis. Elsevier."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-015-0595-7"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0965-9978(97)00024-0"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2753755"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781620"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01814.x"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0594-7"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778838"},{"key":"e_1_2_2_33_1","first-page":"473","article-title":"Robust Construction of the Voronoi Diagram of a Polyhedron","volume":"93","author":"Milenkovic Victor","year":"1993","unstructured":"Victor Milenkovic . 1993 . Robust Construction of the Voronoi Diagram of a Polyhedron .. In CCCG , Vol. 93. 473 -- 478 . Victor Milenkovic. 1993. Robust Construction of the Voronoi Diagram of a Polyhedron.. In CCCG, Vol. 93. 473--478.","journal-title":"CCCG"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.08.023"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1999.0498"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1998.0680"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2010.08.006"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.23"},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of the symposium on Data Visualisation","author":"Rumpf Martin","year":"2002","unstructured":"Martin Rumpf and Alexandru Telea . 2002 . A continuous skeletonization method based on level sets . In Proceedings of the symposium on Data Visualisation 2002. Eurographics Association, 151--ff. Martin Rumpf and Alexandru Telea. 2002. A continuous skeletonization method based on level sets. In Proceedings of the symposium on Data Visualisation 2002. Eurographics Association, 151--ff."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2015.04.006"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.329007"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.489386"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016376116653"},{"key":"e_1_2_2_45_1","volume-title":"Pizer","author":"Siddiqi Kaleem","year":"2008","unstructured":"Kaleem Siddiqi and Stephen M . Pizer . 2008 . Medial Representations. Springer . Kaleem Siddiqi and Stephen M. Pizer. 2008. Medial Representations. Springer."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.01.012"},{"key":"e_1_2_2_47_1","volume-title":"Longin Jan Latecki, and Marcelo Siqueira","author":"Stelldinger Peer","year":"2007","unstructured":"Peer Stelldinger , Longin Jan Latecki, and Marcelo Siqueira . 2007 . Topological equivalence between a 3D object and the reconstruction of its digital image. IEEE transactions on pattern analysis and machine intelligence 29, 1 (2007). Peer Stelldinger, Longin Jan Latecki, and Marcelo Siqueira. 2007. Topological equivalence between a 3D object and the reconstruction of its digital image. IEEE transactions on pattern analysis and machine intelligence 29, 1 (2007)."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DPVT.2006.122"},{"key":"e_1_2_2_50_1","volume-title":"Skeletons: A State-of-the-Art Report. In Eurographics.","author":"Tagliasacchi Andrea","year":"2016","unstructured":"Andrea Tagliasacchi , T. Delame , M. Spagnuolo , N. Amenta , and A. Telea . 2016 . 3D Skeletons: A State-of-the-Art Report. In Eurographics. Andrea Tagliasacchi, T. Delame, M. Spagnuolo, N. Amenta, and A. Telea. 2016. 3D Skeletons: A State-of-the-Art Report. In Eurographics."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2003.1250410"},{"key":"e_1_2_2_52_1","volume-title":"A parallel thinning algorithm for 3-D pictures. Computer graphics and image processing 17, 4","author":"Tsao YF","year":"1981","unstructured":"YF Tsao and King Sun Fu. 1981. A parallel thinning algorithm for 3-D pictures. Computer graphics and image processing 17, 4 ( 1981 ), 315--331. YF Tsao and King Sun Fu. 1981. A parallel thinning algorithm for 3-D pictures. Computer graphics and image processing 17, 4 (1981), 315--331."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925938"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201396","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3197517.3201396","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:06:59Z","timestamp":1750212419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3197517.3201396"}},"subtitle":["efficient, robust, and provably good approximation of 3D medial axes"],"short-title":[],"issued":{"date-parts":[[2018,7,30]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3197517.3201396"],"URL":"https:\/\/doi.org\/10.1145\/3197517.3201396","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,30]]},"assertion":[{"value":"2018-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}