{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T21:04:53Z","timestamp":1771362293489,"version":"3.50.1"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T00:00:00Z","timestamp":1764806400000},"content-version":"vor","delay-in-days":3,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["HCC-2401224"],"award-info":[{"award-number":["HCC-2401224"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004344","name":"Adobe Systems","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004344","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":[[2025,12]]},"abstract":"<jats:p>Computing the boundary surface of the 3D volume swept by a rigid or deforming solid remains a challenging problem in geometric modeling. Existing approaches are often limited to sweeping rigid shapes, cannot guarantee a watertight surface, or struggle with modeling the intricate geometric features (e.g., sharp creases and narrow gaps) and topological features (e.g., interior voids). We make the observation that the sweep boundary is a subset of the projection of the intersection of two implicit surfaces in a higher dimension, and we derive a characterization of the subset using winding numbers. These insights lead to a general algorithm for any sweep represented as a smooth time-varying implicit function satisfying a genericity assumption, and it produces a watertight and intersection-free surface that better approximates the geometric and topological features than existing methods.<\/jats:p>","DOI":"10.1145\/3763360","type":"journal-article","created":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T17:15:39Z","timestamp":1764868539000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Lifted Surfacing of Generalized Sweep Volumes"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-2708-1925","authenticated-orcid":false,"given":"Yiwen","family":"Ju","sequence":"first","affiliation":[{"name":"Washington University in St. Louis, SAINT LOUIS, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1721-2026","authenticated-orcid":false,"given":"Qingnan","family":"Zhou","sequence":"additional","affiliation":[{"name":"Adobe Research, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6036-6782","authenticated-orcid":false,"given":"Xingyi","family":"Du","sequence":"additional","affiliation":[{"name":"Tencent, Bellevue, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2324-6428","authenticated-orcid":false,"given":"Nathan","family":"Carr","sequence":"additional","affiliation":[{"name":"Adobe Research, San Jose, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1848-1012","authenticated-orcid":false,"given":"Tao","family":"Ju","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis, SAINT LOUIS, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(00)00065-8"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654306000858"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(96)00097-8"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISATP.1995.518769"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2014.05.009"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/16864360.2014.962430"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0893-9659(89)90001-3"},{"key":"e_1_2_2_8_1","series-title":"SIAM journal on numerical analysis 22, 2","volume-title":"An algorithm for piecewise-linear approximation of an implicitly defined manifold","author":"Allgower Eugene L","year":"1985","unstructured":"Eugene L Allgower and Phillip H Schmidt. 1985. An algorithm for piecewise-linear approximation of an implicitly defined manifold. SIAM journal on numerical analysis 22, 2 (1985), 322\u2013346."},{"key":"e_1_2_2_9_1","volume-title":"Catastrophe theory","author":"Arnold Vladimir Igorevich","unstructured":"Vladimir Igorevich Arnold, GS Wassermann, and RK Thomas. 1986. Catastrophe theory. Vol. 3. Springer."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9341396"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.1260765"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499201100602"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(94)90077-9"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(96)00101-7"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(99)00017-2"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1412918"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-021-09520-0"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01770.x"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2021.10.023"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-44051-0_4"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.2000.883950"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2732197"},{"key":"e_1_2_2_23_1","volume-title":"MACIS 2019 - Mathematical Aspects of Computer and Information Sciences. Gebze-Istanbul, Turkey. https:\/\/inria.hal.science\/hal-02406758","author":"Diatta S\u00e9ny","year":"2019","unstructured":"S\u00e9ny Diatta, Guillaume Moroz, and Marc Pouget. 2019. Reliable Computation of the Singularities of the Projection in R3 of a Generic Surface of R4. In MACIS 2019 - Mathematical Aspects of Computer and Information Sciences. Gebze-Istanbul, Turkey. https:\/\/inria.hal.science\/hal-02406758"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530176"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1778580.1778639"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.03.007"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2008.07.005"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.06.002"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2008.2010553"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(99)00015-9"},{"key":"e_1_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et al. 2018. libigl: A simple C++ geometry processing library. https:\/\/libigl.github.io\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566586"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658215"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"J Kieffer and FL Litvin. 1991. Swept volume determination and interference detection for moving 3-D solids. (1991).","DOI":"10.1115\/1.2912805"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781613"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276448"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3544778"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.05.015"},{"key":"e_1_2_2_39_1","unstructured":"Claudia Madrigal and Ken Joy. 1999. Generating the envelope of a swept trivariate solid. (1999)."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618170"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(90)90051-D"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00275-4"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1055715.1646512"},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Enrique Outerelo et al. 2009. Mapping degree theory. Vol. 108. American Mathematical Soc.","DOI":"10.1090\/gsm\/108"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1080\/16864360.2005.10738324"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0083-6"},{"key":"e_1_2_2_47_1","volume-title":"Proceedings of the 12th International Meshing Roundtable. 67\u201378","author":"Plaza Angel","year":"2003","unstructured":"Angel Plaza and Maria-Cecilia Rivara. 2003. Mesh Refinement Based on the 8-Tetrahedra Longest-Edge Partition.. In Proceedings of the 12th International Meshing Roundtable. 67\u201378."},{"key":"e_1_2_2_48_1","volume-title":"Spring conference on computer graphics. 3\u201323","author":"Pottmann Helmut","year":"2000","unstructured":"Helmut Pottmann and Martin Peternell. 2000. Envelopes-computational theory and applications. In Spring conference on computer graphics. 3\u201323."},{"key":"e_1_2_2_49_1","volume-title":"Exact envelope computation for moving surfaces with quadratic support functions. Advances in Robot Kinematics: Analysis and Design","author":"Rabl Margot","year":"2008","unstructured":"Margot Rabl, Bert J\u00fcttler, and Laureano Gonzalez-Vega. 2008. Exact envelope computation for moving surfaces with quadratic support functions. Advances in Robot Kinematics: Analysis and Design (2008), 283\u2013290."},{"key":"e_1_2_2_50_1","volume-title":"Tom\u00e1s Bueno Moraes Ribeiro, and Antonio Castelo","author":"Reia Lucas Martinelli","year":"2025","unstructured":"Lucas Martinelli Reia, Marcio Gameiro, Tom\u00e1s Bueno Moraes Ribeiro, and Antonio Castelo. 2025. A fast high-dimensional continuation hypercubes algorithm. Computers & Graphics (2025), 104237."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(91)90227-B"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.02.016"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.02.007"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/951087.951099"},{"key":"e_1_2_2_55_1","volume-title":"AIP conference proceedings","volume":"1281","author":"Schwaha Philipp","year":"2010","unstructured":"Philipp Schwaha and Ren\u00e9 Heinzl. 2010. Marching simplices. In AIP conference proceedings, Vol. 1281. American Institute of Physics, 1651\u20131654."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459780"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/218013.218089"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839778.1839804"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2290193"},{"key":"e_1_2_2_60_1","volume-title":"Geometric modeling for swept","author":"Wang WP","year":"1986","unstructured":"WP Wang and KK Wang. 1986. Geometric modeling for swept volume of moving solids. IEEE Computer graphics and Applications 6, 12 (1986), 8\u201317."},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.1996.568103"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijmachtools.2003.12.003"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499000900507"},{"key":"e_1_2_2_64_1","volume-title":"Hassler Whitney Collected Papers","author":"Whitney Hassler","unstructured":"Hassler Whitney. 1955. On singularities of mappings of Euclidean spaces. I. Mappings of the plane into the plane. In Hassler Whitney Collected Papers. Springer, 370\u2013406."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236246.1236290"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2004.08.002"},{"key":"e_1_2_2_67_1","doi-asserted-by":"crossref","unstructured":"Xinyu Zhang Young J Kim and Dinesh Manocha. 2009. Reliable sweeps. In 2009 SIAM\/ACM joint conference on geometric and physical modeling. 373\u2013378.","DOI":"10.1145\/1629255.1629306"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925901"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3763360","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3763360","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T20:04:31Z","timestamp":1771358671000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3763360"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":68,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["10.1145\/3763360"],"URL":"https:\/\/doi.org\/10.1145\/3763360","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12]]},"assertion":[{"value":"2025-05-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-12-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}