利用机载LiDAR点云数据提取城区道路 被引量：28

1

作者 彭检贵 马洪超 +1 位作者 高广 赵亮亮 《测绘通报》 CSCD 北大核心 2012年第9期16-19,共4页

提出一种从机载LiDAR点云中提取城区道路的方法。首先,利用机载LiDAR点云的高程和强度属性,对末次回波点云进行去噪、滤波和分类后获取初始道路点云;然后使用基于边长和面积阈值的约束Delaunay不规则三角网方法精化初始道路点云;最后采... 提出一种从机载LiDAR点云中提取城区道路的方法。首先,利用机载LiDAR点云的高程和强度属性,对末次回波点云进行去噪、滤波和分类后获取初始道路点云;然后使用基于边长和面积阈值的约束Delaunay不规则三角网方法精化初始道路点云;最后采用α-Shapes方法从精化后的道路点集中提取道路轮廓,并用数学形态学细化方法提取道路中心线。试验结果表明,该方法提取的城区道路正确率和完整性较高。 展开更多

关键词 机载LIDAR 点云 道路提取 约束Delaunay不规则三角网 α-shapes

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

原文传递

一种基于轨迹特征划分的交通轨迹数据分析方法 被引量：3

4

作者 赵庶旭 屈睿涛 刘昌荣 《测绘通报》 CSCD 北大核心 2018年第11期73-77,82,共6页

当前大多交通轨迹数据的划分方法并未考虑空间分布的任意性,划分点较单一,从而导致分析效果并不理想。针对此问题,本文提出了多特征轨迹数据点结合数据空间划分方法,对提取采集到的海量交通轨迹的记录点,利用α-Shapes算法进行预处理并... 当前大多交通轨迹数据的划分方法并未考虑空间分布的任意性,划分点较单一,从而导致分析效果并不理想。针对此问题,本文提出了多特征轨迹数据点结合数据空间划分方法,对提取采集到的海量交通轨迹的记录点,利用α-Shapes算法进行预处理并去噪,计算轨迹特征点,对这些特征点按空间接近度进行分组,之后按照位置关系进行Voronoi划分。该方法克服了轨迹数据划分时因空间分布任意性导致的划分效果不明显的缺点,有效地提高了轨迹数据分析效果。采用山东省淄博市出租车数据对本方法进行验证,结果证明该方法较传统数据划分方法在效果上优势明显,在轨迹数据去噪方面也做出了贡献。 展开更多

关键词 轨迹数据 α-shapes算法 轨迹特征点 VORONOI划分

下载PDF 职称材料

基于改进α-shapes算法的坡屋顶轮廓提取

5

作者 张睿 余代俊 《测绘与空间地理信息》 2022年第5期233-236,共4页

针对坡屋顶轮廓自动提取困难,本文提出了一种结合随机抽样一致(RANSAC)算法和α-shapes算法提取坡屋顶轮廓的方法。该方法首先使用Ransac算法将坡屋顶的几个坡面提取出来,后使用改进的α-shapes算法分别提取这几个坡面的轮廓,进而形成... 针对坡屋顶轮廓自动提取困难,本文提出了一种结合随机抽样一致(RANSAC)算法和α-shapes算法提取坡屋顶轮廓的方法。该方法首先使用Ransac算法将坡屋顶的几个坡面提取出来,后使用改进的α-shapes算法分别提取这几个坡面的轮廓,进而形成完整的屋顶轮廓。 展开更多

关键词 坡屋顶 RANSAC算法 α-shapes算法

下载PDF 职称材料

基于局部样本增益优化的α-shape曲面拓扑重建 被引量：14

6

作者 孙殿柱 魏亮 +1 位作者 李延瑞 白银来 《机械工程学报》 EI CAS CSCD 北大核心 2016年第3期136-142,共7页

