{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T05:04:34Z","timestamp":1780031074770,"version":"3.53.1"},"reference-count":50,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100009076","name":"University of Science and Technology of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100009076","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["92570201"],"award-info":[{"award-number":["92570201"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272429"],"award-info":[{"award-number":["62272429"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer Aided Geometric Design"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1016\/j.cagd.2026.102553","type":"journal-article","created":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T08:57:36Z","timestamp":1775897856000},"page":"102553","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Efficient intersection detection of adjacent polynomial parametric surfaces"],"prefix":"10.1016","volume":"127","author":[{"given":"Junyi","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-7348-8718","authenticated-orcid":false,"given":"Yuan-Yuan","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shibo","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jia-Peng","family":"Guo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Du","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiao-Ming","family":"Fu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.cagd.2026.102553_bib0005","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0097-8493(91)90025-D","article-title":"Parametric piecewise surfaces intersection","volume":"15","author":"Asteasu","year":"1991","journal-title":"Comput. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0010","series-title":"Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques","first-page":"43","article-title":"Large steps in cloth simulation","author":"Baraff","year":"1998"},{"key":"10.1016\/j.cagd.2026.102553_bib0015","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0167-8396(87)90020-3","article-title":"Surface\/surface intersection","volume":"4","author":"Barnhill","year":"1987","journal-title":"Comput. Aided Geom. Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0020","series-title":"Approximate Boolean Operations on Free-Form Solids","first-page":"185","author":"Biermann","year":"2001"},{"key":"10.1016\/j.cagd.2026.102553_bib0025","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.cagd.2007.07.001","article-title":"Intersection and self-intersection of surfaces by means of Bezoutian matrices","volume":"25","author":"Bus\u00e9","year":"2008","journal-title":"Comput. Aided Geom. Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0030","first-page":"69","article-title":"An intersection algorithm for C2 parametric surface","author":"Chen","year":"1986"},{"key":"10.1016\/j.cagd.2026.102553_bib0035","doi-asserted-by":"crossref","DOI":"10.1145\/3687960","article-title":"A time-dependent inclusion-based method for continuous collision detection between parametric surfaces","volume":"43","author":"Chen","year":"2024","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0040","doi-asserted-by":"crossref","DOI":"10.1145\/3550454.3555460","article-title":"Interactive and robust mesh booleans","volume":"41","author":"Cherchi","year":"2022","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0045","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1002\/(SICI)1097-0207(20000210)47:4<777::AID-NME797>3.0.CO;2-6","article-title":"Intersecting and trimming parametric meshes on finite element shells","volume":"47","author":"Coelho","year":"2000","journal-title":"Int. J. Numer. Methods Eng."},{"key":"10.1016\/j.cagd.2026.102553_bib0050","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1080\/16864360.2017.1419646","article-title":"Fast computation of local minimal distances between CAD models for dynamics simulation","volume":"15","author":"Crozet","year":"2018","journal-title":"Comput. Aided Des. Appl."},{"key":"10.1016\/j.cagd.2026.102553_bib0055","doi-asserted-by":"crossref","first-page":"1060","DOI":"10.1016\/j.cad.2009.07.008","article-title":"Surface self-intersection computation via algebraic decomposition","volume":"41","author":"Elber","year":"2009","journal-title":"Comput. Aided Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0060","series-title":"Curves and Surfaces for CAGD: A Practical Guide","author":"Farin","year":"2002"},{"key":"10.1016\/j.cagd.2026.102553_bib0065","series-title":"Algebraic Geometry and Geometric Modeling","first-page":"185","article-title":"A sampling algorithm computing self-intersections of parametric surfaces","author":"Galligo","year":"2006"},{"key":"10.1016\/j.cagd.2026.102553_bib0070","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/56.2083","article-title":"A fast procedure for computing the distance between complex objects in three-dimensional space","volume":"4","author":"Gilbert","year":"1988","journal-title":"IEEE J. Robot. Autom."},{"key":"10.1016\/j.cagd.2026.102553_bib0075","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.cad.2016.10.003","article-title":"A survey on 3D CAD model quality assurance and testing tools","volume":"83","author":"Gonz\u00e1lez-Lluch","year":"2017","journal-title":"Comput. Aided Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0080","article-title":"OBBTree: A hierarchical structure for rapid interference detection","volume":"30","author":"Gottschalk","year":"1997","journal-title":"Comput. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0085","series-title":"Proceedings of the IMA Conference on Mathematics of Surfaces","first-page":"602","article-title":"Collision detection between geometric models: a survey","author":"Gottschalk","year":"1998"},{"key":"10.1016\/j.cagd.2026.102553_bib0090","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/10867651.1997.10487482","article-title":"Erit\u2014a collection of efficient and reliable intersection tests","volume":"2","author":"Held","year":"1997","journal-title":"J. Graph. Tools"},{"key":"10.1016\/j.cagd.2026.102553_bib0095","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.cag.2019.05.016","article-title":"Trimming offset surface self-intersections around near-singular regions","volume":"82","author":"Hong","year":"2019","journal-title":"Comput. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0100","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0167-8396(85)90022-6","article-title":"Implementation of a divide-and-conquer method for intersection of parametric surfaces","volume":"2","author":"Houghton","year":"1985","journal-title":"Comput. Aided Geom. Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0105","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1016\/j.cagd.2011.09.002","article-title":"Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gr\u00f6bner bases","volume":"28","author":"Huang","year":"2011","journal-title":"Comput. Aided Geom. Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0110","series-title":"Proceedings Computer Animation\u201996","first-page":"155","article-title":"Efficient and accurate interference detection for polynomial deformation","author":"Hughes","year":"1996"},{"key":"10.1016\/j.cagd.2026.102553_bib0115","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.cagd.2008.09.005","article-title":"Computing self-intersection curves of rational ruled surfaces","volume":"26","author":"Jia","year":"2009","journal-title":"Comput. Aided Geom. Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0120","article-title":"Singularity computation for rational parametric surfaces using moving planes","volume":"42","author":"Jia","year":"2022","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0125","series-title":"Proceedings of Graphics Interface 2005","first-page":"169","article-title":"Distance extrema for spline models using tangent cones","author":"Johnson","year":"2005"},{"key":"10.1016\/j.cagd.2026.102553_bib0130","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0167-8396(94)00016-L","article-title":"Tangent, normal, and visibility cones on B\u00e9zier surfaces","volume":"12","author":"Kim","year":"1995","journal-title":"Comput. Aided Geom. Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0135","first-page":"1","article-title":"Fast determination and computation of self-intersections for nurbs surfaces","volume":"44","author":"Li","year":"2025","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0140","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TVCG.2013.237","article-title":"Affine arithmetic-based B-spline surface intersection with GPU acceleration","volume":"20","author":"Lin","year":"2014","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0145","series-title":"International Meshing Roundtable Conference","first-page":"355","article-title":"Multiple intersections of finite-element surface meshes","author":"Lira","year":"2002"},{"key":"10.1016\/j.cagd.2026.102553_bib0150","doi-asserted-by":"crossref","DOI":"10.1016\/j.cad.2021.103080","article-title":"Error-bounded edge-based remeshing of high-order tetrahedral meshes","volume":"139","author":"Liu","year":"2021","journal-title":"Comput. Aided Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0155","doi-asserted-by":"crossref","DOI":"10.1145\/3386569.3392372","article-title":"B\u00e9zier guarding: precise higher-order meshing of curved 2D domains","volume":"39","author":"Mandad","year":"2020","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0160","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/10867651.1997.10487472","article-title":"A fast triangle-triangle intersection test","volume":"2","author":"M\u00f6ller","year":"1997","journal-title":"J. Graph. Tools"},{"key":"10.1016\/j.cagd.2026.102553_bib0165","series-title":"Proceedings of the Conference on High Performance Graphics","first-page":"153","article-title":"Efficient bounding of displaced B\u00e9zier patches","author":"Munkberg","year":"2010"},{"key":"10.1016\/j.cagd.2026.102553_bib0170","doi-asserted-by":"crossref","DOI":"10.1016\/j.cad.2024.103734","article-title":"Simulating thin shells by bicubic hermite elements","volume":"174","author":"Ni","year":"2024","journal-title":"Comput. Aided Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0175","unstructured":"Open Cascade S.A.S., Open cascade technology (OCCT). https:\/\/dev.opencascade.org\/ (Accessed: July 2025)."},{"key":"10.1016\/j.cagd.2026.102553_bib0180","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1006\/jsco.2000.0428","article-title":"Implicitization of a general union of parametric varieties","volume":"31","author":"Orecchia","year":"2001","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.cagd.2026.102553_bib0185","series-title":"CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No. 03CH37436)","first-page":"1417","article-title":"Collision detection algorithm for NURBS surfaces in interactive applications","volume":"vol. 2","author":"Page","year":"2003"},{"key":"10.1016\/j.cagd.2026.102553_bib0190","doi-asserted-by":"crossref","DOI":"10.1016\/j.cagd.2021.101979","article-title":"Self-intersection computation for freeform surfaces based on a regional representation scheme for miter points","volume":"86","author":"Park","year":"2021","journal-title":"Comput. Aided Geom. Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0195","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/38.180122","article-title":"Surface-to-surface intersections","volume":"13","author":"Patrikalakis","year":"1993","journal-title":"IEEE Comput. Graph. Appl."},{"key":"10.1016\/j.cagd.2026.102553_bib0200","series-title":"Shape Interrogation for Computer Aided Design and Manufacturing","author":"Patrikalakis","year":"2002"},{"key":"10.1016\/j.cagd.2026.102553_bib0205","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.cad.2007.10.004","article-title":"Self-intersection detection and elimination in freeform curves and surfaces","volume":"40","author":"Pekerman","year":"2008","journal-title":"Comput. Aided Des."},{"key":"10.1016\/j.cagd.2026.102553_bib0210","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1147\/rd.313.0296","article-title":"Piecewise-circular curves for geometric modeling","volume":"31","author":"Rossignac","year":"1987","journal-title":"IBM J. Res. Dev."},{"key":"10.1016\/j.cagd.2026.102553_bib0215","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/0734-189X(84)90140-3","article-title":"Implicit representation of parametric curves and surfaces","volume":"28","author":"Sederberg","year":"1984","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"10.1016\/j.cagd.2026.102553_bib0220","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1080\/10867651.2003.10487579","article-title":"A fast triangle-triangle overlap test using signed distances","volume":"8","author":"Shen","year":"2003","journal-title":"J. Graph. Tools"},{"key":"10.1016\/j.cagd.2026.102553_bib0225","doi-asserted-by":"crossref","first-page":"169","DOI":"10.15388\/23-INFOR508","article-title":"A brief survey of clipping and intersection algorithms with a list of references (including triangle-triangle intersections)","volume":"34","author":"Skala","year":"2023","journal-title":"Informatica"},{"key":"10.1016\/j.cagd.2026.102553_bib0230","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1145\/37402.37427","article-title":"Elastically deformable models","volume":"21","author":"Terzopoulos","year":"1987","journal-title":"SIGGRAPH Comput. Graph."},{"key":"10.1016\/j.cagd.2026.102553_bib0235","series-title":"Computational Methods for Algebraic Spline Surfaces: ESF Exploratory Workshop","first-page":"155","article-title":"Self-intersection problems and approximate implicitization","author":"Thomassen","year":"2005"},{"key":"10.1016\/j.cagd.2026.102553_bib0240","series-title":"On Ray Tracing Parametric Surfaces","first-page":"171","author":"Toth","year":"1985"},{"key":"10.1016\/j.cagd.2026.102553_bib0245","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1002\/cav.115","article-title":"A fast triangle to triangle intersection test for collision detection","volume":"17","author":"Tropp","year":"2006","journal-title":"Comput. Animat. Virtual Worlds"},{"key":"10.1016\/j.cagd.2026.102553_bib0250","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","article-title":"Efficient collision detection of complex deformable models using AABB trees","volume":"2","author":"van den Bergen","year":"1997","journal-title":"J. Graph. Tools"}],"container-title":["Computer Aided Geometric Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167839626000464?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167839626000464?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T04:41:44Z","timestamp":1780029704000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167839626000464"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":50,"alternative-id":["S0167839626000464"],"URL":"https:\/\/doi.org\/10.1016\/j.cagd.2026.102553","relation":{},"ISSN":["0167-8396"],"issn-type":[{"value":"0167-8396","type":"print"}],"subject":[],"published":{"date-parts":[[2026,6]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Efficient intersection detection of adjacent polynomial parametric surfaces","name":"articletitle","label":"Article Title"},{"value":"Computer Aided Geometric Design","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.cagd.2026.102553","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"102553"}}