基于空间划分海量数据K邻近新算法.pdfVIP

维普资讯 华 南 理 工 大 学 学 报 (自然 科 学 版 ) 第35卷 第5期 JournalofSouthChinaUniversityofTechnology Vo1．35 No．5 2007年 5月 (NamrflScienceEdition) May 2007 文章编号：1000-565X(2007)05．0065．05 基于空间划分的海量数据 K邻近新算法水 平雪良 徐荣礼 孔 俊 刘胜兰 (1．江南大学 机械工程学院，江苏 无锡 214122；2．南京航空航天大学 机电学院，江苏 南京 210016) 摘 要：逆向工程中，对测量数据的处理首先要建立数据点之间的拓朴结构，这通常通过 计算点的K邻近来实现．文中在分析现有算法的基础上，提 出了一种新的基