排序方式: 共有42条查询结果,搜索用时 396 毫秒
31.
32.
占自才 《华东交通大学学报》2005,22(4):106-109
介绍一种双向分块快速Delaunay平面剖分算法,该算法有别于其他的分治算法,其特点是运算速度快,时间度为O(Nlog2N),算法易于理解和实现.该算法在二维平面中首先把被三角剖分的点集均匀分为多个只有3点(最多有一个块不是3个点)的点块.首先对每一个点块进行Delaunay三角剖分,再对相邻的点块中三角剖分进行合并.并介绍了该算法的数据结构.充分说明了该算法的可操作性. 相似文献
33.
构建 Delaunay 三角网的一种新型生长法——壳外插入法 总被引:2,自引:0,他引:2
基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的生长。该算法克服了传统生长法需要查找第3点的缺陷,也避免了逐点内插法大量三角形定位的操作,因而算法的平均复杂度达到O(NlogN)。使用了大量的随机散点数据和常吉高速的实测地形点数据对算法进行测试,证实该算法快速有效。 相似文献
34.
无衍射光三角测量信号的小波去噪处理 总被引:2,自引:2,他引:0
提出将小波分析法用于无衍射光三角测量系统的信号去噪处理,以提高系统的测量精度及速度,使系统的优良特性能育分实现。描述了应用小波分析法的理论依据,给出了仿真及实验结果,并与主成分分析法的去噪效果进行了比较。 相似文献
35.
基于Delaunay三角网的骨架提取算法研究 总被引:2,自引:0,他引:2
对目标图像提取其骨架,在目标检测、图像编码等计算机视觉、图像处理与模式识别领域有着广泛的应用。本文提出了一种基于Delaunay三角网的骨架提取改进算法,给出了实验效果。 相似文献
36.
基于球面Delaunay三角网的GPS网络构造算法 总被引:1,自引:0,他引:1
根据球面Delaunay三角网的最大二面角性质,提出了一种GPS网络快速生长算法.采用国际大地坐标系的离散GPS站点,构造了全球球面Delaunay三角网,以验证该算法的可靠性.最后,对球面Delaunay三角网快速生长算法和球面Delaunay三角网直接搜索算法的效率进行了比较.结果表明,所提出的基于球面Delaunay三角网的GPS网络快速生长算法是有效的. 相似文献
37.
一种自动划分三维有限元网格的新方法 总被引:5,自引:0,他引:5
提出了一种自动划分三维有限元网格的新方法,与其他方法相比,具有更高效和更灵活的特点。另外,还以Borland C++为全,介绍了该方法的面向对象程序实施。 相似文献
38.
讨论由大量的空间散乱数据点形成的三角网的简化技术。选择删除面方法作为简化方法,介绍了三角网简化准则和基于三角形法矢的简化权值计算方法。提出了在三角网简化过程中重新三角化的若干准则,并给出了基于边扩张的三角网重构算法。 相似文献
39.
40.
机载GPS技术的现状与发展 总被引:1,自引:0,他引:1
机载GPS技术是当今国际摄影测量与遥感领域中引人关注的技术之一.从机载GPS数据处理方法、飞行及摄影过程对摄影坐标精度影响的分析、GPS空中三角测量联合平差技术和机载GPS设备等几个方面介绍了这项技术的现状与发展,并对国内外主要的实验活动做了简要的介绍. 相似文献