计算几何 算法与应用,第三版

来源:用户上传      作者: 本刊编辑部

　　Mark de Berg Department of Mathematics and Computer Science et al.
　　Computational geometry
　　Algorithms and Applications ,3rd Edition
　　2008, 386pp.
　　Hardcover
　　ISBN 9783540779735
　　
　　M.德贝格等著
　　计算几何于上个世纪70年代末从算法设计与分析领域兴起,它已成长为一门公认的学科,具有属于它自己的杂志、学术会议及由活跃在该领域的研究人员组成的大型社团。作为一门研究学科,这个领域的成功一方面可以从所研究的问题和所获得解答的精巧来解释,另一方面则可以从它在包括计算机图形、地理信息系统、机器人等许多应用领域中所起的重要作用来验证。
　　本书共有16章,各章的标题及副标题为:1.计算几何:入门;2.线段相交:专题地图的重叠;3.多边形的三角剖分:守卫画廊;4.线性规划:利用模型制造;5.正交范围搜索:查询数据库;6.点定位:知道你去哪里;7.沃罗努瓦图:邮局问题;8.排列与对偶:光线跟踪中的密集采样;9.德洛奈三解剖分:高度插值;10.更多的几何数据结构:开窗;11.凸包:混合事物;12.二元空间划分:画家算法;13.机器人运动规划:懂得你想去哪里;14.四叉树:非均匀网格的生成;15.可见性图:发现最短路径;16.单纯形范围搜索:返回开窗。
　　书中的算法均以伪代码的形式介绍,尽管这些伪代码是相对高层次的,但是它们还是足够详细使之相对容易地实现。特别是作者试图说明如何处理退化情况,它是在实现算法时经常受挫的原因。本书的第一、二版分别于1997、2000年出版。第三版除了对前一版进行修订,纠正了许多大大小小的错误以外,包含了两个主要的补充。在第7章中对线段的沃罗努瓦图和最远点沃罗努瓦图的讨论,以及在第12章增加了低密度景物二元空间划分的一段内容,作为对逼真输入模型的介绍。
　　这本计算几何入门教课书适用于计算机科学和计算机工程专业大学高年级和研究生低年级课程。它可以被任何具有基本算法背景知识的人用来自学。
　　胡光华,
　　高级软件工程师
　　(原中国科学院物理学研究所)
　　Hu Guanghua, Senior Software Engineer
　　(Former Institute of Physics,CAS)

转载注明来源:https://www.xzbu.com/8/view-1061598.htm