計算幾何及套用(2012年哈爾濱工業大學出版社出版的圖書)

《計算幾何及套用》是2012年哈爾濱工業大學出版社出版的圖書。本書介紹了計算幾何中的基本概念、求解諸多實際套用問題的算法，概括了求解計算幾何問題所特有的算法思想、幾何結構與數據結構。

基本介紹

• 中文名：計算幾何及套用
• 作者：金博、郭立、於瑞雲
• 出版時間：2012年
• 出版社：哈爾濱工業大學出版社
• ISBN：9787560333458

內容簡介

本書較為系統地介紹了計算幾何中的基本概念，以及求解諸多實際套用問題的算法，概括了求解計算幾何問題所特有的算法思想、幾何結構與數據結構。全書共分7章，包括：緒論，計算幾何基礎，解析幾何，凸包，立體幾何，Voronoi圖與三角剖分及綜合例題等。

本書可作為參加電腦程式設計競賽的輔導教材，也可作為高等院校計算機相關專業本科高年級學生或研究生的教材及教學參考書。

圖書目錄

第1章　導　言

　1．1計算幾何簡介

　1．2計算幾何的優勢

　1．3計算幾何的局限

　1．4本書討論的內容

第2章　計算幾何基礎

　2．1計算幾何中的向量表示

　2．2點定位

　2．3線段的性質

　2．4半平面求交

第3章　解析幾何

　3．1交點的計算

　3．2面積的計算

　3．3與三角形相關的圓

　3．4對稱

　3．5平移和旋轉

　3．6小圓覆蓋

第4章　凸包問題

　4．1卷包裹法

　4．2 Graham—Scan算法

　4．3旋轉卡殼

第5章　立體幾何

　5．1基本概念

　5．2立體幾何體相交

　5．3立體幾何體投影

　5．4多面體問題

　5．5三維凸包

　5．6小球包含

　5．7坐標變換

第6章　Voronoi圖與三角剖分

　6．1　Voronoi圖

　6．2三角剖分

第7章　綜合題目

　7．1例題一

　7．2例題二

　7．3例題三

　7．4例題四

　7．5例題五

　7．6例題六

　7．7例題七

參考文獻