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

来源 :兵工自动化 | 被引量 : 0次 | 上传用户:rockyliangchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在已有经典KD树算法基础上,提出一种利用数组实现的、压缩式存储的KD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少算法运行时所需的内存空间,搜索效率与经典KD树算法基本相当。通过多个点云数据的实测,验证了该算法的正确性及效率。
其他文献
中空夹层钢管混凝土柱-钢梁采用穿心高强螺栓-外伸端板构成的组合节点建立有限元模型。分析了模型在梁端单调加载下的应力分布规律及柱轴压比、方钢管壁厚对节点力学性能的影
介绍了电力系统谐波产生的原因及危害,根据武山铜矿110kV总降变电所谐波测试数据,分析了存在的问题,采用Fc无功补偿及滤波装置抑制电网谐波,改善了电能质量,确保了供电安全,取得了
文章论述了轴向柱塞液压泵的电液比例控制的变量机构,阐述了它的组成及工作原理,说明了它是一个闭环位置控制系统;它由电子放大器、二位二通电液比例阀、差动活塞、减压阀和
近日,日本尼吉康公司(NICHICON)宣布,该公司开发出了用于发动机控制单元的芯片形铝电解电容器新产品——“CX系列”,该产品在135qC下可保证2000h寿命,(初期及135℃1000h耐久性试验后
文章分析摄影中心与基准面高程、最高点高程、最低点高程以及相对航高之间的几何关系,在已知基准面所设重叠度的前提下,分别推导了最高点和最低点相应重叠度的计算公式,并通过绘制几何结构图及实际飞行影像数据对分析结果进行验证。实验证明该公式推导正确,提高了两者的计算精度,保障了航测参数设置的准确性。
近日,中国恩菲工程技术有限公司(简称“中国恩菲”)设计的江西铜业集团银山矿业公司13000t/d选矿厂前6500t/d生产线经过系统试运行,已于2012年10月实现达产达标。
2012年11月28日,国土资源部正式印发《矿产资源节约与综合利用“十二五”规划》(下称《规划》)。《规划》提出,未来5年我国矿产资源节约与综合利用工作将围绕全面调查资源节约与
财政部3月25日公布的2013年中央财政预算显示,2013年中央本级支出预算总额达20203亿元,比上年执行数增加7.7%。在除“其他支出”外的20个具体支出大项中,2013年预算数较上年执行数
针对传统天线受到高功率微波的输出功率和脉宽限制的问题,对W波段准光模式变换器进行优化仿真。基于准光近似理论,建立了输入模式为TE03模、频率为94 GHz的阶梯型VLASOV准光
将链条锅炉改造成以煤矸石和煤气(焦炉煤气和高炉煤气)为燃料的低速、低循环倍率流化床锅炉,将焦铁企业洗选剩下的煤矸石、炼焦炉排放出来的焦炉煤气和炼铁炉排放出来的高炉煤气