计算几何:算法与应用(第3版)

作者: [德] 伯格(Berg M.D.) 著;邓俊辉 译

出版社: 清华大学出版社

出版日期: 2009-08-01

电子书 暂不销售 定价:49.0 纸书价格¥24.50,点此比价
  • 收藏

  • 加书架

  • 引用

简介

《计算几何:算法与应用(第3版)》的前4章对几何算法进行了讨论,包括几何求交、三角剖分、线性规划等,其中涉及的随机算法也是《计算几何:算法与应用(第3版)》的一个鲜明特点。第5章至第10章介绍了多种几何结构,包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题,继续讨论了若干几何算法及其数据结构,包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等,这些也是对前10章内容的进一步深化。《计算几何:算法与应用(第3版)》不仅内容全面,而且紧扣实际应用,重点突出,既有深入的讲解,同时每章都设有“注释及评论”和“习题”,方便读者更深入的理解,被世界众多大学作为教材。计算几何是计算机理论科学的一个重要分支,自20世纪70年代末从算法设计与分析中独立出来起,已经有了巨大的发展,不仅产生了一系列重要的理论成果,也在众多实际领域中得到了广泛的应用。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2009-08-01
  • 作者:[德] 伯格(Berg M.D.) 著;邓俊辉 译
  • 更新: 2023-10-13
  • 书号:9787302199380
  • 中图:O18
  • 学科:
    理学
    数学

作者信息

[德] 伯格(Berg M.D.) 著;邓俊辉 译

邓俊辉,清华大学计算机科学与技术系教授。研究兴趣包括计算机图形学、科学计算可视化、计算几何,主持和参与多项国家自然科学基金、863高科技计划、国家重大科技专项研究课题,多项成果成功应用于医学、物探、气候、气象与地球科学等实际领域。 在过去的二十多年中,他一直在清华大学为本科生讲授“数据结构”,为研究生讲授“计算几何”,在历年的课程教学评估中始终名列全校前茅。2013年秋季和2015年秋季,这两门课程先后通过学堂在线、EDX.org等平台面向全球开放,截至2018年已累计有来自160多个国家和地区的40万人选修,其中“数据结构”入选“国家精品在线开放课程”。“数据结构”也因教学成果突出,于2018年入选清华大学首批“标杆课”(全校共七门)。 他编写的系列教材获清华大学优秀教材特等奖,并入选“北京市高等教育精品教材”、“国家级高等教育精品教材”;主持开发的“在线编程系统”获清华大学“优秀教学软件”一等奖;曾获“清华大学青年教师教学优秀奖”、清华大学优秀辅导员“林枫”奖、宝钢教育基金“宝钢教育奖”、“清华大学教书育人奖”、清华大学“清韵烛光·我最喜爱的教师”称号,获“清华大学教学成果奖”一等奖、二等奖各两项。在清华大学的历届毕业生问卷调查中,九度被评为“毕业生心目中的好教师”。鉴于其在教学方面的杰出工作,他于2017年荣获首届“清华大学新百年教学成就奖”(全校共八人),2019年荣获“北京市高等学校教学名师奖”。

相关图书