计算几何

作者：MarkdeBerg/OtfriedCheong/MarcvanKreveld/MarkOvermars

出版社：清华大学出版社

译者：邓俊辉

出版年：2005-9

页数：398

定价：39.80元

ISBN：9787302116226

内容简介
······

《计算几何:算法与应用》(第2版)的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是《计算几何:算法与应用》(第2版)的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化。

评论 ······

大略读了一下，实现都太复杂了，对比赛用处不大，算法这个东西还是要实践呀。

对我来说，比较难，兴趣不是那么的大

匆匆看过

很有意思

• 下载电子版：下载地址
• 购买纸质版：京东商城
• 购买纸质版：当当网