东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

广义Voronoi图的快速生成算法

期刊名称：微电子学与计算机
时间：0
页码：34-36
分类：TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]长安大学信息工程学院,陕西西安710064, [2]长安大学公路学院,陕西西安710064, [3]西安微电子技术研究所,陕西西安710054
相关基金：中国博士后科学基金面上项目（20100471589）; 国家自然科学基金项目（60975028）; 西部交通建设科技项目（200831881264）
相关项目：传感器网络下分布式多目标跟踪方法研究

关键词： VORONOI图, GVD, VDC, 采样序列, Voronoi Diagram, GVD, VDC, sampling sequence

中文摘要：

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

英文摘要：

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.

同期刊论文项目