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

內(nèi)容概要

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

書籍目錄

第1章　導(dǎo)　言
　1．1計(jì)算幾何簡介
　1．2計(jì)算幾何的優(yōu)勢
　1．3計(jì)算幾何的局限
　1．4本書討論的內(nèi)容
第2章　計(jì)算幾何基礎(chǔ)
　2．1計(jì)算幾何中的向量表示
　2．2點(diǎn)定位
　2．3線段的性質(zhì)
　2．4半平面求交
第3章　解析幾何
　3．1交點(diǎn)的計(jì)算
　3．2面積的計(jì)算
　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坐標(biāo)變換
第6章　Voronoi圖與三角剖分
　6．1　Voronoi圖
　6．2三角剖分
第7章　綜合題目
　7．1例題一
　7．2例題二
　7．3例題三
　7．4例題四
　7．5例題五
　7．6例題六
　7．7例題七
參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---