一种Voronoi划分减量构造算法OACSCDCSTPCD
Decrement construction algorithm for Voronoi tessellation
减量构造Voronoi划分(DCVT)是利用已有的Vorenoi划分,局部重构删除节点后的Voronoi划分.详细分析删除一个节点对其他节点的Voronoi区域的影响,将DCVT的主要工作简化为求解一个简单的有界Voronoi划分;最后,提出一种有界Voronoi划分的求解策略,在此基础上给出DCVT的算法描述.理论分析与实验表明,算法平均时间复杂度为O(1).
After deleting one node from the given Voronoi tessellation, Decrement Construction Voronoi Tessellation(DCVT)is to locally reconstruct the Voronoi tessellation of the remaining nodes.The changes of other Voronoi regions after deleting one node are analyzed.The main job of DCVT is simplified to construct a bounded Voronoi tessellation.The algorithm of DCVT is proposed based on a simple strategy of building the bounded Voronoi tessella…查看全部>>
徐鹏飞;陈志刚;刘刚
湖南师范大学,数学与计算机科学学院,长沙,410081中南大学,信息科学与工程学院,长沙,410083中南大学,信息科学与工程学院,长沙,410083
信息技术与安全科学
Voronoi划分有界Voronoi划分减量构造
Voronoi tessellationbounded Voronoi tessellationdecrement construction
《计算机工程与应用》 2011 (11)
无线Mesh网中基于网络演算理论的QoS保证研究
7-10,4
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60873082)湖南师范大学青年基金项目(No.60901).
评论