首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
王雯  吴蔚  苏天赟 《测绘工程》2016,25(3):25-29
在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。  相似文献   

2.
张咏  刘长星  杨瑜华  董汉军 《测绘科学》2010,35(2):85-87,84
二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。  相似文献   

3.
杨军  高莉 《测绘科学》2016,41(2):109-114
针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法相结合,在点定位过程中可大幅度缩短搜索路径,快速定位到插入点所在的目标三角形。实验结果表明,改进后的算法兼顾了时间和空间的性能,执行效率明显提高,定位路径惟一且为最佳路径。  相似文献   

4.
Delaunay三角网中点目标快速定位算法研究   总被引:1,自引:0,他引:1  
为了提高内插法的构网速度及方便数字地面模型的后续应用,本文对三角形定位算法进行了研究,对基于点-线关系的方向定位算法和基于线-线关系的方向定位算法进行了改进,算法极大地减少了定位目标三角形的时间,由于定位三角形的速度是影响内插构网速度的一个关键因素,从而提高了构网速度。同时对两种算法进行了分析比较,得出最速方向定位算法更健壮,其定位路径唯一,效率更高。  相似文献   

5.
GIS路径寻优的方向优先搜索法   总被引:5,自引:0,他引:5  
针对地理信息系统中特定的两点路径寻优问题,提出一种方向优先的快速搜索算法。该算法在路径搜索过程中,首先搜索与前进方向更加接近的方向,可以在搜索的早期找到最短路径,从而在以后的搜索中剪去更多的节点和分支,提高最优路径的搜索速度。  相似文献   

6.
三维Delaunay三角剖分快速点定位算法   总被引:1,自引:0,他引:1  
针对影响三维Delaunay三角剖分整体效率的关键因素之一——点定位的速度,该文通过对三维Delaunay三角剖分中的四面体定位算法进行研究,将四面体体积坐标、重心和线段与面的关系三者之间相互结合,并建立合理的数据结构,提出了一种新的点定位算法,该算法定位路径唯一,具有较高的效率,能快速准确地定位到目标四面体,有效减少了点定位的时间,从而提高了三维Delaunay三角剖分的整体效率。实验证明了该算法的正确性和高效性。  相似文献   

7.
文中总结了基于三角网约束的立体影像密集匹配方法。本次实验采用核线影像,首先在核线影像上使用SIFT算子匹配出一部分可靠的种子点,然后用这些种子点构建Delaunay三角网。该网络能够将所加密的点的位置范围作为一个约束,根据左右影像上同名三角网的位置、左影像上某一三角形重心位置、该三角形在右影像上的对应的三角形的重新坐标,以及左侧重心在右侧像方影像的核线,在核线约束与灰度相似性约束的两层限制下,完成点-点的匹配工作。本文采用Matlab程序实现对待匹配三角形重心的加密,运用核线约束方法,将点匹配的搜索区域由二维降到一维,不但能缩小搜索范围,提高工作效率,而且很大程度上降低了错误发生的概率,既能使得算法的运算速度得以提升,又能使其匹配精度得到较大的改善。  相似文献   

8.
约束Delaunay三角网生成算法研究   总被引:23,自引:0,他引:23  
对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay 三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度.  相似文献   

9.
刘永和  张万昌 《测绘科学》2010,35(2):141-144
使用一种含有边拓扑关系的TIN数据结构,从三角网的拓扑关系角度利用这种结构中的边拓扑关系设计了三角形定位、Voronoi图生成和等值线生成的算法.这些算法避免了在三角形中拓扑关系查询时的不必要的搜索.更重要的是,在算法的编写过程中,如果避免一些不必要的搜索,则意味着算法更加清晰,并减少了出错的机率.经过上机验证,三种算法都获得了正确、满意的结果.  相似文献   

10.
袁正午  侯林  彭军还 《测绘科学》2011,36(5):223-225
针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法.经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN).实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点.  相似文献   

11.
唐凯 《测绘与空间地理信息》2017,40(10):154-155,158,162
近年来,随着科技的不断发展,三维激光扫描技术已被成功应用于测绘领域。本文针对三维激光扫描技术无须接触测量、能高效获取数据、精度可靠等特点,结合应用实践,对该技术在地质灾害动态监测中的应用情况进行了探讨。  相似文献   

12.
Cass 5.1软件下的数字化内业纠错   总被引:1,自引:0,他引:1  
阐述了数字化内业制图中,对外业测站错设而引起的大量碎部点测偏的内业纠正,重点探讨了错误产生后的平面和高程数据的纠错处理,有针对性地做出了说明。  相似文献   

13.
从分析外业数据采集、内业数据处理、测绘产品的发展入手,讨论了地理信息获取与处理技术的进步及带来的变化。  相似文献   

14.
对在像控测量布设中遇到的2个问题进行了阐述,得出航线网精度估算式仍然适用,但数码航摄仪的像控点数量应多于光学航摄仪的结论。另外,在满足一定的条件下可进行跨航线布点,像控点的选点目标需要顾及成图精度要求,不能照搬现有规范要求。  相似文献   

15.
针对传统点云压缩算法主要对小型物件的小数据量精细点云进行压缩,在大型地物的海量数据压缩方面存在压缩时间长、效率低的不足,提出了一种改进的分层点云数据压缩算法。基于大型地物点云空间结构特点将分层压缩算法的速度优势和距离压缩算法的高效优势相结合,解决了传统压缩算法在大型地物点云压缩方面的不足,实现了海量点云的快速高效压缩。西安市大雁塔三维激光点云压缩实验结果表明:该算法可以快速地完成海量点云的压缩,较之传统压缩算法极大地缩短了压缩时间,提高压缩效率。  相似文献   

16.
GPS网平面基准点的可靠性分析   总被引:1,自引:0,他引:1  
通过具体实例,对GPS网约束平差结果进行了分析、比较,并提出了GPS网平面基准点的可靠性检验方法,得出了作为起算数据的基准点及其点位误差对GPS网约束平差精度的影响规律。  相似文献   

17.
介绍了大范围地理空间信息点对点坐标转换的思路,重点论述了该技术的关键,即在充分记录多点定位图形的原始构成信息后,将其分解为离散点,以点方式进行坐标转换,最后根据图形的原始信息来恢复图形。  相似文献   

18.
无人机倾斜摄影直接生产的成果通常包括三维模型、TDOM、DSM等,然而规划设计通常不能直接利用倾斜数据输出的DEM,需要辅以人工编辑。作为倾斜摄影影像处理的过程成果,密集匹配点云未得到充分利用。其与激光雷达点云具备相似的结构,且点云密度可自由选择,在不考虑数据量的情况下,密集匹配点云的点密度可数倍于激光雷达点云。此外,密集匹配点云无需单独赋色,即具有纹理信息, 对人工目视编辑自动分类后的地面点具有一定的辅助作用。本文对比分析了同一测区的密集匹配点云与激光雷达点云,验证了密集匹配点云用于房屋建筑区及稀疏林区地面点滤波并生产DEM的可行性。  相似文献   

19.
2 数据处理 2.1 数据预处理 数据预处理的目的主要是为了解决下列问题:周跳的探测及修复;粗差观测值的剔除;整周模糊度的确定;用相位平滑伪距以获得较精确的伪距观测值.数据预处理工作的好坏将直接关系到精密单点定位的质量.  相似文献   

20.
通过两种不同方法的比测,结合实际工作情况,探讨RTK技术应用在高程测量中,特别是在点校正中应该注意的一些问题,并且提出了一些合理化的建议。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号