《voronoi图及其应用》在介绍voronoi图相关概念和性质的基础上，侧重介绍voronoi图的构造和应用方面的算法。本书主要内容包括离散点集的 voronoi图与delaunay三角部分、多边形的voronoi 图、约束delaunay三角部分以及**voronoi图的基本概念、性质、构造算法，及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计算、文字特征提取、半色调图像生成以及信息可视化等方面的应用。 《voronoi图及其应用》可以供从事相关研究的高校教师、科研人员参考，也可作为高等院校计算机相关专业研究生的教材和参考书。本书由杨承磊、吕琳、杨义军以及孟祥旭合著而成。