2021/07/28 by Mattéo Couplet, Maxence Reberol, Jean‐François Remacle +1 · 5 citations
Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Algorithm #CAD #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Engineering #Engineering drawing #Finite element method #Integer (computer science) #Integer programming #Mathematics #Mesh generation #Pipeline (software) #Polygon mesh #Quadrilateral #Solver #Structural engineering #T-vertices #Topology (electrical circuits) #Volume mesh #cs.CE #cs.CG
paper · pdf · doi:10.2514/6.2021-2991
published in AIAA AVIATION 2021 FORUM · 11 pages, 4 figures, presented at the AIAA AVIATION 2021 conference
openalex publication_date 2021/07/28 · arxiv created 2021/08/05 · arxiv updated 2021/08/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
View Video Presentation: 10.2514/6.2021-2991.vid We propose an end-to-end pipeline to robustly generate high-quality, high-order and coarse quadrilateral meshes on CAD models. This kind of mesh enables the use of high-order analysis techniques such as high-order finite element methods or isogeometric analysis. An initial unstructured mesh is generated; this mesh contains a low number of irregular vertices but these are not necessarily aligned, causing a very dense quad layout. A T-mesh is built on the mesh which allows to modify its topology by assigning new integer lengths to the T-mesh arcs. The task of simplifying the quad layout can be formulated as an Integer Linear Program which is solved efficiently using an adequate solver. Finally, a high-order quad mesh is extracted from the optimized topology. Validation on several CAD models shows that our approach is fast, robust, strictly respects the CAD features, and achieves interesting results in terms of coarseness and quality.