Samira Hosseini - PhD student, Technical and Engineering Faculty (Department of Computer Engineering), Ferdous Branch, Islamic Azad University, Ferdous, Iran
Mehdi Khazaei poor - Assistant Professor, Technical and Engineering Faculty (Department of Computer Engineering), Birjand Branch, Islamic Azad University, Birjand, Iran

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

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