在曲面重建中,提高棱边特征重建精度是逆向工程和计算机辅助设计制造等领域的难点问题。采用样点的近似拓扑近邻点集作为曲面局部样本,对α-shape算法进行优化,使α-shape尺度阈值能更为准确地反映样点分布密度,从而提高α-shape曲面拓... 在曲面重建中,提高棱边特征重建精度是逆向工程和计算机辅助设计制造等领域的难点问题。采用样点的近似拓扑近邻点集作为曲面局部样本,对α-shape算法进行优化,使α-shape尺度阈值能更为准确地反映样点分布密度,从而提高α-shape曲面拓扑重建结果的正确性。样点的近似拓扑近邻点集的获取本质上是欧氏近邻点集的增益优化,使后者向邻近的稀疏区域适度延伸,从而弥补因数据分布不均匀而导致的拓扑邻域信息缺失。基于增益优化后的样点近邻点集并结合曲面重建先验知识可确定α-shape尺度阈值,使α-shape曲面拓扑重建过程中尺度阈值可自适应调整。试验表明:该算法使所得网格曲面基本不含孔洞和棱边凹痕,能更好保持棱边特征的形位精度,可减少初次过滤结果中的非流形面片,同时具有与主流Delaunay网格过滤算法相近的重建效率。 展开更多

关键词 棱边特征 曲面拓扑重建 局部样本 增益优化 α-shape

下载PDF 职称材料

一种用于PFC的砂土剪切带宽度自动识别方法 被引量：2

7

作者 陈曦 刘宗祺 +1 位作者 崔柳生 唐建彬 《岩土工程学报》 EI CAS CSCD 北大核心 2022年第S02期179-182,共4页

从细观尺度研究颗粒材料的应变局部化有助于深刻理解其物理力学机制,而剪切带的出现和演化是应变局部化的典型特征。目前在离散元法(DEM)模拟中对砂土应变局部化特征(如剪切带宽度、倾角、分布类型等性质)的观测方法还主要依赖手动、目... 从细观尺度研究颗粒材料的应变局部化有助于深刻理解其物理力学机制,而剪切带的出现和演化是应变局部化的典型特征。目前在离散元法(DEM)模拟中对砂土应变局部化特征(如剪切带宽度、倾角、分布类型等性质)的观测方法还主要依赖手动、目测和估计等方式。针对这一问题,采用PFC^(2D)开展了大量密砂双轴压缩模拟试验,提出了一种基于“α-shape”和“Delaunay三角化”算法的剪切带及其宽度的自动识别方法。进而,基于多组砂土试样开展双轴压缩试验,验证了所提出的剪切带及其宽度自动识别方法的有效性。 展开更多

关键词 离散元模拟 应变局部化 剪切带 自动识别 α-shape DELAUNAY三角化

下载PDF 职称材料

基于VTK的点云数据三维重建 被引量：3

8

作者 何华 李宗春 +1 位作者 阮焕立 赵昭明 《测绘通报》 CSCD 北大核心 2016年第S2期204-206,共3页

三维激光扫描技术又被称为实景复制技术,点云数据的三维重建是实现实景复制的关键,是当前的研究热点。本文主要研究了基于VTK的点云数据三维重建方法。首先介绍了VTK和三维重建方法;然后以VS2010为开发平台,引入VTK,实现了点云数据的α-... 三维激光扫描技术又被称为实景复制技术,点云数据的三维重建是实现实景复制的关键,是当前的研究热点。本文主要研究了基于VTK的点云数据三维重建方法。首先介绍了VTK和三维重建方法;然后以VS2010为开发平台,引入VTK,实现了点云数据的α-shape重建、基于轮廓线的重建和PowerCrust重建。试验结果表明:α-shape重建结果的质量取决于参数α的取值;基于轮廓线的重建效率高,可以处理海量点云;PowerCrust重建结果质量高,但是效率低。 展开更多

关键词 点云 三维重建 VTK α-shape 轮廓线 PowerCrust

下载PDF 职称材料

α-shape地图虚线识别α取值研究

9

作者 陈宜金 赵锋 陈艳红 《中国矿业大学学报》 EI CAS CSCD 北大核心 2003年第5期548-552,共5页

