計算幾何学

説明

このコースは、幾何学的オブジェクトに関する問題を解決することを目的としたアルゴリズム理論の分野である計算幾何学への入門を表します。その応用分野には、コンピュータグラフィックス、コンピュータ支援設計および地理情報システム、ロボット工学などが含まれます。この目的のためにさまざまなアルゴリズムのアプローチを適用する方法を学び、特定の状況でその長所と短所を評価し、具体的な問題に対して最も適切な方法を選択する能力を獲得します。

多角形に含まれる点のテスト、点セットの凸包の計算、交差する線分、多角形の三角形化、直交範囲クエリの処理など、多くの中核的な計算幾何学タスクを取り上げます。幾何学的プリミティブの適切な表現と幾何学的な述語の評価には特別な注意が払われます。これらはアルゴリズムの効率的な実装にとって重要です。

各モジュールには、新しく獲得した知識を強化し、競争力のあるコーディングスキルを向上させるのに役立つ、選択されたプログラミングタスクが含まれています。