計(jì)算幾何

內(nèi)容概要

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

作者簡介

周培德：1941年生，湖北省武穴市人。1956年畢業(yè)于武漢大學(xué)數(shù)學(xué)系。任北京理工大學(xué)計(jì)算機(jī)系教授。2001年9月退休。長期擔(dān)任本科生"算法設(shè)計(jì)與分析"及研究生"計(jì)算理論"等課程的教學(xué)工作。主要精力集中于計(jì)算機(jī)算法分析與設(shè)計(jì)、計(jì)算幾何等方面的研究。以個(gè)人名義在多種學(xué)術(shù)刊物和全國學(xué)術(shù)交流會(huì)上發(fā)表論文60篇，出版學(xué)術(shù)專著一部、全國統(tǒng)編高等學(xué)校教材一部、校"九五"規(guī)劃研究生教材一部、內(nèi)部教材八部。主要論著有《計(jì)算幾何--算法分析與設(shè)計(jì)》、《算法設(shè)計(jì)與分析》、《計(jì)算中的基本理論與方法》。代表性論文有《求解K-中心問題的快速算法》、《平面散亂點(diǎn)線集三角剖分的算法》、《平面線段集三角剖分的算法》、《連接不相交線段成簡單多邊形的算法》等。《算法設(shè)計(jì)與分析》獲第三屆全國普通高校部級(jí)優(yōu)秀教材一等獎(jiǎng)。退休以來，專心從事計(jì)算幾何及其應(yīng)用領(lǐng)域的研究工作，為6個(gè)課題組，公司設(shè)計(jì)了20來個(gè)算法，在多種期刊上發(fā)表學(xué)術(shù)論文20來篇，提出一批新的問題及解

書籍目錄

第2版前言………………………………………/V第1版前言………………………………………/VII第0章：預(yù)備知識(shí)………………………………/1第1章：幾何查找（檢索）……………………/17第2章：多邊形…………………………………/43第3章：凸殼及其應(yīng)用…………………………/96第4章：Voronoi圖、三角形及其應(yīng)用………/146第5章：交與并及其應(yīng)用………………………/217第6章：矩形幾何………………………………/256第7章：幾何體的排列…………………………/276第8章：算法的運(yùn)動(dòng)規(guī)劃………………………/294第9章：幾何拓?fù)渚W(wǎng)絡(luò)設(shè)計(jì)……………………/329第10章：隨機(jī)幾何算法與并行幾何算法………/371待解決的問題……………………………………/413算法索引…………………………………………/415參考文獻(xiàn)…………………………………………/420

編輯推薦

本書系統(tǒng)地介紹了計(jì)算機(jī)幾何中的基本概念、求解諸多問題的算法及復(fù)雜性分析，概括了求解幾何問題所特有的許多思想方法、幾何結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)，內(nèi)容詳細(xì)而豐富。要想學(xué)好或掌握有關(guān)計(jì)算幾何方面的相關(guān)知識(shí)，本書不失為一個(gè)好的選擇。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    計(jì)算幾何 PDF格式下載

---