给出了一种算法,适用于不光滑、由多条线组成、闭合或不闭合等特点的虚线实体的采样条件.根据采样条件所得的点集P,用合理的α值生成α-shape,再根据地图语义对其进行调整,最后实现地图虚线实体的自动识别.α值与符号识别的正确性关系密... 给出了一种算法,适用于不光滑、由多条线组成、闭合或不闭合等特点的虚线实体的采样条件.根据采样条件所得的点集P,用合理的α值生成α-shape,再根据地图语义对其进行调整,最后实现地图虚线实体的自动识别.α值与符号识别的正确性关系密切,而α值又与地图比例尺相关,通过实验统计,得到了α值与符号识别采样规则两者间的关系模型. 展开更多

关键词 曲线重构 地图语义 α—shape α取值 地图虚线识别算法

下载PDF 职称材料

由三维散乱点重建三角网格曲面方法的分类与评价 被引量：6

10

作者 蒋春燕 王国良 +1 位作者 尹宝才 孔德慧 《北京工业大学学报》 CAS CSCD 北大核心 2002年第1期91-96,共6页

介绍了三维散乱点重建网格曲面的有关知识及发展现状，对现有的由三维散乱点重建三角网格曲面的典型算法分为三大类型，对这三类算法的特点加以深入地分析和比较，指出了各个算法的适用范围．最后分析了由散乱点生成三角网格曲面中需要... 介绍了三维散乱点重建网格曲面的有关知识及发展现状，对现有的由三维散乱点重建三角网格曲面的典型算法分为三大类型，对这三类算法的特点加以深入地分析和比较，指出了各个算法的适用范围．最后分析了由散乱点生成三角网格曲面中需要进一步研究和解决的问题． 展开更多

关键词 三维散乱点 三角网格划分 零集法 α-shape法 voronoi法 三维空间 曲面重建 计算机图形学

下载PDF 职称材料

散乱点云的自适应α-shape曲面重建 被引量：8

11

作者 何华 李宗春 +2 位作者 李国俊 阮焕立 隆昌宇 《计算机应用》 CSCD 北大核心 2016年第12期3394-3397,3401,共5页

针对α-shape算法不适用于散乱非均匀点集曲面重建的问题,提出了一种基于点云数据局部特征尺寸(LFS)的自适应α-shape曲面重建改进算法。首先,以采样点的k-邻近点计算出负极点逼近曲面中轴(MA);然后,根据近似中轴计算曲面在采样点处的... 针对α-shape算法不适用于散乱非均匀点集曲面重建的问题,提出了一种基于点云数据局部特征尺寸(LFS)的自适应α-shape曲面重建改进算法。首先,以采样点的k-邻近点计算出负极点逼近曲面中轴(MA);然后,根据近似中轴计算曲面在采样点处的局部特征尺寸,并依据局部特征尺寸对原始点云进行非均匀降采样;最后,根据三角面片的外接球半径和对应的α值自适应重建出物体表面。与α-shape算法相比,所提算法可以有效合理地减少点云数据量,点云简化率达到70%左右,同时重建结果中冗余三角面片更少且基本没有孔洞。实验结果表明,所提算法能够自适应地重建出非均匀点集的表面。 展开更多

关键词 α-shape算法 局部特征尺寸 曲面重建 点云简化 自适应

下载PDF 职称材料

基于机载LiDAR数据的建筑物轮廓提取 被引量：7

12

作者 朱依民 田林亚 +1 位作者 毕继鑫 林松 《测绘通报》 CSCD 北大核心 2019年第12期65-70,共6页

