Quadrilateral meshes with bounded minimum angle

Authors:
Scott Hine;F. Betul Atalay;Dianna Xu;Suneeta Ramaswami
Affiliations:
St. Joseph's University, Philadelphia, PA, USA;St. Joseph's University, Philadelphia, PA, USA;Bryn Mawr College, Bryn Mawr, PA, USA;Rutgers University, Camden, NJ, USA
Venue:
Proceedings of the twenty-fifth annual symposium on Computational geometry
Year:
2009

Citing 3
Cited 0

Quality mesh generation in three dimensions

SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Guaranteed-quality mesh generation for curved surfaces

SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Provably good mesh generation

Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an algorithm that constructs a strictly convex quadrilateral mesh for a simple polygonal region in which no newly created angle is smaller than D(18.43) (=arctan(1/3)). This is the first known result on quadrilateral mesh generation with a provable guarantee on the minimum angle.