課程信息

10,609 次近期查看
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級

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

完成時間大約為19 小時
英語(English)
可分享的證書
完成後獲得證書
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級

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

完成時間大約為19 小時
英語(English)

提供方

Placeholder

圣彼得堡国立大学

教學大綱 - 您將從這門課程中學到什麼

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的熱門評論

查看所有評論

常見問題

還有其他問題嗎?請訪問 學生幫助中心