建筑物轮廓作为建筑物三维重建的重要元素,在建立智慧城市和数字城市中至关重要。本文针对从机载激光雷达点云中提取建筑物轮廓数据处理的点云滤波、建筑物屋顶面提取、建筑物轮廓提取,以及提取精度评定各环节存在的一些问题,提出了一... 建筑物轮廓作为建筑物三维重建的重要元素,在建立智慧城市和数字城市中至关重要。本文针对从机载激光雷达点云中提取建筑物轮廓数据处理的点云滤波、建筑物屋顶面提取、建筑物轮廓提取,以及提取精度评定各环节存在的一些问题,提出了一种综合区域生长改进算法、三维Hough变换算法和α-shape算法的建筑物轮廓提取方法。该方法在对机载LiDAR点云数据去噪的基础上,首先利用改进的区域生长算法滤波地面点,并基于地物点到地面的归一化高程特征通过高度阈值去除高度较为低矮的地物点;再基于三维Hough变换算法从剩余建筑物和高大树木点云中提取建筑物平面;最后使用α-shape算法提取建筑物的轮廓信息。对使用RIEGLVQ-1560i机载激光雷达测量系统扫描的某城区点云数据进行计算,通过匹配度、形状相似度和位置精度等评价指标对提取的建筑物轮廓进行精度评定。结果表明,综合区域生长改进算法、三维Hough变换算法和α-shape算法的建筑物轮廓提取方法可以准确提取建筑物的轮廓信息,对于大范围的建筑物轮廓提取具有稳定性和普遍适用性。 展开更多

关键词 机载激光雷达测量 建筑物轮廓提取 区域生长算法 三维霍夫变换 α-shape算法

下载PDF 职称材料

基于α-shape算法和泛洪填充法的汽缸中分面蒸汽泄漏通道辨识

13

作者 李宇航 王炜哲 《热能动力工程》 CAS CSCD 北大核心 2024年第7期27-35,共9页

汽轮机运行过程中,因汽缸本体结构受热造成汽缸中分面(以下简称中分面)接触应力发生重新分布,从而容易产生泄漏通道,显著影响机组的经济性和安全性。本文针对中分面可能产生泄漏通道的问题,提出了一种基于α-shape算法和泛洪填充法的泄... 汽轮机运行过程中,因汽缸本体结构受热造成汽缸中分面(以下简称中分面)接触应力发生重新分布,从而容易产生泄漏通道,显著影响机组的经济性和安全性。本文针对中分面可能产生泄漏通道的问题,提出了一种基于α-shape算法和泛洪填充法的泄漏通道辨识方法。该方法使用α-shape算法划分了中分面的边界,使用泛洪填充法划分了中分面的密封失效区域,通过检测每个密封失效区域是否连通多个不同边界,以识别中分面的泄漏通道。结果表明:按空间分布划分的21个密封失效区域中,大部分不会影响密封性能,只有2个形成了泄漏通道。 展开更多

关键词 汽缸中分面 接触应力 数据驱动 可达性问题 α-shape算法 泛洪填充法

原文传递

基于改进α-shape算法的三维点云树冠体积计算方法 被引量：6

14

作者 程钢 王敬宇 +2 位作者 杨杰 赵宗泽 王磊 《农业机械学报》 EI CAS CSCD 北大核心 2021年第5期175-183,共9页

为准确测量树冠体积,深入研究三维绿量和区域碳循环,针对现有点云数据测量树冠体积方法存在的高估与低估问题,提出了一种顾及点云边界密度、变阈值α-shape边界提取方法,并通过实验分析确定最优线性迭代步长和分层间距,实现了对树冠体... 为准确测量树冠体积,深入研究三维绿量和区域碳循环,针对现有点云数据测量树冠体积方法存在的高估与低估问题,提出了一种顾及点云边界密度、变阈值α-shape边界提取方法,并通过实验分析确定最优线性迭代步长和分层间距,实现了对树冠体积的精确计算。首先,对树冠点云数据进行等间距切片处理;然后,采用改进α-shape算法提取点云切片更为真实、自然的边界多边形;最后,计算切片面积和各层点云间的台体体积,并累加台体体积,获得树冠体积。实验表明:树冠体积计算的准确性与树冠内部枝叶结构和点云密度相关;无论对于高密度还是低密度树冠,采用改进α-shape算法的树冠体积计算结果不仅具有良好的稳定性,而且相较于已有其他方法更为准确,避免了Graham凸包算法的高估问题,与体元累加法相比也更利于树冠总体占用空间的计算。 展开更多

关键词 树冠体积 点云数据 边界提取 改进α-shape算法

下载PDF 职称材料

顾及局部特征的三维点云建筑物轮廓精确化提取 被引量：1

15

