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.

Teaching Assistant(s)

Dishant Goyal

P.hD

Sukriti Gupta

B.Tech. and M. Tech. in Computer Science and Engineering

 Course Duration : Jan-Apr 2020
  View Course
 Enrollment : 18-Nov-2019 to 03-Feb-2020
 Exam registration : 16-Dec-2019 to 20-Mar-2020
 Exam Date : 25-Apr-2020

Enrolled

845

Registered

1

Certificate Eligible

Will be announced

Certified Category Count

Gold

0

Silver

0

Elite

0

Successfully completed

0

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
Computational Geometry - Toppers list

Enrollment Statistics

Total Enrollment: 845

Registration Statistics

Total Registration : 10

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.