計算幾何及應(yīng)用

內(nèi)容概要

　　本書較為系統(tǒng)地介紹了計算幾何中的基本概念，以及求解諸多實際應(yīng)用問題的算法，概括了求解計算幾何問題所特有的算法思想、幾何結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)。全書共分7章，包括：緒論，計算幾何基礎(chǔ)，解析幾何，凸包，立體幾何，Voronoi圖與三角剖分及綜合例題等。
　　本書可作為參加計算機程序設(shè)計競賽的輔導(dǎo)教材，也可作為高等院校計算機相關(guān)專業(yè)本科高年級學生或研究生的教材及教學參考書。

書籍目錄

第1章　導(dǎo)　言
　1．1計算幾何簡介
　1．2計算幾何的優(yōu)勢
　1．3計算幾何的局限
　1．4本書討論的內(nèi)容
第2章　計算幾何基礎(chǔ)
　2．1計算幾何中的向量表示
　2．2點定位
　2．3線段的性質(zhì)
　2．4半平面求交
第3章　解析幾何
　3．1交點的計算
　3．2面積的計算
　3．3與三角形相關(guān)的圓
　3．4對稱
　3．5平移和旋轉(zhuǎn)
　3．6最小圓覆蓋
第4章　凸包問題
　4．1卷包裹法
　4．2 Graham—Scan算法
　4．3旋轉(zhuǎn)卡殼
第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例題七
參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    計算幾何及應(yīng)用 PDF格式下載

---