基于八叉树编码的点云邻域搜索算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:zhaoyangfei1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对散乱空间点云数据没有明显拓扑结构的问题,为提高其数据处理速度,提出一种快速搜寻邻近点集的算法。根据点云数据的范围、点的总数确定合适立方体包围盒,采用空间三方向二分划分方法,将包围盒划分成许多子立方体,应用二进制编码表对子立方体中每个数据点建立索引号,给出新的方法对数据点进行再编码,确定邻近点的最佳搜索范围。实验结果表明,该算法能显著提高大规模散乱空间点云邻近点的搜索效率,保证搜索结果的可靠性。
其他文献
中国共产党作为中国的执政党,对其加强执政党的自身建设的全面把握要从三个方面来认识:一是执政党及执政党建设的相关概念;二是中国共产党加强执政党建设的历史进程;三是中国共产
随着时间的发展,当下已经来到了全球化的新阶段,如何处理全球化之中的具体问题,将区域发展与全球发展相结合,是当前我国发展之中的重要难题。"一带一路"发展战略是习近平总书
在分析城市空间改造及创意设计的相关理论的基础上,选取中国上海旧厂房改造、旧住宅街区改造及韩国清溪川流域性环境景观改造为例进行剖析,从而就城市空间改造与创意设计等问
目的评价与试析临床对160例乙肝患者进行乙肝五项检验的结果。方法随机抽选于2016年7月至2018年7月我院收治的160例乙肝患者,均采用酶联免疫吸附测定(ELISA)法检验乙肝五项标
正弦定理和余弦定理是三角形中的两个重要定理,它们将三角形的边和角有机地结合起来,深刻地揭示了三角形中的边角关系.在解三角形时,我们应充分关注问题的几何背景,利用好正
工程物探技术为适应基础工程建设的需要,依托快速发展中的地球物理学、计算机、电子、信息、互联网、大数据、云计算等技术,逐渐拓宽其应用领域和范围,目前已在工程全生命周期(包括建设前期、施工期、运行期)和地质、水文、生态、环境、安全等有关问题的探测、检测与监测(简称"3测")中发挥着重要的作用.本文简述了工程物探技术的应用现状和应用范围,介绍了中水北方公司物探技术特色与优势,通过分析认为,有必要建立具有
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
当我看了这份入党申请书之后,感到非常高兴。这份入党申请书写得很好,好就好在真实地记录了自己的思想发展变化过程,通过反复比较正确地总结了经验教训,找到了一条光明大道
运用学具让学生分一分、摆一摆的实践活动,把抽象的数学概念和形象的实物图片有机地结合起来,使概念具体化;使用学具,引导学生从数的方面用分析的方法进行抽象思维,从形的方
以造纸工业废料——氨化木质素作为丸粒化种子包衣剂的辅料包衣花椰菜和豇豆种子,研究其应用效果,探索再生资源重复利用的新途径。结果表明,氨化木质素 Ls- 1能促进蔬菜幼苗生长