共查询到19条相似文献,搜索用时 46 毫秒
1.
一种动态构建Delaunay三角网的算法 总被引:3,自引:0,他引:3
Delaunay三角剖分算法是构建数字高程模(DEM)的主要算法。在分析现有的Delaunay三角剖分的3种算法之后,指出现有算法存在的不足。并提出一种TIN的动态建模方法,利用分块技术来改进搜索方法,大大提高了Delaunay三角网的构建速度。实验结果表明,此算法和前面3种算法相比,效率有了很大提高。 相似文献
2.
一种Delaunay三角网的快速生成算法 总被引:3,自引:0,他引:3
本文以Lawson提出的逐点插入法为基础,借鉴方向搜索的思想,在确定插入点的影响凸包时,采用递归的局部搜索策略,形成了一种Delaunay三角网的快速生成算法。实验证明,新算法构网时间与点数基本成线性增长关系,具有较高的效率。 相似文献
3.
4.
5.
基于球面Delaunay三角网相关理论,设计了一种顾及固定站的全球GNSS跟踪站选点算法.首先根据跟踪站的稳定性、观测质量、接收机原子钟性能等质量指标进行站点初选.然后在保留一些预设的良好站点的前提下,对初选站点进行球面Delaunay三角网构网;以三角网点的最长环绕边长中的最短边为删点原则,通过不断循环删点构网得到数量适宜、分布合理的跟踪站网.最后对232个IGS站进行了选点实验,并将选定的站点用于GNSS卫星钟差估计,得到了较高精度的卫星钟差结果,从而验证了该算法的正确性和有效性. 相似文献
6.
7.
8.
针对海量LiDAR点云Delaunay三角网剖分的时间与空间性能的矛盾问题,提出了一种采用切块的流计算Delaunay构网算法。首先利用三角网墙(DeWall)从点云上切割特定大小与形状的独立数据块,避免分治算法的深度递归与内存溢出;然后运用分治算法对切块剖分,并给出了切块边界错误三角形删除算法;重复上述过程完成子网剖分,并依据非耦合区域分解模式合并为最终三角网。引入流计算的思想,以进一步提高算法的空间性能。分析与实验表明:该算法占用了较低内存,并取得了接近为O(nlg(δ))(δ为一个切块点数,且δ≤n)的时间复杂度。 相似文献
9.
接边检查是地形要素生产质量检查中必不可少的重点检查项之一,为此各单位也有很多接边质量检查软件,这些软件大多数是通过缓冲区分析或者空间邻近查询的方式完成的。本文提出了一种基于Delaunay三角网的地形要素接边检查新方法,该方法利用Delaunay三角网的优越的空间分析性能,借助于ArcGIS的TIN(Triangular Irregular Network)和二次开发功能,准确、快速地实现了地形要素的接边检查。该方法已用于国家基础地理信息数据库更新项目的成果质量检查。 相似文献
10.
11.
12.
13.
基于MapX二次开发生成Delaunay三角网 总被引:9,自引:0,他引:9
Delaunay三角网作为诸多不规则三角网中结构最优的三角网,被广泛应用于GIS、地学分析、有限元分析等领域.基于三角形生长算法,提出了一种适合于在MapX二次开发环境下生成Delaunay三角网的数据组织方法并给出程序.实现流程及实例,证明了该数据组织方法的可行性,为Delaunay三角网在基于MapX的二次开发应用和研究提供了有益的参考. 相似文献
14.
边界为简单多边形的离散点Delaunay三角剖分及可视化研究 总被引:1,自引:1,他引:1
简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛地应用。本文提出了一种不需要判断多边形的凹凸性,直接对多边形建立最大凸包,在建立凸包的基础上建立Delaunay三角剖分的方法,设计了一个有效的数据结构。在剖分的基础上,去除三角形的内切圆圆心在多边形内的三角形即可得到满足需要的三角剖分。为了提高处理大规模数据的速度,实验中对数据进行了分块处理,提高了建网的速度。最后利用OpenGL技术实现了剖分后的地形三维显示。 相似文献
15.
16.
讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。 相似文献
17.
以Delaunay三角网为基础,本文形成了用于分析线状要素形态结构的一种约束性三角网,在该三角网中定义了叶、杆、叶叉、间叉、主叉、毛细根、叶枝、间枝、主枝等一系列组件,规定三角单元在内邻接下才具有连通关系,建立了三角单元的树型数据模型,该模型可识别基本弯曲、各层次的复合弯曲,并能体现弯曲的套和关系及复合层次,最后对弯曲形态进行了定义与量化描述。理论分析与实验表明,所提模型与方法逻辑严密,有助于对在GIS平台下线状要素形态分析、自动制图综合及相关问题的探讨。 相似文献
18.
19.
利用自动匹配与三角剖分进行遥感图像几何精校正 总被引:1,自引:0,他引:1
在研究传统几何精校正方法的基础上,提出了一种高精度的基于自动同名点匹配和三角剖分技术的几何精校正方法,该方法是通过基准底图对待校正图像进行几何精校正的。首先利用FAST (Features from Accelerated Segment Test)算子在基准底图上快速提取均匀分布的候选特征点,通过图像自身携带的地理定位信息确定初始同名点对;经平移误差消除、互相关双向匹配、RANSAC(Random Sample Consensus)粗差剔除、二元三点插值等步骤获取稳定可靠的亚像元级同名点对;最后根据亚像元级同名点对构建Delaunay三角网进行图像变换和重采样处理。以Landsat卫星ETM为基准底图对环境卫星CCD数据进行几何精校正试验,本算法几何精校正精度较传统的方法得到了很大提高。 相似文献