Guideline to compose Simple Polygon generation of nested convex layers based on genetic algorithm

The problem of random generation of geometrical objects has received much attention from researchers. One of the challenges of these problems is the generation of random simple polygons. Since there is no polynomial time algorithm to solve this problem, researchers try to use innovative algorithms. In this article, a new algorithm is designed to generate simple random polygons from random set point patterns on the page. In the proposed algorithm, a new idea is presented in which by forming convex shells of the existing set of points and using the genetic algorithm to connect the convex layers, a new solution for producing simple polygons is proposed. The results show that the time complexity of the polygon obtained by this method is of the order of O(nlogn), which shows

Keywords:

Random polygon , convex layers , computational geometry , genetic algorithm.