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

喜文飞  李灵索  杨勇  李国柱  李春梅  李金平 《测绘通报》2020,(12):87-89

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

一种自然邻近关系查询的空间索引结构     

张思佳  王瑜  刘鹏  张文靖  李佳田  肖怡 《地理信息世界》2018,(1):32-38

自然邻近关系在空间数据库管理系统中具有十分重要的地位。为了克服Voronoi图受空间目标位置的影响,本文采用约束Delaunay三角网,针对在二维欧式空间中离散面目标的自然邻近关系查询问题。首先对离散面进行三角剖分,然后将代表相同邻近关系的三角形合并成一个union,进而建立面目标自然邻近关系表达结构-Unions Delaunay。通过与Unions Delaunay相结合建立空间索引结构-R-tree Gridfile来实现对空间目标自然邻居完备的候选集提取以及索引结构的更新。对比实验结果表明R-tree Gridfile索引结构能够有效支持空间目标的自然邻近关系查询。  相似文献   

不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法     

董箭  张志衡  彭认灿  李改肖  王沫 《测绘学报》2019,48(5):654-667

针对TIN_DDM缓冲面构建与应用中存在的数据类型特殊、算法效率与模型精度不匹配的问题,本文将滚动球模型应用扩展至TIN_DDM缓冲面的构建过程。在分析滚动球模型构建精度局限的基础上,建立了滚动球半径关联的滚动球模型整体精度控制方法;结合大数据量TIN_DDM缓冲面多次构建的应用效率需求,阐明了关键采样点与滚动球半径对TIN_DDM缓冲面构建效率的影响规律;设计了TIN_DDM缓冲面构建关键采样点的判定准则,建立了关键采样点与滚动球半径的数值关联关系;提出了一种基于滚动球加速优化模型的TIN_DDM缓冲面快速构建算法,算法时间复杂度为O(n)。试验结果表明:本文算法可实现任意缓冲半径条件下TIN_DDM缓冲面的多次快速构建,且算法精度控制在2σ内。  相似文献   

不规则三角网土方量计算数学模型及精度分析     

陶继峰  王格 《北京测绘》2018,32(7)

土方量的计算是铁路、公路勘察、场地平整等土木工程中经常碰到的问题,在实际生产应用中,有时不同方法计算的土石方量相差较大,因此确定不同方法的土方计算精度显得尤为重要。本文首先介绍了利用不规则三角网进行土方量计算的方法,给出了单个三角形对应的几何体的体积计算公式。在此基础上,根据误差传播定律,以点位误差和高程误差为影响因子,对不规则三角网土方量计算结果精度进行评价。最后利用野外实测的地形点数据对本文的方法进行了验证和分析。  相似文献   

利用球体剖分瓦块构建真三维数字地球平台     

王金鑫  郑亚圣  李耀辉  禄丰年  刘俊楠 《测绘学报》2015,44(6):694-701

全球离散网格是面向空间大数据的模型框架,常用于构建数字地球平台。基于球体的剖分瓦块不仅可以构建真三维的数字地球模型,而且可以实现天地一体化的空间数据集成、融合、表达和应用。本文详细论述了球体大圆弧QTM八叉树网格的剖分原理、网格几何特征分析和编解码方法等理论体系,并利用剖分瓦块实现了球体的任意分割以及地下、地表和空中实体的可视化建模。研究表明,球体QTM网格具有剖分规则简单、体系规整、几何特征明晰,适用性强等特点,尤其是可以推广到椭球。因而,该方案可用于天地一体化的空间数据的组织、管理与应用。  相似文献   

基于约束Delaunay三角网的线、面群目标分布边界计算     

禄小敏  闫浩文  王中辉  甘治国 《测绘工程》2015,(5):37-41

群组目标的分布边界在空间方向关系判断、相似度计算以及地图自动综合等领域有着重要的应用,但目前的分布边界计算主要是针对空间点群目标,鲜有涉及空间线、面群目标。在约束Delaunay三角网的基础上,利用动态阈值"剥皮"法实现线、面群目标的分布边界计算。方法得到的分布边界多边形符合人们的空间认知习惯,能够较好地描述线、面群目标的空间形态和分布范围。  相似文献   

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

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

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

上下扫描线的Delaunay三角剖分算法     

邓曙光  郑智华  敖四芽  黄树新 《测绘科学》2019,44(2):122-127

为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中出现狭长病态三角形的问题,在算法整个过程中尽量降低三角网合法性检查的时间消耗。最后就算法的时间复杂度进行了分析,并与其他常见算法就CPU时间运行效率进行了比较。实验表明该算法实现简单,运行效率相对较好。  相似文献   

球坐标多面函数空间数据插值方法研究     

吴啸龙  杨志强  龚云 《测绘科学》2019,44(3):47-50,85

针对目前球坐标多面函数主要局限于球面任意区域对应的最优内部球层参数难以精确计算的问题,该文提出了利用Delaunay三角剖分技术的任意单连通区域球面面积的数值计算方法,解决了球坐标多面函数对球面局部空间数据插值的参数计算问题。为了评估球坐标多面函数对局部区域离散数据的插值精度,利用分布在120°～135°E,18°～28°N的843个大地水准面高程数据建立了两种坐标系的多面函数模型。均方根误差统计结果显示,球坐标多面函数模型的插值精度及稳定性均优于笛卡尔坐标模型。将球坐标多面函数模型分别与几种常用插值方法进行的插值结果精度对比,结果显示该模型仍然具有较好的精确度与稳定性。  相似文献   

面状建筑物多层次骨架线提取方法     

罗登瀚  钱海忠  何海威  段佩祥  郭漩  钟吉 《测绘科学技术学报》2019,36(3)

由于缺乏对凸部与建筑主体之间的层次关系描述,单个建筑物化简大多采用整体直角化方式进行,缺乏渐进式表达方法,难以实现对建筑物的多尺度、多层次逐步化简控制。针对该问题,提出了一种用于建筑物多层次表达的多层次骨架线构建方法。该方法首先通过构建Delaunay三角网提取建筑物内骨架线段,然后根据骨架线所关联的三角形面积识别得到主骨架线和次级骨架线之间的层级关系;最后对骨架线进行拉直处理。实验表明,该方法能够有效提取建筑物的多层次骨架线,较好地兼顾了建筑物的整体走向与局部形态特征,可为面状建筑物多尺度化简与表达提供支撑。  相似文献