title: Robust All-quad Meshing of Domains with Connected Regions.
abstract: In this paper, we present a new algorithm for all-quad meshing of non-convex domains, with connected regions. Our method starts with a strongly balanced quadtree. In contrast to snapping the grid points onto the geometric boundaries, we move points a slight distance away from the common boundaries. Then we intersect the moved grid with the geometry. This allows us to avoid creating any flat quads, and we are able to handle two-sided regions and more complex topologies than prior methods. The algorithm is provably correct, robust, and cleanup-free; meaning we have angle and edge length bounds, without the use of any pillowing, swapping, or smoothing. Thus, our simple algorithm is also more predictable than prior art.
authors: Institute for Computational Engineering and Sciences, University of Texas, Austin TX 78712, U.S.A; Sandia National Laboratories, Albuquerque NM 87185, U.S.A.
authors: Ahmad A
authors: AA
authors: Rushdi
authors: Sandia National Laboratories, Albuquerque NM 87185, U.S.A.
authors: Scott A
authors: SA
authors: Mitchell
authors: Institute for Computational Engineering and Sciences, University of Texas, Austin TX 78712, U.S.A.
authors: Chandrajit L
authors: CL
authors: Bajaj
authors: Sandia National Laboratories, Albuquerque NM 87185, U.S.A.
authors: Mohamed S
authors: MS
authors: Ebeida
keywords: All-Quadrilateral Meshing; Guaranteed Quality; Sharp Features