关于多边形算法的一些很好的阅读

Question

什么是关于多边形相交和联合算法的优秀资源（书籍，文章，网站）？

Answer 1

我最喜欢的真实代码示例网站必须是Dave Eberly的http://www.geometrictools.com，对于书籍，它必须是Christer Ericson的Realtime Collision Detection。

尽管信息有时很难找到，但技术论坛GameDev包含几乎所有您可以想到的计算几何问题。

Answer 2

1. 经典的“荷兰”教科书是一个良好的开端： 德Berg等人。 “计算几何：算法和应用” 第2章和第3章是最相关的。 http://www.cs.uu.nl/geobook/

2. 旧教科书也包括这个主题非常好 Preparata & Shamos“计算几何：介绍” 奥罗克“用C计算几何”（包括基本操作代码）

3. 大量的在线资源。尝试CGAL库以获取参考和代码。