课程信息

10,642 次近期查看
可分享的证书
完成后获得证书
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的热门评论

查看所有评论

常见问题

还有其他问题吗?请访问 学生帮助中心