同構化二維點集凸殼算法與套用研究

《同構化二維點集凸殼算法與套用研究》是2008年電子科技大學出版社出版的圖書，作者是周啟海。《同構化二維點集凸殼算法與套用研究》可供計算機算法與計算幾何愛好者、套用者、提高者、研究者閱讀，也可作高等院校研究生教材或教學參考書。

基本介紹

• 書名：同構化二維點集凸殼算法與套用研究
• 作者：周啟海
• 譯者：黃濤
• 出版社：電子科技大學出版社
• 出版時間：2008年11月01日
• 頁數：226 頁
• 開本：32 開
• 裝幀：平裝
• ISBN：9787811149227

內容簡介

《同構化二維點集凸殼算法與套用研究》簡要總結了二維點集凸殼算法研究先行者們的正反兩方面的歷史經驗，擇要展示了作者在“二維點集凸殼算法同構化的探索與創新研究”方面取得的階段性學術研究成果。全書共七章，分別為：引論，現行二維點集凸殼算法概述，二維凸殼串列算法的同構化改進，二維凸殼並行算法的同構化改進，二維凸殼算法的時間複雜度研究，二維凸殼套用示例，二維凸殼算法的編程實現示例。

圖書目錄

第1章 引論

1.1 計算幾何

1.1.1 概述

1.1.2 幾何學的歷史及發展

1.1.3 計算幾何的研究對象

1.2 計算機算法

1.2.1 計算機算法、程式與程式設計

1.2.2 計算機算法的性能標準

1.2.3 計算機算法分析與算法比較

1.2.4 計算機算法的時間複雜度分析

1.2.5 計算機算法描述工具與算法抽象程度

1.3 凸殼問題與凸殼算法

1.3.1 二維點集凸殼問題與凸殼算法描述

1.3.2 二維點集凸殼研究的意義與現狀分析

第2章 現行二維點集凸殼算法概述

2.1 國外現行二維點集凸殼算法簡述

2.1.1 卷包裹凸殼算法

2.1.2 格雷漢姆凸殼算法

2.1.3 折半分治凸殼算法

2.2 國內現行二維點集凸殼算法簡述

2.2.1 增點遞推凸殼算法及其改進

2.2.2 頂點凹凸化殼瓷改進算法

2.2.3 初始頂點八向化凸殼算法

2.2.4 初始頂點四角化凸殼算法

第3章 二維凸殼串列算法的同構化改進

3.1 同構化二維凸殼構造基本定理與改進方向

3.2 動態基線傾角最大化圈繞凸殼新算法

3.2.1 動態基線傾角最大化圈繞凸殼算法描述

3.2.2 本算法技術關鍵與核心基礎的數學證明

3.3 單域單向水平傾角最小化圈繞凸殼新算法

3.3.1 單域單向水平傾角最小化圈繞凸殼算法的描述

3.3.2 本算法技術關鍵與核心基礎的數學證明

3.4 單域雙向水平傾角最值化圈繞凸殼新算法

3.4.1 單域雙向水平傾角最值化圈繞凸殼算法描述

3.4.2 本算法技術關鍵與核心基礎的數學證明

3.5 雙域單向水平傾角最小化圈繞凸殼新算法

3.5.1 雙域單向水平傾角最小化圈繞凸殼算法描述

3.5.2 本算法技術關鍵與核心基礎的數學證明

3.6 雙域多向水平傾角最值化圈繞凸殼新算法

3.6.1 雙域四向水平傾角最小化圈繞凸殼算法描述

3.6.2 本算法技術關鍵與核心基礎的數學證明

3.7 L域M向水平傾角最小化圈繞串列凸殼新算法群

3.8 L域M向基線傾角最大化圈繞串列凸殼新算法群

第4章 二維凸殼並行算法的同構化改進

4.1 並行計算概述

4.1.1 並行算法概要

4.1.2 工作站機群COW概要

4.2 雙群雙域四向水平傾角最小化圈繞並行凸殼新算法

4.3 四群四域四向基線傾角最大化圈繞並行凸殼新算法

4.4 四群四域四向基線傾角與距離最大化圈繞並行凸殼新算法

第5章 二維凸殼算法的時間複雜度研究

5.1 凸殼算法時間複雜度的歸約化分析

5.2 同構化凸殼算法時間複雜度基本定理

5.2.1 凸殼算法時間複雜度的研究現狀質疑

5.2.2 凸殼算法時間複雜度的深化改進研究

5.3 凸殼新算法時間複雜度的案例分析

第6章 二維凸殼套用示例

6.1 基於凸殼的指紋輪廓線快速計算

6.2 基於凸殼像素比特徵的粘連漢字切分

6.2.1 基於背景細化的切分方法

6.2.2 凸殼像素比特徵與使用

6.3 基於凸殼“文紋”的數字簽名創新技術研究

6.3.1 數字簽名定義及實現過程

6.3.2 基於“文紋”的數字簽名新技術

6.4 基於凸殼的城市用地空間擴展類型識別

6.4.1 基於凸殼的城市用地空間擴展類型

6.4.2 城市外圍輪廓形態緊湊性的測度與作用

第7章 二維凸殼算法的編程實現示例

7.1 格雷漢姆凸殼算法的編程實現

7.2 折半分治法凸殼算法的編程實現

7.3 單域單向水平傾角最小化圈繞凸殼新算法的編程實現

7.4 單域雙向水平傾角最小化圈繞凸殼新算法的編程實現

7.5 動態基線傾角最大化圈繞凸殼新算法的編程實現

參考文獻