激光散乱点云K最近邻搜索算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:victor530505911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对激光散乱点云的数据量大,且具有面型的特点,为降低存储器使用量,提高散乱点云的处理效率,提出了一种散乱点云K最近邻(KNN)搜索算法。首先,利用多级分块、动态链表的存储方式,只存储非空的子空间编号。对相邻子空间进行3进制编码,利用编码的对偶关系,建立相邻子空间之间的指针连接,构造出包含KNN搜索所需的各类信息的广义表,然后再搜索KNN。KNN搜索过程中,在计算被测点到候选点距离时,直接删除筛选立方体内切球之外的点,可将参入按距离排序的候选点数减少为现有算法的一半。依赖K值和不依赖K值的分块原则,均可计算
其他文献
一种专门用于铝合金时效用的高控制技术的箱式炉如果采用以下设备,便能完全满足铝合金精密时效处理要求。这些设备有:炉子挡板装置和速度控制的高性能循环风扇。这些装置能使
目的:建立一种常用的气相色谱法分离检测ICH中规定的34种残留溶剂。方法:以DB-624弹性石英毛细管柱为色谱柱(75m×0.53mm×3.0μm),载气为氮气,采用氢火焰离子化检测器(FID),进
本文针对水泥磨机应用低压无功就地补偿技术措施,通过国有中型企业典型的一、二级供电网络补偿前后技术数据的变化,进行了理论计算分析,证明了该措施是一项投资少见效快的节
文章介绍了山东铝业公司采用先进改造原有工艺和设备及所取得的节能降耗效果,对同行业企业有一定的参考作用。
为解决互联网上使用安全套接层/传输层安全(SSL/TLS)协议保密的数据难以审计的问题,提出了一种基于中间人原理的SSL/TLS保密网络数据的明文采集方法,将作为合法中间人的数据采集器串行接入服务端与客户端之间,在SSL/TLS握手阶段通过修改通信双方传输的握手消息,取得通信双方用于数据加密的密钥,达到解密保密数据、采集其明文的目的。该方法比已有的基于代理服务器原理的采集方法传输时延更短,SSL吞
为把民主集中制建设推向科学化、规范化、实质性操作的新阶段,我们从科学界定范围、严密运作程序、系统推进落实、强化考核监督入手,通过从基层站段到车间的辐射牵动,形成了
有位诺贝尔奖获得者说过这样的话:要解决人类的终极问题需要到东方汲取孔子的智慧。中国作为文化大国一直在世界文明中占有一席之地,而且曾经绚烂夺目,赢得世界人民的广泛尊崇。
跨项目缺陷预测(CPDP)利用来自其他项目的缺陷数据预测目标项目的缺陷情况,为解决以往缺陷预测方法面临的训练数据受限问题提供了一个新的视角。训练数据的质量将直接影响跨项目缺陷预测模型的性能,因此,需尽可能选择与目标项目更相似的数据用于模型的训练。利用PROMISE提供的34个公开数据集,从训练数据选择方面,分析了四种典型的相似性度量方法对跨项目预测结果的影响以及各种方法之间的差异。研究结果表明:使
在这次党性党风集中教育中,通过学习,进一步明确了领导班子存在的问题和各方面的差距,深深感到,要解决实际问题,战胜改革发展中的困难,推动我段两个文明建设同步发展,必须要
用整风精神开展“三讲”教育 ,是新形势下党中央作出的推进党的建设的一项重大任务 ,是领导干部查找问题、接受批评、整改提高的一次极好机会。通过我局对第一批“三讲”教育