自适应α-shapes平面点云边界提取方法 被引量：16

1

作者 廖中平 陈立 +1 位作者 白慧鹏 丁美青 《长沙理工大学学报（自然科学版）》 CAS 2019年第2期15-21,共7页

针对基于微切面的点云边界提取方法在LiDAR点云边界提取中效率低,难以保证边界提取的精细度和完整性问题,提出了一种可调节滚动圆半径的α-shapes平面点云边界提取算法.该算法首先将点云数据栅格化,排除非边界点,并通过计算P点的K个邻... 针对基于微切面的点云边界提取方法在LiDAR点云边界提取中效率低,难以保证边界提取的精细度和完整性问题,提出了一种可调节滚动圆半径的α-shapes平面点云边界提取算法.该算法首先将点云数据栅格化,排除非边界点,并通过计算P点的K个邻近点平均距离和增设调节因子,设置滚动圆半径α,最后采用α-shapes算法提取点云边界.对近邻K值、点云形状和点云密度等分析,证明近邻K值与调节因子ω之间具有函数关系,及调节因子与点云密度和点云形状无关的结论.结果证明:该算法在准确提取点云边界情况下,能够快速提取完整点云边界,提高后续点云重建速度与效率,该算法具有良好的稳健性. 展开更多

关键词 点云重建 边界提取 α-shapes 自适应 邻近点

下载PDF 职称材料

顾及地形特征的机载LiDAR数据桥梁提取算法研究 被引量：3

2

作者 李云帆 马洪超 +1 位作者 邬建伟 钟良 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2011年第5期552-555,共4页

提出了一种从机载LiDAR点云数据中提取水陆桥梁的新算法,采用先滤波分类再识别桥梁的策略用于桥梁主体及其与地面连接处脚点的提取。首先对机载LiDAR点云数据进行严格滤波,在此基础上利用多个阈值对非地面脚点进行初步提取;然后引入Alph... 提出了一种从机载LiDAR点云数据中提取水陆桥梁的新算法,采用先滤波分类再识别桥梁的策略用于桥梁主体及其与地面连接处脚点的提取。首先对机载LiDAR点云数据进行严格滤波,在此基础上利用多个阈值对非地面脚点进行初步提取;然后引入Alpha-shapes算法对初步提取结果进行分割,并辅以面积阈值提取出属于桥梁主体部分的脚点;最后提出一种顾及地形特征的点云区域生长算法,用于准确提取桥梁主体与地面连接部分的脚点。实验证明,本文算法对水面和陆地桥梁提取均有很好的效果。 展开更多

关键词 机载LIDAR 桥梁提取 alpha-shapes 地形特征

原文传递

基于Delaunay三角网的大规模航道地形构建及疏密控制 被引量：1

3

作者 高菲 任鸿翔 闫霞 《水运工程》 北大核心 2022年第12期215-220,共6页

针对大规模航道地形绘制效率低等问题,通过离散航道水深数据构建地形三角网格,借鉴LOD思想对网格进行疏密控制与显示。采用一种基于Delaunay三角网的方法构建航道地形,利用alpha-shapes边界提取方法对Delaunay三角网进行优化;提出利用... 针对大规模航道地形绘制效率低等问题,通过离散航道水深数据构建地形三角网格,借鉴LOD思想对网格进行疏密控制与显示。采用一种基于Delaunay三角网的方法构建航道地形,利用alpha-shapes边界提取方法对Delaunay三角网进行优化;提出利用网格划分法控制网格的疏密,通过比较克里金插值模型的拟合效果选择适合的变异模型,解决水深点采样不足、场景绘制效率低等问题。应用结果表明,上述方法可用于大规模航道地形的实时绘制。 展开更多

关键词 DELAUNAY三角网 克里金插值 航道地形 网格加密 网格稀疏 alpha-shapes

下载PDF 职称材料

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

4

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

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

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

原文传递

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

5

作者 唐菲菲 阮志敏 +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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

利用Alpha-shape算法进行树冠三维模型构建 被引量：11

9

作者 李庆 高祥伟 +4 位作者 费鲜芸 张红 王健 崔云健 李彬 《测绘通报》 CSCD 北大核心 2018年第12期91-95,共5页

