我是 Joseph O'Rourke 作品的忠实粉丝。我强烈推荐他的书 Computational Geometry in C (2nd edition)，因为它在理论和实现之间取得了特别好的平衡。第 7 章包含有关多边形相交的直接信息。

保罗的建议很棒，我想再补充两个：

“计算机图形学的几何工具”，施耐德

“计算几何” Mark deBerg 等人。

在此说明上，我的 2cents（来自经验）：如果您正在考虑编写此类算法，我建议您先看看 Boost::Geometry 和/或 CGAL libray，没有必要（希望）重新发明轮子。如果您使用 C++ 进行编码，那就是......

GPC，General Polygon Clipper是基于Vatti 的裁剪算法对多边形进行布尔运算的一个很好的实现。该页面还包含指向其他解决方案的链接。

一种策略是为相关问题寻找现代算法，例如碰撞检测等。如果您有一个要解决的特定问题，通常在略有不同的应用程序中会有很好的策略。

至于实现，您可以查看Boost Polygon Library。

我书架上的几本关于计算几何的通用书籍是：

Computational Geometry: An Introduction by Franco Preparata 和 Michael Shamos 是另一本关于计算几何算法的很好的入门书籍。

Computational Geometry: An Introduction Through Randomized Algorithms作者 Ketan Mulmuley 是一本结构出色的书，涵盖了各种几何问题算法的算法覆盖；都是通过随机方法完成的。