關於多邊形算法的一些很好的閱讀

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庫以獲取參考和代碼。