计算几何：算法设计与分析（第3版）

图书标准信息

• 作者 周培德 著
• 出版社 清华大学出版社
• 出版时间 2008-07
• 版次 3
• ISBN 9787302172901
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 560页
• 字数 709千字
• 正文语种 简体中文
• 丛书 中国计算机学会学术著作丛书

【内容简介】

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

【作者简介】

　　周培德，1941年生，湖北省武穴市人。1965年毕业于武汉大学数学系。任北京理工大学计算机系教授。
　　主要成果为：个人独立发明计算机算法160多个，发表学术论文60余篇，出版学术专著3部，研究生教材两部。

【目录】

第0章预备知识
0.1算法与数据结构
0.1.1算法
0.1.2数据结构

0.2相关的几何知识
0.2.1基本定义
0.2.2线性变换群下的不变量
0.2.3几何对偶性
0.3计算模型

第1章几何查找（检索）
1.1点定位问题
1.1.1点q是否在多边形P内
1.1.2确定点q在平面剖分中的位置
1.1.3Z1-3算法（判定点q在哪个三角形的算法）

1.2范围查找问题
1.2.1多维二叉树（k-D树）的方法
1.2.2直接存取方法
1.2.3范围树方法
1.3判定点集是否在多边形内
1.4平面网络的处理与点q的定位
1.5平面上链的处理与点q的定位
1.6平面上线段的处理与点q的定位

第2章多边形
2.1凸多边形
2.2简单多边形
2.3多边形的三角剖分
2.4多边形的凸划分

第3章凸壳及其应用
3.1　凸壳的基本概念
……
第4章Voronoi图、三角剖分及其应用
第5章交与并及其应用
第6章多边形的获取及相关问题
第7章几何体的划分与等分
第8章算法的运动规划
第9章几何拓扑网络设计
第10章随机几何算法与并行几何算法
待解决的问题
算法一览
参考文献
名词索引