Quadrilateral meshes for PSLGs
Abstract
We prove that every planar straight line graph with $n$ vertices has a conforming quadrilateral mesh with $O(n^2)$ elements, all angles $\leq 120^\circ$ and all new angles $\geq 60^\circ$. Both the complexity and the angle bounds are sharp. Moreover, all but $O(n)$ of the angles may be taken in a smaller interval, say $[89^\circ, 91^\circ]$.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2020
- DOI:
- 10.48550/arXiv.2007.10074
- arXiv:
- arXiv:2007.10074
- Bibcode:
- 2020arXiv200710074B
- Keywords:
-
- Computer Science - Computational Geometry;
- Mathematics - Complex Variables;
- 68U05 (primary) 52B55;
- 68Q25 (secondary)
- E-Print:
- 55 pages, 39 figures