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

平原地区机载激光雷达数据的抽稀算法分析   总被引：1，自引：0，他引：1  

杨明军  苏春梅  康冰锋  张珣  曹殿才 《测绘通报》2019,(1):101-107

目前，机载激光雷达点云数据在测绘行业中的应用还存在较多的瓶颈。为了使机载激光雷达点云数据更好地服务等值线等数据的生产，发挥其高效和高精度的优势，本文归纳、总结了国内外现有的LiDAR点云数据抽稀算法，并通过对比分析现有LiDAR点云数据抽稀算法存在的优缺点，如系统抽稀、格网抽稀、TIN抽稀和坡度抽稀等算法，结合平原地区激光点云在实际生产中的应用，研究了更适合平原地区点云数据的抽稀方法，通过大量的数据测试和试生产。结果表明，该方法可以在应用项目精度约束下保证数据质量，减少了后期数据处理应用的难度，提升了后续成果数据的质量，提高了作业生产效率，对机载激光雷达点云数据在测绘行业中的应用推广具有重要的现实意义。  相似文献   

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

何志伟  唐伯惠  王涛  王晓红  于伯华  李闯  邓仕雄 《测绘通报》2021,(10):78-82

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

浅论高精度DEM的制作     

陈亚历 《测绘与空间地理信息》2015,(5)

结合地理国情普查DEM精细化生产项目,论述了基于ArcGIS 10.1、ERDAS 2011软件,批量生产高精度DEM的工艺流程及作业过程中关键性技术问题的解决.  相似文献   

区域地球化学特征的三维可视化表达     

王中 《测绘与空间地理信息》2015,(7):7-8

将Delauney三角网模型应用到区域化探数据噪声甄别中,可大幅度提高原始化探数据的分析、观察及校正效率,对区域地球化学异常分析,提供新的思路和方法。本文将东天山地区1∶200 000区域地球化学数据作为实验样本,进行了有效的尝试,取得了较好的效果。  相似文献   

点云滤除临时动地物构建表面模型方法探讨     

李英  刘沛  古林玉  任芳  杨鹏 《测绘科学》2015,40(5):159-162

针对获取高精度数字表面模型(DSM)效率不高的现状,文章研究了基于机载激光雷达点云滤除临时动地物的方法:通过对TIN迭代滤波与聚类进行改进,提出了两种滤除临时动地物构建DSM的方法,第一种是基于数据流TIN迭代与临时动地物的特征,直接滤除临时动地物构建DSM;第二种是基于数字高程模型(DEM),逆向添加滤除临时动地物点的非地面点构建DSM。最后通过实验证明这两种方法均可较好地滤除临时动地物构建DSM。  相似文献   

���������ʷ��뷽����ƴ�ӵĸ߾�������ת������ģ�͵Ľ���     

蒋光伟  焦立芬  田晓静  李东 《大地测量与地球动力学》2015,35(2):222-224

???????????????????????????????????????????????????????????????й?????????????????????????б?????JP+1????????????÷??????????ν???????????е????????Ч????????????????????Ч????????????????????????????????????????????÷?????????????????  相似文献   

基于相对定向和三角形约束的近景影像匹配     

邹峥嵘  谢萍  刘明选  肖奇 《测绘工程》2011,20(5):22-25

针对近景影像自动相对定向过程中初匹配点对中误匹配率较大的情况,将基于三角形约束方法引入近景影像匹配.首先利用Harris算子提取特征点集,经初匹配后运用基于RANSAC方法和P-H算法的相对定向构建核线几何得到内点集,删除误匹配点生成同名Delaunay三角网;在同名三角形的约束下通过缩小Harris特征点阈值得到新内...  相似文献   

Delaunay三角网关键技术探讨   总被引：1，自引：0，他引：1  

李小秋  许民献  尹志永 《测绘工程》2011,20(6):61-63,67

利用计算机技术,基于实际测量数据,利用逐点插入法,在不建立格网索引的情况下,提出一种高效的Delaunay三角网构建方法,与建立格网索引法搜索点所在的三角形相比,具有较高的执行效率.  相似文献   

基于三维光学测量系统的三维建模软件研究     

唐瑞林  吴侃 《全球定位系统》2011,36(6):62-65

三维光学测量系统结合了数字近景摄影测量技术和结构光栅空间编码测量技术,同时具备摄影测量效率高和光栅测量精度良的优点。利用三维光学测量数据进行建模,可以很好地重构出原始物件的表面形状,在现代工业中有着不可替代的作用。利用三角形生长法生成点云数据的不规则格网的方法,构建其数据模型,通过CAD的二次开发实现其显示功能,研究表明：该软件能很好地重现物件的表面特征,建模精度高,可应用于三维光学测量的建模。  相似文献