为了研究树冠三维模型的构建,以常用绿化树种榉树为样本,通过三维激光扫描技术获取点云数据,运用alpha-shape算法进行树冠三维模型构建,并通过调整其α参数,得到不同的三维模型构建效果。结果表明,当参数α取值较大时,构建的三维模型较... 为了研究树冠三维模型的构建,以常用绿化树种榉树为样本,通过三维激光扫描技术获取点云数据,运用alpha-shape算法进行树冠三维模型构建,并通过调整其α参数,得到不同的三维模型构建效果。结果表明,当参数α取值较大时,构建的三维模型较综合,树冠内部变化无法描述;随着α值的减少,构建的三维模型越来越精细,当减少到一定值时,得到的图形是一些离散的面片,重建结果不完整,不能形成树木模型。利用alpha-shape算法构建的树冠三维模型能够反映出树冠的不同空间形态特征,可作为计算冠层结构参数的基础和依据,深入研究可进一步计算相关结构参数。 展开更多

关键词 点云数据 树冠三维模型 三维重建 alpha-shape 三维激光扫描技术

下载PDF 职称材料

基于Alpha Shapes三维重建原理的机器人工作空间求解方法 被引量：9

10

作者 范启忠 陈是扦 +2 位作者 刁燕 罗华 王强 《机械传动》 CSCD 北大核心 2014年第9期27-29,59,共4页

工作空间是机器人的一个重要运动学指标,对工作空间进行分析是手术机器人结构优化和手术规划的重要环节。首先应用蒙特卡罗法求解得到了工作空间点云;采用按角度划分法对工作空间点云进行了边界提取;基于所提取的边界点,运用Alpha Shape... 工作空间是机器人的一个重要运动学指标,对工作空间进行分析是手术机器人结构优化和手术规划的重要环节。首先应用蒙特卡罗法求解得到了工作空间点云;采用按角度划分法对工作空间点云进行了边界提取;基于所提取的边界点,运用Alpha Shapes算法对工作空间进行了三维重建。相比传统工作空间曲面求解方法,该算法可以通过调整参数来适应不同类型的工作空间,具有很好的精度和通用性。最后运用数值积分方法求解出了工作空间体积,为机器人实施手术奠定了基础。 展开更多

关键词 手术机器人 工作空间 蒙特卡罗法 alpha shapes 三维重建

原文传递

基于WebGL的航道数据组织与三维可视化方法 被引量：6

11

作者 辛全波 秦柳 +1 位作者 范俊甫 毕金强 《测绘地理信息》 CSCD 2022年第1期81-85,共5页

针对Web端进行航道构建与三维可视化时遇到的海量数据组织困难、即时显示效率低的问题,提出了一种多维度数据索引构建方法,利用多层次网格索引将空间分布特征和时空关联关系索引到数据中,实现了海量水深数据的快速增量入库和高效检索;... 针对Web端进行航道构建与三维可视化时遇到的海量数据组织困难、即时显示效率低的问题,提出了一种多维度数据索引构建方法,利用多层次网格索引将空间分布特征和时空关联关系索引到数据中,实现了海量水深数据的快速增量入库和高效检索;提出了一种基于边界约束的航道地形模型构建方法,利用alpha-shape算法提取自适应边界,并对Delaunay三角网进行优化,实现了航道三维地形模型的快速构建;设计了基于Web图形库(Web graphics library,Web-GL)的航道三维地形模型显示流程,利用可编程渲染管线在图形处理器(graphics processing unit,GPU)上进行运算和渲染,实现航道三维即时可视化。实验结果表明,该方法可用于Web环境下的航道数据组织和三维可视化。 展开更多

关键词 航道数据组织 Web图形库(Web graphics library WebGL) 三维可视化 DELAUNAY alpha-shape

原文传递

基于机载LiDAR点云的建筑物快速三维重建方法 被引量：5

12

作者 黄焜昀 李大军 惠振杨 《北京测绘》 2022年第3期248-253,共6页

针对建筑物三维模型建立自动化程度与效率无法并存的问题,本文提出一种自动提取机载激光雷达(light detection and ranging,LiDAR)点云的建筑物关键点算法,针对规则建筑物实现快速三维重建。该方法通过阿尔法-形状(Alpha-Shape)边缘检... 针对建筑物三维模型建立自动化程度与效率无法并存的问题,本文提出一种自动提取机载激光雷达(light detection and ranging,LiDAR)点云的建筑物关键点算法,针对规则建筑物实现快速三维重建。该方法通过阿尔法-形状(Alpha-Shape)边缘检测算法和屋顶分割算法完成建筑物关键点提取,再利用夏普·格尔(SharpGL)工具包完成基于关键点建筑物的三维重建。并与经典建筑三维重建方法做对比实验,结果表明本文方法在建筑物提取与三维重建中具有较高的效率,实现0.05 km^(2)区域的建筑物三维重建仅耗时6 min。 展开更多

关键词 机载激光雷达 alpha-shape 边界线规则化 三维重建

下载PDF 职称材料

水珠滴落的最小二乘粒子有限元方法模拟 被引量：6

13

