Geometric Algorithms

BY
EIT Digital via Coursera

Gain a comprehensive understanding of the concepts and procedures necessary to construct geometric algorithms from scratch.

Lavel

Intermediate

Mode

Online

Duration

3 Weeks

Fees

Free

Quick Facts

particular details
Medium of instructions English
Mode of learning Self study
Mode of Delivery Video and Text Based
Learning efforts 5 Hours Per Week

Course overview

Geometric problems have always been solved via geometric algorithms. Functioning using geometric algorithms requires a thorough understanding of numerous mathematical topics, including algebra, differential geometry, topology, combinatorial optimization, etc. The Geometric Algorithms certification course was developed by EID Digital and is offered through Coursera, which is instructed by Dr. Kevin Buchin, a professor of mathematics and computer science at the Eindhoven University of Technology.

The Geometric Algorithms online course provides the methods and ideas required for the creation and study of geometric algorithms and data structures and covers the algorithmic aspects of computer science, computer graphics, robotics, and virtual reality. The Geometric Algorithms online classes provide 17 hours of in-depth video lectures covering the fundamentals of line sweep algorithms, plane sweep algorithms, and numerous triangulations. By the completion of the course, applicants will be capable of selecting the algorithm or data structure that should be applied to study a given problem and find a solution.

The highlights

  • Shareable certificate of completion
  • Self-paced course
  • 17 hours effort
  • 100% online content
  • Flexible deadlines

Program offerings

  • English video lectures with multiple subtitles
  • 100% online content
  • Learning resources
  • Graded assignments
  • Accessible on mobile devices.

Course and certificate fees

Type of course

Free

The fees for the course Geometric Algorithms is -

HeadAmount in INR
Certificate FeesRs. 2,436
certificate availability

Yes

certificate providing authority

Coursera

certificate fees

₹2,436

What you will learn

After completing the Geometric Algorithms online certification, applicants will develop a better understanding of the principles of geometric algorithms for the design and analysis of efficient algorithms and data structures. Applicants will analyze the characteristics of Voronoi diagrams, plane sweep techniques, and line sweep algorithms. Applicants will learn about Delaunay triangulation, legal triangulations, angle-optimal triangulations, and randomized incremental construction. Applicants will study techniques for orthogonal range searches as well as the competencies needed to work with KD trees and range trees.

The syllabus

Module 1: Plane Sweep Algorithms

Videos
  • Introduction
  • Plane Sweep: Concept
  • Data Structures for Plane Sweep Algorithms
  • Line Sweep: Missing Parts
Practice exercises
  • Plane Sweep: Concept
  • Data Structures for Plane Sweep Algorithms
  • Line Sweep: missing parts
  • Line Sweep Algorithms

Module 2: Voronoi diagrams and Delaunay triangulations

Videos
  • Voronoi Diagrams
  • Voronoi Diagrams: Structure
  • Complexity of Voronoi Diagrams
  • Delaunay Triangulations
  • Angle-Optimal Triangulations
  • Legal Triangulations
  • Randomized Incremental Construction
  • Randomized Incremental Construction: Analysis
Practice exercises
  • Voronoi
  • Triangulations
  • Randomized incremental construction
  • Voronoi Diagrams and Delaunay triangulations

Module 3: Orthogonal range searching

Videos
  • Introduction to Range Searching
  • 1D Range Searching
  • KD Trees
  • Queries in KD-Trees
  • Range Trees
  • Range Trees: Extensions
Practice exercises
  • KD-trees
  • Range Trees
  • KD and range trees

Instructors

Mr Kevin Buchin
Instructor
EIT Digital

Similar Courses

Calculus 1C Coordinate Systems and Infinite Series

MIT Cambridge via Edx

13 Weeks Online
Intermediate
Free

Preparing for the AP Calculus AB Exam-Part 2 Integ...

Rice University, Houston via Edx

4 Weeks Online
Intermediate

Preparing for the AP Calculus AB Exam Part 1 Deriv...

Rice University, Houston via Edx

4 Weeks Online
Intermediate

Introduction to Calculus

The University of Sydney, Sydney via Coursera

3 Weeks Online
Intermediate
Free

Matrix Methods

University of Minnesota, Minneapolis via Coursera

3 Weeks Online
Intermediate
Free

Linear Algebra Refresher

Udacity

4 Months Online
Intermediate
Free

Introduction to Linear Models and Matrix Algebra

Harvard University, Cambridge via Edx

4 Weeks Online
Intermediate
Free

Precalculus the Mathematics of Numbers Functions a...

University of Padua, Padua via Futurelearn

5 Weeks Online
Intermediate
Free

Key Ideas in Mentoring Mathematics Teachers

UCL London via Futurelearn

5 Weeks Online
Intermediate
Free

More Fun with Prime Numbers

Kyoto University, Kyoto via Edx

5 Weeks Online
Intermediate
Free

Courses of your Interest

Advanced Training

Google

15 Hours Online
Intermediate
Free

Certified Trainer

Google

20 Hours Online
Intermediate
Free
Making a Cell Therapy Principles and Practice of M...

Making a Cell Therapy Principles and Practice of M...

MIT Cambridge via Edx

9 Weeks Online
Intermediate
Free
Instructional Design for Higher Education

Instructional Design for Higher Education

UCI Irvine via Futurelearn

12 Weeks Online
Intermediate
Inclusive Education Understanding Special Educatio...

Inclusive Education Understanding Special Educatio...

The Open University, Milton Keynes via Futurelearn

15 Weeks Online
Intermediate
Blended Learning Essentials for Vocational Educati...

Blended Learning Essentials for Vocational Educati...

The University of Leeds via Futurelearn

10 Weeks Online
Intermediate

Excel for Intermediate Level

Great Learning

Online
Intermediate
Free
Teaching Assistant QLS Level 3

Teaching Assistant QLS Level 3

OHSC

200 Hours Online
Intermediate
£10 £99
Life Coaching Certificate Quality Licence Scheme L...

Life Coaching Certificate Quality Licence Scheme L...

OHSC

200 Hours Online
Intermediate
£10 £99
Design Thinking for Leading and Learning

Design Thinking for Leading and Learning

MIT Cambridge via Edx

6 Weeks Online
Intermediate
Free

More Courses by EIT Digital

System Validation Automata and Behavioural Equival...

EIT Digital via Coursera

3 Weeks Online
Intermediate
System Validation 2 Model Process Behaviour

System Validation 2 Model Process Behaviour

EIT Digital via Coursera

3 Weeks Online
Intermediate
Free

Trending Courses

Popular Courses

Popular Platforms

Learn more about the Courses

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

Careers360 App
150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books