本書系統(tǒng)地介紹了計算幾何中的基本概念、求解諸多問題的算法及復(fù)雜性分析，概括了求解幾何問題所特有的許多思想方法、幾何結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)。全書共分11章，包括: 預(yù)備知識、幾何查找、多邊形、凸殼及其應(yīng)用、Voronoi圖與三角剖分及其應(yīng)用、交與并及其應(yīng)用、矩形幾何、幾何體的排列、算法的運動規(guī)劃、幾何拓撲網(wǎng)絡(luò)設(shè)計、隨機幾何算法與并行幾何算法等。
本書可作為高等院校計算機專業(yè)研究生或本科高年級學(xué)生的教材,也可作為相關(guān)專業(yè)科技工作者的參考書。
|
