이 강좌에 대하여

최근 조회 10,074
공유 가능한 수료증
완료 시 수료증 획득
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

상트 페테르부르크 주립 대학교

강의 계획 - 이 강좌에서 배울 내용

1

1

완료하는 데 4시간 필요

Point inclusion in a polygon

완료하는 데 4시간 필요
9개 동영상 (총 41분)
9개의 동영상
1.2 Problem statement4m
1.3 Testing point inclusion in a polygon3m
1.4 Algorithmic details3m
1.5 Degenerate cases2m
1.6 Putting everything together3m
1.7 Convex polygons4m
1.8 Testing point inclusion in a convex polygon6m
1.9 Star-shaped polyogns4m
3개 연습문제
Preliminaries20m
Geometric computing
Polygon hierarchy
2

2

완료하는 데 4시간 필요

Convex hulls

완료하는 데 4시간 필요
9개 동영상 (총 54분)
9개의 동영상
2.2 A naïve algorithm5m
2.3 Modified Graham's algorithm10m
2.4 Graham's scan6m
2.5 Jarvis march3m
2.6 Divide and conquer10m
2.7 Incremental algorithms3m
2.8 Quick hull3m
2.9 Chan's algorithm7m
3개 연습문제
Basic observations
Alternative algorithmic approaches
Refinements
3

3

완료하는 데 4시간 필요

Intersections

완료하는 데 4시간 필요
6개 동영상 (총 52분)
6개의 동영상
3.2 Plane sweep10m
3.3 Data structures6m
3.4 An algorithm for intersecting line segments11m
3.5 The algorithm complexity9m
3.6 Polygon intersection8m
3개 연습문제
Intersections and plane sweep
Implementation details
Intersecting polygons
4

4

완료하는 데 4시간 필요

Polygon triangulation

완료하는 데 4시간 필요
7개 동영상 (총 40분)
7개의 동영상
4.2 Traingulation: definition and properties5m
4.3 A naïve algorithm2m
4.4 Graph dual to a triangulation6m
4.5 An ear-cutting algorithm4m
4.6 Monotone polygons4m
4.7 Triangulating a monotone polygon11m
3개 연습문제
Polygon triangulations: basic properties
Dual graphs
Monotone polygons

검토

COMPUTATIONAL GEOMETRY의 최상위 리뷰

모든 리뷰 보기

자주 묻는 질문

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.