Cross-ratios and angles determine a polygon

Authors
Citation
J. Snoeyink, Cross-ratios and angles determine a polygon, DISC COM G, 22(4), 1999, pp. 619-631
Citations number
5
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE & COMPUTATIONAL GEOMETRY
ISSN journal
01795376 → ACNP
Volume
22
Issue
4
Year of publication
1999
Pages
619 - 631
Database
ISI
SICI code
0179-5376(199912)22:4<619:CAADAP>2.0.ZU;2-2
Abstract
We prove that a unique simple polygon is determined, up to similarity, by t he interior angles at its vertices and the cross-ratios of diagonals of any given triangulation. (The cross-ratio of a diagonal is the product of the ratio of edge lengths for the two adjacent triangles.) This establishes a c onjecture of Driscoll and Vavasis, and shows the correctness of a key step of their algorithm for computing Schwarz-Christoffel transformations mappin g a disk to a polygon.