{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:48:10Z","timestamp":1783108090695,"version":"3.54.6"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"name":"U.S. Department of Energy by Lawrence Livermore National Laboratory","award":["DE-AC52-07NA27344"],"award-info":[{"award-number":["DE-AC52-07NA27344"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2026,6,30]]},"abstract":"<jats:p>\n                    We propose a containment query that is robust to the watertightness of regions bound by trimmed NURBS surfaces, as this property is difficult to guarantee for in-the-wild CAD models. Containment is determined through the generalized winding number (GWN), a mathematical construction that is indifferent to the arrangement of surfaces in the shape. Applying contemporary techniques for the 3D GWN to trimmed NURBS surfaces requires some form of geometric discretization, introducing computational inefficiency to the algorithm and even risking containment misclassifications near the surface. In contrast, our proposed method leverages properties of the 3D solid angle to solve the relevant surface integral using a boundary formulation with rapidly converging adaptive quadrature. Batches of queries are further accelerated by\n                    <jats:italic toggle=\"yes\">memoizing<\/jats:italic>\n                    (i.e., caching and reusing) quadrature node positions and tangents as they are evaluated. We demonstrate that our GWN method is robust to complex trimming geometry in a CAD model, and is accurate up to arbitrary precision at arbitrary distances from the surface. The derived containment query is therefore robust to model non-watertightness while respecting all curved features of the input shape.\n                  <\/jats:p>","DOI":"10.1145\/3797957","type":"journal-article","created":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T09:47:31Z","timestamp":1771667251000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Robust Containment Queries over Collections of Trimmed NURBS Surfaces via Generalized Winding Numbers"],"prefix":"10.1145","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8219-4360","authenticated-orcid":false,"given":"Jacob","family":"Spainhour","sequence":"first","affiliation":[{"name":"Lawrence Livermore National Laboratory","place":["Livermore, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6649-8022","authenticated-orcid":false,"given":"Kenneth","family":"Weiss","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory","place":["Livermore, United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,24]]},"reference":[{"key":"e_1_3_4_2_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.2.000891"},{"key":"e_1_3_4_3_1","unstructured":"Axom_data. 2025. Input data for Axom tests and examples. Retrieved December 21 2025 from https:\/\/github.com\/LLNL\/axom_data"},{"key":"e_1_3_4_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2022.115742"},{"key":"e_1_3_4_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618374"},{"key":"e_1_3_4_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201337"},{"key":"e_1_3_4_7_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/aad8c6"},{"key":"e_1_3_4_8_1","doi-asserted-by":"publisher","unstructured":"M. Borodzik S. Dangskul and A. Ranicki. 2020. Solid angles and seifert hypersurfaces. Annals of Global Analysis and Geometry 57 3 (April 2020) 415\u2013454. DOI:10.1007\/s10455-020-09707-8","DOI":"10.1007\/s10455-020-09707-8"},{"key":"e_1_3_4_9_1","doi-asserted-by":"publisher","unstructured":"A. Capps R. Carson B. Corbett N. Elliott J. Essman B. Gunney B. Han C. Harrison R. Hornung M. Larsen et\u00a0al. 2025. Axom: CS infrastructure components for HPC applications. Computer Software. DOI:10.11578\/dc.20210915.2","DOI":"10.11578\/dc.20210915.2"},{"key":"e_1_3_4_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-543457-7.50015-2"},{"key":"e_1_3_4_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2021.113796"},{"key":"e_1_3_4_12_1","first-page":"1","volume-title":"Proceedings of the TR UUCS-88-009","author":"Cobb J. E.","year":"1988","unstructured":"J. E. Cobb. 1988. Tiling the sphere with rational B\u00e9zier patches. In Proceedings of the TR UUCS-88-009. University of Utah USA, 1\u201314."},{"key":"e_1_3_4_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1090122.1090144"},{"key":"e_1_3_4_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658220"},{"key":"e_1_3_4_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2023.115890"},{"key":"e_1_3_4_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658201"},{"key":"e_1_3_4_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2020.102944"},{"key":"e_1_3_4_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2021.103093"},{"key":"e_1_3_4_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/3349354"},{"key":"e_1_3_4_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(95)00043-7"},{"key":"e_1_3_4_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00012-8"},{"key":"e_1_3_4_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2004.10.008"},{"key":"e_1_3_4_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_3_4_24_1","doi-asserted-by":"crossref","unstructured":"A. Jacobson D. Panozzo et\u00a0al. 2018. libigl: A simple C++ geometry processing Library. Computer Software. Retrieved from https:\/\/libigl.github.io\/","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_3_4_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2014.10.040"},{"key":"e_1_3_4_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2005.48"},{"key":"e_1_3_4_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-020-00820-5"},{"key":"e_1_3_4_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00983"},{"key":"e_1_3_4_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.06.015"},{"key":"e_1_3_4_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3730886"},{"key":"e_1_3_4_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.11.033"},{"key":"e_1_3_4_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480551"},{"key":"e_1_3_4_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.70194"},{"key":"e_1_3_4_34_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2000.10487519"},{"key":"e_1_3_4_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-017-9220-9"},{"key":"e_1_3_4_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964932"},{"key":"e_1_3_4_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97916"},{"key":"e_1_3_4_38_1","article-title":"Open Cascade Technology","author":"SAS Open Cascade","year":"2011","unstructured":"Open Cascade SAS. 2011. Open Cascade Technology. Retrieved December 2025 from https:\/\/dev.opencascade.org\/","journal-title":"Retrieved December 2025 from"},{"key":"e_1_3_4_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59223-2"},{"key":"e_1_3_4_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(95)90749-6"},{"key":"e_1_3_4_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4842-4427-2_8"},{"key":"e_1_3_4_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392374"},{"key":"e_1_3_4_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531353"},{"key":"e_1_3_4_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2814987"},{"key":"e_1_3_4_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360678"},{"key":"e_1_3_4_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1711"},{"key":"e_1_3_4_47_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.3164"},{"key":"e_1_3_4_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-018-0657-2"},{"key":"e_1_3_4_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2016.07.002"},{"key":"e_1_3_4_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(92)90011-X"},{"key":"e_1_3_4_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14410"},{"key":"e_1_3_4_52_1","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/978-3-642-15414-0_11","volume-title":"Proceedings of the 19th International Meshing Roundtable","author":"Smith B. M.","year":"2010","unstructured":"B. M. Smith, T. J. Tautges, and P. P. H. Wilson. 2010. Sealing faceted surfaces to achieve watertight CAD models. In Proceedings of the 19th International Meshing Roundtable. S. Shontz (Ed.), Springer, Berlin,177\u2013194."},{"key":"e_1_3_4_53_1","doi-asserted-by":"publisher","unstructured":"J. Spainhour and K. Weiss. 2026. Robust containment queries over collections of trimmed NURBS surfaces via generalized winding numbers: Supplemental material. DOI:10.1145\/3797957","DOI":"10.1145\/3797957"},{"key":"e_1_3_4_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530181"},{"key":"e_1_3_4_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(95)00038-0"},{"key":"e_1_3_4_56_1","unstructured":"H. J. Wolters. 1999. Extensions: Extrapolation methods for CAD. In Proceedings of 4th International Conference on Curves and Surfaces: Curve and Surface Design 1 (2000) 433\u2013441."},{"key":"e_1_3_4_57_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14362"},{"key":"e_1_3_4_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592419"},{"key":"e_1_3_4_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2025.102451"},{"key":"e_1_3_4_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2023.103653"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3797957","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T11:47:47Z","timestamp":1777031267000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3797957"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,24]]},"references-count":59,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,6,30]]}},"alternative-id":["10.1145\/3797957"],"URL":"https:\/\/doi.org\/10.1145\/3797957","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,24]]},"assertion":[{"value":"2025-08-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-01-24","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}