面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法

    公开(公告)号:CN103092933B

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

    申请号:CN201310003742.5

    申请日:2013-01-06

    Applicant: 南京大学

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

    一种基于高程点和道路轮廓面的道路三维精细建模方法

    公开(公告)号:CN103871102A

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

    申请号:CN201410120444.9

    申请日:2014-03-28

    Applicant: 南京大学

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

    面向海量点云数据的基于矩形拼合的Delaunay三角网并行构网方法

    公开(公告)号:CN103092933A

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

    申请号:CN201310003742.5

    申请日:2013-01-06

    Applicant: 南京大学

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

    一种基于高程点和道路轮廓面的道路三维精细建模方法

    公开(公告)号:CN103871102B

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

    申请号:CN201410120444.9

    申请日:2014-03-28

    Applicant: 南京大学

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

    一种面向点要素分布特征表达的夜景图制作方法

    公开(公告)号:CN103871091A

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

    申请号:CN201410135451.6

    申请日:2014-04-04

    Applicant: 南京大学

    Abstract: 本发明面向点要素分布特征表达的夜景图制作方法,步骤依次包括:点状数据输入、属性数据归一化处理、点状符号可视化、图层栅格化、计算像元与点符号的距离、空间关系判断、计算像元光照强度、点状符号灯光效果模拟制图。本发明结合现代数字制图技术、计算机图形学、光衰减模型等方法,模拟夜间灯光图,实现点状要素的地图表达;该地图表达方式以点状要素为灯光光源,并将灯光的光照范围及灯光强度衰减与地理空间环境进行结合,从而增加点状要素的地图表现形式的空间性及艺术性。本发明可通过一次渲染得到关于点属性和相关底图的夜景图,成图速度更快,占用资源更少,特别适用于点状符号繁多和底图复杂的夜景图制作。

Patent Agency Ranking