Volume 15, No 1, 2018
Two Algorithms For Constructing A Regular Polygon Of Given Side Length
Sajad A. Sheikh
Abstract
In this paper we propose two algorithms for the construction of regular polygons. The first algorithm is for generating a regular polygon with the coordinates of vertices of one side given and the second algorithm generates a regular polygon with a given side length using properties of nth root of unity. Both algorithms are of computational complexity O(n). The algorithms not only generate the requisite polygon but enables us to compute the exact coordinates of the vertices, as they may be required in certain problems in computational geometry.
Pages: 219-225
Keywords: Regular Polygon; Algorithm; Graphics; Geometry; Python.