公开(公告)号：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三角网构网的效率。

公开(公告)号：CN103871102A

公开(公告)日：2014-06-18

申请号：CN201410120444.9

申请日：2014-03-28

Applicant: 南京大学

Inventor： 王结臣 ,  陈文龙 ,  芮一康 ,  倪皓晨 ,  伍钟洁

IPC: G06T17/05

Abstract: 本发明基于高程点和道路轮廓面的道路三维精细建模方法，利用道路轮廓面中心线，将道路轮廓面分割为等步距的多个片段，分别模拟每个道路片段的三维形态，然后再组合成整个道路三维模型，从而使得能够较好地模拟道路面各个部分的三维变化情况，而且每个平分点的高程点搜索半径限制在道路面以内，避免了道路面外面高程的干扰，因此本发明能够较准确地去除非关联高程点，为道路面高程的准确计算做出了贡献。可见，本发明利用“整体分割”的思想，借助面片分割、高程异常点剔除、高程空间插值等手段，较为精确地建立道路面的三维模型，达到三维建模自动化的目的。实验结果表明，该方法无论是在建模形态效果、精度还是速度上均能较好地满足实际的需要。

公开(公告)号：CN103092933A

公开(公告)日：2013-05-08

申请号：CN201310003742.5

申请日：2013-01-06

Applicant: 南京大学

Inventor： 王结臣 ,  芮一康 ,  伍钟洁 ,  陶伟东 ,  倪皓晨

IPC: G06F17/30

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

公开(公告)号：CN103871102B

公开(公告)日：2016-11-16

申请号：CN201410120444.9

申请日：2014-03-28

Applicant: 南京大学

Inventor： 王结臣 ,  陈文龙 ,  芮一康 ,  倪皓晨 ,  伍钟洁

IPC: G06T17/05

Abstract: 本发明基于高程点和道路轮廓面的道路三维精细建模方法，利用道路轮廓面中心线，将道路轮廓面分割为等步距的多个片段，分别模拟每个道路片段的三维形态，然后再组合成整个道路三维模型，从而使得能够较好地模拟道路面各个部分的三维变化情况，而且每个平分点的高程点搜索半径限制在道路面以内，避免了道路面外面高程的干扰，因此本发明能够较准确地去除非关联高程点，为道路面高程的准确计算做出了贡献。可见，本发明利用“整体分割”的思想，借助面片分割、高程异常点剔除、高程空间插值等手段，较为精确地建立道路面的三维模型，达到三维建模自动化的目的。实验结果表明，该方法无论是在建模形态效果、精度还是速度上均能较好地满足实际的需要。

公开(公告)号：CN102930561B

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

申请号：CN201210401900.8

申请日：2012-10-22

Applicant: 南京大学

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

IPC: G06T9/00 ,  G06T7/00

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