利用Alpha Shapes算法提取离散点轮廓线 被引量：12

1

作者 周飞 《湖北广播电视大学学报》 2010年第2期155-156,共2页

本文介绍了Alpha Shapes算法的原理和具体的实现方法,并将其应用到LiDAR离散点云数据的轮廓线提取,取得良好效果。

关键词 alpha shapes算法 轮廓线 LIDAR点云

下载PDF 职称材料

双阈值Alpha Shapes算法提取点云建筑物轮廓研究 被引量：25

2

作者 李云帆 谭德宝 +1 位作者 高广 刘瑞 《长江科学院院报》 CSCD 北大核心 2016年第11期1-4,共4页

针对单一阈值的Alpha Shapes算法在提取点云建筑物轮廓时存在的轮廓精度和完整性难以兼顾的问题,提出一种双阈值的Alpha Shapes算法,利用简单环的概念设计轮廓搜索算法,获得既有较好完整性又有较高几何精度的建筑物轮廓线;然后,利用一... 针对单一阈值的Alpha Shapes算法在提取点云建筑物轮廓时存在的轮廓精度和完整性难以兼顾的问题,提出一种双阈值的Alpha Shapes算法,利用简单环的概念设计轮廓搜索算法,获得既有较好完整性又有较高几何精度的建筑物轮廓线;然后,利用一种最小二乘的轮廓线化简算法对提取出的初始轮廓进行化简,与经典的Douglas Peucker算法相比,在存在噪声的情况下,该方法化简后的轮廓线更接近实际的轮廓线。 展开更多

关键词 LIDAR 建筑物轮廓提取 RANSAC alpha shapes算法

下载PDF 职称材料

可变半径Alpha Shapes提取机载LiDAR点云建筑物轮廓 被引量：13

3

作者 伍阳 王丽妍 +1 位作者 胡春霞 程亮 《中国图象图形学报》 CSCD 北大核心 2021年第4期910-923,共14页

目的机载激光雷达(light detection and ranging,LiDAR)能够快速获取建筑物表面的3维点云,为提取建筑物轮廓提供重要的数据支撑,但由于激光脚点的随机性和点云自身的离散性,常规固定半径Alpha Shapes(A-Shapes)算法难以兼顾轮廓提取的... 目的机载激光雷达(light detection and ranging,LiDAR)能够快速获取建筑物表面的3维点云,为提取建筑物轮廓提供重要的数据支撑,但由于激光脚点的随机性和点云自身的离散性,常规固定半径Alpha Shapes(A-Shapes)算法难以兼顾轮廓提取的精细度和完整度,且在点数量较大情况下计算效率较低。因此,提出一种基于网格的可变半径Alpha Shapes方法用于提取机载LiDAR点云建筑物轮廓。方法对3维点云进行投影降维,对投影后2维离散点的范围构建规则格网,接着根据网格内点云填充情况筛选出边界网格,计算边界网格的平滑度并加权不同的滚动圆半径,再以边界网格为中心生成3×3邻域网格检测窗口,利用滚动圆原理提取窗口内点集的边界点,迭代检测直到所有边界网格遍历完成,最后获取点云的完整轮廓。结果在精度评价实验中,与固定半径A-Shapes方法和可变半径Alpha Shapes(variable radius Alpha Shapes, VA-Shapes)方法相比,若建筑物以直线特征为主且边缘点云参差不齐,则本文方法的提取效果不理想;若建筑物含有较多拐角特征,则本文方法的提取效果较好。在效率评价实验中,与A-Shapes方法、VA-Shapse方法以及包裹圆方法相比,若点云数据量较小,则4种方法的耗时差距不大;若数据量较大,则本文方法和包裹圆方法的耗时远小于固定半径A-Shapes方法。实验结果表明,本文提出的轮廓提取方法适用于多种形状的建筑物点云。从轮廓完整性、几何精度以及计算效率等几方面综合考虑,本文方法提取建筑物点云轮廓效果较好。结论本文提出的基于网格的可变半径Alpha Shapes建筑物点云轮廓提取方法结合了网格划分和滚动圆检测的优点,能够有效提取机载LiDAR建筑物点云顶部轮廓,具有较高的提取效率和良好的鲁棒性,提取的轮廓精度较高。 展开更多

