About this Course

최근 조회 12,999

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...

영어

자막: 영어

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...

영어

자막: 영어

제공자:

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

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

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

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의 최상위 리뷰
모든 리뷰 보기

자주 묻는 질문

  • 강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.

  • 수료증을 구매하면 성적 평가 과제를 포함한 모든 강좌 자료에 접근할 수 있습니다. 강좌를 완료하면 전자 수료증이 성취도 페이지에 추가되며, 해당 페이지에서 수료증을 인쇄하거나 LinkedIn 프로필에 수료증을 추가할 수 있습니다. 강좌 콘텐츠만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.

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