計算幾何

所属分类:計算機理論、基礎知識  
出版时间:2005-4   出版时间:清華大學出版社   作者:周培德   页数:443  

内容概要

  《計算幾何︰算法設計與分析(第2版)》系統地介紹了計算幾何中的基本概念、求解諸多問題的算法及復雜性分析,概括了求解幾何問題所特有的許多思想方法、幾何結構與數據結構。全書共分11章,包括︰ 預備知識、幾何查找、多邊形、凸殼及其應用、Voronoi圖與三角剖分及其應用、交與並及其應用、矩形幾何、幾何體的排列、算法的運動規劃、幾何拓撲網絡設計、隨機幾何算法與並行幾何算法等。  《計算幾何︰算法設計與分析(第2版)》可作為高等院校計算機專業研究生或本科高年級學生的教材,也可作為相關專業科技工作者的參考書。

作者简介

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

书籍目录

第2版前言………………………………………/V第1版前言………………………………………/VII第0章︰預備知識………………………………/1第1章︰幾何查找(檢索)……………………/17第2章︰多邊形…………………………………/43第3章︰凸殼及其應用…………………………/96第4章︰Voronoi圖、三角形及其應用………/146第5章︰交與並及其應用………………………/217第6章︰矩形幾何………………………………/256第7章︰幾何體的排列…………………………/276第8章︰算法的運動規劃………………………/294第9章︰幾何拓撲網絡設計……………………/329第10章︰隨機幾何算法與並行幾何算法………/371待解決的問題……………………………………/413算法索引…………………………………………/415參考文獻…………………………………………/420

编辑推荐

本書系統地介紹了計算機幾何中的基本概念、求解諸多問題的算法及復雜性分析,概括了求解幾何問題所特有的許多思想方法、幾何結構與數據結構,內容詳細而豐富。要想學好或掌握有關計算幾何方面的相關知識,本書不失為一個好的選擇。

图书封面




    計算幾何下載



用户评论 (总计4条)

 
 

  •     大致翻了翻,沒仔細看,感覺還行
  •     這本書還不錯滴,正在做CAD的項目,關于幾何計算顯示有很多底層的代碼算法就是通過計算幾何實現的,不過就是這本書的要求比較高,適合研究生看
  •     過于理論化,不適于非數學專業人士閱讀。
  •     幫同學買的,應該是編程的入門教材吧!
 

計算機與互聯網 PDF免费下载,計算機理論、基礎知識PDF免费下载。 计算机教程网 

计算机教程网 @ 2018