Voronoi图及其应用出版时间：2013年版内容简介　　《Voronoi图及其应用》在介绍Voronoi图相关概念和性质的基础上，侧重介绍Voronoi图的构造和应用方面的算法。本书主要内容包括离散点集的Voronoi图与Delaunay三角部分、多边形的Voronoi图、约束Delaunay三角部分以及重心Voronoi图的基本概念、性质、构造算法，及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计...