COMPUTATIONAL GEOMETRY ALGORITHMS AND APPLICATIONS THIRD EDITION

本书是一部代数几何教程，旨在研究算法。书中的内容实用性很强，涉及的领域有鲁棒、图论、CAD/CAM,和几何信息系统。这些计算几何的现代观点在解决实际问题的时候效率更高，更加易于理解，也更易于操作。目次：计算几何导论；线段交点；多边形三角剖分；线性过程；正交范围研究；维诺图；安排与对偶性；Delaunay三角；更多几何结构；凸包；二元空间划分；鲁棒运动计划；四叉树；可视图；单纯性区域查找。