English

Optimal angle bounds for quadrilateral meshes

Computational Geometry 2020-07-22 v1 Complex Variables

Abstract

We show that any simple planar n-gon can be meshed in linear time by O(n)O(n) quadrilaterals with all new angles bounded between 6060 and 120120 degrees.

Cite

@article{arxiv.2007.07983,
  title  = {Optimal angle bounds for quadrilateral meshes},
  author = {Christopher J. Bishop},
  journal= {arXiv preprint arXiv:2007.07983},
  year   = {2020}
}

Comments

27 pages, 22 figures

R2 v1 2026-06-23T17:09:08.238Z