关键词 机载激光雷达(LiDAR) 点云 建筑物轮廓 alpha shapes算法 网格

原文传递

基于Alpha Shapes算法的LIDAR数据建筑物轮廓线提取 被引量：7

4

作者 王秋燕 陈犀力 《智能建筑与智慧城市》 2019年第2期23-25,共3页

机载LIDAR点云数据分布呈现离散化,扫描的目标点云没有明确的轮廓,而建筑物形状呈现复杂化和多样化,这给提取机载LIDAR数据中建筑物轮廓线带来了困难。Alpha Shapes算法的优点在于无需知道点云中各点处的法向量及其他先验知识就能进行处... 机载LIDAR点云数据分布呈现离散化,扫描的目标点云没有明确的轮廓,而建筑物形状呈现复杂化和多样化,这给提取机载LIDAR数据中建筑物轮廓线带来了困难。Alpha Shapes算法的优点在于无需知道点云中各点处的法向量及其他先验知识就能进行处理,避免了插值算法带来的误差影响,对于少量点云缺失及数据冗余的情况,算法仍具有良好的稳定性和适应性。AlphaShapes方法可以得到较为精细的建筑物边缘,且该算法适用于各种多边形建筑物轮廓线的提取。 展开更多

关键词 alpha shapes算法 机载LIDAR 建筑物轮廓线

下载PDF 职称材料

基于改进Alpha Shapes算法的农机作业面积测量 被引量：6

5

作者 孙艺哲 李季 +2 位作者 刘斌 谢煜 宫鹤 《中国农机化学报》 北大核心 2019年第8期144-148,共5页

农田作业面积测量方法层出不穷,但在对小块田地与不规则田地进行面积测量时会出现较大的误差,为此设计基于改进后的Alpha Shapes算法农机作业面积测量方法。利用改进后的Alpha Shapes算法对农机作业定位点集进行处理,实现对小块农田和... 农田作业面积测量方法层出不穷,但在对小块田地与不规则田地进行面积测量时会出现较大的误差,为此设计基于改进后的Alpha Shapes算法农机作业面积测量方法。利用改进后的Alpha Shapes算法对农机作业定位点集进行处理,实现对小块农田和不规则农田作业轮廓的精准提取,采用Delaunay三角剖分算法计算出农田作业面积。试验结果表明:基于改进后的Alpha Shapes算法的小块农田和不规则农田进行面积测量时误差率分别为1.5%和3.5%,其他测量方法对小块农田和不规则农田进行面积测量误差率普遍维持在3.5%和5%以上。结果表明采用改进Alpha Shapes算法的农机作业面积测量方法在对小块农田和不规则田地进行面积测量时,精度较高,满足试验设计要求。 展开更多

关键词 面积测量 alpha shapes算法 小块农田 不规则农田

下载PDF 职称材料

基于Alpha Shape算法的分散式乡村聚落形状划分及其形成研究——以米脂县龙镇为例 被引量：5

6

作者 王天宇 惠怡安 +1 位作者 芮盼盼 师莹 《干旱区地理》 CSCD 北大核心 2022年第3期946-954,共9页