作者 徐锦芳 罗小龙 +3 位作者 蒋卫东 钟康 冉星星 李冰洋 《测绘通报》 CSCD 北大核心 2023年第8期51-56,共6页

建筑物是城市的重要组成部分,从三维点云数据中精细化地提取建筑物特征是当前研究的热点。本文提出了一种顾及局部特征的三维点云建筑物轮廓精确化提取方法。首先,采用基于统计学的滤波预处理方法,分离地面点与非地面点,去除离群点,降... 建筑物是城市的重要组成部分,从三维点云数据中精细化地提取建筑物特征是当前研究的热点。本文提出了一种顾及局部特征的三维点云建筑物轮廓精确化提取方法。首先,采用基于统计学的滤波预处理方法,分离地面点与非地面点,去除离群点,降低点云数量;然后,通过基于改进3D Hough变换的建筑物立面提取方法,提取点云数据的多立面,提高立面提取的精度和效率;最后,采用基于降维边界索引的点云轮廓精准提取方法,获取局部特征和外部轮廓特征。结果表明,该方法能够充分兼顾建筑物的整体外部轮廓及局部细节特征,高效准确地实现建筑物的精确化提取,为城市规划、城市更新等相关应用提供技术支持。 展开更多

关键词 局部特征 改进3D Hough变换算法 α-shape算法 精细化

下载PDF 职称材料

一种断层面约束下的Delaunay三角剖分与等值线生成算法

16

作者 宋建国 许永超 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第6期35-42,共8页

传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层... 传统等值线算法在生成等值线图时,往往采用先生成等值线后抠除断层多边形的方法,或者采用先抠除断层多边形再直接生成等值线的方法。这两种方法均忽略了断层处的层位信息,因而在断层面附近的精度达不到现代油气资源勘探的要求。对断层面与解释层位交点进行精细处理,通过对断层数据的细分加密得到断层面的精确控制点序列,使用Clough-Tocher插值方法进行插值,获得断层面处层位点的高程,提高等值线在断层面处的精度。研究断层面约束的Delaunay三角剖分,设计光滑等值线快速生成算法。形成断层面约束下的层位等值线自动生成技术模块。结果表明,该方法不仅提高等值线绘制的精度,同时也有效降低等值线查找的复杂度,提高了计算效率。 展开更多

关键词 断层面约束 DELAUNAY三角剖分 α-shape算法 等值线 高精度插值

下载PDF 职称材料

线驱动软体机器人工作空间与最大理论负载分析

17

作者 李衡金 汤卿 《组合机床与自动化加工技术》 北大核心 2023年第2期138-142,共5页

针对软体机器人建模复杂,难以对机器人性能指标进行分析的问题,提出了基于SOFA仿真框架的软体机器人工作空间和最大理论负载的计算方法。首先,设计了线驱动连续型软体机器人,拉动线缆使线缆长度发生变化,迫使机器人本体产生形变,实现对... 针对软体机器人建模复杂,难以对机器人性能指标进行分析的问题,提出了基于SOFA仿真框架的软体机器人工作空间和最大理论负载的计算方法。首先,设计了线驱动连续型软体机器人,拉动线缆使线缆长度发生变化,迫使机器人本体产生形变,实现对物体的操作;然后,提出了线驱动软体机器人的Monte Carlo工作空间算法,得到工作空间内的离散点;其次,通过α-shape算法对离散点进行三维重构,并提出了以边界曲面的体积为指标确定了参数α的最优值,计算曲面体积得到了工作空间大小;最后,以拉伸量允许的范围内能否实现对不同质量物体的提升作为最大负载衡量标准,对软体机器人的最大理论负载进行了理论分析。实验结果表明,相较于传统刚体机器人,本文设计的线驱动软体机器人工作空间分布更加均匀;提出的算法能够准确快速地计算软体机器人的工作空间。 展开更多

关键词 软体机器人 工作空间 边界曲面 α-shape算法

下载PDF 职称材料

基于机载LiDAR点云的道路提取方法研究

18

作者 李寒冰 韩梦玥 王盼 《地理空间信息》 2023年第8期129-132,共4页

