Quadrilateral meshes with provable angle bounds

TY - JOUR

T1 - Quadrilateral meshes with provable angle bounds

AU - Atalay, F. Betul

AU - Ramaswami, Suneeta

AU - Xu, Dianna

N1 - Funding Information: Suneeta Ramaswami’s research was partially supported by NSF CCF 0830589.

PY - 2012/1

Y1 - 2012/1

N2 - In this paper, we present an algorithm that utilizes a quadtree data structure to construct a quadrilateral mesh for a simple polygonal region in which no newly created angle is smaller than 18.43° = 1/3 or greater than 171.86° = 135° + 2 1/3. This is the first known result, to the best of our knowledge, on a direct quadrilateral mesh generation algorithm with a provable guarantee on the angles.

AB - In this paper, we present an algorithm that utilizes a quadtree data structure to construct a quadrilateral mesh for a simple polygonal region in which no newly created angle is smaller than 18.43° = 1/3 or greater than 171.86° = 135° + 2 1/3. This is the first known result, to the best of our knowledge, on a direct quadrilateral mesh generation algorithm with a provable guarantee on the angles.

KW - Angle bounds

KW - Mesh-generation

KW - Quadrilateral

KW - Quadtree

UR - http://www.scopus.com/inward/record.url?scp=85027958527&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027958527&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/s00366-011-0215-0

DO - https://doi.org/10.1007/s00366-011-0215-0

M3 - Article

SN - 0177-0667

VL - 28

SP - 31

EP - 56

JO - Engineering with Computers

JF - Engineering with Computers

IS - 1

ER -