@article{(Open Science Index):https://publications.waset.org/pdf/10000366, title = {A Genetic Based Algorithm to Generate Random Simple Polygons Using a New Polygon Merge Algorithm}, author = {Ali Nourollah and Mohsen Movahedinejad}, country = {}, institution = {}, abstract = {In this paper a new algorithm to generate random simple polygons from a given set of points in a two dimensional plane is designed. The proposed algorithm uses a genetic algorithm to generate polygons with few vertices. A new merge algorithm is presented which converts any two polygons into a simple polygon. This algorithm at first changes two polygons into a polygonal chain and then the polygonal chain is converted into a simple polygon. The process of converting a polygonal chain into a simple polygon is based on the removal of intersecting edges. The experiments results show that the proposed algorithm has the ability to generate a great number of different simple polygons and has better performance in comparison to celebrated algorithms such as space partitioning and steady growth. }, journal = {International Journal of Computer and Information Engineering}, volume = {9}, number = {1}, year = {2015}, pages = {230 - 236}, ee = {https://publications.waset.org/pdf/10000366}, url = {https://publications.waset.org/vol/97}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 97, 2015}, }