[发明专利]一种基于Voronoi图的点密度专题图制作方法

摘要

基于Voronoi图的点密度专题图制作方法，首先读取离散点数据，以离散点构建V图；然后对整个V图区域进行栅格化，并根据像元与V多边形的隶属关系及V多边形内部像元中心点距离散点的距离来计算像元的密度值。为使结果更加合理，本发明中对生成栅格进行了邻域均值平滑处理，并进行重分类，赋予不同的灰度值；最后，渲染所有栅格。基于离散点构建的V图通过基于最短距离约束的空间划分为每个离散点生成影响范围，在此范围内进行局部密度计算保证了各影响范围之间计算结果的可比性及可靠性；另外，本方法中考虑了影响范围内不同像元点密度的差异，在各点所在的V多边形内部采用了基于距离的密度值分配办法，使结果更加合理准确。

主权项

一种基于Voronoi图的点密度专题图制作方法，包括以下步骤：第一步、离散点读取——读取作为原始数据的离散点集，所述离散点具有各自的序号和坐标数据；第二步、构建Voronoi图——基于离散点集中的所有离散点构建Voronoi图；第三步、Voronoi图栅格化——根据Voronoi图左上角和右下角的坐标，以及给定的划分栅格像元的行、列数，将整个Voronoi图区域划栅格化，生成若干像元并确定每个像元的中心点坐标；第四步、建立像元与Voronoi多边形的隶属关系——根据像元的中心点坐标与Voronoi多边形的拓扑关系，判定像元与Voronoi多边形的隶属关系，当像元的中心点落在某Voronoi多边形内，则判定该像元属于该Voronoi多边形；第五步、计算像元的密度值——第i个Voronoi多边形Vi的总密度值为1/Sg，将该总密度值1/Sg分摊给Voronoi多边形Vi的各像元，使Voronoi多边形Vi内所有像元的密度值总和等于1/Sg，其中，Sg为单个像元的面积，1≤i≤n，n为Voronoi图中Voronoi多边形的个数；第六步、栅格平滑——采用空域平滑滤波的方法重新计算每个像元密度值；第七步、像元密度值重分类——统计分析栅格图中所有像元的密度值大小，据此将所有像元密度值重新分类，赋予不同灰度值；第八步、绘制密度图——根据各像元的灰度值对栅格进行渲染获 得密度图。