简介 · · · · · ·
本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括: 预备知识、几何查找、多边形、凸壳及其应用、Voronoi图与三角剖分及其应用、交与并及其应用、矩形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。
本书可作为高等院校计算机专业研究生或本科高年级学生的教材,也可作为相关专业科技工作者的参考书。
本书可作为高等院校计算机专业研究生或本科高年级学生的教材,也可作为相关专业科技工作者的参考书。
作者简介 · · · · · ·
周培德，1941年生，湖北省武穴市人，1965年毕业于武汉大学数学系，任北京理工大学计算机系教授。2001年9月退休。主要论著有《计算几何——算法分析与设计》、《算法设计与分析》、《计算中的基本理论与方法》，代表性论文有《求解k一中心问题的快速算法》、《平面散乱点线集三角剖分的算法》、《平面线段集三角剖分的算法》、《连接不相交线段成简单多边形的算法》、《确定任意多边形凸凹顶点的算法》、《货郎担问题的几何解法》、《分割多边形成凸多边形算法》等。
喜欢读"计算几何"的人也喜欢 · · · · · ·
书评 · · · · · ·
热门评论
最新评论
我来评论这本书
"计算几何"论坛 · · · · · ·
- > 点这儿转让 有40人想读,手里有一本闲着?
以下豆列推荐 · · · · · ·
- 止读经典（计算机科学） (pattern)
- 专著、工具书及其他参考书 (波罗蜜)
谁读这本书?
订阅关于计算几何的评论:
feed: rss 2.0