Save for later

Computational Geometry

This course represents an introduction to computational geometry – a branch of algorithm theory that aims at solving problems about geometric objects. Its application areas include computer graphics, computer-aided design and geographic information systems, robotics, and many others. You will learn to apply to this end various algorithmic approaches, and asses their strong and weak points in a particular context, thus gaining an ability to choose the most appropriate method for a concrete problem. We will cover a number of core computational geometry tasks, such as testing point inclusion in a polygon, computing the convex hull of a point set, intersecting line segments, triangulating a polygon, and processing orthogonal range queries. Special attention will be paid to a proper representation of geometric primitives and evaluation of geometric predicates, which are crucial for an efficient implementation of an algorithm. Each module includes a selection of programming tasks that will help you both to strengthen the newly acquired knowledge and improve your competitive coding skills.

Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera and may earn a commission when you buy through our links.

Get a Reminder

Send to:
Rating 5.0★ based on 1 ratings
Length 6 weeks
Effort 5 weeks of study, 5-8 hours/week
Starts Jan 24 (117 weeks ago)
Cost $49
From Saint Petersburg State University via Coursera
Instructors Alexander S. Kulikov, Aliaksei Tolstsikau, Kira Vyatkina
Download Videos On all desktop and mobile devices
Language English
Subjects Programming
Tags Computer Science Algorithms Software Development

Get a Reminder

Send to:

Similar Courses

What people are saying

challenging at times trying

Challenging at times trying to figure out where your code went wrong, but you eventually get through it.

great opportunity to learn

Great opportunity to learn the algorithms.

assignments can take

Assignments can take a bit of time.

bit of time

code went wrong

eventually get through

learn the algorithms

figure out

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

Researcher u2013 Computational Neurodynamics Lab $42k

RESEARCH SPECIALIST COMPUTATIONAL MEMORY LAB $43k

Geometry teacher $48k

Computational research technician $53k

Computational Scientist Contractor $62k

Undergraduate Computational Researcher $68k

3D Geometry C++ Engineer $95k

Computational Materials Advanced Electrolytes Scientist $110k

Computational Scientist Lead $113k

Computational Linguist Job $123k

Assistant Computational Mathematician $138k

Computational Lithography $141k

Write a review

Your opinion matters. Tell us what you think.

Please login to leave a review
Login or register with your email instead.
Rating 5.0★ based on 1 ratings
Length 6 weeks
Effort 5 weeks of study, 5-8 hours/week
Starts Jan 24 (117 weeks ago)
Cost $49
From Saint Petersburg State University via Coursera
Instructors Alexander S. Kulikov, Aliaksei Tolstsikau, Kira Vyatkina
Download Videos On all desktop and mobile devices
Language English
Subjects Programming
Tags Computer Science Algorithms Software Development

Similar Courses

Sorted by relevance

Like this course?

Here's what to do next:

  • Save this course for later
  • Get more details from the course provider
  • Enroll in this course
Enroll Now

Special thanks to our sponsors