圆滚动的轨迹即为点云的轮廓
更新日期:2021-10-22     浏览次数:162
核心提示:1.1传统-shapes算法-shapes算法的原理是令一个半径为R的圆在点云外滚动,若圆在滚动过程中不落入点云内部,则圆滚动的轨迹即为点云的轮廓。-shapes算

1.1传统α-shapes算法
α-shapes算法的原理是令一个半径为R的圆在点云外滚动,若圆在滚动过程中不落入点云内部,则圆滚动的轨迹即为点云的轮廓。α-shapes算法原理简单,实现方便且鲁棒性强,但问题也很明显:
(1) 由于全部点云参与计算,当点集内点的数量巨大时,计算量会大大增加,导致计算耗时急剧增加;
(2) 滚动圆半径R的设置会直接影响提取轮廓的结果,R过大难以提取细节特征且待检测点数量相应增加,R过小则边界线容易破碎或断裂,R的值需要多次计算,人工调整,使得算法自动化程度降低;
(3) 由于滚动过程中R的值不变,对于密度不均匀的点云,难以取得理想的效果。

2022-03-20• 丰富的体量变化形成的坡屋顶
波-诺瓦茶室餐厅是西扎早期的作品,该建筑是一个海边小品建筑,建筑有两个入口,一个顺着地形山 势的起伏变化铺设,另一个则架在一个小山沟上,连接入...
2021-07-27• 判定边界网格的依据是8邻域网格内存在空网格
1.2.2筛选边界网格本文通过构建二维网格筛选边界网格来剔除不必参与计算的内部点,以提高算法效率。(1)投影三维点云。直接将旋转后的点云投影至水平面...