{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:15:23Z","timestamp":1764936923569,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100004344","name":"Adobe Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004344","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-084607,IIS-1302200"],"award-info":[{"award-number":["IIS-084607,IIS-1302200"]}],"id":[{"id":"10.13039\/100000001","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":[[2017,8,31]]},"abstract":"<jats:p>In this work we present the first algorithm for reconstructing multi-labeled material interfaces the allows for explicit topology control. Our algorithm takes in a set of 2D cross-sectional slices (not necessarily parallel), each partitioned by a curve network into labeled regions representing different material types. For each label, the user has the option to constrain the number of connected components and genus. Our algorithm is able to not only produce a material interface that interpolates the curve networks but also simultaneously satisfy the topological requirements. Our key innovation is defining a space of topology-varying material interfaces, which extends the family of level sets in a scalar function, and developing discrete methods for sampling distinct topologies in this space. Besides specifying topological constraints, the user can steer the algorithm interactively, such as by scribbling. We demonstrate, on synthetic and biological shapes, how our algorithm opens up new opportunities for topology-aware modeling in the multi-labeled context.<\/jats:p>","DOI":"10.1145\/3072959.3073644","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Topology-controlled reconstruction of multi-labelled domains from cross-sections"],"prefix":"10.1145","volume":"36","author":[{"given":"Zhiyang","family":"Huang","sequence":"first","affiliation":[{"name":"Washington University"}]},{"given":"Ming","family":"Zou","sequence":"additional","affiliation":[{"name":"Washington University"}]},{"given":"Nathan","family":"Carr","sequence":"additional","affiliation":[{"name":"Adobe Systems"}]},{"given":"Tao","family":"Ju","sequence":"additional","affiliation":[{"name":"Washington University"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.06.033"},{"key":"e_1_2_2_2_1","volume-title":"Discrete Multi-Material Interface Reconstruction for","volume":"27","author":"Anderson John C.","year":"2008","unstructured":"John C. Anderson , Christoph Garth , Mark A. Duchaineau , and Ken Joy . 2008 . Discrete Multi-Material Interface Reconstruction for Volume Fraction Data. Computer Graphics Forum (Proc. of Eurographics\/IEEE-VGTC Symposium on Visualization 2008) 27 , 3 (2008). John C. Anderson, Christoph Garth, Mark A. Duchaineau, and Ken Joy. 2008. Discrete Multi-Material Interface Reconstruction for Volume Fraction Data. Computer Graphics Forum (Proc. of Eurographics\/IEEE-VGTC Symposium on Visualization 2008) 27, 3 (2008)."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.17"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431214"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2007.893283"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019632"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2384060.2384093"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01522.x"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1260744"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1992.10504253"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.115"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.269"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12636"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601146"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-011-0217-y"},{"key":"e_1_2_2_16_1","volume-title":"Construction of Simplified Boundary Surfaces from Serial-sectioned Metal Micrographs","author":"Dillard Scott","year":"2007","unstructured":"Scott Dillard , Dan Thoma , Bernd Hamann , and John Bingert . 2007. Construction of Simplified Boundary Surfaces from Serial-sectioned Metal Micrographs . IEEE Transactions on Visualization & Computer Graphics 13, undefined ( 2007 ), 1528--1535. Scott Dillard, Dan Thoma, Bernd Hamann, and John Bingert. 2007. Construction of Simplified Boundary Surfaces from Serial-sectioned Metal Micrographs. IEEE Transactions on Visualization & Computer Graphics 13, undefined (2007), 1528--1535."},{"key":"e_1_2_2_17_1","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner and J. Harer. 2002. Jacobi Sets of Multiple Morse Functions. In Foundations in Computational Mathematics. Cambridge University Press 37--57.  H. Edelsbrunner and J. Harer. 2002. Jacobi Sets of Multiple Morse Functions. In Foundations in Computational Mathematics. Cambridge University Press 37--57.","DOI":"10.1017\/CBO9781139106962.003"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/069"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2016.05.019"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666412"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13411-1_4"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1128888.1128895"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346432"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.08.003"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.135915"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566586"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276430"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882262.1866197"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01112.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141960"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.154"},{"volume-title":"Morse Theory","author":"Milnor J.","key":"e_1_2_2_32_1","unstructured":"J. Milnor . 1963. Morse Theory . Princeton Univ. Press , New Jersey . J. Milnor. 1963. Morse Theory. Princeton Univ. Press, New Jersey."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818100"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1196006"},{"key":"e_1_2_2_35_1","volume-title":"High-Quality Consistent Meshing of Multi-Label Datasets. In International Conference on Information Processing in Medical Imaging","author":"Pons Jean-Philippe","year":"2007","unstructured":"Jean-Philippe Pons , Florent S\u00e9gonne , Jean-Daniel Boissonnat , Laurent Rineau , Mariette Yvinec , and Renaud Keriven . 2007 . High-Quality Consistent Meshing of Multi-Label Datasets. In International Conference on Information Processing in Medical Imaging 2007. Netherlands, 200. https:\/\/hal.archives-ouvertes.fr\/hal-00488043 Jean-Philippe Pons, Florent S\u00e9gonne, Jean-Daniel Boissonnat, Laurent Rineau, Mariette Yvinec, and Renaud Keriven. 2007. High-Quality Consistent Meshing of Multi-Label Datasets. In International Conference on Information Processing in Medical Imaging 2007. Netherlands, 200. https:\/\/hal.archives-ouvertes.fr\/hal-00488043"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24734-7_3"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-013-0335-9"},{"volume-title":"Eurographics.","author":"Sharf Andrei","key":"e_1_2_2_38_1","unstructured":"Andrei Sharf , Thomas Lewiner , Ariel Shamir , Leif Kobbelt , and Daniel Cohen-Or . 2006. Competing fronts for coarse-to-fine surface reconstruction . In Eurographics. Vienna , 389--398. http:\/\/www.mat.puc-rio.br\/~tomlew\/competing_fronts_eg.pdf Andrei Sharf, Thomas Lewiner, Ariel Shamir, Leif Kobbelt, and Daniel Cohen-Or. 2006. Competing fronts for coarse-to-fine surface reconstruction. In Eurographics. Vienna, 389--398. http:\/\/www.mat.puc-rio.br\/~tomlew\/competing_fronts_eg.pdf"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276431"},{"key":"e_1_2_2_40_1","unstructured":"Hang Si. 2007. TetGen. A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator. (2007). http:\/\/tetgen.berlios.de  Hang Si. 2007. TetGen. A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator. (2007). http:\/\/tetgen.berlios.de"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2599017"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311580"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2015.149"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661241"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185610"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2008.07.008"},{"volume-title":"Proceedings of the 16th International Meshing Roundtable, October 14--17, 2007, Seattle, Washington, USA, Proceedings. 367--386","author":"Zhang Yongjie","key":"e_1_2_2_47_1","unstructured":"Yongjie Zhang , Thomas J. R. Hughes , and Chandrajit L. Bajaj . 2007. Automatic 3D Mesh Generation for a Domain with Multiple Materials . In Proceedings of the 16th International Meshing Roundtable, October 14--17, 2007, Seattle, Washington, USA, Proceedings. 367--386 . Yongjie Zhang, Thomas J. R. Hughes, and Chandrajit L. Bajaj. 2007. Automatic 3D Mesh Generation for a Domain with Multiple Materials. In Proceedings of the 16th International Meshing Roundtable, October 14--17, 2007, Seattle, Washington, USA, Proceedings. 367--386."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0167"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1218064.1218109"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766976"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073644","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073644","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073644","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:23Z","timestamp":1750217423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073644"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073644","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}