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