{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:46:18Z","timestamp":1783107978196,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":58,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,12,15]]},"DOI":"10.1145\/3757377.3763840","type":"proceedings-article","created":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T16:30:41Z","timestamp":1765211441000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["MATStruct: High-quality Medial Mesh Computation via Structure-aware Variational Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7995-9681","authenticated-orcid":false,"given":"Ningna","family":"Wang","sequence":"first","affiliation":[{"name":"University of Texas at Dallas, Richardson, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8273-1808","authenticated-orcid":false,"given":"Rui","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-1799-106X","authenticated-orcid":false,"given":"Yibo","family":"Yin","sequence":"additional","affiliation":[{"name":"Wuhan University, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6489-6502","authenticated-orcid":false,"given":"Zichun","family":"Zhong","sequence":"additional","affiliation":[{"name":"Wayne State University, Detroit, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2729-5860","authenticated-orcid":false,"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2284-3952","authenticated-orcid":false,"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University, College Station, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7610-6923","authenticated-orcid":false,"given":"Xiaohu","family":"Guo","sequence":"additional","affiliation":[{"name":"University of Texas at Dallas, Richardson, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,12,14]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"crossref","unstructured":"Ahmed Abdelkader Chandrajit\u00a0L Bajaj Mohamed\u00a0S Ebeida Ahmed\u00a0H Mahmoud Scott\u00a0A Mitchell John\u00a0D Owens and Ahmad\u00a0A Rushdi. 2020. VoroCrust: Voronoi meshing without clipping. ACM Transactions on Graphics (TOG) 39 3 (2020) 1\u201316.","DOI":"10.1145\/3337680"},{"key":"e_1_3_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_3_3_2_4_1","volume-title":"A transformation for extracting new descriptors of shape","author":"Blum Harry","year":"1967","unstructured":"Harry Blum et\u00a0al. 1967. A transformation for extracting new descriptors of shape. Vol.\u00a043. MIT press Cambridge, MA."},{"key":"e_1_3_3_2_5_1","doi-asserted-by":"crossref","unstructured":"Jonathan\u00a0W Brandt and V\u00a0Ralph Algazi. 1992. Continuous skeleton computation by Voronoi diagram. CVGIP: Image understanding 55 3 (1992) 329\u2013338.","DOI":"10.1016\/1049-9660(92)90030-7"},{"key":"e_1_3_3_2_6_1","unstructured":"Ming-Ching Chang. 2008. The Medial Scaffold for 3D Shape Modeling and Recognition. Ph.\u00a0D. Dissertation. Ph. D. dissertation Division of Engineering Brown University Providence\u00a0\u2026."},{"key":"e_1_3_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587594"},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"crossref","unstructured":"Fr\u00e9d\u00e9ric Chazal and Andr\u00e9 Lieutier. 2005. The \u201c\u03bb -medial axis\u201d. Graphical Models 67 4 (2005) 304\u2013331.","DOI":"10.1016\/j.gmod.2005.01.002"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"crossref","unstructured":"Fr\u00e9d\u00e9ric Chazal and Andr\u00e9 Lieutier. 2008. Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees. Computational Geometry 40 2 (2008) 156\u2013170.","DOI":"10.1016\/j.comgeo.2007.07.001"},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"crossref","unstructured":"Long Chen and Michael Holst. 2011. Efficient mesh optimization schemes based on optimal Delaunay triangulations. Computer Methods in Applied Mechanics and Engineering 200 9-12 (2011) 967\u2013984.","DOI":"10.1016\/j.cma.2010.11.007"},{"key":"e_1_3_3_2_11_1","doi-asserted-by":"crossref","unstructured":"Matt\u00e9o Cl\u00e9mot and Julie Digne. 2023. Neural skeleton: Implicit neural representation away from the surface. Computers & Graphics 114 (2023) 368\u2013378.","DOI":"10.1016\/j.cag.2023.06.012"},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"crossref","unstructured":"Tim Culver John Keyser and Dinesh Manocha. 2004. Exact computation of the medial axis of a polyhedron. Computer Aided Geometric Design 21 1 (2004) 65\u201398.","DOI":"10.1016\/j.cagd.2003.07.008"},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/566282.566333"},{"key":"e_1_3_3_2_14_1","doi-asserted-by":"crossref","unstructured":"Tamal\u00a0K Dey and Wulue Zhao. 2004. Approximating the medial axis from the Voronoi diagram with a convergence guarantee. Algorithmica 38 1 (2004) 179\u2013200.","DOI":"10.1007\/s00453-003-1049-y"},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14484"},{"key":"e_1_3_3_2_16_1","doi-asserted-by":"crossref","unstructured":"Qiang Du Vance Faber and Max Gunzburger. 1999. Centroidal Voronoi tessellations: Applications and algorithms. SIAM review 41 4 (1999) 637\u2013676.","DOI":"10.1137\/S0036144599352836"},{"key":"e_1_3_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781623"},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"crossref","unstructured":"Pascal\u00a0J Frey and Houman Borouchaki. 1999. Surface mesh quality evaluation. International journal for numerical methods in engineering 45 1 (1999) 101\u2013118.","DOI":"10.1002\/(SICI)1097-0207(19990510)45:1<101::AID-NME582>3.3.CO;2-W"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"crossref","unstructured":"Mengyuan Ge Junfeng Yao Baorong Yang Ningna Wang Zhonggui Chen and Xiaohu Guo. 2023. Point2MM: Learning medial mesh from point clouds. Computers & Graphics 115 (2023) 511\u2013521.","DOI":"10.1016\/j.cag.2023.07.020"},{"key":"e_1_3_3_2_20_1","doi-asserted-by":"crossref","unstructured":"Peter Giblin and Benjamin\u00a0B Kimia. 2004. A formal classification of 3D medial axis points and their local geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 (2004) 238\u2013251.","DOI":"10.1109\/TPAMI.2004.1262192"},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542388"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"crossref","unstructured":"Wim\u00a0H Hesselink and Jos\u00a0BTM Roerdink. 2008. Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 30 12 (2008) 2204\u20132217.","DOI":"10.1109\/TPAMI.2008.21"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"crossref","unstructured":"Jianwei Hu Gang Chen Baorong Yang Ningna Wang Xiaohu Guo and Bin Wang. 2022. IMMAT: Mesh reconstruction from single view images by medial axis transform prediction. Computer-Aided Design 150 (2022) 103304.","DOI":"10.1016\/j.cad.2022.103304"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/109"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3581783.3612204"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"crossref","unstructured":"Yixin Hu Teseo Schneider Bolun Wang Denis Zorin and Daniele Panozzo. 2020. Fast tetrahedral meshing in the wild. ACM Transactions on Graphics (TOG) 39 4 (2020) 117\u20131.","DOI":"10.1145\/3386569.3392385"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3680528.3687678"},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"publisher","unstructured":"Andrei\u00a0C. Jalba Jacek Kustra and Alexandru\u00a0C. Telea. 2013. Surface and Curve Skeletonization of Large 3D Models on the GPU. IEEE Transactions on Pattern Analysis and Machine Intelligence 35 6 (2013) 1495\u20131508. 10.1109\/TPAMI.2012.212","DOI":"10.1109\/TPAMI.2012.212"},{"key":"e_1_3_3_2_29_1","doi-asserted-by":"crossref","unstructured":"Andrei\u00a0C Jalba Andre Sobiecki and Alexandru\u00a0C Telea. 2015. An unified multiscale framework for planar surface and curve skeletonization. IEEE transactions on pattern analysis and machine intelligence 38 1 (2015) 30\u201345.","DOI":"10.1109\/TPAMI.2015.2414420"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00983"},{"key":"e_1_3_3_2_31_1","unstructured":"Jiayi Kong Chen Zong Jun Luo Shiqing Xin Fei Hou Hanqing Jiang Chen Qian and Ying He. 2024. Quasi-Medial Distance Field (Q-MDF): A Robust Method for Approximating and Discretizing Neural Medial Axis. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2410.17774 (2024)."},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"publisher","unstructured":"Jacek Kustra Andrei Jalba and Alexandru Telea. 2016. Computing refined skeletal features from medial point clouds. Pattern Recognition Letters 76 (2016) 13\u201321. 10.1016\/j.patrec.2015.05.007Special Issue on Skeletonization and its Application.","DOI":"10.1016\/j.patrec.2015.05.007"},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"crossref","unstructured":"Frederic\u00a0F Leymarie and Benjamin\u00a0B Kimia. 2007. The medial scaffold of 3D unorganized point clouds. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 2 (2007) 313\u2013330.","DOI":"10.1109\/TPAMI.2007.44"},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"crossref","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\u201316.","DOI":"10.1145\/2753755"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00426"},{"key":"e_1_3_3_2_36_1","doi-asserted-by":"crossref","unstructured":"Dong\u00a0C Liu and Jorge Nocedal. 1989. On the limited memory BFGS method for large scale optimization. Mathematical programming 45 1 (1989) 503\u2013528.","DOI":"10.1007\/BF01589116"},{"key":"e_1_3_3_2_37_1","doi-asserted-by":"crossref","unstructured":"Jaehwan Ma Sang\u00a0Won Bae and Sunghee Choi. 2012. 3D medial axis point approximation using nearest neighbors and the normal field. The Visual Computer 28 1 (2012) 7\u201319.","DOI":"10.1007\/s00371-011-0594-7"},{"key":"e_1_3_3_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778838"},{"key":"e_1_3_3_2_39_1","first-page":"473","volume-title":"CCCG","author":"Milenkovic Victor","year":"1993","unstructured":"Victor Milenkovic. 1993. Robust Construction of the Voronoi Diagram of a Polyhedron.. In CCCG , Vol.\u00a093. Citeseer, 473\u2013478."},{"key":"e_1_3_3_2_40_1","series-title":"(VISSYM \u201902)","first-page":"151\u2013ff","volume-title":"Proceedings of the Symposium on Data Visualisation 2002","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 (Barcelona, Spain) (VISSYM \u201902). Eurographics Association, Goslar, DEU, 151\u2013ff."},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"crossref","unstructured":"Punam\u00a0K Saha Gunilla Borgefors and Gabriella\u00a0Sanniti di Baja. 2016. A survey on skeletonization algorithms and their applications. Pattern recognition letters 76 (2016) 3\u201312.","DOI":"10.1016\/j.patrec.2015.04.006"},{"key":"e_1_3_3_2_42_1","doi-asserted-by":"crossref","unstructured":"Evan\u00a0C Sherbrooke Nicholas\u00a0M Patrikalakis and Erik Brisson. 1996. An algorithm for the medial axis transform of 3D polyhedral solids. IEEE transactions on visualization and computer graphics 2 1 (1996) 44\u201361.","DOI":"10.1109\/2945.489386"},{"key":"e_1_3_3_2_43_1","doi-asserted-by":"crossref","unstructured":"Kaleem Siddiqi Sylvain Bouix Allen Tannenbaum and Steven\u00a0W Zucker. 2002. Hamilton-jacobi skeletons. International Journal of Computer Vision 48 (2002) 215\u2013231.","DOI":"10.1023\/A:1016376116653"},{"key":"e_1_3_3_2_44_1","doi-asserted-by":"crossref","unstructured":"Andr\u00e9 Sobiecki Andrei Jalba and Alexandru Telea. 2014. Comparison of curve and surface skeletonization methods for voxel shapes. Pattern Recognition Letters 47 (2014) 147\u2013156.","DOI":"10.1016\/j.patrec.2014.01.012"},{"key":"e_1_3_3_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060244.1060250"},{"key":"e_1_3_3_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12865"},{"key":"e_1_3_3_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3721238.3730639"},{"key":"e_1_3_3_2_48_1","doi-asserted-by":"crossref","unstructured":"Jean-Marc Thiery \u00c9milie Guy and Tamy Boubekeur. 2013. Sphere-meshes: Shape approximation using spherical quadric error metrics. ACM Transactions on Graphics (TOG) 32 6 (2013) 1\u201312.","DOI":"10.1145\/2508363.2508384"},{"key":"e_1_3_3_2_49_1","doi-asserted-by":"publisher","unstructured":"Ningna Wang Hui Huang Shibo Song Bin Wang Wenping Wang and Xiaohu Guo. 2024b. MATTopo: Topology-preserving Medial Axis Transform with Restricted Power Diagram. ACM Transactions on Graphics (TOG) 43 4 (2024). 10.1145\/3687763","DOI":"10.1145\/3687763"},{"key":"e_1_3_3_2_50_1","doi-asserted-by":"crossref","unstructured":"Ningna Wang Bin Wang Wenping Wang and Xiaohu Guo. 2022. Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2022) 41 6 (2022).","DOI":"10.1145\/3550454.3555465"},{"key":"e_1_3_3_2_51_1","doi-asserted-by":"crossref","unstructured":"Zimeng Wang Zhiyang Dou Rui Xu Cheng Lin Yuan Liu Xiaoxiao Long Shiqing Xin Lingjie Liu Taku Komura Xiaoming Yuan et\u00a0al. 2024a. Coverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonization. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2401.12946 (2024).","DOI":"10.1111\/cgf.15143"},{"key":"e_1_3_3_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192227"},{"key":"e_1_3_3_2_53_1","doi-asserted-by":"publisher","unstructured":"Rui Xu Longdu Liu Ningna Wang Shuangmin Chen Shiqing Xin Xiaohu Guo Zichun Zhong Taku Komura Wenping Wang and Changhe Tu. 2024. CWF: Consolidating Weak Features in High-quality Mesh Simplification. ACM Transactions on Graphics (TOG) 43 4 (2024). 10.1145\/3658159","DOI":"10.1145\/3658159"},{"key":"e_1_3_3_2_54_1","doi-asserted-by":"crossref","unstructured":"Rui Xu Zixiong Wang Zhiyang Dou Chen Zong Shiqing Xin Mingyan Jiang Tao Ju and Changhe Tu. 2022. RFEPS: Reconstructing feature-line equipped polygonal surface. ACM Transactions on Graphics (TOG) 41 6 (2022) 1\u201315.","DOI":"10.1145\/3550454.3555443"},{"key":"e_1_3_3_2_55_1","doi-asserted-by":"crossref","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\u201313.","DOI":"10.1145\/3197517.3201396"},{"key":"e_1_3_3_2_56_1","doi-asserted-by":"crossref","unstructured":"Yajie Yan Kyle Sykes Erin Chambers David Letscher and Tao Ju. 2016. Erosion thickness on medial axes of 3D shapes. ACM Transactions on Graphics (TOG) 35 4 (2016) 1\u201312.","DOI":"10.1145\/2897824.2925938"},{"key":"e_1_3_3_2_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13569"},{"key":"e_1_3_3_2_58_1","doi-asserted-by":"crossref","unstructured":"Baorong Yang Junfeng Yao Bin Wang Jianwei Hu Yiling Pan Tianxiang Pan Wenping Wang and Xiaohu Guo. 2020. P2MAT-NET: Learning medial axis transform from sparse point clouds. Computer Aided Geometric Design 80 (2020) 101874.","DOI":"10.1016\/j.cagd.2020.101874"},{"key":"e_1_3_3_2_59_1","doi-asserted-by":"crossref","unstructured":"Zichun Zhong Xiaohu Guo Wenping Wang Bruno L\u00e9vy Feng Sun Yang Liu Weihua Mao et\u00a0al. 2013. Particle-based anisotropic surface meshing. ACM Trans. Graph. 32 4 (2013) 99\u20131.","DOI":"10.1145\/2461912.2461946"}],"event":{"name":"SA Conference Papers '25: SIGGRAPH Asia 2025 Conference Papers","location":"Hong Kong Hong Kong","acronym":"SA Conference Papers '25","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the SIGGRAPH Asia 2025 Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3757377.3763840","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T03:29:11Z","timestamp":1765250951000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3757377.3763840"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,14]]},"references-count":58,"alternative-id":["10.1145\/3757377.3763840","10.1145\/3757377"],"URL":"https:\/\/doi.org\/10.1145\/3757377.3763840","relation":{},"subject":[],"published":{"date-parts":[[2025,12,14]]},"assertion":[{"value":"2025-12-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}