计算几何: 算法分析与设计(第2版) 豆 7.5分

资源最后更新于 2020-11-26 18:03:36

作者：周培德

出版社：清华大学出版社

出版日期：2005-01

ISBN：9787302101963

文件格式： pdf

标签： 计算几何 数学 算法 计算机科学 图形学 计算机 Algorithm 编程

简介· · · · · ·

本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括: 预备知识、几何查找、多边形、凸壳及其应用、Voronoi图与三角剖分及其应用、交与并及其应用、矩形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。

本书可作为高等院校计算机专业研究生或本科高年级学生的教材,也可作为相关专业科技工作者的参考书。