计算几何——算法设计与分析(第4版)

作者: 周培德

出版社: 清华大学出版社

出版日期: 2011-09-01

电子书 ¥53.3 定价:82.0 纸书价格¥65.60,点此比价
  • 收藏

  • 加书架

  • 引用

简介

本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析,概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分10章,包括: 预备知识,几何查找(检索),多边形,凸壳及其应用,Voronoi图、三角剖分及其应用,交与并及其应用,多边形的获取及相关问题,几何体的划分与等分,路径与回路,几何拓扑网络设计等。本书可作为高等院校计算机、自动化等专业研究生或本科高年级学生的教材或教学参考书,也可供软件开发人员、相关专业科技工作者参考。

编辑推荐

面对棘手的构造性几何问题,怎么办? 从本书中可以找到有效方法,帮助你排忧解难! 《计算几何--算法设计与分析(第4版)》(作者周培德)系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析,概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2011-09-01
  • 作者:周培德
  • 更新: 2023-06-07
  • 书号:9787302259978
  • 中图:TP301.6
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

作者信息

周培德

周培德,1941年生,湖北省武穴市人。1956年毕业于武汉大学数学系。任北京理工大学计算机系教授。 2001年9月退休。长期担任本科生“算法设计与分析”及研究生“计算理论”等课程的教学工作。主要精力集中于计算机算法分析与设计、计算几何等方面的研究。以个人名义在多种学术刊物和全国学术交流会上发表论文60篇,出版学术专著一部、全国统编高等学校教材一部、校"九五"规划研究生教材一部、内部教材八部。主要论著有《计算几何--算法分析与设计》、《算法设计与分析》、《计算中的基本理论与方法》。代表性论文有《求解K-中心问题的快速算法》、《平面散乱点线集三角剖分的算法》、《平面线段集三角剖分的算法》、《连接不相交线段成简单多边形的算法》等。《算法设计与分析》获第三届全国普通高校部级优秀教材一等奖。退休以来,专心从事计算几何及其应用领域的研究工作,为6个课题组,公司设计了20来个算法,在多种期刊上发表学术论文20来篇,提出一批新的问题及解决相应问题的算法。