为了定量划分分散式乡村聚落的形状类型并探究其形成原因,以陕北黄土丘陵沟壑区米脂县龙镇为例,尝试使用Alpha Shape算法对聚落形状进行提取,通过Boyce-Clark指数计算并划分聚落形状类型,最后结合多元线性回归和回归树的方法探究影响聚... 为了定量划分分散式乡村聚落的形状类型并探究其形成原因,以陕北黄土丘陵沟壑区米脂县龙镇为例,尝试使用Alpha Shape算法对聚落形状进行提取,通过Boyce-Clark指数计算并划分聚落形状类型,最后结合多元线性回归和回归树的方法探究影响聚落形状的因素。结果表明:100 m滚动半径下,Alpha Shape算法能够提取76.1%聚落的精确轮廓;研究区乡村聚落形状类型可以分为块状矩形及其变种、延伸形、哑铃形和串珠形、带状矩形及其组合、线形5种,Boyce-Clark指数依次增加;高程和Boyce-Clark指数呈显著正相关,水资源可获取性与Boyce-Clark指数在高海拔地区呈负相关,聚落面积与Boyce-Clark指数先呈负相关后呈正相关。研究结果可为分散式聚落生活空间边界的划定提供参考,增进对黄土丘陵沟壑区分散式聚落形态的认识。 展开更多

关键词 乡村聚落 形状类型 alpha shape算法 Boyce-Clark指数 黄土丘陵沟壑区

下载PDF 职称材料

基于点云数据的建筑物屋顶面点集轮廓线提取

7

作者 王道芸 袁晨鑫 《北京测绘》 2023年第6期861-866,共6页

针对利用点云数据提取建筑物轮廓线不完整、缺失的问题,提出一种基于点云数据提取建筑物轮廓线方法。该方法首先对原始点云数据进行预处理,获取建筑物点云数据集;其次,采用具有噪声的基于密度的聚类方法(DBSCAN)进行点集聚类,得到单个... 针对利用点云数据提取建筑物轮廓线不完整、缺失的问题,提出一种基于点云数据提取建筑物轮廓线方法。该方法首先对原始点云数据进行预处理,获取建筑物点云数据集;其次,采用具有噪声的基于密度的聚类方法(DBSCAN)进行点集聚类,得到单个建筑物点云数据集;再次,采用Alpha Shapes算法进行建筑物轮廓线粗提取,然后采用管子算法进行建筑物特征关键点提取;最后采用强制正交的方法进行轮廓线规则化,获取最终的建筑物轮廓线。实验证明,本文方法可以很好地提取建筑物轮廓线,适用性和时效性比较好。 展开更多

关键词 点云数据 具有噪声的基于密度的聚类方法 alpha shapes算法 管子算法 强制正交规则化

下载PDF 职称材料

改进Alpha Shapes和快速凸壳算法的SVM故障诊断

8

作者 宋仁旺 杨磊 +2 位作者 余百千 石慧 董增寿 《机床与液压》 北大核心 2023年第13期212-217,共6页

现有的基于凸壳的支持向量机(SVM)算法处理机械装备产生的大规模原始数据时间太长。针对这一问题,通过结合轮廓提取算法(Alpha Shapes)和快速凸壳算法,提出一种结合改进快速凸壳算法的SVM用于故障诊断研究。该融合算法利用改进简化的Alp... 现有的基于凸壳的支持向量机(SVM)算法处理机械装备产生的大规模原始数据时间太长。针对这一问题,通过结合轮廓提取算法(Alpha Shapes)和快速凸壳算法,提出一种结合改进快速凸壳算法的SVM用于故障诊断研究。该融合算法利用改进简化的Alpha Shapes算法提取点集的边界数据点,作为改进的快速凸壳算法的对象,减少凸壳算法递归的工作量。实验结果表明:该算法平均只提取了数据集0.26%的数据点,且计算的时间也相应降低。最后实验同样表明该算法的性能优于单一的SVM算法。 展开更多

关键词 大规模数据 支持向量机 凸壳超平面 alpha shapes 故障诊断

下载PDF 职称材料

基于alpha shapes算法的相邻航带点云重叠区提取

9

作者 张凡 奚冰柔 +1 位作者 申键 池典赐 《科学技术创新》 2023年第27期89-92,共4页

