| 基于Voronoi图的空间区域划分算法 |
| |
| 引用本文： | 董雪,刘润涛.基于Voronoi图的空间区域划分算法[J].哈尔滨商业大学学报(自然科学版),2011,27(6):867-869,880. |
| |
| 作者姓名： | 董雪 刘润涛 |
| |
| 作者单位： | 哈尔滨理工大学应用科学学院,哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省自然科学基金项目(F200601);黑龙江省教育厅项目(11511027);哈尔滨理工大学教学研究课题(No.p20100054) |
| |
| 摘 要： | 考虑到空间划分的复杂性,将有限维分布不均匀的空间划分为均匀的空间是一个很复杂的过程.针对Voronoi图诸多性质中的最近邻特性,提出利用Voronoi图划分空间区域,定义了一个单位覆盖空间,运用点替换规则和迭代法划分空间,并将分块区域内的点集标记颜色,位于同一分块内的点有相同的特性,从而把平面或维空间划分为有周期性或准...
|
| 关 键 词： | 区域划分 Voronoi划分 迭代法 |
Study on region of space partition algorithm based on Voronoi diagrams |
| |
| DONG Xue
,
LIU Run-tao.Study on region of space partition algorithm based on Voronoi diagrams[J].Journal of Harbin University of Commerce :Natural Sciences Edition,2011,27(6):867-869,880. |
| |
| Authors: | DONG Xue LIU Run-tao |
| |
| Institution: | (School of Application Sciences,Harbin University of Science and Technology,Harbin 150080,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
