計算幾何若干方法及其在空間數據挖掘中的套用

內容簡介

《計算幾何若干方法及其在空間數據挖掘中的套用》是以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三角剖分簡介

計算幾何若干方法及其在空間數據挖掘中的套用

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條