基于Delaunay三角网的等高线树生成方法

研究如何利用Delaunay三角网构建等高线树,提出一种新的等高线树生成方法。该方法充分利用Delaunay三角网在领域分析中的优势,通过两次利用Delaunay三角网来判明等高线的空间关系进而达到统一被图廓截断的等高线以生成等高线树的目的。本文将等高线作为约束边构建约束型Delaunay三角网,利用Delaunay三角网查找具有邻接关系的等高线,在此基础上结合邻近等高线的高程关系判明、识别,最终统一被截断的等高线;然后对统一后的等高线再次利用Delaunay三角网查找具有邻接关系的等高线对,利用等高线对的高程关系判断出其为父子关系或兄弟关系,据此将等高线插入到相应的位置,逐步生长成等高线树。同时给出了基于Delaunay三角网的等高线树生成方法的算法设计及试验结果。     

集成距离变换和区域邻接图生成Delaunay三角网的方法研究

基于距离变换和区域邻接图,提出了一种D-TIN(包括约束的D-TIN)的生成方法。利用D-TIN是Voronoi图的几何对偶这一特性,使用距离变换获取点的Voronoi图,使用区域邻接图获取点在该Voronoi图上的空间邻接关系,以生成D-TIN或者约束的D-TIN。实验表明,与经典的基于数学形态学生成的D-TIN和约束D-TIN的方法相比,本文算法可以分别提高约57.70%和56.64%的效率。     

数字高程模型与等高线质量相关性研究

目前的地理信息系统(GIS)对于自动生成等高线的研究已经较为深入,但就其效果来说仍然无法让人满意。针对依据DEM自动生成等高线的算法及相关的数据质量问题,进行空间分析与数值定量统计。研究问题包括生成的不合理等高线的位置及范围、等高线算法及DEM质量对自动生成等高线质量的影响。     

基于等高线隔断线确定DEM适宜分辨率的方法研究

分辨率是等高线数据插值生成格网DEM数据过程中需要考虑的一个重要参数,适宜的分辨率既能将等高线高程信息尽可能保留,又不会因插值造成数据冗余及误差。基于对格网DEM生成方式的理解,提出了等高线隔断线的相关概念,分析了基于地形图矢量化的等高线数据插值生成格网DEM数据,由不同长度等高线隔断线频率统计来确定格网适宜分辨率参考值的方法。同时,不同长度等高线隔断线的长度与其频率相乘得到标准长度,以及等高线隔断线中心点生成的密度分析图,均可在频率特征决定适宜分辨率参考值时起到一定的参考作用。通过样区实验验证,实现简便,可度量性强,与其他相关研究具有一致性,对确定适宜格网分辨率参考值具有一定的借鉴意义。     

基于等高线表面估计法的LIDAR数据DEM提取

本文采用了一种新的利用LIDAR数据提取数字高程模型(DEM)的方法。该方法首先由原始LIDAR数据内插生成数字表面模型(DSM),然后根据DSM等高线闭合及相交情况,将等高线分为非地面等高线和地面等高线,最后内插地面等高线生成当前DEM,并采用迭代逼近的方法进行精化,生成最终的DEM。实验证明该方法可以适用于有一定起伏的地形表面,而且该方法原理简单,计算量小,切实可行。     

基于邻接指数的空间关联规则挖掘方法研究

在空间关联规则挖掘中一般是采用遍历算法进行,导致对海量数据计算效率的降低。目前,空间数据挖掘模型多采用空间邻接矩阵来表达空间关联权重,大多情况下没有考虑邻接关系的实际量化的结果。文中在分析了空间实体分布的各种相邻关系基础上,采用邻接指数的方式来测算空间相关程度,并在此基础上采用改进的Apriori算法,通过自编程序加以实现。以北京市昌平区土地利用类型的空间分布关系为样例数据进行了试算。结果表明,计算效率有较大提高,并挖掘出一些潜在的土地利用类型间的共生关系。     

基于Voronoi内邻近的等高线树生成法

针对等高线树现有几何计算生成法和区域扩张生成法在判断包含关系方面存在的不足,提出了利用Voronoi内邻集来判断父等高线与子等高线之间“一对多”的直接包含关系,发展了一种基于Voronoi内邻近的等高线树生成方法。     

海量点云数据等高线生成算法研究

针对大范围高精度的等高线快速生成问题,提出一种基于三维激光扫描海量点云数据快速生成等高线的新方法。该方法将流处理算法引入到海量点云数据处理中,基于流处理算法的三角剖分、三角网模型平滑及等高线提取等关键技术完成等高线快速生成。结果表明,基于流处理的算法不仅突破了点云数据量和范围的限制,而且能够高效地生成高质量的等高线以满足地形测量要求。     

Supre MapGIS 公交换乘算法设计与实现

公交换乘分析是地图服务的一项重要内容,在对城市公交数据特点进行分析的基础上,提出了一种高效实用的公交换乘算法。该算法通过引入归并站点概念和记录归并站点间步行邻接关系,完善了公交线路和站点之间的关系存储,并有效减少了换乘方案搜索的网络规模。同时,该算法还支持多样化的用户需求：涉及换乘次数、费用、距离、步行距离等方面。最后,本文使用北京市公交换乘数据进行了算法验证和搜索结果分析。     

