計(jì)算幾何 算法與應(yīng)用是第二版,十分的好用,詳細(xì)地介紹了各種線性規(guī)劃、圖形的曲線等等內(nèi)容。十分的豐富多彩。歡迎有需要的朋友前來(lái)東坡下載使用。
計(jì)算幾何 算法與應(yīng)用簡(jiǎn)介
前4章對(duì)幾何算法進(jìn)行了討論,包括幾何求交、三角剖分、線性規(guī)劃等,其中涉及的隨機(jī)算法也是《計(jì)算幾何:算法與應(yīng)用》(第2版)的一個(gè)鮮明特點(diǎn)。第5章至第10章介紹了多種幾何結(jié)構(gòu),包括幾何查找、kd?樹(shù)、區(qū)域樹(shù)、梯形圖、Voronoi圖、排列、Delaunay三角剖分、區(qū)間樹(shù)、優(yōu)先查找樹(shù)以及線段樹(shù)等。第11章至第16章結(jié)合實(shí)際問(wèn)題,繼續(xù)討論了若干幾何算法及其數(shù)據(jù)結(jié)構(gòu),包括高維凸包、空間二分及BSP樹(shù)、運(yùn)動(dòng)規(guī)劃、網(wǎng)格生成及四叉樹(shù)、最短路徑查找及可見(jiàn)性圖、單純性區(qū)域查找及劃分樹(shù)和切分樹(shù)等,這些也是對(duì)前十章內(nèi)容的進(jìn)一步深化。
計(jì)算幾何 算法與應(yīng)用預(yù)覽
計(jì)算幾何 算法與應(yīng)用目錄
第l章 計(jì)算幾何:導(dǎo)言
1.1 凸包的例子
1.2 退化及穩(wěn)健性
1.3 應(yīng)用領(lǐng)域
1.4 注釋及評(píng)論
1.5 習(xí)題
第2章 線段求交:專(zhuān)題圖疊合
2.1 線段求交
2.2 雙向鏈接邊表
2.3 計(jì)算子區(qū)域劃分的疊合
2.4 布爾運(yùn)算
2.5 注釋及評(píng)論
2.6 習(xí)題
第3章 多邊形三角剖分:畫(huà)廊看守
3.1 覆蓋與三角剖分
3.2 多邊形的單調(diào)塊劃分
3.3 單調(diào)多邊形的三角剖分
3.4 注釋及評(píng)論
3.5 習(xí)題
第4章 線性規(guī)劃:鑄模制造
4.1 鑄造中的幾何
4.2 半平面求交
4.3 遞增式線性規(guī)劃
4.4 隨機(jī)線性規(guī)劃
4.5 無(wú)界線性規(guī)劃問(wèn)題
4.6 高維空間中的線性規(guī)劃
4.7 最小包圍圓
4.8 注釋及評(píng)論
4.9 習(xí)題
第5章 正交區(qū)域查找:數(shù)據(jù)庫(kù)查詢
5.1 一維區(qū)域查找
5.2 kd-樹(shù)
5.3 區(qū)域樹(shù)
5.4 高維區(qū)域樹(shù)
5.5 一般性點(diǎn)集
5.6 分散層疊
5.7 注釋及評(píng)論
5.8 習(xí)題
第6章 點(diǎn)定位:找到自己的位置
6.1 點(diǎn)定位及梯形圖
6.2 隨機(jī)增量式算法
6.3 退化情況的處理
6.4 尾分析
6.5 注釋及評(píng)論
6.6 習(xí)題
第7章 Voronoi圖:郵局問(wèn)題
7.1 定義及基本性質(zhì)
7.2 構(gòu)造V0ronoi圖
7.3 注釋及評(píng)論
7.4 習(xí)題
第8章 排列與對(duì)偶:光線跟蹤超采樣
8.1 差異值的計(jì)算
8.2 對(duì)偶變換
8.3 直線的排列
8.4 層階與偏差
…………
- PC官方版
- 安卓官方手機(jī)版
- IOS官方手機(jī)版