广义Voronoi图的快速生成算法  

A GVD Algorithm Based on VDC Sampling Sequence

作　　者：焦立男[1] 孙朝云[1] 沙爱民[2] 唐威[3] 杨小军[1] 

机构地区：[1]长安大学信息工程学院,陕西西安710064 [2]长安大学公路学院,陕西西安710064 [3]西安微电子技术研究所,陕西西安710054

出　　处：《微电子学与计算机》2010年第12期34-36,41,共4页Microelectronics & Computer

基　　金：中国博士后科学基金面上项目(20100471589);国家自然科学基金项目(60975028);西部交通建设科技项目(200831881264)

摘　　要：广义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.

关 键 词：VORONOI图 GVD VDC 采样序列 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]