1 research outputs found
An upper bound for min-max angle of polygons
Let be a set of points in the plane, be the convex hull of ,
be the set of all simple polygons crossing , be the
maximum angle of polygon and . In this paper, we prove that such
that and are the number of edges and internal points of ,
respectively. We also introduce an innovative polynomial time algorithm to
construct a polygon with the said upper bound on its angles. Constructing a
simple polygon with angular constraint on a given set of points in the plane is
highly applicable to the fields of robotics, path planning, image processing,
GIS, etc. Moreover, we improve our upper bound on and prove that this
is tight