道路是建设数字交通和数字城市的重要组成部分,也是空间地理信息的重要元素。针对传统遥感技术提取道路效率低、自动化程度不高以及易受周围环境影响等问题,基于无人机搭载LiDAR测量系统获取的某城郊结合区的点云数据,提出一种点云数据... 道路是建设数字交通和数字城市的重要组成部分,也是空间地理信息的重要元素。针对传统遥感技术提取道路效率低、自动化程度不高以及易受周围环境影响等问题,基于无人机搭载LiDAR测量系统获取的某城郊结合区的点云数据,提出一种点云数据预处理、道路点云分级提取和道路边界提取算法。该算法首先对获取的LiDAR点云原始数据进行去噪处理,再结合曲面拟合滤波和点云几何特征提取包含道路在内的地面点云,然后利用点云的强度信息初提取道路点云,针对与道路材质相似的停车场等地物点云,在构建TIN的基础上,使用边长和面积约束进一步对道路点云进行精提取,最后使用α-shape算法对道路边界进行提取,并利用算法对实测的点云数据进行道路提取,以准确率和误分率对本文算法进行定量分析,结果表明提出的道路提取算法能够快速准确地提取道路点云。 展开更多

关键词 道路提取 机载LiDAR点云 曲面拟合滤波 点云强度信息 α-shape算法

下载PDF 职称材料

机载气象雷达目标的三维建模方法研究 被引量：1

19

作者 刘琴 李明磊 +2 位作者 汪玲 朱岱寅 钱君 《雷达科学与技术》 北大核心 2022年第4期435-441,共7页

三维可视化系统能够为机载气象雷达回波数据分析提供支持。本文以预先提取的气象目标三维点云数据为基础,设计了一种面向机载气象雷达目标的三维建模方法。首先运用α-shape算法提取气象目标的外轮廓点云,并通过主元分析法求取点的法向... 三维可视化系统能够为机载气象雷达回波数据分析提供支持。本文以预先提取的气象目标三维点云数据为基础,设计了一种面向机载气象雷达目标的三维建模方法。首先运用α-shape算法提取气象目标的外轮廓点云,并通过主元分析法求取点的法向量,再利用泊松重建算法对具有法向信息的外轮廓点云进行三维表面重建。结果表明,该方法得到的气象目标三维重建结果轮廓清晰,表面细节特征明显,能够反映气象目标的空间结构分布特征。相较于仅使用α-shape算法和移动立方体算法,该方法在重建精度和计算效率方面均有提高。重建模型整体上满足机载气象目标三维建模的要求,可以为未来的机载显控气象信息平台三维可视化提供技术支持。 展开更多

关键词 机载气象雷达 气象目标可视化 三维表面建模 α-shape算法 泊松表面重建

下载PDF 职称材料

基于手机的室内数字平面图构建方法 被引量：2

20

作者 赵鹏飙 刘歌 +1 位作者 罗磊 周瑞 《计算机工程》 CAS CSCD 北大核心 2018年第11期271-275,281,共6页

针对目前室内地图绘制和更新困难的问题,提出一套室内平面图自动构建方法。采集智能手机内置传感器数据,包括加速度、角速度、磁场强度和海拔,进行行人航位推算,获得行走轨迹。通过对大量轨迹的分析,结合WiFi信号变化,识别出轨迹中的转... 针对目前室内地图绘制和更新困难的问题,提出一套室内平面图自动构建方法。采集智能手机内置传感器数据,包括加速度、角速度、磁场强度和海拔,进行行人航位推算,获得行走轨迹。通过对大量轨迹的分析,结合WiFi信号变化,识别出轨迹中的转弯、门位置和楼梯位置,并将轨迹划分为房间类型和走廊类型。采用聚类算法和α-shape算法对房间类型轨迹进行分析,绘制出房间形状。根据走廊类型轨迹,利用聚类算法和主成分分析算法确定走廊的长和宽。实验结果表明,该算法能够较准确地自动构建出包括房间和走廊的室内数字平面图。 展开更多

关键词 平面图自动构建 行人航位推算 聚类 α-shape算法 主成分分析

下载PDF 职称材料