Course Name: Computational Geometry

Course abstract

The course covers lessons in Introduction using Basic Visibility Problems , The Maximal Points Problem ,The Plane Sweep Technique and applications ,Convex Hull Different Paradigms and Quickhull , Dual Transformation and Applications , Lower Bounds on Algebraic tree model , Point Location and Triangulation , Voronoi Diagram and Delaunay Triangulation , Randomized Incremental Construction and Random Sampling ,Arrangements and Levels , Range Searching , Clustering Point Sets using Quadtrees and Applications , Epsilon-Nets VC Dimension and Applications , Shape Analysis and Shape Comparison .


Course Instructor

Media Object

Prof. Amit Kumar

Amit Kumar is "Tarwinder and Jaswinder Chadha" Chair Professor in the Dept. of Computer Science and Engineering at IIT Delhi. He obtained B.Tech. degree from IIT Kanpur in 1997 and Ph.D. from Cornell University in 2002. He works in the area of combinatorial optimization, with emphasis on problems arising in scheduling, graph theory and clustering. He received IBM Faculty Award in 2005, INAE (Indian National Academy of Engineering) Young Engineer Award in 2006 and INSA (Indian National Science Academy) Medal for Young Scientists in 2011. He was a Max Planck-India partner group research fellow during 2005-09. He received the prestigious Shanti Swarup Bhatnagar Award for Mathematical Sciences in 2018, and was elected Fellow of Indian Academy of Sciences in 2019.
More info

Teaching Assistant(s)

No teaching assistant data available for this course yet
 Course Duration : Jan-Apr 2021
  View Course
 Syllabus
 Enrollment : 18-Nov-2020 to 25-Jan-2021
 Exam registration : 15-Jan-2021 to 12-Mar-2021
 Exam Date : 24-Apr-2021

Enrolled

684

Registered

11

Certificate Eligible

2

Certified Category Count

Gold

0

Silver

0

Elite

0

Successfully completed

2

Participation

1

Success

Elite

Silver

Gold




Legend

AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75 AND FINAL SCORE >=40
BASED ON THE FINAL SCORE, Certificate criteria will be as below:
>=90 - Elite + Gold
75-89 -Elite + Silver
>=60 - Elite
40-59 - Successfully Completed

Final Score Calculation Logic

  • Assignment Score = Average of best 8 out of 12 assignments.
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score
Note:
We have taken best assignment score from both Jan 2020 and Jan2021 course
Computational Geometry - Toppers list

Enrollment Statistics

Total Enrollment: 684

Registration Statistics

Total Registration : 11

Assignment Statistics



Assignment

Exam score

Final score

Score Distribution Graph - Legend

Assignment Score: Distribution of average scores garnered by students per assignment.
Exam Score : Distribution of the final exam score of students.
Final Score : Distribution of the combined score of assignments and final exam, based on the score logic.