相邻航带点云重叠区提取是实现点云配准工作的前提,本文利用alpha shapes算法原理,并结合K-D树快速查找的优势完成航带点云的轮廓边界提取,最后根据PCL中多边形滤波器提取点云边界包含区域,完成相邻航带点云重叠区提取工作。本文试验首... 相邻航带点云重叠区提取是实现点云配准工作的前提,本文利用alpha shapes算法原理,并结合K-D树快速查找的优势完成航带点云的轮廓边界提取,最后根据PCL中多边形滤波器提取点云边界包含区域,完成相邻航带点云重叠区提取工作。本文试验首先根据简易点云完成初步试验,总结参数的设置情况,最后根据实际作业情况采用两组不同区域相邻航带点云进一步完成对该算法有效性进行验证,结果表明该方法原理简单,设置参数少,对数据边界提取有较强的鲁棒性,且重叠区输出结果可靠。 展开更多

关键词 点云配准 alpha shapes算法 点云轮廓 重叠区点云

下载PDF 职称材料

基于激光点云的长方体长宽高计算 被引量：1

10

作者 庄宿军 范晓进 《测绘地理信息》 CSCD 2021年第S01期248-252,共5页

为了从海量三维激光扫描点云数据中自动提取所需物体信息,介绍了一种自动提取长方体长宽高的方法。首先,截取某一包含前后左右面线的断面并使用随机抽样一致(random sample consensus,RANSAC)算法提取不同面线,再通过不同面线对长方体... 为了从海量三维激光扫描点云数据中自动提取所需物体信息,介绍了一种自动提取长方体长宽高的方法。首先,截取某一包含前后左右面线的断面并使用随机抽样一致(random sample consensus,RANSAC)算法提取不同面线,再通过不同面线对长方体的不同面点分类;通过拟合平面,建立标准坐标系,并将不同面点转换到标准坐标系下;然后可通过3种方法计算长方体的长宽高:边界线交点法、多面相交法及对立面距离法;最后,比较自动化计算结果与正确结果,验证了这3种计算方法的正确性。 展开更多

关键词 三维激光扫描 长方体 尺寸 随机抽样一致(random sample consensus RANSAC)算法 alpha shape算法

原文传递

复杂异型建筑立面测绘轮廓提取方法设计

11

作者 于淮 张燕 《自动化仪表》 CAS 2024年第2期91-95,共5页

为解决点云数据密度异常时复杂异型建筑立面测绘轮廓提取精度变差的问题,提出基于局部点云密度的复杂异型建筑立面测绘轮廓提取方法。引入基于平面投影和双边滤波的测绘点云数据平滑方法,对测绘数据进行去噪和平滑处理,并通过点云分割... 为解决点云数据密度异常时复杂异型建筑立面测绘轮廓提取精度变差的问题,提出基于局部点云密度的复杂异型建筑立面测绘轮廓提取方法。引入基于平面投影和双边滤波的测绘点云数据平滑方法,对测绘数据进行去噪和平滑处理,并通过点云分割方法提取目标点云区域。通过基于改进Alpha Shapes算法的立面测绘轮廓提取方法,以边界网格筛选的方式,去除目标点云区域冗余点云数据后,使用滚动圆半径自适应调节方法提取轮廓数据。试验结果表明,所提取轮廓匹配度高达95.08%,具有良好的精度和可行性。该方法可在有效平滑点云数据、分割获取目标点云区域的同时,高精度提取复杂异型建筑立面测绘轮廓。 展开更多

关键词 复杂异形建筑 立面测绘 轮廓提取 局部点云密度 点云数据平滑 改进alpha shapes算法

下载PDF 职称材料

改进的Alpha-shapes建筑物轮廓线提取算法 被引量：12

12

作者 惠振阳 胡海瑛 +1 位作者 李娜 李卓宣 《激光与光电子学进展》 CSCD 北大核心 2022年第10期437-445,共9页

