計算幾何 : 算法設(shè)計與分析 (

《計算幾何:算法設(shè)計與分析(第3版)》系統(tǒng)地介紹了計算幾何中的基本概念、求解諸多問題的算法及復(fù)雜性分析，概括了求解幾何問題所特有的許多思想方法、幾何結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)。全書共分11章，包括：預(yù)備知識，幾何查找（檢索），多邊形，凸殼及其應(yīng)用，Voronoi圖、三角剖分及其應(yīng)用，交與并及其應(yīng)用，多邊形的獲取及相關(guān)問題，幾何體的劃分與等分、算法的運(yùn)動規(guī)劃、幾何拓?fù)渚W(wǎng)絡(luò)設(shè)計、隨機(jī)幾何算法與并行幾何算法等。

周培德，1941年，湖北省武穴市人。1965年畢業(yè)于武漢大學(xué)數(shù)學(xué)系。任北京理工大學(xué)計算機(jī)系教授。

主要成果有：個人獨(dú)立發(fā)明計算機(jī)算法160多個,發(fā)表學(xué)術(shù)論文60余篇,出版學(xué)術(shù)專著3部,研究生教材兩部.