計算幾何学を学習する場所は？

Question

オンラインプログラミングコンテストでジオメトリの問題を解決したい。しかし、私がそれらを読むたびに、私はあまりにも難しいと思っています。私は計算幾何学を学ぶことができるいくつかの本とリソースを提案してください。ここ

Answer 1

古典作品：Computational Geometry in C。

さらに、http://www.cs.uu.nl/geobook/もあります。

Answer 2

は、二つの優れた書籍があり、私は大学で教科書としてそれらを使用する：

1. J Dフォーリー、ヴァン・ダムら。 Introduction to Computer Graphics。 Addison-Wesley、1994、ISBN 0-201-60921-5。

2. D HearnおよびM P Baker。 Computer Graphics with Open GL (3rd edition)。 Prentice-Hall、2004、ISBN 0-13-120238-3。

Introduction to Computer Graphics http://ecx.images-amazon.com/images/I/513QBRR0VAL._SL500_AA240_.jpg Computer Graphics with Open GL http://ecx.images-amazon.com/images/I/519TMP2ENVL._SL500_AA240_.jpg

Answer 3

それはコンテストの時間制限内で実行されるように、すぐに基本的な幾何学的な問題を解決するために、あなたは書き込みアルゴリズムの強い把握している特定のようにする必要があります。

このページには、より良いものを得るための良い提案があります。それは読書の2つの学期のコースとして設定されています。

http://mrmbdctg.freehostia.com/contest_Tipsforbeginner.html

Answer 4

TopCoderで問題のアーカイブを試すことができます。
最初に登録する必要があります。選択したフィルタで

：
カテゴリー：ジオメトリ
課IIレベル： Level Oneまたは Level Two。

ほとんどすべての問題には解決策の説明があります。

あなたはいくつかのコンテストアーカイブからランダムな幾何学的問題を選ぶのと比べてかなりシンプルです。

pageには、幾何学的なものを含む多くのチュートリアルがあります。

Answer 5

あなたはでなければなりませんは凸包とポイントインポリゴンを知っていなければなりません。多くの場合、同じコードが何度も使用されているため、TopCoderの人々はジオメトリアプリケーション用の再利用可能なライブラリを作成します。

lbackstrom's tutorialをチェックしてください。 Computional Geometry by de Berg, Cheong, van Kreveld, Overmars [編集：すでにBartによって言及された]はあなたが必要以上にあるかもしれません。

Answer 6

もちろん、PreparataとShamosのComputational Geometry - An Introductionがあります。私はそれを所有しており、原則の紹介のためにそれをお勧めします。しかし、コードの辞書ではありません。

Answer 7

私は（とりわけ）2冊をお勧めします：

• The Algorithm Design Manual By Steven S. Skienaを - 一般的にアルゴリズムを説明しますが、あなたがしたい場合は、計算幾何学に関する有用な情報
• Computational Geometry: Algorithms and Applications

Answer 8

をたくさん持っていますあなたの基礎をクリアしてください、これは良い出発点です - https://www.hackerearth.com/notes/computational-geometry-i-1/。この記事では、いくつかの練習問題もあります。

この記事（http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation）には、いくつかの高度な概念が含まれています。