一种节省内存的点云中K最近邻算法

来源 :兵工自动化 | 被引量 : 0次 | 上传用户:rockyliangchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在已有经典KD树算法基础上,提出一种利用数组实现的、压缩式存储的KD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少算法运行时所需的内存空间,搜索效率与经典KD树算法基本相当。通过多个点云数据的实测,验证了该算法的正确性及效率。
其他文献
中空夹层钢管混凝土柱-钢梁采用穿心高强螺栓-外伸端板构成的组合节点建立有限元模型。分析了模型在梁端单调加载下的应力分布规律及柱轴压比、方钢管壁厚对节点力学性能的影
介绍了电力系统谐波产生的原因及危害,根据武山铜矿110kV总降变电所谐波测试数据,分析了存在的问题,采用Fc无功补偿及滤波装置抑制电网谐波,改善了电能质量,确保了供电安全,取得了
文章论述了轴向柱塞液压泵的电液比例控制的变量机构,阐述了它的组成及工作原理,说明了它是一个闭环位置控制系统;它由电子放大器、二位二通电液比例阀、差动活塞、减压阀和
文章分析摄影中心与基准面高程、最高点高程、最低点高程以及相对航高之间的几何关系,在已知基准面所设重叠度的前提下,分别推导了最高点和最低点相应重叠度的计算公式,并通过绘制几何结构图及实际飞行影像数据对分析结果进行验证。实验证明该公式推导正确,提高了两者的计算精度,保障了航测参数设置的准确性。
针对传统天线受到高功率微波的输出功率和脉宽限制的问题,对W波段准光模式变换器进行优化仿真。基于准光近似理论,建立了输入模式为TE03模、频率为94 GHz的阶梯型VLASOV准光
将链条锅炉改造成以煤矸石和煤气(焦炉煤气和高炉煤气)为燃料的低速、低循环倍率流化床锅炉,将焦铁企业洗选剩下的煤矸石、炼焦炉排放出来的焦炉煤气和炼铁炉排放出来的高炉煤气