Generating Optional Number of Random Polygons Using a Point Set

摘要

Generating polygons from random input data is one of the attractive problems in Computational Geometry. In this paper, we address generating optional number of simple convex or non-convex polygons over a finite points set of plane that generated randomly. composition of this optional number of polygons is possible by using random lines and plane zoning the algorithm is usable in problems like generating random barriers and simulation robots motion between them. This problem is new problem and there is no report on it until now.