计算几何 算法与应用英文版 mark de berg otfried cheong marc van

《计算几何 算法与应用》(Computational Geometry: Algorithms and Applications) 是由Mark de Berg, Otfried Cheong, Marc van Kreveld和Mark Overmars等人合著的一本计算几何领域的经典教材。该书是关于计算几何算法和应用的权威指南，深入介绍了计算几何的基本概念、算法和应用。这本书被广泛应用于计算机科学、地理信息系统、计算机视觉和人工智能等领域。

这本书主要涵盖了计算几何的许多重要主题，包括平面和空间几何、线段、多边形、凸包、三角剖分、区域和方框树、点定位和射线距离、几何搜索问题、平面点排序、和可见性图等。它详细介绍了这些主题的算法和数据结构，并提供了大量的示例和应用场景。读者可以通过学习这些算法和数据结构，理解和解决各种实际计算几何问题。

这本书的特点之一是它提供了丰富的图形示例和可视化。读者可以通过这些示例更好地理解和应用计算几何算法。此外，该书还提供了习题和练习题，帮助读者巩固所学知识，并对各种算法进行实践。

《计算几何 算法与应用》是计算几何领域的经典教材，它详细介绍了计算几何的基本概念、算法和应用。它适用于计算机科学、地理信息系统、计算机视觉和人工智能等领域的学生、研究人员和专业人士。无论是初学者还是专家，都可以从这本书中获得有关计算几何的全面知识和实用技能。