建筑物轮廓线提取是三维城市重建的关键环节。传统Alpha-shapes轮廓线提取算法具有鲁棒性强且易于实现的优点,但所提取的轮廓线容易受噪声点的干扰,难以获得准确的轮廓边缘。针对该问题,提出了一种改进的Alpha-shapes轮廓线提取算法。首... 建筑物轮廓线提取是三维城市重建的关键环节。传统Alpha-shapes轮廓线提取算法具有鲁棒性强且易于实现的优点,但所提取的轮廓线容易受噪声点的干扰,难以获得准确的轮廓边缘。针对该问题,提出了一种改进的Alpha-shapes轮廓线提取算法。首先,采用随机抽样一致性算法筛选由Alpha-shapes算法提取的初始轮廓点;然后,用道格拉斯普克算法确定关键轮廓点;最后,通过强制正交优化提取准确的轮廓线。用三组不同形状建筑物的点云进行实验,结果表明,本算法能获得更准确的建筑物边缘,有效克服了传统Alpha-shapes算法提取的轮廓边缘锯齿状现象,正确率、完整率、质量也均优于传统Alpha-shapes算法。 展开更多

关键词 遥感 点云 建筑物 轮廓点 alpha-shapes算法 强制正交

原文传递

自适应步长的Alpha?shape表面重建算法 被引量：7

13

作者 李世林 李红军 《数据采集与处理》 CSCD 北大核心 2019年第3期491-499,共9页

三维物体表面重建在现代临床医学、场景建模和林业测量等方面有着重要应用价值。为了更好地理解三维物体表面形状,本文先介绍了三维空间离散点集的Alpha形状的相关概念。在分析表面重建的Alpha-shape算法的基础上,本文提出一种自适应步... 三维物体表面重建在现代临床医学、场景建模和林业测量等方面有着重要应用价值。为了更好地理解三维物体表面形状,本文先介绍了三维空间离散点集的Alpha形状的相关概念。在分析表面重建的Alpha-shape算法的基础上,本文提出一种自适应步长的Alpha-shape算法。通过kd-tree和k近邻平均距离来动态更新α值,使得算法在处理点集密度较大的区域时也能以较少的遍历次数进行表面重建,从而改善了重建效果并提高了算法运行效率。大量随机数据和现实三维采样数据的实验结果表明,本文提出的改进算法与原始算法相比,能大幅度地提高运行效率。 展开更多

关键词 表面重建 alpha形状 k近邻平均距离 alpha-shape算法

下载PDF 职称材料

轮胎静负荷印痕轮廓提取及测量方法研究

14

作者 王晓东 聂本梁 +2 位作者 孙佳佳 孙宝余 郭念贵 《轮胎工业》 CAS 2024年第2期121-127,共7页

在总结印痕分析方法的基础上对轮胎静负荷印痕轮廓的提取和筛选方法进行改进,以提升轮胎静负荷印痕数据分析的准确性。通过对轮胎静负荷印痕图像噪声因素处理、二值化阈值选择以及轮廓提取后对轮胎静负荷印痕接地轮廓边界点集进行重构... 在总结印痕分析方法的基础上对轮胎静负荷印痕轮廓的提取和筛选方法进行改进,以提升轮胎静负荷印痕数据分析的准确性。通过对轮胎静负荷印痕图像噪声因素处理、二值化阈值选择以及轮廓提取后对轮胎静负荷印痕接地轮廓边界点集进行重构和使用Alpha-shape算法对轮胎静负荷印痕整体外轮廓形状进行重构等,将轮胎静负荷印痕长度分析值与实测值的相关因数从0.81提高至0.99。 展开更多

关键词 轮胎 静负荷印痕 提取 测量 PYTHON语言 alpha-shape算法

下载PDF 职称材料

改进邻域结构与轮廓分析的LiDAR点云立交桥提取 被引量：5

15

作者 陈卓 马洪超 张良 《遥感学报》 EI CSCD 北大核心 2013年第5期1146-1157,共12页