作者 汤波 李俊峰 王天舒 《物理学报》 SCIE EI CAS CSCD 北大核心 2008年第11期6722-6729,共8页

提出了一种最小二乘粒子有限元方法,用其模拟了二维水珠滴落水面并飞溅散开的过程.该法基于拉格朗日描述,在每个时间步上使用扩展的Delaunay划分更新计算网格,并应用α形方法识别自由面形状;用最小二乘有限元方法离散流体运动的Navier-S... 提出了一种最小二乘粒子有限元方法,用其模拟了二维水珠滴落水面并飞溅散开的过程.该法基于拉格朗日描述,在每个时间步上使用扩展的Delaunay划分更新计算网格,并应用α形方法识别自由面形状;用最小二乘有限元方法离散流体运动的Navier-Stokes方程,并推导了一种自适应时间步长方案以提高计算效率和鲁棒性;引入网格拉伸技术修正减小流体质量误差.对水滴飞溅进行仿真,得到了与商用软件Flow-3d比较符合的结果,且具有更清晰锐利的自由面. 展开更多

关键词 滴落 网格划分 α形 最小二乘有限元

原文传递

一种基岩海(岛)岸线自动提取新方法 被引量：5

14

作者 沈蔚 王家为 +4 位作者 王林振 朱瑞芳 朱卫东 栾奎峰 杨龙 《上海海洋大学学报》 CAS CSCD 北大核心 2015年第6期975-981,共7页

利用遥感手段快速准确地提取海岸线,是目前海洋科学研究、地形图测绘、海道测量、海岸带与海岛调查等工作的重要内容。本文以基岩海(岛)岸线为研究对象,在对机载LiDAR点云数据的存储格式、处理流程进行了分析后,基于平均大潮高潮面和激... 利用遥感手段快速准确地提取海岸线,是目前海洋科学研究、地形图测绘、海道测量、海岸带与海岛调查等工作的重要内容。本文以基岩海(岛)岸线为研究对象,在对机载LiDAR点云数据的存储格式、处理流程进行了分析后,基于平均大潮高潮面和激光反射强度,利用TerraSolid软件过滤LAS格式的LiDAR数据,初步获得海岛点云,随后引入Alpha Shapes模型算法自动提取海岛岸线并同步实现了噪音点的剔除。经与高分辨率卫星影像叠加对比分析,本文方法提取的海岛岸线平面精度较高,且具有良好的自适应性、速度快、稳定性高等特点,非常适合基岩海(岛)岸线提取与绘制。 展开更多

关键词 机载激光雷达 alpha shapes 海(岛)岸线 提取算法

原文传递

基于水稻三维模型的表型参数提取及生物量估测 被引量：1

15

作者 程志强 方圣辉 《河南农业科学》 北大核心 2023年第7期144-153,共10页

基于二维图像的水稻表型检测方法缺乏空间维度信息,难以提取全面的水稻表型参数,因此建立水稻三维模型进而提取全面的水稻表型参数具有重要意义。体积是指示水稻生长状况的重要参数,如何在不破坏水稻植株的前提下获取水稻体积参数是当... 基于二维图像的水稻表型检测方法缺乏空间维度信息,难以提取全面的水稻表型参数,因此建立水稻三维模型进而提取全面的水稻表型参数具有重要意义。体积是指示水稻生长状况的重要参数,如何在不破坏水稻植株的前提下获取水稻体积参数是当下研究中仍有待解决的问题。基于上述考虑,提出一种基于水稻三维模型的表型参数提取及生物量估测方法,实现在不破坏水稻植株的前提下提取水稻体积参数并估测水稻生物量。以盆栽水稻为对象,首先利用Alpha-shape算法重建其三维模型,然后提取并评估水稻株高、茎粗、植被覆盖度、体积参数,并基于体积参数估测水稻生物量。结果表明,空间雕刻方法可以重建高精度的水稻三维模型,并准确测算水稻表型参数及生物量,其中水稻株高、茎粗、单株植被覆盖度均方根误差(RMSE)和平均绝对百分比误差(MAPE)分别为63.27 mm、4.01 mm、5.04%和7.15%、14.91%、12.59%,水稻生物量RMSE和MAPE分别为62.44 g、19.25%,均优于现有三维重建软件的测算结果。 展开更多

关键词 水稻 三维重建 alpha-shape 表型参数提取 体积 生物量

下载PDF 职称材料

基于阿尔法形态的三维色域体积快速算法 被引量：5

16

作者 孙婧 徐岩 李桂苓 《电视技术》 北大核心 2014年第21期29-31,35,共4页

