一种大规模点云k邻域快速搜索算法

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:anjo888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对大规模点云数据k邻域搜索效率低和分块不均匀的问题,提出了一种新的k邻域快速搜索算法.首先,根据设定的子空间内点云数目上限对点云空间在坐标轴方向自适应分块;然后,以待搜索点到所对应子空间6个面的最小距离作为边长生成初始自身小立方体,根据小立方体内采样点数目的控制阅值动态控制小立方体大小,缩小k邻域的搜索范围;最后,以搜索不成功的点到子空间边界的最小距离所对应的面的外法向量方向作为此面的扩展方向,并以所有搜索不成功点到该面距离的最大值作为该方向的扩展步长对子空间定量扩充.实验结果表明,该算法不仅具有较强的稳定性,而且自动化程度较高,能更快地完成k邻域搜索.
其他文献
目的 观察右美托咪定复合舒芬太尼对颈椎损伤患者纤维支气管镜引导经鼻清醒气管插管中应激反应的影响.方法 选择美国麻醉医师协会(ASA)Ⅰ级或Ⅱ级颈椎损伤手术患者40例,随机
电力系统在运行的过程中控制的目标跟自动化是整个电网运行中必须要认识到位的知识.只有认识到控制的目标才可以正确的实施自动化,因此文章主要从控制的目标跟自动化技术这两
目的 探讨术前同步推量调强放射治疗(SIB-IMRT)提高肢体软组织肉瘤(STS)R0切除率的可能性.方法 应用SIB-IMRT技术对32例局部晚期肢体STS患者进行术前放疗,放疗后予以手术治疗
针对高动态范围(high dynamic range,HDR)图像的动态范围与传统显示设备不匹配的问题,给出了一种分区的非局部均值滤波,结合色貌模型对色彩进行预测与重构,并应用于色调映射.
期刊
对于TMS320C24x的控制程序的开发,采用C语言和汇编语言混合编程具有较高的效率.本文阐述了两种语言的接口方式和接口协议,并给出了采用这种接口技术实现混合编程的几种典型应
“没有感觉四个小时的会议论坛有拖冗的节奏,反倒是各方面的知识内容让我们受益匪浅。”有不少参加了比泽尔“一带一路”新思想·新技术路演活动的与会者都发出如此感慨,甚至
硫化氢(H2S)由胱硫醚-γ-裂解酶(CSE)等催化L-半胱氨酸合成,对缺血-再灌注损伤大鼠小肠黏膜屏障功能障碍[1]、肝脏功能障碍起保护作用[2].本实验旨在观察H2S对缺血-再灌注损
期刊
目的明确姜黄素对炎症诱导的血管内皮细胞损伤的保护机制。方法将人单核/巨噬细胞系(THP-1)分为空白对照组、高脂高糖组、高脂高糖+姜黄素预处理组(高脂高糖浓度为25 mmol/L葡萄糖+500 μmol/L棕榈酸),分别给予相应处理24 h,更换培养基继续培养24 h,利用酶联免疫吸附法(ELISA)检测上清及实时定量聚合酶链反应(RT-PCR)分析THP-1细胞内肿瘤坏死因子-α(TNF-α)、
基于单相机的数字摄影测量技术通过工业测量相机获取测量标志点的三维坐标信息,在编码标志点协助下将相机的外部姿态参数给确定下来,进而确定非编码标志点的三维坐标.研究基