基于高阶有顺序voronoi图的客体影响范围界定研究

作者：

出版社： 东北师范大学出版社

CIP号：2017330159

书号：978-7-5681-4096-6

出版地：长春

出版时间：2017.12

定价：￥38

Voronoi图是计算几何中常用而又重要的几何结构，主要内容包括离散点集的Voronoi图与Delaunay三角部分、多边形的Voronoi图、约束Delaunay三角部分以及重心Voronoi 图的基本概念、性质、构造算法，及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计算、文字特征提取、半色调图像生成以及信息可视化等方面的应用。结合实际应用背景，具有很强的实用价值。