顾及V-邻域结构的局部保形插值算法     

易琳  袁林旺  罗文  俞肇元 《武汉大学学报(信息科学版)》2012,37(11)

针对现有空间插值方法局部保形性差、边界处理困难等问题,利用Voronoi空间剖分的结构特性,提出了一种多维统一的局部保形空间插值算法。利用随机模拟数据及中国城市平均气温数据进行了实例验证,结果显示,本插值算法可支撑不规则边界数据,在兼顾精度的同时,具有很好的局部保形性。  相似文献   

平面离散点集拓扑邻近稳定区域计算模型     

刘万增  陈军  闫超德  赵仁亮  赵勇  孙文彬 《测绘学报》2012,41(1):127-0

本文利用Voronoi图及其对偶Delaunay三角网研究了平面离散点集拓扑邻近稳定区域的计算方法,证明了点的拓扑邻近稳定区域必须满足的两个条件,给出了点的拓扑邻近稳定区域定量计算模型,并通过实验证明其正确性。  相似文献   

A comparison of neighbourhood relations based on ordinary Delaunay diagrams and area Delaunay diagrams: an application to define the neighbourhood relations of buildings     

Hiroyuki Usui  Akihiro Teraki  Kei-ichi Okunuki  Toshiaki Satoh 《International journal of geographical information science》2020,34(11):2177-2203

ABSTRACT

The aim of this article is to describe a convenient but robust method for defining neighbourhood relations among buildings based on ordinary Delaunay diagrams (ODDs) and area Delaunay diagrams (ADDs). ODDs and ADDs are defined as a set of edges connecting the generators of adjacent ordinary Voronoi cells (points representing centroids of building polygons) and a set of edges connecting two centroids of building polygons, which are the generators of adjacent area Voronoi cells, respectively. Although ADDs are more robust than ODDs, computation time of ODDs is shorter than that of ADDs (the order of their computation time complexity is O(nlogn)). If ODDs can approximate ADDs with a certain degree of accuracy, the former can be used as an alternative. Therefore, we computed the ratio of the number of ADD edges to that of ODD edges overlapping ADDs at building and regional scales. The results indicate that: (1) for approximately 60% of all buildings, ODDs can exactly overlap ADDs with extra ODD edges; (2) at a regional scale, ODDs can overlap approximately 90% of ADDs with 10% extra ODD edges; and (3) focusing on judging errors, although ADDs are more accurate than ODDs, the difference is only approximately 1%.  相似文献   

隧道三维点云孔洞修复方法     

钱伯至  蓝秋萍 《测绘工程》2017,26(3)

针对隧道三维激光扫描点云中的孔洞,设计一种基于断面轮廓的孔洞修复方法。隧道具有深长性与截面恒定性两大特征,文中基于这两大特征,利用间邻稳定轮廓拟合完整隧道修复孔洞。该方法能够对三维激光扫描点云进行圆柱投影,利用Delaunay三角构网,提出基于隧道表面三角网的孔洞识别方法,最后根据相邻隧道轮廓相似的特点,利用相邻的轮廓对孔洞进行修复。该方法能很好的修复孔洞并保留隧道结构细节,并以真实的隧道扫描数据验证算法的有效性和可靠性。  相似文献   

基于四方边缘结构的实用TIN快速构建     

李翔  王卫安 《测绘工程》2007,16(6):29-33

使用具有完备空间拓扑信息表达能力的数据结构-四方边缘结构(Quad-Edge),快速地构建Delaunay三角网和它的对偶Voronoi图,进而实现了限定Delaunay三角网(CDT)的创建,生成符合实际应用要求的TIN。在此基础上实现了等高线和断面的生成,对带洞的TIN也作了一定程度的研究。  相似文献   

一种TIN生成算法及其三维显示   总被引：12，自引：1，他引：11  

栾晓岩 《海洋测绘》2004,24(5):39-41

基于三角网的数字高程模型可以逼真地表现地表形态。在Visual C 6.0集成开发环境中构建基于等高线数据的三角网,提高构网的速度和精度,利用0penGL完成基于TIN的三维地貌显示。  相似文献   

基于Delaunay三角网的等高线骨架提取算法     

鲁刚  王福全 《测绘工程》2010,19(6):13-16

根据等高线数据直接建立不规则三角形网络模型往往会在山顶、山底、山脊和山谷等特殊地区出现＂平三角形＂,导致模型失真。文中基于Delaunay三角网,通过对＂平三角形＂的处理,提取骨架线,并结合地形特征估计其高程值。实验证明该算法能够有效地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用价值。  相似文献   

不规则三角网的几种数据结构及其存储机制研究     

刘永和  张万昌 《测绘科学》2010,35(3):115-117,65

在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。  相似文献   

三维显示中的DTM数据简化算法     

刘玮  沈邦乐  罗睿  刘建华 《测绘学院学报》1999,(1)

提出了一种将图形生成技术与图像处理相结合,对DTM数据进行最优三角划分的简化DTM数据的算法。依据一定的分辨率条件,将DTM数据转化到二维图像空间,找到它的局部特征点,并将二维空间的特征点利用Delaunay剖分三角化,再映射到三维空间,从而在简化数据的同时,得到一个满足保真性要求的TIN模型。最后实验验证了算法的有效性。  相似文献   

基于Delaunay三角网的河流中线提取方法   总被引：2，自引：0，他引：2  

张立锋  程钢  白鸿起 《测绘与空间地理信息》2006,29(4):80-83

鉴于水系自动综合中河系数据模型建立的复杂性,利用ArcObject提供的组件在双线河和狭长湖泊间构建约束的Delaunay三角网,继而提取其骨架线,从而得到双线河和狭长湖泊的中轴线,之后进行拓扑关系的保持,有效地简化了水系数据模型的建立,为后续的空间分析打下基础。  相似文献