共查询到17条相似文献,搜索用时 93 毫秒
1.
基于现存凸包算法较难提取建筑物立面点云中的边界特征点等问题,提出一种构建凸包三角网的建筑物立面边界特征点提取算法。首先利用k近邻搜索算法查找每个点的近邻点,并通过主成分分析方法估算各点的法向量。然后将各点的近邻点投影到局部拟合平面,使用罗德里格法进行旋转获得二维投影点。最后利用凸包算法在求解边界特征点的基础上构建凸包三角网,并获得各三角形中近邻点占地率并统计各三角形的顶角值,得到剩余边界特征点。采用模拟和实测点云数据进行试验,并与改进的凸包算法和基于点的算法进行对比,结果表明,该算法能够提高建筑立面边界特征点提取的准确性和完整性,具有较强的适用性。 相似文献
2.
3.
4.
2维空间数据最小凸包生成算法优化 总被引:12,自引:1,他引:12
最小凸包是计算机几何中得到广泛研究的问题之一,在地理信息系统中也有着广泛应用。探讨了1种较为常用的最小凸包生成算法,提出点集分组计算和动态删除判定点的方法以提高算法的执行效率,并结合实例分析了算法的运行效率与凸包形态、分组子集的大小之间的关系。 相似文献
5.
6.
分形维数法是分析空间结构分布的一种典型方法,但它对于区分不同的分布形式还存在缺陷。针对这一问题,该文介绍了空隙度指数的定义和树冠空隙度的计算方法;以模拟的树冠点云数据为对象,提出了一种基于三维凸包和三维滑动盒算法的激光雷达(Li DAR)点云数据空隙度分析方法,详尽分析了不同冠型产生的空隙度指数差异;并利用4棵实测的树冠点云数据做检验;最后阐述了空隙度指数在树冠空间异质性分析研究中的作用,并对其应用范围和前景作了展望。结果表明:划分尺度相同时,在一定的尺度范围内,锥型树冠、半球型和半椭球型树冠的差别可以通过空隙度指数曲线有效地区分,实测树冠的结果也体现了空隙度指数对于判断树冠空间结构的有效性。 相似文献
7.
8.
一种栅格辅助的平面点集最小凸包生成算法 总被引:3,自引:1,他引:2
针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。 相似文献
9.
10.
针对渐进三角网滤波算法(PTD)进行拓普康LiDAR点云数据处理过程中易将地物点误判为地面点的缺陷,本文提出两种改进方法。一种是采用局部坡度拟合法对PDT算法进行改进,将点云数据按高程值与拟合坡面法求解的拟合高程值的差由小到大进行排序,将为地面点可能性更大的点优先判定,从而获取更加精确的TIN;另一种是引入薄板样条曲线(TPS)插值法,对PTD算法进行改进,将PTD中候选点判断参数改为TPS法中的弯曲能量增长值,从而减少误判。结果表明,使用以上两种改进算法,综合考虑第1类误差和第2类误差影响,在大部分地形特征下比传统PTD算法表现更优,对低矮植被、桥、斜坡等特殊地物的滤波效果更佳。 相似文献
11.
给出了一组空间离散点三维凸边界的定义,提出了基于八叉树的空间分块索引方法。在此基础上发展了一种生成三维凸边界的算法,并利用实验对算法进行了验证。 相似文献
12.
随着各国卫星导航系统的建设与完善,同一历元的可见卫星数目逐渐增加,如何对众多卫星进行选择以优化利用现有资源便显得迫切而重要。本文以获得满足设计要求的GDOP为前提,根据各时刻可见卫星数量的大小,选择适合的遮蔽仰角,以卫星空间构型的体积与GDOP关系为依据,引入计算几何学中解决三维点集的凸壳问题的增量算法,并结合导航卫星星座的自身特点,提出了对卫星位置坐标直接进行选择的一种快速次优的选星算法。实验结果表明,在GDOP满足要求且选星数较少的情况下,相对传统GDOP选星法大大减小了计算量,该方法简洁快速,能有效满足选星求解的实时性和精度要求。 相似文献
13.
14.
15.
提出了利用凸包思想求取障碍距离的方法,并对该方法进行了理论与实践上的探讨。然后以所求得的障碍距离为依据,利用改进后的k-中心点法进行实验。实验表明,其结果不仅可以得到两点之间的障碍距离与障碍路径,而且可以实现顾及障碍物聚类的要求。最后对实验结果做出了总结与展望。 相似文献
16.
基于二叉树的散乱点集快速凸包算法 总被引:1,自引:1,他引:0
在右壳树和左壳树概念的基础上,提出了基于二叉树的散乱点集快速凸包算法,它在查找每一个凸包顶点的同时,通过去除若干非凸包顶点来迅速、动态地减小散点集的规模,通常情况下能达到线性时间复杂度。算法省却了凸包顶点间连接关系的判断过程,适用于任何复杂的散点分布情况,并且简单,易于实现。 相似文献
17.
中心阵列法实现面状地图要素的自动注记 总被引:2,自引:1,他引:1
本文阐述了中心阵列法进行面状要素自动注记的原理、多边形预处理算法、求取阵列旋转中心的方法和求取注记定位线的算法。另外,还对中心阵列法进行了验证其可行性的试验,其结果证明这种算法不但能够处理所有常规形状的多边形,而且能够适应一些不规则特殊形状的多边形的注记。 相似文献