《计算几何:算法与应用(第3版)》的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是《计算几何:算法与应用(第3版)》的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前10章内容的进一步深化。《计算几何:算法与应用(第3版)》不仅内容全面，而且紧扣实际应用，重点突出，既有深入的讲解，同时每章都设有“注释及评论”和“习题”，方便读者更深入的理解，被世界众多大学作为教材。计算几何是计算机理论科学的一个重要分支，自20世纪70年代末从算法设计与分析中独立出来起，已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用。
具体描述
读后感
这本书是我导师推荐的，作本科毕业设计的课题就是做range search tree的data structure。后来读了其他部分，也很有意思。由浅入深的一些算法。书不厚，读起来没有压力
评分这本书是给研究生级别的学生读的. 这书不知为什么比较难懂. 可能是我自己的问题. 我认识的数学系的人感觉这书读起来很怪, 计算机系的也感觉有点难理解. 如果发现读的有压力, 推荐也可以看看Joseph O'Rourke的computational geometry in C.(中国有影印版, 很便宜的...) 第一次...
评分这本书是我导师推荐的，作本科毕业设计的课题就是做range search tree的data structure。后来读了其他部分，也很有意思。由浅入深的一些算法。书不厚，读起来没有压力
用户评价
因为准备讲座而浏览过，没有深入看
评分不错
评分入门看。
评分不错
评分很有意思的东西，算法图形化的东西
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有