本书目录导读：
《计算几何算法与应用（第3版）》——深入解析计算几何领域的经典著作
《计算几何算法与应用（第3版）》是由著名计算几何专家李国杰教授所著，由清华大学出版社于2019年出版的一本计算几何领域的经典教材，本书自第一版以来，以其严谨的学术态度、丰富的案例和实用的算法，深受广大读者喜爱，成为计算几何领域的权威著作。
作者：李国杰
出版社：清华大学出版社
出版时间：2019年
《计算几何算法与应用（第3版）》在保留前两版的基础上，对内容进行了全面更新和补充，使其更加符合当前计算几何领域的发展趋势，本书共分为九章，涵盖了计算几何的基本概念、基本算法、典型应用等多个方面，旨在帮助读者全面了解计算几何的理论和方法。
1、引言：介绍计算几何的基本概念、研究方法和应用领域。
2、几何基础：介绍几何学的基本概念、性质和定理，为后续章节的算法设计奠定基础。
3、点集操作：讨论点集的表示、查询、分类和聚类等操作，包括最近邻查询、最小圆覆盖、最小生成树等算法。
4、线段操作：介绍线段的基本操作，如线段相交、线段最短路径、线段最短距离等算法。
5、多边形操作：讨论多边形的基本操作，如多边形面积、周长、凸包、多边形分割等算法。
6、几何优化：介绍几何优化问题，如最小二乘法、线性规划、非线性规划等算法。
7、计算几何应用：探讨计算几何在计算机图形学、计算机视觉、地理信息系统等领域的应用。
8、计算几何软件：介绍常用的计算几何软件及其应用，如CGAL、CGAL-Polyhedra等。
9、总结与展望：总结计算几何的发展历程、现状和未来趋势。
本书在编写过程中，注重理论与实践相结合，通过大量的实例和算法分析，使读者能够更好地理解和掌握计算几何的基本原理和方法，本书还提供了丰富的参考文献，方便读者进一步学习和研究。
《计算几何算法与应用（第3版）》是一本全面、系统、实用的计算几何教材，适合于计算几何领域的本科生、研究生以及相关领域的科研人员阅读，相信本书的出版，将为我国计算几何领域的发展贡献力量。