图书标签: 计算几何 算法 数学 计算机 计算机科学 图形学 Algorithm Mathematics
发表于2024-12-23
计算几何 pdf epub mobi txt 电子书 下载 2024
《计算几何:算法与应用》(第2版)的前4章对几何算法进行了讨论,包括几何求交、三角剖分、线性规划等,其中涉及的随机算法也是《计算几何:算法与应用》(第2版)的一个鲜明特点。第5章至第10章介绍了多种几何结构,包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题,继续讨论了若干几何算法及其数据结构,包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等,这些也是对前十章内容的进一步深化。
匆匆看过
评分书中的几个例子较有趣
评分大略读了一下,实现都太复杂了,对比赛用处不大,算法这个东西还是要实践呀。
评分很有意思
评分超赞
这本书是我导师推荐的,作本科毕业设计的课题就是做range search tree的data structure。后来读了其他部分,也很有意思。由浅入深的一些算法。书不厚,读起来没有压力
评分计算几何 pdf epub mobi txt 电子书 下载 2024