期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
基于Alpha Shapes轮廓点云识别算法的洞室表面形变区域提取方法 被引量:3
1
作者 张雨婷 郑德华 李思远 《南京信息工程大学学报》 北大核心 2025年第2期181-190,共10页
针对三维激光扫描密集点云提取洞室表面变形信息的问题,本文提出一种基于改进的Alpha Shapes算法识别洞室轮廓点云和多尺度模型到模型的点云比对(Multiscale Model-to-Model Cloud Comparison,M3C2)的洞室表面变形监测方法.首先对获取... 针对三维激光扫描密集点云提取洞室表面变形信息的问题,本文提出一种基于改进的Alpha Shapes算法识别洞室轮廓点云和多尺度模型到模型的点云比对(Multiscale Model-to-Model Cloud Comparison,M3C2)的洞室表面变形监测方法.首先对获取到的两期洞室表面点云数据进行配准,采用改进的Alpha Shapes算法识别洞室表面外轮廓点云.获得的两期洞室表面外轮廓点云经精配准后,再采用M3C2算法进行各点变形值计算,最后进行距离聚类提取连续形变区域.实验结果表明:该方法能够有效剔除点云中细小沟壑处的点及受到混合像元影响的点,在洞室截面到扫描仪距离10 m的范围内,两期点云剔除率分别为14.17%及13.52%,在70 m范围内,分别为6.25%及6.42%;该方法能够准确高效地提取出2倍配准误差以上的洞室表面形变区域. 展开更多
关键词 洞室变形监测 轮廓点云识别 alpha shapes算法 M3C2算法
在线阅读 下载PDF
双阈值Alpha Shapes算法提取点云建筑物轮廓研究 被引量:27
2
作者 李云帆 谭德宝 +1 位作者 高广 刘瑞 《长江科学院院报》 CSCD 北大核心 2016年第11期1-4,共4页
针对单一阈值的Alpha Shapes算法在提取点云建筑物轮廓时存在的轮廓精度和完整性难以兼顾的问题,提出一种双阈值的Alpha Shapes算法,利用简单环的概念设计轮廓搜索算法,获得既有较好完整性又有较高几何精度的建筑物轮廓线;然后,利用一... 针对单一阈值的Alpha Shapes算法在提取点云建筑物轮廓时存在的轮廓精度和完整性难以兼顾的问题,提出一种双阈值的Alpha Shapes算法,利用简单环的概念设计轮廓搜索算法,获得既有较好完整性又有较高几何精度的建筑物轮廓线;然后,利用一种最小二乘的轮廓线化简算法对提取出的初始轮廓进行化简,与经典的Douglas Peucker算法相比,在存在噪声的情况下,该方法化简后的轮廓线更接近实际的轮廓线。 展开更多
关键词 LIDAR 建筑物轮廓提取 RANSAC alpha shapes算法
在线阅读 下载PDF
自适应步长的Alpha?shape表面重建算法 被引量:12
3
作者 李世林 李红军 《数据采集与处理》 CSCD 北大核心 2019年第3期491-499,共9页
三维物体表面重建在现代临床医学、场景建模和林业测量等方面有着重要应用价值。为了更好地理解三维物体表面形状,本文先介绍了三维空间离散点集的Alpha形状的相关概念。在分析表面重建的Alpha-shape算法的基础上,本文提出一种自适应步... 三维物体表面重建在现代临床医学、场景建模和林业测量等方面有着重要应用价值。为了更好地理解三维物体表面形状,本文先介绍了三维空间离散点集的Alpha形状的相关概念。在分析表面重建的Alpha-shape算法的基础上,本文提出一种自适应步长的Alpha-shape算法。通过kd-tree和k近邻平均距离来动态更新α值,使得算法在处理点集密度较大的区域时也能以较少的遍历次数进行表面重建,从而改善了重建效果并提高了算法运行效率。大量随机数据和现实三维采样数据的实验结果表明,本文提出的改进算法与原始算法相比,能大幅度地提高运行效率。 展开更多
关键词 表面重建 alpha形状 k近邻平均距离 alpha-shape算法
在线阅读 下载PDF
改进Alpha Shapes和快速凸壳算法的SVM故障诊断 被引量:1
4
作者 宋仁旺 杨磊 +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算法的农机作业面积测量 被引量:8
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
基于Alpha-shape算法的无人机雷达空间建模方法 被引量:4
7
作者 吴昊 郝尚帅 +2 位作者 刘锋 周海根 蒋川东 《实验室研究与探索》 CAS 北大核心 2022年第9期11-14,21,共5页
为了使用四旋翼无人机搭载二维激光雷达进行空间环境探测与建模,设计了无人机LIDAR(Light Detection and Ranging)探测方案,提出了基于欧式聚类与Alpha-shape算法的点云数据建模方法。以室内环境建模为例,通过无人机LIDAR测得室内多位... 为了使用四旋翼无人机搭载二维激光雷达进行空间环境探测与建模,设计了无人机LIDAR(Light Detection and Ranging)探测方案,提出了基于欧式聚类与Alpha-shape算法的点云数据建模方法。以室内环境建模为例,通过无人机LIDAR测得室内多位置、多高度的平面点云数据。根据室内环境点云数据分块聚集的特性,对数据进行统计滤波消噪,并采用欧式聚类算法对点云数据进行聚类,对每个聚类分别选取合适的参数α绘制其Alpha-shape图形。对于采样高度均匀、雷达扫描频率稳定的点云数据,考虑到无人机激光雷达的数据特点,以每个聚类中点的数量和其包络在x-y平面的投影面积为参数,结合测量经验提出了α的计算式。利用此方法可以实现使用二维激光雷达进行空间建模,相较于使用三维激光雷达成本更低,测量更灵活。 展开更多
关键词 无人机 激光雷达 聚类算法 alpha-shape算法 三维重构
在线阅读 下载PDF
Alpha-Shapes分段改进算法在三维模拟树枝体积扫描测量中的应用 被引量:2
8
作者 张鹤 李东升 陈爱军 《中国测试》 CAS 北大核心 2021年第3期49-58,共10页
针对树木与树枝分叉部分体积计算困难,三维扫描建模易产生黏连现象等问题,提出一种Alpha-Shapes分段改进算法。通过三维激光扫描技术获取三维模拟树枝的点云数据,利用Alpha-Shapes算法计算出三维模拟树枝的点云边缘轮廓并进行三维重建,... 针对树木与树枝分叉部分体积计算困难,三维扫描建模易产生黏连现象等问题,提出一种Alpha-Shapes分段改进算法。通过三维激光扫描技术获取三维模拟树枝的点云数据,利用Alpha-Shapes算法计算出三维模拟树枝的点云边缘轮廓并进行三维重建,利用分段算法对三维重建数据进行体积分割计算,通过点云最高层补偿以此保证分段算法的准确度。最后用Alpha-Shapes算法计算各个分段体积并进行累加。实验使用标准塑料直管段、三通管段和四通管段对树干以及树枝的分叉情况进行模拟并通过扫描真实树枝进行验证,通过三维激光扫描技术获取点云数据,实验充分考虑树枝分叉情况、检测精度、黏连问题,结合不同模拟树枝分叉特点,对比选择最合适的半径α值与分段高度β值。实验表明该改进算法的体积计算误差值在4%-5%之间,较改进前降低5%。 展开更多
关键词 三维激光扫描技术 模拟树枝点云分段 碳汇测量 alpha-shapes算法 树木三维重建
在线阅读 下载PDF
车载LiDAR路面点云的空洞检测与修补方法
9
作者 陈健平 史剑 +2 位作者 戴相喜 张沁宇 韩文泉 《测绘通报》 北大核心 2025年第11期154-158,共5页
为解决车载LiDAR点云中因遮挡产生的路面空洞问题,本文提出一种检测与修补方法。该方法首先通过滤波与聚类提取路面点云;然后采用多尺度Alpha Shape算法提取点云边界并识别遮挡导致的边界断裂,利用NURBS曲线恢复完整二维边界;最后在边... 为解决车载LiDAR点云中因遮挡产生的路面空洞问题,本文提出一种检测与修补方法。该方法首先通过滤波与聚类提取路面点云;然后采用多尺度Alpha Shape算法提取点云边界并识别遮挡导致的边界断裂,利用NURBS曲线恢复完整二维边界;最后在边界范围内划分网格,结合空网格聚类检测路面空洞,通过拟合二次曲面进行插值修补。在10条典型道路场景中验证表明,常见遮挡物引起的空洞修补成功率达96.5%,修补点云与原始数据衔接自然、过渡平滑,关键几何特征得到良好保留。该方法在小范围遮挡场景中表现稳定,对大多数道路点云空洞修补具有良好适用性。 展开更多
关键词 车载LiDAR 路面点云 点云空洞修补 alpha shape算法 NURBS曲线拟合
在线阅读 下载PDF
基于机载LiDAR和GIS数据的建筑物变化信息自动检测方法 被引量:4
10
作者 唐菲菲 阮志敏 +1 位作者 张亚利 彭丽 《国土资源遥感》 CSCD 北大核心 2016年第1期57-62,共6页
建筑物的变化信息对地图更新和相关地理要素的统计至关重要。首先,通过Li DAR数据提取建筑物信息,应用alpha-shapes算法得到建筑物的边缘信息;然后,将该信息和GIS地图矢量数据对比,应用多级变化检测策略进行自动检测,得出变化的建筑物... 建筑物的变化信息对地图更新和相关地理要素的统计至关重要。首先,通过Li DAR数据提取建筑物信息,应用alpha-shapes算法得到建筑物的边缘信息;然后,将该信息和GIS地图矢量数据对比,应用多级变化检测策略进行自动检测,得出变化的建筑物并精确到建筑物变化的细部特征。该方法不仅能实现建筑物的定性变化检测,而且能对变化信息进行定量统计,检测结果的准确率达到95%。与以往单纯利用影像数据的方法相比,该方法自动化程度和效率均较高,且处理流程简捷。 展开更多
关键词 机载Li DAR GIS alpha-shapes算法 建筑物 变化检测
在线阅读 下载PDF
基于区域生长算法的复杂建筑物屋顶点云分割 被引量:23
11
作者 朱军桃 王雷 +1 位作者 赵传 郑旭东 《国土资源遥感》 CSCD 北大核心 2019年第4期20-25,共6页
精确分割建筑物屋顶激光雷达(light detection and ranging,LiDAR)点云是三维模型重建的重要环节。针对现有算法分割复杂建筑物屋顶面结构精度差的问题,提出一种以三角面为基元的基于区域生长算法的复杂建筑物屋顶点云分割方法。首先,构... 精确分割建筑物屋顶激光雷达(light detection and ranging,LiDAR)点云是三维模型重建的重要环节。针对现有算法分割复杂建筑物屋顶面结构精度差的问题,提出一种以三角面为基元的基于区域生长算法的复杂建筑物屋顶点云分割方法。首先,构建Delaunay三角网建立各激光点间相互关系,计算各三角面法向量,利用同一建筑物面片上各三角面法向量基本一致的特征对点云进行初步划分;然后,由于点云散乱性及误差影响产生诸多散乱三角面,对各构成散乱三角面的点进行剖分,并基于具有良好鲁棒性的随机采样一致性算法(random sample consensus,RANSAC),结合Alpha Shape算法获取建筑物各面片边界,合并过度分割的面片及孤立点,完成建筑物屋顶点云分割。实验结果表明,该方法对复杂建筑物屋顶点云分割的完整性、正确性及质量均较为理想。 展开更多
关键词 LIDAR点云 DELAUNAY三角网 RANSAC算法 alpha shape算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部