广义Voronoi图的快速生成算法

焦立男; 孙朝云; 沙爱民; 唐威; 杨小军

Chinese

您当前的位置：

首页 >

文章列表页 >

广义Voronoi图的快速生成算法

更新时间：2026-09-04

- 广义Voronoi图的快速生成算法
- A GVD Algorithm Based on VDC Sampling Sequence
- 微电子学与计算机 2010年27卷第12期页码：34-36
- 作者机构：
  
  1. 长安大学信息工程学院,陕西,西安,710064
  2. 长安大学公路学院,陕西,西安,710064
  3. 西安微电子技术研究所,陕西,西安,710054
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目(60975028)中国博士后科学基金面上项目(20100471589)西部交通建设科技项目(200831881264)
- DOI：
  中图分类号：
- 纸质出版：2010
- 稿件说明：
移动端阅览
焦立男, 孙朝云, 沙爱民, 唐威, 杨小军. 广义Voronoi图的快速生成算法[J]. 微电子学与计算机, 2010, 27(12): 34-36,41.

JIAO Li-nan, SUN Zhao-yun, SHA Ai-min, et al. A GVD Algorithm Based on VDC Sampling Sequence[J]. 2010, 27(12): 34-36.
焦立男, 孙朝云, 沙爱民, 唐威, 杨小军. 广义Voronoi图的快速生成算法[J]. 微电子学与计算机, 2010, 27(12): 34-36,41. DOI：

JIAO Li-nan, SUN Zhao-yun, SHA Ai-min, et al. A GVD Algorithm Based on VDC Sampling Sequence[J]. 2010, 27(12): 34-36. DOI：

摘要

广义Voronoi图 (GVD) 的生成可以分为直接法和近似法.利用VDC (Van Der Corput) 采样序列

结合了近似法

设计了一种基于VDC采样序列的GVD生成算法.该算法改进了一般生成GVD的近似方法

使得点集的采样可以增量进行

并且精度可控

提高了现有GVD生成算法的性能.

Abstract

The method of figuring out Generalized Voronoi Diagram (GVD) can be categorized into direct and approximate methods.The paper combines 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

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

V型沟槽SiC中子探测器的蒙特卡洛分析

大模型发展综述：从BERT到Deepseek的技术演进

注意力机制与改进密集卷积引导的信息隐藏模型

一种基于特征上下文理解与切片分析的肺结核检测算法

基于反向体偏置的高增益稳定性高温运放设计