课程信息

12,803 次近期查看

可分享的证书

完成后获得证书

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

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

完成时间大约为23 小时

建议:5 weeks of study, 5-8 hours/week...

英语(English)

字幕:英语(English)

可分享的证书

完成后获得证书

100% 在线

立即开始,按照自己的计划学习。

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

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

完成时间大约为23 小时

建议:5 weeks of study, 5-8 hours/week...

英语(English)

字幕:英语(English)

教学大纲 - 您将从这门课程中学到什么

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的热门评论
查看所有评论

提供方

圣彼得堡国立大学 徽标

圣彼得堡国立大学

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

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