基于Voronoi图的空间区域划分算法

• 作者: 刘润涛 董雪
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 区域划分 Voronoi划分 迭代法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 数理科学
• 页码范围: 867-869,880
• 分类号: TP311
• 字数: 2461字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2011.06.025

摘要

考虑到空间划分的复杂性,将有限维分布不均匀的空间划分为均匀的空间是一个很复杂的过程.针对Voronoi图诸多性质中的最近邻特性,提出利用Voronoi图划分空间区域,定义了一个单位覆盖空间,运用点替换规则和迭代法划分空间,并将分块区域内的点集标记颜色,位于同一分块内的点有相同的特性,从而把平面或维空间划分为有周期性或准周期性的分块.利用Voronoi图划分空间的算法可应用到计算机制图,把凹凸不平的物体表面细分,还可应用在三维空间来构造分子,在计算化学中得有广泛的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学应用科学学院	47	396	11.0	18.0
2	董雪	哈尔滨理工大学应用科学学院	2	7	2.0	2.0