一种基于Voronoi图的点密度专题图制作方法专利登记公告

专利名称：一种基于Voronoi图的点密度专题图制作方法

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

专利类型：发明专利

专利号：CN201210146965.2

专利申请（专利权）人：南京大学

专利发明（设计）人：王结臣;崔璨;周生路;王豹;芮一康

主权项：一种基于Voronoi图的点密度专题图制作方法，包括以下步骤：第一步、离散点读取——读取作为原始数据的离散点集，所述离散点具有各自的序号和坐标数据；第二步、构建Voronoi图——基于离散点集中的所有离散点构建Voronoi图；第三步、Voronoi图栅格化——根据Voronoi图左上角和右下角的坐标，以及给定的划分栅格像元的行、列数，将整个Voronoi图区域划栅格化，生成若干像元并确定每个像元的中心点坐标；第四步、建立像元与Voronoi多边形的隶属关系——根据像元的中心点坐标与Voronoi多边形的

专利地区：江苏