随着各种宽色域显示设备的出现,越来越需要高效准确的色域比较评价方法。三维色域由于包含了亮度信息,与二维色域相比,能够更全面地展示、比较色域差异。但由于其形状不规则,三维色域的计算较困难,高计算复杂度限制了三维色域评价在实... 随着各种宽色域显示设备的出现,越来越需要高效准确的色域比较评价方法。三维色域由于包含了亮度信息,与二维色域相比,能够更全面地展示、比较色域差异。但由于其形状不规则,三维色域的计算较困难,高计算复杂度限制了三维色域评价在实时性要求较高的工程领域的应用。实现了基于阿尔法形态的三维色域体积计算方法。实验结果表明,通过仔细选择半径参数,能够以较低计算复杂度准确计算不规则三维色域体积。与基于准蒙特卡洛的体积计算方法相比,基于阿尔法形态的方法更适合实时应用。 展开更多

关键词 三维色域 体积计算 阿尔法形态

下载PDF 职称材料

机载激光点云单一屋顶边缘自动提取算法研究 被引量：2

17

作者 张奕戈 陈长海 《测绘地理信息》 2018年第6期99-101,共3页

提出了一种改进的α-shapes边缘检测算法。该方法先使用主成分分析变换将屋顶面点云变换到主平面,再采用格网法提取出屋顶概略边缘,在此基础上,使用改进的α-shapes算法进行精化。算法参数选取不依赖于输入的数据,能实现无人工干预的边... 提出了一种改进的α-shapes边缘检测算法。该方法先使用主成分分析变换将屋顶面点云变换到主平面,再采用格网法提取出屋顶概略边缘,在此基础上,使用改进的α-shapes算法进行精化。算法参数选取不依赖于输入的数据,能实现无人工干预的边缘提取,效果优于传统的α-shapes算法和基于三角网边缘提取算法。 展开更多

关键词 机载激光点云 边缘提取 主成分分析 α-shapes 不规则三角网

原文传递

AMOLED不良MAP自动缺陷定位方法研究

18

作者 曾建风 肖琨 《智能计算机与应用》 2022年第1期183-187,共5页

AMOLED生产工艺复杂,在生产过程中容易受环境、化学气体、液体洁净度及设备工艺参数的影响,在玻璃面板上形成大小不均的点状不良。当面板上出现大量不良点聚集时,会导致该面板直接报废,影响产品的最终良率。本文方法结合机器学习与图像... AMOLED生产工艺复杂,在生产过程中容易受环境、化学气体、液体洁净度及设备工艺参数的影响,在玻璃面板上形成大小不均的点状不良。当面板上出现大量不良点聚集时,会导致该面板直接报废,影响产品的最终良率。本文方法结合机器学习与图像处理技术,可实现不良坐标点MAP图的在线智能分析。采用层次聚类算法对不良坐标点进行聚集分类,对每类离散点簇采用Alpha Shapes算法提取其外轮廓点;通过图像区域拟合算法,拟合出每类点簇的最小包围图形区域,并计算图形的Hu几何矩,推导出各区域的区域特征(区域点密度、面积、区域的质心、区域方向、区域长宽比等),并利用区域特征对图形区域进行筛选,最终定位出不良点的目标聚集区域。实验证明,本文方法可实现MAP图智能在线分析,自动定位不良点聚集区,可替代当前人工目检的方式,保证检测质量,降低工厂成本。 展开更多

关键词 映射图 alpha shapes 层次聚类 HU矩 特征提取

下载PDF 职称材料

α-Shape算法双机器人协作工作空间研究 被引量：1

19

作者 朱良麒 丁力平 +1 位作者 陈文亮 周志光 《机械设计与制造》 北大核心 2021年第10期267-271,278,共6页

机器人协作工作空间是机器人领域的研究热点,但同时也是技术难点。首先以集合形式给出了协作工作空间的定义,基于蒙特卡洛法分别得到主、从机器人工作空间的点云模型;分析了求交集法提取协作空间点的不足,并给出一种通过计算点与点距离... 机器人协作工作空间是机器人领域的研究热点,但同时也是技术难点。首先以集合形式给出了协作工作空间的定义,基于蒙特卡洛法分别得到主、从机器人工作空间的点云模型;分析了求交集法提取协作空间点的不足,并给出一种通过计算点与点距离并加入一定阈值的判断方法,有效的提取到了协作空间内的点云;运用α-Shape算法分别处理单机器人工作空间与协作工作空间点云数据,对工作空间进行了三维重建,同时给出了基于体积值的参数α的确定方法,并基于此获得了较好的重建效果。最后以六自由度转动关节机器人为例进行了计算和分析,验证了方法的有效性,为指导机器人协作相关技术奠定了重要的理论基础。 展开更多

关键词 机器人 协作工作空间 蒙特卡罗法 α-shape 三维重建

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料