Robust tessellation of CAD models without self-intersections
Journal of Computational Design and Engineering · 02.01.2026 · 13 (1) · 239-258
DOI: 10.1093/jcde/qwaf134 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computational Design and Engineering, online erschienen am 18.12.2025. Verfasst von Gangyi Li und 5 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
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’s superior performance in generating intersection-free meshes with enhanced geometric fidelity and computational efficiency.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Li, G., Luo, Z., Feng, Y., Zhang, L., Gai, Y., & Lei, N. (2026). Robust tessellation of CAD models without self-intersections. Journal of Computational Design and Engineering, 13(1), 239-258. https://doi.org/10.1093/jcde/qwaf134
Vancouver
Li G, Luo Z, Feng Y, Zhang L, Gai Y, Lei N. Robust tessellation of CAD models without self-intersections. Journal of Computational Design and Engineering. 2026;13(1):239-258. doi:10.1093/jcde/qwaf134
BibTeX
@article{Li2026,
author = {Li, Gangyi and Luo, Zhongxuan and Feng, Yuhao and Zhang, Lingfeng and Gai, Yuqiao and Lei, Na},
title = {Robust tessellation of CAD models without self-intersections},
journal = {Journal of Computational Design and Engineering},
year = {2026},
volume = {13},
number = {1},
pages = {239--258},
doi = {10.1093/jcde/qwaf134}
}
EUVIMED