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%.  相似文献   

基于INPHO平台对无人机空中三角测量的研究与应用     

孔娟  高永红  周青青 《测绘与空间地理信息》2017,(2)

无人机因其机动灵活、成本低、具有快速响应能力成为航空摄影测量新模式,在最近几年里发展迅速,成为航空摄影测量领域引人注目的亮点。本文以无人机数据为基础,依托INPHO平台,从空中三角测量的原理、生产流程、实验数据的准备与分析、精度评定等方面进行研究,总结出无人机空中三角测量的处理流程和方法技巧,供同行参考。  相似文献   

GNSS/INS辅助空三在大比例尺低空摄影测量中的研究     

杨波  朱树叶 《测绘与空间地理信息》2017,(8)

利用小型低空航摄平台和非量测小相幅相机,搭载动态GNSS/INS组合系统进行空三加密,研究无人机搭载GNSS/INS辅助在不同分辨率、不同基线数量条件下的像控点布设以及空三加密,并对其平面精度、高程精度进行分析,以实现利用少量地面控制点进行大比例尺地形图测图。  相似文献   

复杂航摄资料的ADS80影像空三加密处理与分析     

吴立果 《测绘与空间地理信息》2017,(10):180-181

从省级基础测绘项目的实践出发,以临夏测区为例,对复杂航摄资料的ADS80影像数据空三加密处理技术进行论述,对不同加密方法的精度情况进行对比并分析其原因。  相似文献   

扩展共线方程结合车载组合全景相机影像区域网平差   总被引：1，自引：1，他引：0  

闫利  王奕丹 《测绘学报》2017,46(4):460-467

利用扩展共线方程实现组合相机单片影像的空中三角测量,通过该方法来提高全景影像的定位精度。由于组合全景相机中各子相机刚性固定,相机间的相对位姿参数可以精确标定,因此利用扩展共线方程模型,可以将组合全景相机的构像单元从单个子相机影像扩展为整个组合相机获取的多张影像。与已有的球模型方法,包括球理想模型和球严密模型方法相比,本文所用的扩展共线方程方法使用各子相机影像像点作为观测值,避免了球模型方法中由各子相机摄影中心不重合导致的球模型投影误差和摄站内重叠区域融合误差。试验结果表明:与球模型方法相比,本文方法无需模型投影和摄站内重叠区域融合等繁琐的处理过程,避免了由其引起的精度损失,保证了空三网稳定性的同时提高了定位精度。  相似文献   

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

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

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

构架航线对无人机影像区域网平差精度影响分析   总被引：1，自引：0，他引：1  

秦修功  陈曦  杨辽  曹良中  段永超  赵翠晓 《测绘科学》2017,42(1)

与三角翼相比,无人机航摄影像像幅小、模型连接性差、质量轻、航摄时姿态不稳定;这些因素导致无人机航摄影像成图精度较差。为了解决该问题,传统航测方法在每两张航摄影像间布设大量控制点,增强模型刚性;GPS辅助空中三角测量通过提高曝光点的点位精度,可以减少控制点的个数,但是由于无人机像幅小,控制点约束范围小,因而仍然需要大量的控制点。针对以上问题,文章在GPS辅助空中三角测量的基础上,通过布设架构航线,进而实现增加影像之间的重叠度,增强模型刚性的目的,从而实现在减少控制点个数的同时,保证无人机航摄影像区域网平差精度的提高。实验表明,该方法与单纯的依赖GPS辅助空三技术相比,在精度相近的基础上能够减少约50%的控制点布设数量,大大减少了外业工作量。  相似文献   

像控布设方案对无人机航测精度影响的测试     

刘学杰 《地理信息世界》2016,(5):109-112

结合实际的飞行试验,采用了5种像控布设方案,对无人机数码相机影像经纠正后直接进行立体建模测图或空三加密之后进行立体测图,然后进行实地精度检核,分析各种像控布设方案对工作效率和测图精度的影响,寻找出最佳的像控布设方案,对无人机航测进行1:000大比例尺高精度测图的可行性和发展方向进行展望。  相似文献   

基于四方边缘结构的实用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的三维地貌显示。  相似文献