周培德 计算几何:算法设计与分析.pdf

《周培德 计算几何:算法设计与分析.pdf》是一本介绍计算几何算法的书籍。计算几何是计算机科学中的一个重要分支，研究的是如何通过计算机来处理和解决几何学相关的问题。

这本书的作者是周培德，他是计算几何领域的专家，曾经在华盛顿大学任教，并发表了大量的计算几何相关的研究论文。他的研究成果在学术界有很高的影响力。

《周培德 计算几何:算法设计与分析.pdf》主要介绍了计算几何的基本概念和常用的算法设计与分析方法。这本书的内容非常全面，涵盖了平面几何，立体几何以及高维几何等多个方面的知识。

这本书首先介绍了计算几何的基本概念，包括点，线，面等几何元素的表示和计算方式。然后，详细讲解了计算几何中常用的算法，如：点的位置关系判断算法，凸包算法，最近点对算法等。

此外，这本书还介绍了计算几何中常用的数据结构，如：平衡树，网格树等，以及它们与算法设计和分析的关系。同时，还介绍了计算几何在图形学，计算机模拟，机器人等领域的应用。

总的来说，《周培德 计算几何:算法设计与分析.pdf》是一本非常重要的计算几何教材，对于想要深入了解和研究计算几何的学生和专业人士来说是很有价值的参考资料。无论是学术研究还是实际应用，这本书都可以提供很多有用的知识和方法。