计算几何若干方法及其在空间数据挖掘中的套用 _生活百科

文章插图
计算几何若干方法及其在空间数据挖掘中的套用【计算几何若干方法及其在空间数据挖掘中的套用】《计算几何若干方法及其在空间数据挖掘中的套用》是2010年3月1日冶金工业出版社出版的图书，作者是樊广佺。
基本介绍书名：计算几何若干方法及其在空间数据挖掘中的套用
作者：樊广佺
ISBN：9787502451585
定价：25.00元
出版社：冶金工业出版社
出版时间：2010年3月1日
开本：16开
内容简介《计算几何若干方法及其在空间数据挖掘中的套用》是以2003年国家科技成果重点推广计画项目——集成化组合构件式知识发现软体系统（ICCKDSS ，项目编号2003EC000001）为背景而编写的。ICCKDSS是基于内在机理的知识发现理论（Knowledge Discoververy Theory 13ased On InnerMechanism ， KDTIM）在空间数据挖掘领域的进一步扩展。《计算几何若干方法及其在空间数据挖掘中的套用》主要对计算几何中的一些理论与方法进行研究，并尝试将这些理论与方法套用于空间数据挖掘中，解决空间数据挖掘中的一些问题。图书目录1 相关领域研究与发展现状1.1 计算几何概述1.1.1 计算几何简介1.1.2 计算几何的研究内容1.1.3 计算几何的发展与现状1.1.4 计算几何与其他学科的关係1.2 知识发现概述1.2.1 KDD的产生与发展1.2.2 KDD技术研究和套用存在的问题与发展趋势1.2.3 基于内在认知机理的知识发现理论1.3 空间数据挖掘概述1.3.1 空间数据挖掘的研究现状与发展1.3.2 空间数据结构和空间资料库1.3.3 GIs资料库的特点1.3.4 空间资料库模型1.3.5 空间查询与空间索引2 平麵点集的凸壳2.1 凸壳问题简介2.2 凸壳的套用2.2.1 混合物勾兑2.2.2 加速碰撞检测2.3 平麵点集凸壳的已有算法2.3.1 卷包裹法2.3.2 格雷厄姆算法2.3.3 快速凸壳算法2.3.4 分治算法2.3.5 增量算法2.3.6 周培德算法2.3.7 实时凸壳算法2.4 海量平麵点集凸壳的解决方案2.4.1 平麵点集凸壳的城堡定理2.4.2 城墙快速搜寻算法2.5 平麵点集凸壳的一种高效算法2.5.1 算法的基本思想2.5.2 算法设计与实现2.5.3 算法的效率分析与实验验证2.5.4 快速凸壳算法的进一步最佳化2.6 子凸壳的外直角三角定理2.6.1 子凸壳的外直角三角定理2.6.2 改进后的快速凸壳算法2.6.3 实验结果2.7 平麵点集凸壳的两种近似算法2.7.1 现有的近似凸壳算法2.7.2 凸壳的近似度度量2.7.3 点集坐标旋转法2.7.4 多方向极值算法3 平麵点集的Delaunay三角剖分与Voronoi图3.1 平麵点集三角剖分简介3.2 平麵点集三角剖分的已有算法3.2.1 逐点插入法3.2.2 三角网生长法3.2.3 分治方法3.3 Delaunay三角剖分3.3.1 Delaunay三角剖分简介3.3.2 Delaunay三角网构建方法3.3.3 约束Delaunay三角网3.3.4 一致性约束：Delaunay三角网3.4 Voronoi图3.4.1 Voronoi图简介3.4.2 Voronoi图的构建3.5 平麵点集三角剖分的两条性质4 多边形的三角剖分4.1 多边形三角剖分简介4.2 多边形三角剖分的已有算法4.2.1 算法14.2.2 算法24.2.3 算法34.2.4 算法44.2.5 其他算法4.3 简单多边形的快速单调剖分算法4.3.1 算法相关概念与基本思想4.3.2 算法描述4.3.3 实现与验证4.4 多边形的Delaunay三角剖分5 艺术画廊问题5.1 艺术画廊问题简介5.1.1 艺术画廊问题及其数学模型5.1.2 艺术画廊问题的诸多变种5.1.3 艺术画廊问题解决现状综述5.2 基于可见传播规则的艺术画廊问题的求解方法5.2.1 可见传播规则5.2.2 艺术画廊问题的求解步骤5.2.3 实验验证5.2.4 算法效率分析5.3 基于顶点可见关係矩阵的艺术画廊问题解决方法5.3.1 可见关係矩阵及其性质5.3.2 多边形两个顶点可见性的判定5.3.3 多边形顶点可见关係矩阵的自动建立5.3.4 监视顶点问题求解——初步解5.3.5 艺术画廊问题解的判定——最终解5.3.6 实验及结论5.3.7 监视点可位于多边形内部或边界上的艺术画廊问题6 计算几何与空间数据挖掘6.1 概述6.2 凸壳与空间数据分类6.3 基于Delaunay三角网的可视化空间数据聚类6.3.1 算法的基本思想6.3.2 算法的设计与实现6.3.3 算法效率与特点分析6.4 基于Delaunay三角网的高维空间数据聚类6.4.1 算法的基本思想6.4.2 该算法的相关定义6.4.3 算法描述参考文献