梯度Voronoi图及其构建算法

摘要：

以生长速度为视角,普通Voronoi图及权重Voronoi图是理想欧氏平面上的生长元匀速生长结果.然而,以Voronoi图为基础的实际分析与建模情况不尽如此,通常表现为非理想平面的非匀速生长过程.本文以权重距离函数描述各向异性的非理想平面,以其时间消耗导数一致性形式化生长速度,定义一种新的Voronoi图——梯度Voronoi图.通过以高程变化诱发的梯度生长为例,借助栅格空间中形态学膨胀操作,给出梯度Voronoi图的典型构建算法.算例与分析表明,在等距离边界、势力范围与邻近关系表达方面,梯度Voronoi图更具优势.

关键词：Voronoi图、梯度Voronoi图、权重函数、膨胀算子、构建模型

所属期刊栏目：41

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

资助基金：国家自然科学基金41561082,41161061,41301416.The National Natural Science Foundation of China,Nos.41561082,41161061,41301416.

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

页码：163-170