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

作     者：熊邦书 何明一 俞华璟 

作者机构：西北工业大学电子与信息学院 

基　　金：国家自然科学基金 ( 60 172 0 40 ) 江西省测试技术与控制工程研究中心开放基金 ( 2 0 0 2 14 )资助 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2004年第16卷第7期

页      码：909-912,917页

摘      要：提出一种新的快速搜索算法 首先 ,采用空间分块策略 ,把数据空间分成许多大小相同的立方体子空间 ,立方体的大小决定了最近点的搜索速度 ;然后 ,综合考虑了数据集的范围、点的总数及最近点数目k,给出了一种新的估算立方体边长的方法 大量真实数据的实验结果表明

主 题 词：最近邻域 范围搜索 曲面重建 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2004.07.005

馆 藏 号：203618094...