基于约束Delaunay结构的街道中轴线提取及网络模型建立

从街区多边形提街道中轴线并在此基础上建立街道网络模型是城市空间分析及街区地图综合的基础问题,本文基于约束Ｄｅｌａｕｎａｙ三角网结构提出了在邻近街区边界之间的三角形元上提取中轴线从而建立街道网络图模型的方法,区分三种不同三角形元进行中轴线的连接,通过网络图的顶点、边完备地表达出街道、街区、街道交叉口之间的空间关系,并建立了街道中轴线与左右两侧街区多边形边界弧段间的匹配,从而使本文提出的混合数据模型将街道网络结构与街区多边形结构统一起来。     

二维Delaunay三角网的任意点删除算法研究

针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。     

DEM高程基准转换方法及应用

随着数字高程模型(DEM)在电力行业的广泛应用,电力地图需求部门对数字高程模型的要求越来越高.针对在数字高程模型生产中,电力业主方提供的立体模型高程基准不统一的问题,本文提出了基于特征数据的DEM基础转换方法.该方法在进行DEM制作过程中采用先采集特征数据,后转换特征数据高程基准的方式,实现了DEM成果的高程基准的转换...     

剔除无人机影像BRISK特征误匹配点对算法

针对BRISK特征检测算法在遥感影像中匹配时同名点对冗余度高和全局性差等特点,考虑BRISK特征检测算法能获取大量无人机遥感影像特征点,Delaunay三角网算法能够利用影像的BRISK特征点的粗匹配点对构建三角网,本文综合两种算法的优点,提出了一种结合BRISK特征检测算法和Delaunay三角网算法的剔除无人机遥感影像误匹配点对方法。该方法利用两张影像的BRISK粗匹配特征点构建Delaunay三角网,利用遍历两张影像三角网中的三角形相似度剔除错误匹配点对,并利用摄影不变量原理进一步剔除误匹配点对,提高了两张影像的精度;对比分析了Delaunay三角网的射影不变量算法,RANSAC算法分别剔除原始影像组、加入椒盐噪声影像组及旋转影像组的BRISK特征误匹配点对的效果。试验结果表明,3组影像分别利用结合BRISK特征和Delaunay三角网的射影不变量算法的无人机遥感影像匹配方法获得的正确特征匹配点对冗余度低、全局性优。     

基于点云数据的不规则文物三维重建——以经幢为例

海量点云数据可以较好地构建文物的三维建模,针对文物复杂的表面结构,传统的算法很难达到精细建模,为了解决复杂模型表面的空间三角网构网问题,本文结合空间三角形的法向量构建三角网,以空间三角网表面的曲率为约束条件,构建物体表面的空间三角网,然后对构建的空间三角网进行精细建模。以昆明市文物——经幢为例进行三维重建试验,结果表明,新方法适合室内文物的三维建模,可以达到较好的效果。     

视点相关实时LoD地形模型动态构网算法

论述了一种视点相关实时LoD地形模型动态构网算法。基于GRID数据，以直角三角形为基本单元，利用二叉树构建地形的层次结构，兼具GRID与不规则三角网（TIN）的优点；并且解决了模型带来的“裂缝”问题。视景体可见区域多分辨率地形生成时，通过地形面片自身复杂程度、地形面片与视点距离以及地形面片与视线间的方向关系三方面确定该面片的绘制分辨率。实验结果表明，该算法在保持地形场景逼真的情况下，极大地提高了绘制速度，满足了实时交互的要求。     

多约束的平面点集形状重构方法

针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以表达Delaunay三角网中嵌入的几何信息和拓扑信息,然后由外向内迭代过滤Delaunay三角网得到一个大概边界,最后进一步考虑边界的凹凸信息和空洞现象,获取最终的精细边界。试验结果表明与其他典型的Delaunay三角网重构方法相比,本文提出的算法能更好地适用于平面点集空间分布的复杂性,通过所构建的数学模型实现了凸凹多边形内外边界提取。     

Delaunay三角网的并行构网算法

针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建。分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则。     

计算机自动反演等高线的技术路线

介绍了在Are/Info平台上利用JX－3或JX－4采集的地形点和特征点及特征线数据，及其采集的规格格网高程点数据（离散）自动反演等高线的方法。     

GIS中DelaUnaY三角网的快速建立及拓扑自动生成

Delaunay三角网（TIN）是GIS中DTM模型的重要表示方法和分析处理手段。提出了一种构网、自动生成拓扑关系的整体思路，并利用面向对象的技术具体设计了算法，具有建模快、误差小、效率高等优点。