计算几何作为计算机科学的一个分支，本书对其新发展和研究工作进行了综述性的介绍。论述了KDTIM理论的内涵；通过对计算几何中的一些问题的研究，提出一些新的理论与算法；将计算几何的理论方法应用于空间数据挖掘中，用计算几何中的理论和方法解决知识发现中的一些问题。
本书适合从事计算几何、数据挖掘等计算机科学相关领域的工作人员阅读。
1 相关领域研究与发展现状
1.1 计算几何概述
1.2 知识发现概述
1.3 空间数据挖掘概述
2 平面点集的凸壳
2.1 凸壳问题简介
2.2 凸壳的应用
2.3 平面点集凸壳的已有算法
2.4 海量平面点集凸壳的解决方案
2.5 平面点集凸壳的一种高效算法
2.6 子凸壳的外直角三角定理
2.7 平面点集凸壳的两种近似算法
3 平面点集的Delaunay三角剖分与Voronoi图
3.1 平面点集三角剖分简介
3.2 平面点集三角剖分的已有算法
3.3 Delaunay三角剖分
3.4 Voronoi图
3.5 平面点集三角剖分的两条性质
4 多边形的三角剖分
4.1 多边形三角剖分简介
4.2 多边形三角剖分的已有算法
4.3 简单多边形的快速单调剖分算法
4.4 多边形的Delaunay三角剖分
5 艺术画廊问题
5.1 艺术画廊问题简介
5.2 基于可见传播规则的艺术画廊问题的求解方法
5.3 基于顶点可见关系矩阵的艺术画廊问题解决方法
6 计算几何与空间数据挖掘
6.1 概述
6.2 凸壳与空间数据分类
6.3 基于Delaunay三角网的可视化空间数据聚类
6.4 基于Delaunay三角网的高维空间数据聚类
参考文献
