计算几何若干方法及其在空间数据挖掘中的应用

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三角网的高维空间数据聚类
参考文献