計算幾何 : 算法設(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部,研究生教材兩部.
評論
圖片
表情
