三维散乱数据的k个最近邻域快速搜索算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:mingming7978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种新的快速搜索算法 首先 ,采用空间分块策略 ,把数据空间分成许多大小相同的立方体子空间 ,立方体的大小决定了最近点的搜索速度 ;然后 ,综合考虑了数据集的范围、点的总数及最近点数目k,给出了一种新的估算立方体边长的方法 大量真实数据的实验结果表明 :文中算法可以快速地给出接近于最佳搜索速度的立方体边长
其他文献
在低温保存领域,玻璃化能有效防止冰晶的形成,具有良好的保存效果。玻璃化保存需要的条件是极快的降温速率和高浓度的低温保护剂,但高浓度低温保护剂会对细胞造成渗透损伤和
高校德育制度规定着高校师生的道德行为和道德发展,良好的德育制度有利于高校德育工作的开展和主客体道德素养的提高。然而目前高校德育制度面临一些现实性的困境,例如德育制度
光学字符识别技术在人机交互中,发挥了界面友好的作用。根据识别时所提取具体特征的不同,字符识别通常可以分为:统计字符识别、结构字符识别和神经网络字符识别技术3种。该文分
以废次烟叶为原料,通过微波辅助处理废次烟叶,用高效液相色谱法检测提取液中烟碱的含量;考察了乙醇浓度、料液比、微波功率、微波辐射时间和微波提取温度对烟碱提取率的影响,
进入本世纪到现在,循环经济的理论研究和对实践的探索越来越受到人们的关注。但令人遗憾的是,循环经济的研究与实践的平庸化导致了它始终在主流经济学的门槛之外徘徊。那么,
在推进高等教育内涵式发展,建设创新型国家和人才强国进程中,教师的综合素质和专业能力至关重要。2018年1月28日,中共中央、国务院发布《关于全面深化新时代教师队伍建设改革的
报纸
超声波流量计是20世纪70年代随着IC技术迅速发展而得到广泛应用的一种非接触式仪表。目前超声波流量计设计方案大致可以分为采用大量分立器件与采用专用测量集成电路两类。采
浪潮通信信息系统有限公司是国内主流的电信软件厂商,是中国移动集团公司话务网管系统的两家合作伙伴之一。近几年,浪潮通信公司获得了长足的发展,然而,随着业务范围的扩大、
目前,第八次基础教育课程改革正在全国各地蓬勃展开。这次课程改革涉及的范围非常广泛,对于旧课程的目标、内容、结构、评价、管理等方面都进行了大幅度的调整。其中,对于课