首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Cross-Ratios and Angles Determine a Polygon
Authors:J Snoeyink
Institution:(1) Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599, USA snoeyink@cs.unc.edu, US
Abstract:We prove that a unique simple polygon is determined, up to similarity, by the 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 conjecture of Driscoll and Vavasis, and shows the correctness of a key step of their algorithm for computing Schwarz—Christoffel transformations mapping a disk to a polygon. Received April 10, 1998, and in revised form March 24, 1999.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号