Turtlegons: generating simple polygons for sequences of angles
暂无分享,去创建一个
In this paper we present an algorithm to create simple polygons with a particular sequence of exterior angles, given only the sequence of angles. The algorithm has worst case time complexity <italic>&Ogr;</italic>(<italic>Dn</italic>), where <italic>n</italic> is the number of angles and <italic>D</italic> is dependent on the angles. As a bonus, the algorithm proves an interesting converse of the ancient theorem that the sum of the exterior angles of a simple polygon is 2π radians.
[1] Fritz Herzog,et al. Semi-regular plane polygons of integral type , 1972 .
[2] Seymour Papert,et al. Mindstorms: Children, Computers, and Powerful Ideas , 1981 .
[3] Harold Fredricksen,et al. Necklaces of beads in k colors and k-ary de Bruijn sequences , 1978, Discret. Math..
[4] Jorg-Rudiger Wolfgang Sack,et al. Rectilinear computational geometry , 1984 .