线/面Voronoi图的分解合并生成算法

摘要：

Voronoi图生成算法受到计算效率或生长源类型的限制,难以支撑线/面生长源Voronoi图的构建.本文提出一种生成线/面生长源Voronoi图的分解合并算法,其主要过程是将线/面生长源离散为特征点表达,通过特征点交叉建立最近特征点对,并以最近特征点对Voronoi子区域的交来部分地代替线/面生长源的等距离边界,算法以前后迭代离散计算的Voronoi子区域面积差分作为条件,可有选择地将部分生长源置入迭代过程,使线/面生长源Voronoi子区域逐步调整并达到精度要求.

关键词：线/面生长源、Voronoi图算法、特征点、面积差分

所属期刊栏目：40

分类号：P208(一般性问题)

资助基金：国家自然科学基金资助项目41161061,40901197;The National Natural Science Foundation of China,Nos.41161061,40901197.

在线出版日期：2015-12-22（万方平台首次上网日期，不代表论文的发表时间）

页码：1545-1550