点密度专题图随机点生成算法研究

Study on Algorithm for Generating Random Points in Dot Density Map

鉴于在地理信息系统中常使用点密度专题图对地图进行渲染,用随机点点数代表在地图上展现的数据,为此本文提出一个基于多边形栅格化,生成指定数目随机点的算法,可以制作出理想的点密度专题图。

In view of the condition that dot density map is frequently used for rendering a map in GIS and the datum relating to the map are vividly showed by the amount of random points,this paper proposes an algorithm for generating a given number of random points based on polygon rasterization.With the algorithm,a perfect dot density map can be rendered.