| Voronoi图的构建与受限区域内的最近邻查询方法研究 |
| |
| 引用本文： | 张丽平,赵纪桥,李松,经海东,崔环宇. Voronoi图的构建与受限区域内的最近邻查询方法研究[J]. 计算机科学, 2014, 41(9): 220-224,247 |
| |
| 作者姓名： | 张丽平 赵纪桥 李松 经海东 崔环宇 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院 哈尔滨150080 |
| |
| 基金项目： | 本文受黑龙江省教育厅科学技术研究项目(12541122)资助 |
| |
| 摘 要： | Voronoi图在空间数据查询、数据挖掘、图像处理、模式识别和智能交通管理等方面具有重要的作用。为了简化构建的复杂性和提高构建效率,基于分治法、启发式局部优化策略和局部数据点的扫描线动态更新策略,提出了基于凸包的Voronoi图生成方法,给出了Create_Voronoi()算法。进一步,为了弥补已有近邻查询方法无法处理受限区域内的最近邻查询的不足,基于Voronoi图研究了受限区域内的同质和异质最近邻查询方法,分别提出了TVor_NN()算法和YVor_NN()算法。理论研究和实验分析表明,提出的研究方法在Voronoi图的构建和受限范围的最近邻查询等方面具有较大的优势。
|
| 关 键 词： | Voronoi图 Delaunay三角形 最近邻查询 受限区域 |
| 收稿时间： | 2013-11-30 |
| 修稿时间： | 2014-02-24 |
Research on Methods of Construction of Voronoi Diagram and Nearest Neighbor Query in Constrained Regions |
| |
| ZHANG Li-ping,ZHAO Ji-qiao,LI Song,JING Hai-dong and CUI Huan-yu. Research on Methods of Construction of Voronoi Diagram and Nearest Neighbor Query in Constrained Regions[J]. Computer Science, 2014, 41(9): 220-224,247 |
| |
| Authors: | ZHANG Li-ping ZHAO Ji-qiao LI Song JING Hai-dong CUI Huan-yu |
| |
| Affiliation: | School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China |
| |
| Abstract: | |
| |
| Keywords: | Voronoi diagram Delaunay triangle Nearest neighbor query Constrained region |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