由于缺乏有效并具有针对性的方法以及传统遥感影像的2维局限性,城市立交桥点的识别与轮廓提取存在较大困难。本文基于机载LiDAR点云数据提出一种城市立交桥的提取方法。首先,通过基于局部平面约束的剖面点分割方法,利用多方向扫描线建... 由于缺乏有效并具有针对性的方法以及传统遥感影像的2维局限性,城市立交桥点的识别与轮廓提取存在较大困难。本文基于机载LiDAR点云数据提出一种城市立交桥的提取方法。首先,通过基于局部平面约束的剖面点分割方法,利用多方向扫描线建立改进的剖面邻域点云组织结构,从而提取出立交桥种子点。然后,利用Alphashape算法定位立交桥轮廓,并获取立交桥初始点。最后,利用区域增长的方法提取出完整结构,同时获取立交桥轮廓。实验结果表明,从提取结果上获取的立交桥长度、宽度以及形态等指标与人工量测结果相近,具有较高的准确度。 展开更多

关键词 立交桥 LIDAR 扫描线剖面邻域结构 alpha-shape算法

原文传递

基于机载LiDAR和GIS数据的建筑物变化信息自动检测方法 被引量：4

16

作者 唐菲菲 阮志敏 +1 位作者 张亚利 彭丽 《国土资源遥感》 CSCD 北大核心 2016年第1期57-62,共6页

建筑物的变化信息对地图更新和相关地理要素的统计至关重要。首先,通过Li DAR数据提取建筑物信息,应用alpha-shapes算法得到建筑物的边缘信息;然后,将该信息和GIS地图矢量数据对比,应用多级变化检测策略进行自动检测,得出变化的建筑物... 建筑物的变化信息对地图更新和相关地理要素的统计至关重要。首先,通过Li DAR数据提取建筑物信息,应用alpha-shapes算法得到建筑物的边缘信息;然后,将该信息和GIS地图矢量数据对比,应用多级变化检测策略进行自动检测,得出变化的建筑物并精确到建筑物变化的细部特征。该方法不仅能实现建筑物的定性变化检测,而且能对变化信息进行定量统计,检测结果的准确率达到95%。与以往单纯利用影像数据的方法相比,该方法自动化程度和效率均较高,且处理流程简捷。 展开更多

关键词 机载Li DAR GIS alpha-shapes算法 建筑物 变化检测

下载PDF 职称材料

铁轨数据提取和轨道建模的机载激光雷达方法 被引量：1

17

作者 王凡 许筱 《现代矿业》 CAS 2019年第6期185-190,共6页

机载激光雷达数据已经广泛应用于铁路的勘测工作,针对机载激光雷达采样密度低所引发的铁轨点提取精度低、建模难度大的问题,提出一种从机载激光雷达数据中自动检测铁轨和轨道建模的新方法。首先通过铁路区域特有的空间分布特征提取铁轨... 机载激光雷达数据已经广泛应用于铁路的勘测工作,针对机载激光雷达采样密度低所引发的铁轨点提取精度低、建模难度大的问题,提出一种从机载激光雷达数据中自动检测铁轨和轨道建模的新方法。首先通过铁路区域特有的空间分布特征提取铁轨上方的悬链线,进而实现铁路区域分割;然后利用alpha-shapes算法检测轨道点;最后构建铁轨参数模型,采用基于主元分析的点云配准方法将检测出的铁轨点与铁轨参数模型进行匹配,实现轨道的整体建模。应用某铁路站点的机载激光雷达数据进行试验,实验表明:该方法可以实现铁轨点的高精度提取和铁轨模型的快速拟合;铁轨点提取的准确度可以达到97%,完整度可以达到94%以上。 展开更多

关键词 机载激光雷达数据 轨道点提取 轨道建模 alpha-shapes算法 主元分析法

下载PDF 职称材料

无人水下航行器未知环境轮廓构建方法

18

