基于Octree的点云区域重心精简方法研究

来源 :太原理工大学 | 被引量 : 1次 | 上传用户:liongliong545
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维激光扫描系统作为目前空间数据采集的主要方式之一,能够连续获取扫描物体表面大量的三维点云数据。但随着高精度、高密度点云的快速扫描的发展,也带来了点云冗余的问题。为满足不同精度的点云建模实际需求和提高点云后续处理的速度,用尽量少的点云尽可能地表达更详细的物体特征,对点云进行精简压缩成为了大规模点云数据处理中主要关键问题之一。在对目前点云压缩方法研究的基础上,针对经典区域重心法的局限性,结合各种三维激光扫描系统获得的点云数据的特点和三维空间分割理论对其进行改进,在点云数据的驱动下,设计了基于八叉树的点云区域重心精简算法。首先,在数据驱动、压缩比控制的条件下,分步建立自适应八叉树空间结构。第一步,根据改进的压缩比相关公式确定的八叉树的初始分辨率和树深,初步划分由点云数据确定的最外包围盒空间,然后再将点云插入初始八叉树。第二步,根据插入后最小包围盒内点云个数情况,在压缩比控制下确定点数阈值范围,对点云进行自适应的空间划分。然后,在自适应八叉树的基础上,遍历节点建立线性八叉树存贮结构。线性八叉树只存贮实叶节点的特性能够减少树深过深时带来的内存空间方面的占用,增加空间利用率的同时也提高留存的实叶节点的点云精简的效率。最后,根据点云数据属性内容以及同种物体强度信息相同的理论,拓展“重心”概念,将强度信息加入精简指标中。利用归一化思想将距离差值和强度差值去量纲化,做数据综合处理以确定最合适的体素重心点。利用多源数据进行各个程度压缩比控制下的不同压缩方法间的效果对照,发现分步划分的自适应线性八叉树结构压缩在时间耗费上比均匀划分的三维栅格化体元阵列压缩有明显降低,大大提高了压缩效率。同时,各种形式采集的点云数据在较低压缩比时依然出色的精简效果,也说明经过自适应八叉树改进的空间划分形成的多细节层次包围盒扩大了方法的通用性,使其能够适用于复杂场景的散乱点云精简。综合标准偏差的数据指标分析,基于八叉树的点云区域重心精简方法在相同压缩率下对点云的压缩效果比传统区域重心法亦有较大提升。
其他文献
采用微波催化法制备了具有不同分子量及脱乙酰度的壳聚糖,探讨了反应时间对壳聚糖分子量和脱乙酰度的影响,并考察了壳聚糖分子量对其膜结晶性能、透气性能和拉伸性能的影响.结果
《食品微生物检验》是青岛农业大学食品质量与安全专业的专业必修课程,是一门知识与技能并重的课程,该课程重点培养学生的职业素养及职业检测能力。在山东省应用型人才名校工
针对催化剂复活过程中产生大量难以处理的柠檬酸铝废水,利用乳状液法萃取废水中的柠檬酸,联合化学沉淀法去除水中的铝离子,并回收利用萃取的柠檬酸。考察了表面活性剂种类和
粒子群算法由于其概念简单、参数较少、容易实现等优点,常被用于求解路径规划问题,在物流派送方面有着重要的应用.但其存在局部搜索能力差、易陷入局部极值、搜索精度低等缺
伊曲康唑治疗角化型手足癣杨健①黎志中①张孟霞①侯捷①徐天保①刘丹蓉①我科在1995年6月~1996年5月用伊曲康唑共治疗角化型的手足癣32例,现将疗效小结如下。1病例选择选择真菌直接镜检或培
家庭联产承包责任制最终取代人民公社制度成为我国农业生产经营的根本制度,其根源在于它能够"尊重农民意愿、满足农民要求、维护和发展农民利益",这既是对新中国农业经济体制
目的:选择合理的加工炮制方法。方法:将太子参切成10mm、5mm的段及轧扁呈1~1.5mm厚的加工品,与未切制的原形太子参分别模拟常规中药汤剂煎法,提取2次,每次的提取时间设60min
介绍了膜蒸馏的原理与影响膜蒸馏通量的相关因素,总结了膜蒸馏方法应用于海水淡化的优势与劣势,对膜蒸馏的分类进行了介绍。针对膜材料发展与蒸馏过程中的膜污染相关问题进行
通过对“金砖国家”全球价值链长度的测算与分解,从垂直生产结构视角探讨了2000~2014年“金砖国家” 56个行业相关产品生产所需阶段数目的变迁。继而,基于贸易增加值核算框架,
介绍了果树核 DNA的提取及目的基因分离的研究方法 ,并对核 DNA的几种主要提取方法的优缺点进行比较 ,列出目前已分离的果树目的基因的名称和性质