Document Type
Article
Publication Title
Engineering with Computers
Version
Final Published Version
Volume
28
Publication Date
2012
Abstract
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∘(=arctan(13)) or greater than 171.86∘(=135∘+2arctan(13)). 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.
Publisher's Statement
Copyright 2012 Springer. The final publication is available at Springer via http://dx.doi.org/10.1007/s00366-011-0215-0.
DOI
http://doi.org/10.1007/s00366-011-0215-0
Citation
Atalay, F.B., Ramaswami, S. & Xu, D. Engineering with Computers (2012) 28: 31-56.