-
公开(公告)号:CN102902837A
公开(公告)日:2013-01-30
申请号:CN201210260712.8
申请日:2012-07-25
Applicant: 南京大学
IPC: G06F17/50
Abstract: 本发明涉及一种复杂矢量多边形图形空间叠置分析制图方法,属于地理信息系统中的空间分析制图和空间数据挖掘技术领域。该方法的步骤包括:将两幅矢量多边形图形转换成精度游程编码图形;分别以其中一幅精度游程编码图形为背景底图,以交叉方式对另一幅矢量多边形图形链段进行上覆遍历叠置、跨多边形检测和分解,得到分解和未分解链段;筛选出符合叠置模式的合格链段作为叠置成果矢量多边形图形的组成链段;构建含有确定空间关系的叠置成果矢量多边形图形。本发明避免了矢量多边形图形之间直接叠置带来的大量链段相交判断和可能出现的误判及遗漏,为有效建立新的拓扑关系创造了条件,提高了矢量多边形图形空间叠置分析制图技术的可操作性、鲁棒性和实用性。
-
公开(公告)号:CN101901489B
公开(公告)日:2011-12-28
申请号:CN201010231165.1
申请日:2010-07-20
Applicant: 南京大学
Abstract: 本发明涉及一种面向混合型复杂目标的距离图制图方法,属于计算机制图技术领域,其针对所有点、线、面目标分别建立各距离的独立缓冲区,并将该缓冲区转化为行程表达,然后对行程进行叠合操作,叠合操作时,影响距离较小的行程单元覆盖影响距离较大的行程单元,并将面目标按照扫描线方法生成的行程单元集合插入到对应行的栅格场,从而实现了混合型复杂目标的缓冲区建立。本制图方法将传统纯矢量形式的缓冲区建立方法改进为矢量、栅格并用的方式,且通过行程叠合加快运算速度、提高精度的缓冲区建立方法。本发明不仅能实现点、线、面目标独立类型集合的距离图生成,更重要的是提供一种统一的复杂混合类型空间目标集距离图制图方法。
-
公开(公告)号:CN102236721A
公开(公告)日:2011-11-09
申请号:CN201110219571.0
申请日:2011-08-02
Applicant: 南京大学
IPC: G06F17/30
Abstract: 空间数据引擎中复杂窗口空间信息提取方法,提出一种将线及多边形图层数据按照扫描带分带存储的思想,为线和多边形数据库表构建相应的辅助表,空间数据实现分带存储,以借助这种辅助表加速空间信息提取运算效率;复杂窗口空间信息提取时,将复杂的空间关系运算转化为同一条带上的单元之间的相交或重叠判断,大大简化运算的复杂程度,避免大量的弧段求交和弧段打断重组等过程,提高运算效率,杜绝运算错误。本方法相对于传统矢量图元素空间关系运算具有无可比拟的优越性,主要体现在算法简单、程序量少、处理效率高;而相对于传统纯栅格图的元素空间关系运算方法而言,又具有运算量小、运算速度快、精度高的优点。
-
公开(公告)号:CN110132260A
公开(公告)日:2019-08-16
申请号:CN201910448974.9
申请日:2019-05-28
Applicant: 南京大学
IPC: G01C21/00
Abstract: 本发明涉及一种面向复杂地表空间的行人步行导航路径规划方法,实现了复杂地表空间中行人步行导航路径的优化提取。该方法根据路径起终点和地表单元边界对通行区域采集的密集离散点建立不规则三角网,并综合考虑地表类型、通行代价等因素,基于不规则三角网所构建的道路网络进行最优路径分析及路径优化,从而为不同类型人群提供满足其不同需求的最优导航路径。该算法不仅能在复杂地表空间中进行路径规划,还能满足行人在自主选择路径时的多种需求,为其提供精确且适用的导航路径。
-
公开(公告)号:CN104008552B
公开(公告)日:2017-01-25
申请号:CN201410266813.5
申请日:2014-06-16
Applicant: 南京大学 , 南京市国土资源信息中心
Abstract: 本发明涉及一种基于动态时间弯曲的时序SAR影像耕地提取方法,步骤包括:构建时序SAR影像;提取耕地参考时间序列;计算待分类像元时间序列与耕地参考时间序列之间的动态时间弯曲距离;计算结果阈值分割,待分类像元归类为耕地与非耕地;分割结果空域滤波,滤除孤立的耕地像元,填补连片耕地之间的缝隙,得到耕地的最终提取结果。本发明考虑到耕地时间序列特有的“时间轴弯曲”现象,使用动态时间弯曲距离(DTW)作为相似性度量标准,从而实现耕地像元与非耕地像元的划分,解决了传统方法无法适应时间轴畸变的时间序列相似性度量这一问题,提高了耕地的提取精度。本发明方法适应性强,提取精度可达82%以上,能够满足实际生产的需要。
-
公开(公告)号:CN102968634B
公开(公告)日:2016-08-03
申请号:CN201210482430.2
申请日:2012-11-23
Applicant: 南京大学
Abstract: 一种主方向约束下的停车场结构提取方法,步骤包括:针对航空正射影像,使用Edison算法和Hough变换进行初始线段检测,获取车位线主方向;根据获取的主方向,使用主方向约束下的线段提取方法,检测出准确车位线;根据车位线角度对车位线进行编组筛选,并使用最大相交方向方法划分停车道;利用提取的车位线和划分的停车道,计算停车场的结构参数;依据停车场结构参数重新构建停车场的准确车位线,并生成停车道的分割线,完成停车场结构的自动提取。本发明利用初始线段检测获取车位线的主方向,以此作为约束进行车位线提取,提取的车位线正确性、完整性和定位精度都较高,能够更好地为停车场结构的提取提供依据。本发明以单景航空正射影像为数据进行停车场结构提取,数据获取容易,价格适宜。
-
公开(公告)号:CN103020342B
公开(公告)日:2015-07-15
申请号:CN201210512462.2
申请日:2012-12-04
Applicant: 南京大学
IPC: G06F17/50
Abstract: 本发明涉及一种从地面LiDAR数据中提取建筑物轮廓和角点的方法,首先使用分层次的格网密度方法从地面LiDAR数据中提取建筑物轮廓;在此基础上使用轮廓延伸密度方法对提取的建筑物轮廓进行恢复,即得到完整的建筑物轮廓;若需提取角点则将完整的建筑物轮廓投影到三维坐标系的XY平面内寻找二维相交点,如果任两条构成相交点的轮廓的高程差小于1m,则判定两条轮廓在实际的三维空间中相交,两条轮廓的相交点为一个地面角点,并将所述两条轮廓的高程均值作为该地面角点的高程。本发明所用的格网密度方法、格网密度阈值的理论估计确定方法、轮廓密度延伸的方法,保证了从地面LiDAR数据中提取准确的建筑物轮廓线段和高精度的地面角点;并且实现了自动化提取,大大提高了数据处理效率。
-
公开(公告)号:CN102938230B
公开(公告)日:2014-12-24
申请号:CN201210460475.X
申请日:2012-11-15
Applicant: 南京大学
IPC: G09B29/00
Abstract: 本发明涉及电子地图上二维空间标量场的动态分层渲染表达方法,其针对存在复杂的空间嵌套关系的边界多边形集合,利用空心环是由双边界组成的思想,提出根据包含多边形的奇偶性判断嵌套关系,提取矢量面的方法。该方法能够一次性的,以较快的速度完成场数据(栅格数据)的分层矢量面的提取,并返回给电子地图前台程序,进行不同区域面状图层的渲染。与传统方法相比,该方法计算速度较快,可以一次性提取出场数据中不同区间的所有矢量面,解决了传统电子地图或WebGIS中对网格数据的渲染因数据量大、分层转换慢而造成的实时性、动态性差的问题。在与其他地图图层进行叠置显示时,能够较好地展现“透明”或“半透明”设色效果。
-
公开(公告)号:CN102496168B
公开(公告)日:2014-04-16
申请号:CN201110372235.X
申请日:2011-11-22
Applicant: 南京大学
IPC: G06T11/00
Abstract: 本发明用于河道水文数值模拟的复杂河道网格化方法,首先将带有支流出入汇、江心洲等各种复杂河道区域自由分割为简单区域集合,根据河道数值模拟需要设置区域控制曲线网格间距,生成二维网格,归并简单区域网格得到复杂河道剖分后的初始网格。对于河道岸线特定区域,可根据需求灵活增加区域网点密度实现该区域内网格加密划分。通过求解拉普拉斯方程,设定收敛精度,本发明能够实现初始网格正交化,最终得到河道二维正交网格。本发明构思巧妙,适应性强,可对含有江心洲的复杂河道进行网格化处理,且可根据需要实际进行指定网格加密。
-
公开(公告)号:CN103336783A
公开(公告)日:2013-10-02
申请号:CN201310215282.2
申请日:2012-05-11
Applicant: 南京大学
Abstract: 联合泰森多边形与反距离加权的密度图制图方法,首先读取离散点数据,以离散点构建V图;然后对整个V图区域进行栅格化,并根据像元与V多边形的隶属关系及V多边形内部像元中心点距离散点的距离来计算像元的密度值。为使结果更加合理,本发明中对生成栅格进行了邻域均值平滑处理,并进行重分类,赋予不同的灰度值;最后,渲染所有栅格。基于离散点构建的V图通过基于最短距离约束的空间划分为每个离散点生成影响范围,在此范围内进行局部密度计算保证了各影响范围之间计算结果的可比性及可靠性;另外,本方法中考虑了影响范围内不同像元点密度的差异,在各点所在的V多边形内部采用了基于距离的密度值分配办法,使结果更加合理准确。
-
-
-
-
-
-
-
-
-