目次:计算几何导论;线段交点;多边形三角剖分;线性过程;正交范围研究;维诺图;安排与对偶性;Delaunay三角;更多几何结构;凸包;二元空间划分;鲁棒运动计划;四叉树;可视图;单纯性区域查找。 本书是一部代数几何教程,旨在研究算法。书中的内容实用性很强,涉及的领域有鲁棒、图论、CAD/CAM,和几何信息系统。这些计算几何的现代观点在解决实际问题的时候效率更高,更加易于理解,也更易于操作。 读者对象: 普通高等学校信息与计算科学专业、计算数学专业硕士生、博士生相关课程的教材或参考书,还可供从事计算机辅助几何设计、计算机图形图像处理等相关领域的科学技术工作者参考。