An algorithm to generate random points in polygon based on triangulation

Abstract

Random point generation plays an important role in assisting random sampling and is widely used in various disciplines. This paper proposes a new algorithm to generate random points in polygon based on Triangulation. Firstly, the polygons are triangulated, and then the number of random points in each triangle is allocated according to the triangle area. Finally, the given number of random points is generated inside the triangle. In the experiment, the results showed that the proposed algorithm is 20 times faster than the algorithm in QGIS software on average. And with the increase of the complexity of the polygon, the advantages of this algorithm are more obvious.