Publications
Sort:
Open Access Research Article Issue
Fast tessellation algorithm for CAD models on anisotropic quadtree grids
Acta Aerodynamica Sinica 2025, 43(3): 1-13
Published: 06 September 2024
Abstract PDF (3.4 MB) Collect
Downloads:27

Tessellation of computer-aided design (CAD) models plays a crucial role in engineering and scientific domains, offering foundational data for model visualization and serving as input for downstream CAD applications, including computer-aided engineering (CAE) and computer-aided manufacturing (CAM). This research presented a rapid tessellation algorithm for CAD models that employs an anisotropic quadtree background grid. The algorithm, constructed from the ground up, guaranteed the output as two-dimensional manifolds. It featureed a size function reliant on curvature and its first derivative to accurately identify geometric featureed within a controllable tolerance during curve discretization. During the adaptive quadtree phase for swift surface tessellation, it minimized mesh elements, ensuring alignment with the original CAD input through a posteriori hybrid multi-order tolerance criteria. Comparative numerical experiments indicate that this algorithm outperforms existing open-source software, such as OCC and Gmsh, and commercial solutions like Ansys, in geometric accuracy, background grid scale, and computational efficiency, highlighting its potential for practical engineering applications.

Total 1