共查询到18条相似文献,搜索用时 140 毫秒
1.
2.
3.
4.
一种栅格辅助的平面点集最小凸包生成算法 总被引:3,自引:1,他引:2
针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。 相似文献
5.
6.
基于现存凸包算法较难提取建筑物立面点云中的边界特征点等问题,提出一种构建凸包三角网的建筑物立面边界特征点提取算法。首先利用k近邻搜索算法查找每个点的近邻点,并通过主成分分析方法估算各点的法向量。然后将各点的近邻点投影到局部拟合平面,使用罗德里格法进行旋转获得二维投影点。最后利用凸包算法在求解边界特征点的基础上构建凸包三角网,并获得各三角形中近邻点占地率并统计各三角形的顶角值,得到剩余边界特征点。采用模拟和实测点云数据进行试验,并与改进的凸包算法和基于点的算法进行对比,结果表明,该算法能够提高建筑立面边界特征点提取的准确性和完整性,具有较强的适用性。 相似文献
7.
一种Delaunay三角网的快速生成算法 总被引:3,自引:0,他引:3
本文以Lawson提出的逐点插入法为基础,借鉴方向搜索的思想,在确定插入点的影响凸包时,采用递归的局部搜索策略,形成了一种Delaunay三角网的快速生成算法。实验证明,新算法构网时间与点数基本成线性增长关系,具有较高的效率。 相似文献
8.
9.
基于二叉树的散乱点集快速凸包算法 总被引:1,自引:1,他引:0
在右壳树和左壳树概念的基础上,提出了基于二叉树的散乱点集快速凸包算法,它在查找每一个凸包顶点的同时,通过去除若干非凸包顶点来迅速、动态地减小散点集的规模,通常情况下能达到线性时间复杂度。算法省却了凸包顶点间连接关系的判断过程,适用于任何复杂的散点分布情况,并且简单,易于实现。 相似文献
10.
11.
求解任意两个简单多边形间的最大距离,在几何图形计算中,一直是一个基本问题。在对多边形自身的特性以及两多边形间关系进行深入分析的基础上,提出了一个基于折线凸包的单调性的简单多边形间最大距离的求解算法。根据封闭折线内部所具有的特性,把封闭折线拆分成两个断开的折线,使一条折线在另一条折线左边。两个多边形分别被拆分成四条折线,两个分为一组。分别求出每组中两条折线的凸包,利用凸包的单调性可以快速地找出两个距离最远的顶点,其中较大的是两个简单多边形间的最大距离。算法的时间复杂度是线性的。 相似文献
12.
13.
针对大块干涉相位图解缠效率低的问题,提出了一种共享内存环境下的大块干涉相位图解缠方法。利用质量引导和最小不连续优化策略设计了复合相位解缠算法,并在共享内存环境下对算法中的质量图计算、高低质量区域分割和低质量区域优化3个步骤进行了并行化。为充分利用多核计算资源,针对低质量区域的并行优化,设计了动态计算任务分配方法。对仿真和干涉合成孔径雷达相位图的解缠试验结果表明,所提算法在提高相位解缠精度的同时,也极大地优化了相位解缠效率。 相似文献
14.
提出了一种集群环境下的复合最小不连续相位解缠算法。首先主线程根据计算资源数将原始缠绕相位分为规则小块,并将未解缠相位块发送至空闲计算节点进行解缠。单块缠绕相位图解缠时,先计算相位质量图,并将缠绕相位分为高低质量区域,然后采用质量引导与最小不连续相结合的复合相位解缠策略进行解缠,最后将解缠结果和区域分割结果发送回主线程。完成所有分块缠绕相位解缠后,主线程在不同解缠相位块边界及其与边界相邻的低质量区域进行最小不连续优化来获取最终的解缠相位。通过集群环境下的并行相位解缠试验,验证了所提算法的正确性和高效性。 相似文献
15.
16.
高速公路竖曲线及超高渐变段高程计算研究 总被引:1,自引:0,他引:1
利用Excel强大的计算功能,将变坡点里程、变坡点高程、凸竖曲线和凹竖曲线半径等参数输入设计好的程序中,解决高速公路纵断面各个设计中心点设计高程、超高等问题,不仅节省时间和资金,又提高了工作效率. 相似文献
17.
提出了最小体积单体约束的线性光谱解混算法。该算法不需要假设数据中存在纯像元,采用二次规划方法计算降维后的端元矩阵,利用最小二乘方法实现丰度估计和端元提取。实验结果表明,此算法解混的结果整体上优于MVC-NMF算法。 相似文献