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

Question

关于多边形交集和联合算法有哪些好的资源（书籍，文章，网站）？

Answer 1

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

尽管有时很难获得这些信息，但GameDev的技术论坛几乎包含了您能想到的每个计算几何问题。

Answer 2

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

2. 较旧的教科书也很好地涵盖了这个主题 Preparata＆amp; Shamos“计算几何：简介” O'Rourke“C中的计算几何”（包括基本操作的代码）

3. 众多在线资源。尝试CGAL库以获取参考和代码。