arrow
Return

All-quad meshing without cleanup

delete2017-04-01
delete6
delete
OA
AI
A
Ahmad Rushdi *
S
Scott A. Mitchell
A
Ahmed H. Mahmoud
C
Chandrajit C. Bajaj
M
Mohamed S. Ebeida
DOI:10.1016/j.cad.2016.07.009delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present an all-quad meshing algorithm for general domains. We start with a strongly balanced quadtree. In contrast to snapping the quadtree corners onto the geometric domain boundaries, we move them away from the geometry. Then we intersect the moved grid with the geometry. The resulting polygons are converted into quads with midpoint subdivision. Moving away avoids creating any flat angles, either at a quadtree corner or at a geometry-quadtree intersection. We are able to handle twosided domains, and more complex topologies than prior methods. The algorithm is provably correct and robust in practice. It is cleanup-free, meaning we have angle and edge length bounds without the use of any pillowing, swapping, or smoothing. Thus, our simple algorithm is fast and predictable. This paper has better quality bounds, and the algorithm is demonstrated over more complex domains, than our prior version. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
All-quadrilateral meshing
Guaranteed quality
Sharp features
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computer-Aided Design
IF:
3.1
Papers:
3.1K
Citations:
6.4K

Organization

U
university of texas austin
Scholars:
2.4W
Papers: 2.0W
Citations: 54
U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
researcher View more organizations
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Nehru
err
IF0
err2004-08-02
err0
PREAI
errBenjamin Zachariah
errShare
errSave
A survey of CAD model simplification techniques for physics-based simulation applications
err2009-02-01
err152
PREAI
errThakur, Atul; Banerjee, Ashis Gopal; Gupta, Satyandra K.
errShare
errSave
researcher View more