简介
本书在介绍 Voronoi图相关概念和性质的基础上,侧重介绍 Voronoi图的构造和应用方面的算法。本书主要内容包括离散点集的 Voronoi图与 Delaunay三角部分、多边形的 Voronoi图、约束 Delaunay三角部分以及重心 Voronoi图的基本概念、性质、构造算法,及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计算、文字特征提取、半色调图像生成以及信息可视化等方面的应用。本书可以供从事相关研究的高校教师、科研人员参考,也可作为高等院校计算机相关专业研究生的教材和参考书。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2013-10-01
- 更新: 2023-10-13
- 书号:9787302329930
- 中图:P236
- 学科:理学天文学工学测绘科学与技术