简介
本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括: 预备知识，几何查找（检索）,多边形,凸壳及其应用,Voronoi图、三角剖分及其应用，交与并及其应用，多边形的获取及相关问题，几何体的划分与等分，路径与回路，几何拓扑网络设计，图形学习、推理及判定等。本书可作为高等院校计算机、自动化等专业研究生或本科高年级学生的教材或教学参考书,也可供软件开发人员、相关专业科技工作者参考。
编辑推荐
经典中的经典”，“中国计算机教授力作”，“计算几何算法的百科全书
更多出版物信息
- 版权： 清华大学出版社
- 出版： 2016-10-01
- 更新： 2023-06-07
- 书号：9787302441601
- 中图：TP301.6
- 学科：工学控制科学与工程工学计算机科学与技术
