| 一种基于VDC采样序列的广义Voronoi图生成算法 |
| |
| 引用本文： | 焦立男,段宗涛,孙朝云,沙爱民.一种基于VDC采样序列的广义Voronoi图生成算法[J].计算机应用,2009,29(Z1). |
| |
| 作者姓名： | 焦立男 段宗涛 孙朝云 沙爱民 |
| |
| 作者单位： | 1. 长安大学,信息工程学院,西安,710064
2. 长安大学,公路学院,西安,710064 |
| |
| 摘 要： | 广义Voronoi图(GVD)的生成可以分为直接法和近似法.利用VDC采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法.该算法改进了一般生成GVD的近似方法,使得点集的采样可以增量进行,并且精度可控,提高了现有GVD生成算法的性能.
|
| 关 键 词： | Voronoi图 广义Voronoi图 采样序列 |
GVD algorithm based on VDC sampling sequence |
| |
| JIAO Li-nan,DUAN Zong-tao,SUN Zhao-yun,SHA Ai-min.GVD algorithm based on VDC sampling sequence[J].journal of Computer Applications,2009,29(Z1). |
| |
| Authors: | JIAO Li-nan DUAN Zong-tao SUN Zhao-yun SHA Ai-min |
| |
| Affiliation: | 1.College of Information Engineering;Chang'an University;Xi'an Shaanxi 710064;China;2.College of Highway;China |
| |
| Abstract: | The method of figuring out Generalized Voronoi Diagram(GVD) can be categorized into direct and approximate methods.The paper combined VDC(Van Der Corput) sampling sequence and approximate method to design a GVD algorithm based on VDC sampling sequence.The algorithm improves common approximate GVD algorithm,sampling process is incremental and precision is controllable,thus current GVD algorithm performance is enhanced. |
| |
| Keywords: | VDC |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
