中国学术期刊网络出版总库
  关闭
基于栅格排序的散乱数据近邻快速搜索算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 An Algorithm for Searching K-Nearest Neighbors of Scattered Points Based Sorted Grids
【下载频次】 ★☆
【作者】 李彬; 常智勇; 张力宁;
【英文作者】 Li Bin Chang Zhiyong Zhang Lining(Key Laboratory of Contemporary Design and Integrated Manufacturing Technology of Ministry of Education; Northwestern Polytechnical University; Xi'an 710072; China);
【作者单位】 西北工业大学现代设计与集成制造技术教育部重点实验室;
【文献出处】 价值工程 , Value Engineering, 编辑部邮箱 2011年 16期  
期刊荣誉:ASPT来源刊  CJFD收录刊
【中文关键词】 近邻; 空间划分; 散乱点;
【英文关键词】 K-nearest neighbors; space division; scattered points;
【摘要】 文章提出了一种基于栅格排序的散乱数据近邻快速搜索算法。首先将散乱数据集进行空间栅格划分,然后求得当前被测点到周围栅格的距离并进行排序。按照栅格到被测点的距离,从小到大依次进行搜索,直到符合条件为止。实验结果表明,本算法可以大大缩小搜索范围,提高搜索速度。
【英文摘要】 An algorithm for searching K-Nearest Neighbors of scattered points based sorted grids is presented.At first,the scattered points are divided into a set of uniform grids,and then sorted the distances between the current point and the grids around it.Searching the grids accord to the distances from small to large until meeting the requirements.Experiments show that the algorithm makes the searching range to be much smaller and the searching speed to be much faster.
【基金】 国家863高技术计划项目(2007AA04Z184)资助
【更新日期】 2011-06-29
【分类号】 TP391.3
【正文快照】 0引言随着科技的发展,逆向工程技术已经成为制造业信息传递的重要而简洁途径之一,它为快速设计和制造提供了很好的技术支持。所谓逆向工程,是指用一定的测量手段对实物或模型进行测量,根据测量数据通过三维几何建模方法重构实物CAD模型的过程。其中,数据处理是逆向工程的一个重

xxx
【读者推荐文章】中国期刊全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    计算机的应用
     信息处理(信息加工)
      检索机
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号