{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T18:39:25Z","timestamp":1791225565652,"version":"4.1.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"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":[[2015,7,27]]},"abstract":"<jats:p>In this work we detail the first algorithm that provides topological control during surface reconstruction from an input set of planar cross-sections. Our work has broad application in a number of fields including surface modeling and biomedical image analysis, where surfaces of known topology must be recovered. Given curves on arbitrarily oriented cross-sections, our method produces a manifold interpolating surface that exactly matches a user-specified genus. The key insight behind our approach is to formulate the topological search as a divide-and-conquer optimization process which scores local sets of topologies and combines them to satisfy the global topology constraint. We further extend our method to allow image data to guide the topological search, achieving even better results than relying on the curves alone. By simultaneously satisfying both geometric and topological constraints, we are able to produce accurate reconstructions with fewer input cross-sections, hence reducing the manual time needed to extract the desired shape.<\/jats:p>","DOI":"10.1145\/2766976","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Topology-constrained surface reconstruction from cross-sections"],"prefix":"10.1145","volume":"34","author":[{"given":"Ming","family":"Zou","sequence":"first","affiliation":[{"name":"Washington U. in St. Louis"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michelle","family":"Holloway","sequence":"additional","affiliation":[{"name":"Washington U. in St. Louis"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nathan","family":"Carr","sequence":"additional","affiliation":[{"name":"Adobe"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao","family":"Ju","sequence":"additional","affiliation":[{"name":"Washington U. in St. Louis"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9531-z"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431214"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0044"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0018"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236246.1236262"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735614"},{"key":"e_1_2_2_7_1","first-page":"323","article-title":"Straight-skeleton based contour interpolation","volume":"65","author":"Barequet G.","year":"2004","unstructured":"Barequet , G. , Goodrich , M. T. , Levi-Steiner , A. , and Steiner , D. 2004 . Straight-skeleton based contour interpolation . Graph. Models 65 , 323 -- 350 . Barequet, G., Goodrich, M. T., Levi-Steiner, A., and Steiner, D. 2004. Straight-skeleton based contour interpolation. Graph. Models 65, 323--350.","journal-title":"Graph. Models"},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the 18th Annual Canadian Conference on Computational Geometry, CCCG 2006, August 14--16","author":"Barequet G.","year":"2006","unstructured":"Barequet , G. , Gotsman , C. , and Sidlesky , A . 2006. Polygon reconstruction from line cross-sections . In Proceedings of the 18th Annual Canadian Conference on Computational Geometry, CCCG 2006, August 14--16 , 2006 , Queen's University, Ontario, Canada. Barequet, G., Gotsman, C., and Sidlesky, A. 2006. Polygon reconstruction from line cross-sections. In Proceedings of the 18th Annual Canadian Conference on Computational Geometry, CCCG 2006, August 14--16, 2006, Queen's University, Ontario, Canada."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2007.893283"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019632"},{"key":"e_1_2_2_11_1","volume-title":"SGP '07: Proceedings of the fifth Eurographics symposium on Geometry processing, 89--98","author":"Boissonnat J.-D.","unstructured":"Boissonnat , J.-D. , and Memari , P . 2007. Shape reconstruction from unorganized cross-sections . In SGP '07: Proceedings of the fifth Eurographics symposium on Geometry processing, 89--98 . Boissonnat, J.-D., and Memari, P. 2007. Shape reconstruction from unorganized cross-sections. In SGP '07: Proceedings of the fifth Eurographics symposium on Geometry processing, 89--98."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(88)80028-8"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/304012.304061"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359846"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.233"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.135915"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601124"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0321-3"},{"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.1147\/rd.191.0002"},{"key":"e_1_2_2_21_1","unstructured":"Knuth D. E. 2000. Dancing links. Millenial Perspectives in Computer Science (Nov) 187--214.  Knuth D. E. 2000. Dancing links. Millenial Perspectives in Computer Science (Nov) 187--214."},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '03, 200--205","author":"Liepa P.","year":"2003","unstructured":"Liepa , P. 2003 . Filling holes in meshes . In Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '03, 200--205 . Liepa, P. 2003. Filling holes in meshes. In Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '03, 200--205."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01112.x"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/130881.131213"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530397"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276431"},{"key":"e_1_2_2_27_1","unstructured":"Si H. 2007. TetGen. a quality tetrahedral mesh generator and three-dimensional delaunay triangulator.  Si H. 2007. TetGen. a quality tetrahedral mesh generator and three-dimensional delaunay triangulator."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311580"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.269238"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/990002.990007"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.05.004"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661241"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2008.07.008"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1015"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661238"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766976","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766976","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:01Z","timestamp":1750225381000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766976"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766976"],"URL":"https:\/\/doi.org\/10.1145\/2766976","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}