广义Voronoi图的快速生成算法

被引：3

作者：

焦立男 ^{[1
]}

孙朝云 ^{[1
]}

沙爱民 ^{[2
]}

唐威 ^{[3
]}

杨小军 ^{[1
]}

机构：

[1] 长安大学信息工程学院

[2] 长安大学公路学院

[3] 西安微电子技术研究所

来源：

基金：

中国博士后科学基金;

关键词：

Voronoi图; GVD; VDC; 采样序列;

D O I：

10.19304/j.cnki.issn1000-7180.2010.12.009

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

广义Voronoi图(GVD)的生成可以分为直接法和近似法.利用VDC(Van Der Corput)采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法.该算法改进了一般生成GVD的近似方法,使得点集的采样可以增量进行,并且精度可控,提高了现有GVD生成算法的性能.

引用

页码：34 / 36+41 +41

页数：4