Coursera
Coursera Logo

Geometric Algorithms 

  • Offered byCoursera

Geometric Algorithms
 at 
Coursera 
Overview

Duration

18 hours

Start from

Start Now

Total fee

Free

Mode of learning

Online

Difficulty level

Intermediate

Official Website

Explore Free Course External Link Icon

Credential

Certificate

Geometric Algorithms
 at 
Coursera 
Highlights

  • Shareable Certificate Earn a Certificate upon completion
  • 100% online Start instantly and learn at your own schedule.
  • Flexible deadlines Reset deadlines in accordance to your schedule.
  • Intermediate Level
  • Approx. 18 hours to complete
  • English Subtitles: English
Read more
Details Icon

Geometric Algorithms
 at 
Coursera 
Course details

Skills you will learn
More about this course
  • Course Information: In many areas of computer science such as robotics, computer graphics, virtual reality, and geographic information systems, it is necessary to store, analyze, and create or manipulate spatial data. This course deals with the algorithmic aspects of these tasks: we study techniques and concepts needed for the design and analysis of geometric algorithms and data structures. Each technique and concept will be illustrated on the basis of a problem arising in one of the application areas mentioned above.
  • Goals:
  • At the end of this course participants should be able
  • - to decide which algorithm or data structure to use in order to solve a given basic geometric problem,
  • - to analyze new problems and come up with their own efficient solutions using concepts and techniques from the course.
  • Prerequisites:
  • In order to successfully take this course, you should already have a basic knowledge of algorithms and mathematics. Here's a short list of what you are supposed to know:
  • - O-notation, ?-notation, ?-notation; how to analyze algorithms
  • - Basic calculus: manipulating summations, solving recurrences, working with logarithms, etc.
  • - Basic probability theory: events, probability distributions, random variables, expected values etc.
  • - Basic data structures: linked lists, binary search trees, etc.
  • - Graph terminology
  • - Programming skills for practical assignments
  • Most of the material in this course is based on the following book:
  • M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications (3rd edition). Springer-Verlag, 2008.
  • It is not mandatory to buy this book. However if participants want to know more than is offered in this course or want to have another look at the material discussed in the lectures, we recommend buying this book.
  • The video lectures contain a few very minor mistakes. A list of these mistakes can be found under resources. If you think you found an error, report a problem by clicking the square flag at the bottom of the lecture or quiz where you found the error.
Read more

Geometric Algorithms
 at 
Coursera 
Curriculum

Plane Sweep Algorithms

Introduction

Plane Sweep: Concept

Data Structures for Plane Sweep Algorithms

Line Sweep: Missing Parts

Plane Sweep: Concept

Data Structures for Plane Sweep Algorithms

Line Sweep: missing parts

Line Sweep Algorithms

Voronoi diagrams and Delaunay triangulations

Voronoi Diagrams

Voronoi Diagrams: Structure

Complexity of Voronoi Diagrams

Delaunay Triangulations

Angle-Optimal Triangulations

Legal Triangulations

Randomized Incremental Construction

Randomized Incremental Construction: Analysis

Voronoi

Triangulations

Randomized incremental construction

Voronoi Diagrams and Delaunay triangulations

Orthogonal range searching

Introduction to Range Searching

1D Range Searching

KD Trees

Queries in KD-Trees

Range Trees

Range Trees: Extensions

KD-trees

Range Trees

KD and range trees

Geometric Algorithms
 at 
Coursera 
Admission Process

    Important Dates

    May 25, 2024
    Course Commencement Date

    Other courses offered by Coursera

    – / –
    Start Now
    – / –
    – / –
    – / –
    – / –
    – / –
    Start Now
    View Other 6713 CoursesRight Arrow Icon
    qna

    Geometric Algorithms
     at 
    Coursera 

    Student Forum

    chatAnything you would want to ask experts?
    Write here...