このコースについて

10,331 最近の表示
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル

Basic knowledge of at least one programming language (loops, recursion, input/output). Basic math: proof by induction, proof by contradiction.

約19時間で修了
英語
字幕:英語
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル

Basic knowledge of at least one programming language (loops, recursion, input/output). Basic math: proof by induction, proof by contradiction.

約19時間で修了
英語
字幕:英語

提供:

Placeholder

サンクトペテルブルク大学(Saint Petersburg State University)

シラバス - 本コースの学習内容

1

1

4時間で修了

Point inclusion in a polygon

4時間で修了
9件のビデオ (合計41分)
9件のビデオ
1.2 Problem statement4 分
1.3 Testing point inclusion in a polygon3 分
1.4 Algorithmic details3 分
1.5 Degenerate cases2 分
1.6 Putting everything together3 分
1.7 Convex polygons4 分
1.8 Testing point inclusion in a convex polygon6 分
1.9 Star-shaped polyogns4 分
3の練習問題
Preliminaries20 分
Geometric computing
Polygon hierarchy
2

2

4時間で修了

Convex hulls

4時間で修了
9件のビデオ (合計54分)
9件のビデオ
2.2 A naïve algorithm5 分
2.3 Modified Graham's algorithm10 分
2.4 Graham's scan6 分
2.5 Jarvis march3 分
2.6 Divide and conquer10 分
2.7 Incremental algorithms3 分
2.8 Quick hull3 分
2.9 Chan's algorithm7 分
3の練習問題
Basic observations
Alternative algorithmic approaches
Refinements
3

3

4時間で修了

Intersections

4時間で修了
6件のビデオ (合計52分)
6件のビデオ
3.2 Plane sweep10 分
3.3 Data structures6 分
3.4 An algorithm for intersecting line segments11 分
3.5 The algorithm complexity9 分
3.6 Polygon intersection8 分
3の練習問題
Intersections and plane sweep
Implementation details
Intersecting polygons
4

4

4時間で修了

Polygon triangulation

4時間で修了
7件のビデオ (合計40分)
7件のビデオ
4.2 Traingulation: definition and properties5 分
4.3 A naïve algorithm2 分
4.4 Graph dual to a triangulation6 分
4.5 An ear-cutting algorithm4 分
4.6 Monotone polygons4 分
4.7 Triangulating a monotone polygon11 分
3の練習問題
Polygon triangulations: basic properties
Dual graphs
Monotone polygons

レビュー

COMPUTATIONAL GEOMETRY からの人気レビュー

すべてのレビューを見る

よくある質問

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。