多角形アルゴリズムの良い読解

Question

多角形交差と結合アルゴリズムに関するいくつかの良い資料（書籍、記事、サイト）はありますか？

Answer 1

私のお気に入りのサイトはDave Eberlyのhttp://www.geometrictools.comで、書籍の場合はRealtime Collision DetectionでChrister Ericsonとする必要があります。

また、情報が得難くなることはありますが、GameDevの技術フォーラムには、ほぼ想像できる計算幾何学の問題がすべて含まれています。

Answer 2

1. 古典的な「オランダ」教科書は良いスタートです： ・デ・ベルクら。 「計算幾何学：アルゴリズムとアプリケーション」 第2章と第3章が最も関連性があります。 http://www.cs.uu.nl/geobook/

2. 古い教科書にも非常によく Preparata & Shamosこのトピックをカバーする「計算幾何学：入門」 オルーク「Cで計算幾何学」（基本的な操作のためのコードを含む）

3. オンライン多数リソース。参照とコードについては、CGALライブラリを試してください。