公开(公告)号：CN103336783B

公开(公告)日：2016-09-14

申请号：CN201310215282.2

申请日：2012-05-11

Applicant: 南京大学

Inventor： 王结臣 ,  杨海泉 ,  杨再贵 ,  芮一康 ,  周生路 ,  王豹

IPC: G06F17/30 ,  G09B29/00

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

公开(公告)号：CN103092933B

公开(公告)日：2015-10-28

申请号：CN201310003742.5

申请日：2013-01-06

Applicant: 南京大学

Inventor： 王结臣 ,  杨再贵 ,  伍钟洁 ,  邝绮婷 ,  芮一康 ,  倪皓晨

IPC: G06F17/30

Abstract: 本发明涉及一种面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法，该方法包括以下步骤:第一步、对平面空间进行矩形划分得到若干互相拼接的矩形区域，将落在同一矩形区域内的所有点作为该矩形区域的子点集合，在划分的矩形顶点处插入角点，并将该角点添加到与其相邻的矩形区域的子点集合内；第二步、分别对添加角点后的子点集合构建Delaunay三角子网；第三步、利用每个矩形区域的子点集合的四个角点将所有Delaunay三角子网进行拼接，得到整个平面空间的Delaunay三角网；第四步、从Delaunay三角网中删除所述第一步中添加的角点以及与所述角点相关的Delaunay三角形；第五步、对Delaunay三角网进行优化，完成平面空间的Delaunay三角网构网。该方法可以简化Delaunay三角子网的拼合过程，提高Delaunay三角网构网的效率。

公开(公告)号：CN102930561B

公开(公告)日：2015-04-15

申请号：CN201210401900.8

申请日：2012-10-22

Applicant: 南京大学

Inventor： 王结臣 ,  杨再贵 ,  邝绮婷 ,  倪皓晨 ,  崔璨 ,  谢顺平

IPC: G06T9/00 ,  G06T7/00

Abstract: 本发明涉及一种单要素的栅格地图矢量化方法，属于栅格地图矢量化技术领域。该方法对单要素栅格图进行黑白二值化后进行分组，寻找所述单要素栅格图中的线划要素，然后提取各线划要素对应的栅格图的边界栅格，从而获得各线划要素对应的边界栅格图；基于各边界栅格图的边界栅格中心点分别生成Delaunay三角网；剔除不在所述线划要素范围内的干扰三角形；并利用Delaunay三角网三角形间的拓扑关系提取线划要素骨架线，即得到单要素栅格图的矢量化结果。该方法解决了传统栅格图矢量化过程中骨架线提取的难题，在速度和效果上均能较好地满足实际需求，最终获得的矢量图几乎不需要再进行人工修正。