| 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三角网的高维空间数据聚类 参考文献 |
内容加载中，请稍后...
商品评论（0条）