-
公开(公告)号:CN102236721B
公开(公告)日:2012-12-12
申请号:CN201110219571.0
申请日:2011-08-02
Applicant: 南京大学
IPC: G06F17/30
Abstract: 空间数据引擎中复杂窗口空间信息提取方法,提出一种将线及多边形图层数据按照扫描带分带存储的思想,为线和多边形数据库表构建相应的辅助表,空间数据实现分带存储,以借助这种辅助表加速空间信息提取运算效率;复杂窗口空间信息提取时,将复杂的空间关系运算转化为同一条带上的单元之间的相交或重叠判断,大大简化运算的复杂程度,避免大量的弧段求交和弧段打断重组等过程,提高运算效率,杜绝运算错误。本方法相对于传统矢量图元素空间关系运算具有无可比拟的优越性,主要体现在算法简单、程序量少、处理效率高;而相对于传统纯栅格图的元素空间关系运算方法而言,又具有运算量小、运算速度快、精度高的优点。
-
公开(公告)号:CN102930561A
公开(公告)日:2013-02-13
申请号:CN201210401900.8
申请日:2012-10-22
Applicant: 南京大学
Abstract: 本发明涉及一种单要素的栅格地图矢量化方法,属于栅格地图矢量化技术领域。该方法对单要素栅格图进行黑白二值化后进行分组,寻找所述单要素栅格图中的线划要素,然后提取各线划要素对应的栅格图的边界栅格,从而获得各线划要素对应的边界栅格图;基于各边界栅格图的边界栅格中心点分别生成Delaunay三角网;剔除不在所述线划要素范围内的干扰三角形;并利用Delaunay三角网三角形间的拓扑关系提取线划要素骨架线,即得到单要素栅格图的矢量化结果。该方法解决了传统栅格图矢量化过程中骨架线提取的难题,在速度和效果上均能较好地满足实际需求,最终获得的矢量图几乎不需要再进行人工修正。
-
公开(公告)号:CN102902837A
公开(公告)日:2013-01-30
申请号:CN201210260712.8
申请日:2012-07-25
Applicant: 南京大学
IPC: G06F17/50
Abstract: 本发明涉及一种复杂矢量多边形图形空间叠置分析制图方法,属于地理信息系统中的空间分析制图和空间数据挖掘技术领域。该方法的步骤包括:将两幅矢量多边形图形转换成精度游程编码图形;分别以其中一幅精度游程编码图形为背景底图,以交叉方式对另一幅矢量多边形图形链段进行上覆遍历叠置、跨多边形检测和分解,得到分解和未分解链段;筛选出符合叠置模式的合格链段作为叠置成果矢量多边形图形的组成链段;构建含有确定空间关系的叠置成果矢量多边形图形。本发明避免了矢量多边形图形之间直接叠置带来的大量链段相交判断和可能出现的误判及遗漏,为有效建立新的拓扑关系创造了条件,提高了矢量多边形图形空间叠置分析制图技术的可操作性、鲁棒性和实用性。
-
公开(公告)号:CN102236721A
公开(公告)日:2011-11-09
申请号:CN201110219571.0
申请日:2011-08-02
Applicant: 南京大学
IPC: G06F17/30
Abstract: 空间数据引擎中复杂窗口空间信息提取方法,提出一种将线及多边形图层数据按照扫描带分带存储的思想,为线和多边形数据库表构建相应的辅助表,空间数据实现分带存储,以借助这种辅助表加速空间信息提取运算效率;复杂窗口空间信息提取时,将复杂的空间关系运算转化为同一条带上的单元之间的相交或重叠判断,大大简化运算的复杂程度,避免大量的弧段求交和弧段打断重组等过程,提高运算效率,杜绝运算错误。本方法相对于传统矢量图元素空间关系运算具有无可比拟的优越性,主要体现在算法简单、程序量少、处理效率高;而相对于传统纯栅格图的元素空间关系运算方法而言,又具有运算量小、运算速度快、精度高的优点。
-
公开(公告)号:CN104502919A
公开(公告)日:2015-04-08
申请号:CN201510019559.3
申请日:2015-01-13
Applicant: 南京大学
IPC: G01S17/89
CPC classification number: G01S17/89
Abstract: 本发明公开了一种利用机载激光雷达点云提取城市植被三维覆盖的方法,包括如下步骤:数据预处理,机载激光雷达(LiDAR)点云数据中值滤波和数据高度归一化。根据航空摄影状况进行地物激光点强度值校准后分析的结果,建立依据强度值和空间信息的分类规则,用来区分植被与非植被激光点。利用现有工具评估规则的有效性,并优化后进行激光点分类。激光点垂直分层,利用反距离法(IDW)对分层数据分别内插,得到植被三维覆盖图。
-
公开(公告)号:CN102902837B
公开(公告)日:2015-02-11
申请号:CN201210260712.8
申请日:2012-07-25
Applicant: 南京大学
IPC: G06F17/50
Abstract: 本发明涉及一种复杂矢量多边形图形空间叠置分析制图方法,属于地理信息系统中的空间分析制图和空间数据挖掘技术领域。该方法的步骤包括:将两幅矢量多边形图形转换成精度游程编码图形;分别以其中一幅精度游程编码图形为背景底图,以交叉方式对另一幅矢量多边形图形链段进行上覆遍历叠置、跨多边形检测和分解,得到分解和未分解链段;筛选出符合叠置模式的合格链段作为叠置成果矢量多边形图形的组成链段;构建含有确定空间关系的叠置成果矢量多边形图形。本发明避免了矢量多边形图形之间直接叠置带来的大量链段相交判断和可能出现的误判及遗漏,为有效建立新的拓扑关系创造了条件,提高了矢量多边形图形空间叠置分析制图技术的可操作性、鲁棒性和实用性。
-
公开(公告)号:CN102332168B
公开(公告)日:2012-12-26
申请号:CN201110264498.9
申请日:2011-09-08
Applicant: 南京大学
IPC: G06T9/00
Abstract: 本发明基于V图的栅格地图矢量化方法,对扫描打断的弧段单元标以唯一编号值,并且将该编号值带入V图的运算过程,从而使得每条V图边都包含有其两个基础点所在弧段单元的编号值,并据此来判断该V图边是否由同一或相邻弧段单元中的基础点所产生,因此本发明能较准确的去除V图中明显不属于骨架线的V图边,为进一步完成骨架线的提取做出了突出贡献。本发明通过引入“弧段单元”编号值这一信息,巧妙的解决了传统栅格图矢量化过程中骨架线提取的难题,对V图边的判断准确而快速,大大缩短矢量化时间,而且最终获得的矢量图几乎不需要再进行人工修正。
-
公开(公告)号:CN111862247A
公开(公告)日:2020-10-30
申请号:CN201910357775.7
申请日:2019-04-29
Applicant: 南京大学
IPC: G06T9/40
Abstract: 本发明面向高分辨率遥感数字图像和高精度栅格图形数据的高效无损压缩存储,具体公开了一种增强型优势四叉树结构及其构建方法。本发明兼顾28和212灰度亮级栅格型空间数据高效无损压缩存储,充分挖掘优势四叉树空间数据结构的存储潜力,将树结点指针域改造为兼顾存储地址和存储属性需求的指针-属性联合体,当树结点对应图块仅由不同单调子块构成时,用于存储这些子块的属性值,在降低树深度的同时,提高其存储效率。增强型优势四叉树与优势四叉树相比,数据压缩效率提升显著;与线性四叉树相比,压缩效率和访问效率更具优势,非常适合于存储高分辨率复杂遥感图像数据和大规模栅格型空间数据,可为数字图像分析和栅格型空间分析提供有力支持。
-
公开(公告)号:CN102930561B
公开(公告)日:2015-04-15
申请号:CN201210401900.8
申请日:2012-10-22
Applicant: 南京大学
Abstract: 本发明涉及一种单要素的栅格地图矢量化方法,属于栅格地图矢量化技术领域。该方法对单要素栅格图进行黑白二值化后进行分组,寻找所述单要素栅格图中的线划要素,然后提取各线划要素对应的栅格图的边界栅格,从而获得各线划要素对应的边界栅格图;基于各边界栅格图的边界栅格中心点分别生成Delaunay三角网;剔除不在所述线划要素范围内的干扰三角形;并利用Delaunay三角网三角形间的拓扑关系提取线划要素骨架线,即得到单要素栅格图的矢量化结果。该方法解决了传统栅格图矢量化过程中骨架线提取的难题,在速度和效果上均能较好地满足实际需求,最终获得的矢量图几乎不需要再进行人工修正。
-
公开(公告)号:CN102332168A
公开(公告)日:2012-01-25
申请号:CN201110264498.9
申请日:2011-09-08
Applicant: 南京大学
IPC: G06T9/00
Abstract: 本发明基于V图的栅格地图矢量化方法,对扫描打断的弧段单元标以唯一编号值,并且将该编号值带入V图的运算过程,从而使得每条V图边都包含有其两个基础点所在弧段单元的编号值,并据此来判断该V图边是否由同一或相邻弧段单元中的基础点所产生,因此本发明能较准确的去除V图中明显不属于骨架线的V图边,为进一步完成骨架线的提取做出了突出贡献。本发明通过引入“弧段单元”编号值这一信息,巧妙的解决了传统栅格图矢量化过程中骨架线提取的难题,对V图边的判断准确而快速,大大缩短矢量化时间,而且最终获得的矢量图几乎不需要再进行人工修正。
-
-
-
-
-
-
-
-
-