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

Computational geometry Algorithms and Applications ,3rd Edition

计算几何于上个世纪70年代末从算法设计与分析领域兴起，它已成长为一门公认的学科，具有属于它自己的杂志、学术会议及由活跃在该领域的研究人员组成的大型社团。作为一门研究学科，这个领域的成功一方面可以从所研究的问题和所获得解答的精巧来解释，另一方面则可以从它在包括计算机图形、地理信息系统、机器人等许多应用领域中所起的重要作用来验证。