作者 李杨 于浩淼 +1 位作者 郭晨 贾兆岩 《水下无人系统学报》 2022年第2期197-203,共7页

无人水下航行器(UUV)运行时所携带的多元测距声呐在水下环境获取到的数据置信度较低。因此,采用均值漂移聚类算法对所获取到的数据进行预处理,将异常数据与正常数据分为不同的数据类,得到边界点的集合;然后利用Alpha-Shapes算法将边界... 无人水下航行器(UUV)运行时所携带的多元测距声呐在水下环境获取到的数据置信度较低。因此,采用均值漂移聚类算法对所获取到的数据进行预处理,将异常数据与正常数据分为不同的数据类,得到边界点的集合;然后利用Alpha-Shapes算法将边界点连接成轮廓线;并且为了满足UUV跟踪的理想路径需平滑的要求,利用贝塞尔曲线对构建的轮廓线进行拟合;最后,利用控制方法来实现对所构建地图的跟踪,从而解决了UUV在未知海洋环境下的地图构建问题。 展开更多

关键词 无人水下航行器 未知环境 轮廓构建 均值漂移算法 alpha-shapes算法 贝塞尔曲线

下载PDF 职称材料

Alpha-Shapes分段改进算法在三维模拟树枝体积扫描测量中的应用 被引量：1

19

作者 张鹤 李东升 陈爱军 《中国测试》 CAS 北大核心 2021年第3期49-58,共10页

针对树木与树枝分叉部分体积计算困难,三维扫描建模易产生黏连现象等问题,提出一种Alpha-Shapes分段改进算法。通过三维激光扫描技术获取三维模拟树枝的点云数据,利用Alpha-Shapes算法计算出三维模拟树枝的点云边缘轮廓并进行三维重建,... 针对树木与树枝分叉部分体积计算困难,三维扫描建模易产生黏连现象等问题,提出一种Alpha-Shapes分段改进算法。通过三维激光扫描技术获取三维模拟树枝的点云数据,利用Alpha-Shapes算法计算出三维模拟树枝的点云边缘轮廓并进行三维重建,利用分段算法对三维重建数据进行体积分割计算,通过点云最高层补偿以此保证分段算法的准确度。最后用Alpha-Shapes算法计算各个分段体积并进行累加。实验使用标准塑料直管段、三通管段和四通管段对树干以及树枝的分叉情况进行模拟并通过扫描真实树枝进行验证,通过三维激光扫描技术获取点云数据,实验充分考虑树枝分叉情况、检测精度、黏连问题,结合不同模拟树枝分叉特点,对比选择最合适的半径α值与分段高度β值。实验表明该改进算法的体积计算误差值在4%-5%之间,较改进前降低5%。 展开更多

关键词 三维激光扫描技术 模拟树枝点云分段 碳汇测量 alpha-shapes算法 树木三维重建

下载PDF 职称材料

一种计算不规则物体体积和重心坐标的方法 被引量：1

20

作者 刘东林 王解先 《工程勘察》 2021年第8期46-50,共5页

通过三维激光扫描技术获取不规则物体的点云数据,将数据沿三个坐标轴方向以固定的间隔切片,将各切片层内扫描点投影至切片底面,用Alpha-shape算法搜索外接多边形,计算多边形的面积。计算各切片的体积,对所有的切片计算结果进行内插和累... 通过三维激光扫描技术获取不规则物体的点云数据,将数据沿三个坐标轴方向以固定的间隔切片,将各切片层内扫描点投影至切片底面,用Alpha-shape算法搜索外接多边形,计算多边形的面积。计算各切片的体积,对所有的切片计算结果进行内插和累加,即可得到物体的重心坐标和体积。通过计算不规则物体的实测点云数据,验证了该方法的可靠性。对计算中切片间隔和搜索半径的选取作了适当的分析,得出一些有益结论。 展开更多

关键词 点云数据 alpha-shape算法 重心坐标计算 体积计算

下载PDF 职称材料