课程信息

10,019 次近期查看
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级

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

完成时间大约为19 小时
英语(English)
字幕:英语(English)
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级

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

完成时间大约为19 小时
英语(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的热门评论

查看所有评论

常见问题

  • 讲座和作业的访问权限取决于您的注册类型。如果您以旁听模式参加课程,则可以免费查看大多数课程资料。要访问评分作业并获得证书,您需要在旁听期间或之后购买证书体验。如果看不到旁听选项:

    • 课程可能不提供旁听选项。您可以尝试免费试用,也可以申请助学金。
    • 课程可能会改为提供'完整课程,没有证书'。通过此选项,您可以查看所有课程材料、提交所要求的作业,以及获得最终成绩。这也意味着您将无法购买证书体验。
  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

  • 您可在付款后两周内,或者在课程第一个班次开课后(对于已启动的课程)两周内,获得全额退款,以其中较晚者为准。获得课程证书后,您便无法再退款;即使您在两周的退款期内完成了课程,也是如此。请阅读我们完整的退款政策

  • 是的,Coursera 可以向无法承担学费的学生提供助学金。点击左侧‘注册’按钮下的‘助学金’链接即可申请助学金。您可以根据屏幕提示完成申请,申请获批后会收到通知。了解详情

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