A Method for Generating Contour Tree Based on Voronoi Interior Adjacency

IntroductionTopographic contour lines play an i mportantrole in the process of humans analyzing land-form. Particularly ,the spatial relations of con-tours are usually analyzed andinterpreted by hu-mans to recognize topographic features .In orderto model and represent the relationships betweencontour lines ,in 1963 Boyell and Reston pro-posed a contour tree generated by mapping con-tour lines as edges and interstitial spaces asnodes[1 ,2].There has been a great deal of previous workrepresenti…     

A method for generating contour tree based on voronoi interior adjacency

A contour tree is a good graphical tool for representing the spatial relations of contour lines and has many applications in map generalization, map annotation, terrain analysis, etc. A new method for generating contour trees by introducing a Voronoi-based interior adjacency concept is proposed in this paper. The immediate interior adjacency set is employed to identify all of the children contours of each contour without contour elevations. It has advantages over existing methods such as the geometric method and the region growing-based method.     

图像匹配的物体空间关系推理表达

物体空间关系指的是物体在欧氏空间中的邻近关系,根据图像中包含物体的邻近关系解决图像匹配的问题。本文首先基于对比机制训练物体块特征提取网络,构建物体块深度特征,该特征可以有效匹配不同图像中的相同物体块;其次,基于已有的先验图像数据推理表达图像中物体的空间邻近关系,构建场景物体空间邻近图;进而基于该空间邻近图计算场景图像对的空间邻近度,完成图像空间关系匹配。试验表明不匹配图像间的空间邻近度一般为0,而匹配图像间的空间邻近度一般大于0,本文空间关系匹配涉及多个物体间的相互关系,具有更强的稳健性,其匹配效果明显优于对比试验中的其他方法,可以高效稳定地完成图像匹配任务。     

等高线空间关系研究

地形图上等高线相互之间的空间关系是人们分析地形的重要依据,也是利用GIS模拟地形图认知能力的一个重要出发点在利用计算机模拟人们判读地形图的过程中面临的一个关键问题是：如何在计算机环境下有效地描述、表达及计算等高线空间关系,本文从空间认知的需求出发,在等高线空间关系分类的基础上,利用图论中的树结构(等高线树)形式化表达等高线空间关系,在Voronoi邻近的基础上建立了计算机可执行的等高线空间关系计算方法。     

基于Voronoi图的空间邻近定义与查询

首先在点Voronoi图的基础上,引进了空间目标的Voronoi图的定义,进而论述了空间目标Voronoi图在GIS中定义空间邻近及其邻近查询中的作用。最后给出了部分实验结果。     

一种基于区域分割的三角划分方法

基于三维重建中物体截面轮廓边缘序列中相邻轮廓基本相似的事实，提出了一种物体截面轮廓线点集之间的三角划分的快速算法。该算法首先寻找轮廓线的控制点，对每两条相邻轮廓线的控制点进行配对，其次将这样两条轮廓线之间的三角划分的任务分配在多个小的曲线段对之间进行，并且由于事先的控制点匹配，在每个小的区域中就能够进行简化快速的三角划分。通过试验验证了本算法的有效性。     

顾及几何特征相似性的多源等高线匹配方法

已有的多源等高线匹配方法主要基于等高线拓扑关系构建以及基于空间欧氏距离的相似性度量,缺少对等高线几何形态相似性的考虑,在等高线密集区域、图幅边界区域以及地形变化剧烈区域易产生误匹配情况。为此,本文提出一种基于几何特征相似性的由粗匹配到精匹配的多源等高线匹配策略。提出顾及局部特性的基于节点曲率以及法向量与横坐标轴夹角的混合特征描述测度,将等高线点序列转化为几何形态特征描述序列,引入最长公共子序列算法,量化计算多源等高线数据之间的相似程度,并依据相似度实现同名等高线匹配。利用模拟数据和真实数据对本文方法的可靠性和运行效率进行验证,试验证明,本文提出的匹配策略顾及了等高线空间位置特征和几何形态特征,能够保证较高的匹配精度和运行效率,并具有较好的适用范围。     

基于等高线的表面估计滤波方法

提出一种基于等高线的滤波方法,它先由LIDAR数据生成数字表面模型,并内插出等高线,再根据DSM等高线的特征,如闭合性、首尾点距离、等高线的长度及等高线间距离等,通过设定阈值自动提取出属于自然地面的等高线线段,以获得初始的自然地面点,然后内插生成初始数字地面模型,最后使用迭代逼近法生成最终的(精确的)数字地面模型,即比较初始DTM与DSM,差值小于预设阈值的点视为DTM点,而差值大于预设阈值的点则标记为无数据点,最后,这些无数据点由选择的DTM点内插出.通过与现有表面估计的滤波方法的对比实验以及所提取地物轮廓线与航片的叠加对比试验,证明新方法可适用于地表起伏较大的地形,地物提取精度高、计算量小、效率高.