計(jì)算幾何 : 算法與應(yīng)用

《計(jì)算幾何:算法與應(yīng)用(第3版)》的前4章對(duì)幾何算法進(jìn)行了討論，包括幾何求交、三角剖分、線性規(guī)劃等，其中涉及的隨機(jī)算法也是《計(jì)算幾何:算法與應(yīng)用(第3版)》的一個(gè)鮮明特點(diǎn)。第5章至第10章介紹了多種幾何結(jié)構(gòu)，包括幾何查找、kd樹、區(qū)域樹、梯形圖、Voronoi圖、排列、Delaunay三角剖分、區(qū)間樹、優(yōu)先查找樹以及線段樹等。第11章至第16章結(jié)合實(shí)際問題，繼續(xù)討論了若干幾何算法及其數(shù)據(jù)結(jié)構(gòu)，包括高維凸包、空間二分及BSP樹、運(yùn)動(dòng)規(guī)劃、網(wǎng)格生成及四叉樹、最短路徑查找及可見性圖、單純性區(qū)域查找及劃分樹和切分樹等，這些也是對(duì)前10章內(nèi)容的進(jìn)一步深化?！队?jì)算幾何:算法與應(yīng)用(第3版)》不僅內(nèi)容全面，而且緊扣實(shí)際應(yīng)用，重點(diǎn)突出，既有深入的講解，同時(shí)每章都設(shè)有“注釋及評(píng)論”和“習(xí)題”，方便讀者更深入的理解，被世界眾多大學(xué)作為教材。計(jì)算幾何是計(jì)算機(jī)理論科學(xué)的一個(gè)...

《計(jì)算幾何:算法與應(yīng)用(第3版)》的前4章對(duì)幾何算法進(jìn)行了討論，包括幾何求交、三角剖分、線性規(guī)劃等，其中涉及的隨機(jī)算法也是《計(jì)算幾何:算法與應(yīng)用(第3版)》的一個(gè)鮮明特點(diǎn)。第5章至第10章介紹了多種幾何結(jié)構(gòu)，包括幾何查找、kd樹、區(qū)域樹、梯形圖、Voronoi圖、排列、Delaunay三角剖分、區(qū)間樹、優(yōu)先查找樹以及線段樹等。第11章至第16章結(jié)合實(shí)際問題，繼續(xù)討論了若干幾何算法及其數(shù)據(jù)結(jié)構(gòu)，包括高維凸包、空間二分及BSP樹、運(yùn)動(dòng)規(guī)劃、網(wǎng)格生成及四叉樹、最短路徑查找及可見性圖、單純性區(qū)域查找及劃分樹和切分樹等，這些也是對(duì)前10章內(nèi)容的進(jìn)一步深化?！队?jì)算幾何:算法與應(yīng)用(第3版)》不僅內(nèi)容全面，而且緊扣實(shí)際應(yīng)用，重點(diǎn)突出，既有深入的講解，同時(shí)每章都設(shè)有“注釋及評(píng)論”和“習(xí)題”，方便讀者更深入的理解，被世界眾多大學(xué)作為教材。計(jì)算幾何是計(jì)算機(jī)理論科學(xué)的一個(gè)重要分支，自20世紀(jì)70年代末從算法設(shè)計(jì)與分析中獨(dú)立出來起，已經(jīng)有了巨大的發(fā)展，不僅產(chǎn)生了一系列重要的理論成果，也在眾多實(shí)際領(lǐng)域中得到了廣泛的應(yīng)用。