离散构造相关论文
Voronoi图是一个关于空间划分的基础数据结构。作为计算几何的一个重要分支,它的应用越来越为人们所关注。100年来,它被应用在与几何......
本文给出Voronoi图的背景和定义以及应用概述,在介绍传统算法的基础上,介绍扩展Voronoi图的离散构造算法,即直接从离散的生成元点......