All-quad meshing without cleanup
Journal Article
·
· Computer Aided Design
- Univ. of Texas, Austin, TX (United States); Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Univ. of California, Davis, CA (United States)
- Univ. of Texas, Austin, TX (United States)
Here, 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 two-sided 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.
- Research Organization:
- Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- Grant/Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1328744
- Alternate ID(s):
- OSTI ID: 1411843
- Report Number(s):
- SAND--2016-9891J; PII: S001044851630080X
- Journal Information:
- Computer Aided Design, Journal Name: Computer Aided Design; ISSN 0010-4485
- Publisher:
- ElsevierCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
An Approach to Quad Meshing Based On Cross Valued Maps and the Ginzburg-Landau Theory
Quality mesh generation in higher dimensions.
Point-in-convex polygon and point-in-convex polyhedron algorithms with O(1) complexity using space subdivision
Program Document
·
2017
·
OSTI ID:1429822
Quality mesh generation in higher dimensions.
Journal Article
·
2000
· SIAM J. Comput.
·
OSTI ID:937981
Point-in-convex polygon and point-in-convex polyhedron algorithms with O(1) complexity using space subdivision
Journal Article
·
2016
· AIP Conference Proceedings
·
OSTI ID:22609019