{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T18:51:52Z","timestamp":1778784712405,"version":"3.51.4"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T00:00:00Z","timestamp":1766016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["T2225012"],"award-info":[{"award-number":["T2225012"]}],"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":["12494550"],"award-info":[{"award-number":["12494550"]}],"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":["12494554"],"award-info":[{"award-number":["12494554"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,1,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The tessellation of Computer-Aided Design (CAD) models into high-quality triangular meshes is a fundamental preprocessing step for downstream applications in visualization, numerical simulation, and digital manufacturing. While modern boundary representation models are typically geometrically valid and free of self-intersections, their tessellation frequently introduces artificial geometric artifacts-including self-intersections and gaps-particularly in regions containing narrow features or high-curvature surfaces. This paper presents a robust, general framework for watertight B-rep tessellation with three key contributions. First, we introduce mathematically rigorous definitions of critical points and critical regions that characterize local geometric behavior; our analysis proves that sampling constrained to these regions guarantees intersection-free refinement under arbitrary resolution. Second, we develop an accelerated spatial indexing structure using a novel parallel hexahedron bounding volume hierarchy, which dynamically adapts to geometric complexity while minimizing the number of required critical regions. Third, we propose an improved constrained Delaunay triangulation algorithm that, when guided by critical regions, simultaneously enforces watertightness and optimal element quality across surface patch boundaries. Comprehensive experimental evaluations against state-of-the-art geometric kernels (NetGen, Gmsh, and Open CASCADE) demonstrate our method\u2019s superior performance in generating intersection-free meshes with enhanced geometric fidelity and computational efficiency.<\/jats:p>","DOI":"10.1093\/jcde\/qwaf134","type":"journal-article","created":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T12:55:58Z","timestamp":1765976158000},"page":"239-258","source":"Crossref","is-referenced-by-count":1,"title":["Robust tessellation of CAD models without self-intersections"],"prefix":"10.1093","volume":"13","author":[{"given":"Gangyi","family":"Li","sequence":"first","affiliation":[{"name":"School of Software, Dalian University of Technology , Dalian, Liaoning 116024 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongxuan","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Software, Dalian University of Technology , Dalian, Liaoning 116024 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuhao","family":"Feng","sequence":"additional","affiliation":[{"name":"School of Software, Dalian University of Technology , Dalian, Liaoning 116024 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingfeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Software, Dalian University of Technology , Dalian, Liaoning 116024 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuqiao","family":"Gai","sequence":"additional","affiliation":[{"name":"School of Software, Dalian University of Technology , Dalian, Liaoning 116024 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3361-0756","authenticated-orcid":false,"given":"Na","family":"Lei","sequence":"additional","affiliation":[{"name":"School of Software, Dalian University of Technology , Dalian, Liaoning 116024 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,12,18]]},"reference":[{"key":"2026010704321474700_bib1","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1007\/s00371-010-0416-3","article-title":"A lightweight approach to repairing digitized polygon meshes","volume":"26","author":"Attene","year":"2010","journal-title":"The Visual Computer"},{"key":"2026010704321474700_bib2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2431211.2431214","article-title":"Polygon mesh repairing: An application perspective","volume":"45","author":"Attene","year":"2013","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"2026010704321474700_bib3","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0167-8396(88)90010-6","article-title":"Tracing surface intersections","volume":"5","author":"Bajaj","year":"1988","journal-title":"Computer Aided Geometric Design"},{"key":"2026010704321474700_bib4","doi-asserted-by":"publisher","first-page":"1870","DOI":"10.1016\/j.cad.2011.09.011","article-title":"Solving polynomial systems using no-root elimination blending schemes","volume":"43","author":"Barto\u0148","year":"2011","journal-title":"Computer-Aided Design"},{"key":"2026010704321474700_bib5","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1111\/cgf.12014","article-title":"Quad-mesh generation and processing: A survey","volume-title":"Computer Graphics Forum","author":"Bommes","year":"2013"},{"key":"2026010704321474700_bib6","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1002\/(SICI)1097-0207(19981130)43:61143::AID-NME470&gt;3.0.CO;2-I","article-title":"Mesh gradation control","volume":"43","author":"Borouchaki","year":"1998","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"2026010704321474700_bib7","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1093\/jcde\/qwaa054","article-title":"Medial-abc: an algorithm for the correspondence between myocardium and coronary artery mesh models based on the medial axis of coronary artery","volume":"7","author":"Cha","year":"2020","journal-title":"Journal of Computational Design and Engineering"},{"key":"2026010704321474700_bib8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1093\/jcde\/qwaa076","article-title":"Mesh repairing using topology graphs","volume":"8","author":"Charton","year":"2020","journal-title":"Journal of Computational Design and Engineering"},{"key":"2026010704321474700_bib9","volume-title":"Delaunay Mesh Generation","author":"Cheng","year":"2013"},{"key":"2026010704321474700_bib10","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1111\/1467-8659.00236","article-title":"Metro: measuring error on simplified surfaces","volume-title":"Computer Graphics Forum","author":"Cignoni","year":"1998"},{"key":"2026010704321474700_bib11","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.cad.2010.08.009","article-title":"A robust efficient tracing scheme for triangulating trimmed parametric surfaces","volume":"43","author":"Cripps","year":"2011","journal-title":"Computer-Aided Design"},{"key":"2026010704321474700_bib12","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0010-4485(97)00085-7","article-title":"An adaptive method for the automatic triangulation of 3d parametric surfaces","volume":"30","author":"Cuilli\u00e8re","year":"1998","journal-title":"Computer-Aided Design"},{"key":"2026010704321474700_bib13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2897826.2927303","article-title":"Vector field processing on triangle meshes","volume-title":"ACM SIGGRAPH 2016 Courses","author":"De\u00a0Goes","year":"2016"},{"key":"2026010704321474700_bib14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.7315\/JCDE.2014.001","article-title":"Reconstructing individual hand models from motion capture data","volume":"1","author":"Endo","year":"2014","journal-title":"Journal of Computational Design and Engineering"},{"key":"2026010704321474700_bib15","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0167-8396(86)90005-1","article-title":"Surface algorithms using bounds on derivatives","volume":"3","author":"Filip","year":"1986","journal-title":"Computer Aided Geometric Design"},{"key":"2026010704321474700_bib16","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1002\/nme.2579","article-title":"Gmsh: A 3-d finite element mesh generator with built-in pre-and post-processing facilities","volume":"79","author":"Geuzaine","year":"2009","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"2026010704321474700_bib17","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.jcde.2015.12.001","article-title":"Cutter-workpiece engagement determination for general milling using triangle mesh modeling","volume":"3","author":"Gong","year":"2015","journal-title":"Journal of Computational Design and Engineering"},{"key":"2026010704321474700_bib18","article-title":"Grabcad library","author":"","year":"2025"},{"key":"2026010704321474700_bib19","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1115\/1.1384887","article-title":"Identifying, correcting, and avoiding errors in computer-aided design models which affect interoperability","volume":"1","author":"Gu","year":"2001","journal-title":"Journal of Computing and Information Science in Engineering"},{"key":"2026010704321474700_bib20","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.cad.2018.12.005","article-title":"Automatic and high-quality surface mesh generation for cad models","volume":"109","author":"Guo","year":"2019","journal-title":"Computer-Aided Design"},{"key":"2026010704321474700_bib21","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s11390-009-9206-7","article-title":"Fixing geometric errors on polygonal models: a survey","volume":"24","author":"Ju","year":"2009","journal-title":"Journal of Computer Science and Technology"},{"key":"2026010704321474700_bib22","first-page":"9601","article-title":"Abc: A big cad model dataset for geometric deep learning","volume-title":"Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition","author":"Koch","year":"2019"},{"key":"2026010704321474700_bib23","first-page":"1","article-title":"Fast determination and computation of self-intersections for nurbs surfaces","volume":"44","author":"Li","year":"2025","journal-title":"ACM Transactions on Graphics"},{"key":"2026010704321474700_bib24","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1145\/37402.37416","article-title":"Adaptive forward differencing for rendering curves and surfaces","volume":"21","author":"Lien","year":"1987","journal-title":"ACM Siggraph Computer Graphics"},{"key":"2026010704321474700_bib25","first-page":"172","article-title":"Affine arithmetic-based b-spline surface intersection with gpu acceleration","volume":"20","author":"Lin","year":"2013","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"2026010704321474700_bib26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIM.2022.3214285","article-title":"Robust and fast cad model tessellation for inspection","volume":"71","author":"Lu","year":"2022","journal-title":"IEEE Transactions on Instrumentation and Measurement"},{"key":"2026010704321474700_bib27","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1007\/s11831-017-9220-9","article-title":"A review of trimming in isogeometric analysis: challenges, data exchange and simulation aspects","volume":"25","author":"Marussig","year":"2018","journal-title":"Archives of Computational Methods in Engineering"},{"key":"2026010704321474700_bib28","article-title":"Open CASCADE Technology (OCCT)","author":"","year":"2025"},{"key":"2026010704321474700_bib29","first-page":"15","article-title":"A survey of unstructured mesh generation technology","volume":"239","author":"Owen","year":"1998","journal-title":"IMR"},{"key":"2026010704321474700_bib30","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1093\/jcde\/qwae102","article-title":"BMO-GNN: Bayesian mesh optimization for graph neural networks to enhance engineering performance prediction","volume":"11","author":"Park","year":"2024","journal-title":"Journal of Computational Design and Engineering"},{"key":"2026010704321474700_bib31","doi-asserted-by":"publisher","first-page":"102866","DOI":"10.1016\/j.cad.2020.102866","article-title":"Surface\u2013surface-intersection computation using a bounding volume hierarchy with osculating toroidal patches in the leaf nodes","volume":"127","author":"Park","year":"2020","journal-title":"Computer-Aided Design"},{"key":"2026010704321474700_bib32","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1109\/38.180122","article-title":"Surface-to-surface intersections","volume":"13","author":"Patrikalakis","year":"1993","journal-title":"IEEE Computer Graphics and Applications"},{"key":"2026010704321474700_bib33","doi-asserted-by":"publisher","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":"Computer-Aided Design"},{"key":"2026010704321474700_bib34","volume-title":"The NURBS Book","author":"Piegl","year":"2012"},{"key":"2026010704321474700_bib35","doi-asserted-by":"publisher","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 Journal of Research and Development"},{"key":"2026010704321474700_bib36","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1006\/jagm.1995.1021","article-title":"A delaunay refinement algorithm for quality 2-dimensional mesh generation","volume":"18","author":"Ruppert","year":"1995","journal-title":"Journal of Algorithms"},{"key":"2026010704321474700_bib37","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1023\/B:OPTE.0000048535.08259.a8","article-title":"Geometry and grid\/mesh generation issues for cfd and csm shape optimization","volume":"6","author":"Samareh","year":"2005","journal-title":"Optimization and Engineering"},{"key":"2026010704321474700_bib38","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s007910050004","article-title":"Netgen an advancing front 2d\/3d-mesh generator based on abstract rules","volume":"1","author":"Sch\u00f6berl","year":"1997","journal-title":"Computing and Visualization in Science"},{"key":"2026010704321474700_bib39","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/38.865875","article-title":"Visualizing with vtk: a tutorial","volume":"20","author":"Schroeder","year":"2000","journal-title":"IEEE Computer Graphics and Applications"},{"key":"2026010704321474700_bib40","volume-title":"Implicit and Parametric Curves and Surfaces for Computer Aided Geometric Design","author":"Sederberg","year":"1983"},{"key":"2026010704321474700_bib41","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0010-4485(92)90011-X","article-title":"Triangulation of trimmed surfaces in parametric space","volume":"24","author":"Sheng","year":"1992","journal-title":"Computer-Aided Design"},{"key":"2026010704321474700_bib42","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1002\/(SICI)1097-0207(19990330)44:91359::AID-NME552&gt;3.0.CO;2-B","article-title":"Surface triangulation over intersecting geometries","volume":"44","author":"Shostko","year":"1999","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"2026010704321474700_bib43","doi-asserted-by":"publisher","first-page":"1965","DOI":"10.1002\/nme.1620201103","article-title":"Automatic three-dimensional mesh generation by the modified-octree technique","volume":"20","author":"Yerry","year":"1984","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"2026010704321474700_bib44","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.jcde.2015.06.013","article-title":"Five-axis finishing tool path generation for a mesh blade based on linear morphing cone","volume":"2","author":"Zhang","year":"2015","journal-title":"Journal of Computational Design and Engineering"}],"container-title":["Journal of Computational Design and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/jcde\/advance-article-pdf\/doi\/10.1093\/jcde\/qwaf134\/66002200\/qwaf134.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jcde\/article-pdf\/13\/1\/239\/66002200\/qwaf134.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jcde\/article-pdf\/13\/1\/239\/66002200\/qwaf134.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T09:32:25Z","timestamp":1767778345000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jcde\/article\/13\/1\/239\/8383411"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,18]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1,2]]}},"URL":"https:\/\/doi.org\/10.1093\/jcde\/qwaf134","relation":{},"ISSN":["2288-5048"],"issn-type":[{"value":"2288-5048","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026,1]]},"published":{"date-parts":[[2025,12,18]]}}}