作者：张静著
出版社： 东北师范大学出版社
CIP号：2017010023
书号：978-7-5681-2763-9
出版地：长春
出版时间：2016.12
定价：￥38
Voronoi图是计算几何中常用而又重要的几何结构，主要内容包括离散点集的Voronoi图与Delaunay三角部分、多边形的Voronoi图、约束Delaunay三角部分以及重心Voronoi 图的基本概念、性质、构造算法，及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计算、文字特征提取、半色调图像生成以及信息可视化等方面的应用。结合实际应用背景，具有很强的实用价值。