# Computational Geometry

- Institution: IIT Delhi
- Department: Computer Science and Engineering
- Teacher: Prof. Amit Kumar
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106102011)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106102011)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Introduction](https://invisiblenetwork.ai/learn/nptel/106102011/232078a1e594) (Video)
2. [Visibility Problems](https://invisiblenetwork.ai/learn/nptel/106102011/adbcde24d25e) (Video)
3. [2D Maxima](https://invisiblenetwork.ai/learn/nptel/106102011/c528231ad3f2) (Video)
4. [Line Sweep Method](https://invisiblenetwork.ai/learn/nptel/106102011/2d5ec034cc5f) (Video)
5. [Segment Intersection Problem](https://invisiblenetwork.ai/learn/nptel/106102011/541e55ef09a0) (Video)
6. [Line Sweep: Rectangle Union](https://invisiblenetwork.ai/learn/nptel/106102011/736c4a95cd77) (Video)
7. [Convex Hull](https://invisiblenetwork.ai/learn/nptel/106102011/0670072ab0d2) (Video)
8. [Convex Hull Contd](https://invisiblenetwork.ai/learn/nptel/106102011/83ed9a67eee4) (Video)
9. [Quick Hull](https://invisiblenetwork.ai/learn/nptel/106102011/81740c873047) (Video)
10. [More Convex Hull Algorithms](https://invisiblenetwork.ai/learn/nptel/106102011/89e6641d4b86) (Video)
11. [Intersection of Half Planes and Duality](https://invisiblenetwork.ai/learn/nptel/106102011/79c363b4da35) (Video)
12. [Intersection of Half Planes and Duality Contd](https://invisiblenetwork.ai/learn/nptel/106102011/e4cd8b9e8c7b) (Video)
13. [Lower Bounds](https://invisiblenetwork.ai/learn/nptel/106102011/d6fe21ed6ab3) (Video)
14. [Planar Point Location](https://invisiblenetwork.ai/learn/nptel/106102011/989af2b28801) (Video)
15. [Point Location and Triangulation Contd...](https://invisiblenetwork.ai/learn/nptel/106102011/af5964ad3602) (Video)
16. [Triangulation of Arbitrary Polygon.](https://invisiblenetwork.ai/learn/nptel/106102011/eabf7f008dd9) (Video)
17. [Voronoi Diagram : Properties](https://invisiblenetwork.ai/learn/nptel/106102011/9d38b19eae8d) (Video)
18. [Voronoi Diagram Construction](https://invisiblenetwork.ai/learn/nptel/106102011/264ca06ae193) (Video)
19. [Delaunay Triangulation.](https://invisiblenetwork.ai/learn/nptel/106102011/7398605065d6) (Video)
20. [Quick sort and Backward Analysis](https://invisiblenetwork.ai/learn/nptel/106102011/8aec7de955ff) (Video)
21. [Generalized RIC](https://invisiblenetwork.ai/learn/nptel/106102011/471438671d3b) (Video)
22. [RIC Continued](https://invisiblenetwork.ai/learn/nptel/106102011/3bab4eb4e654) (Video)
23. [Arrangements](https://invisiblenetwork.ai/learn/nptel/106102011/51a5697244bb) (Video)
24. [Zone Theorem and Application](https://invisiblenetwork.ai/learn/nptel/106102011/e286dca15343) (Video)
25. [Levels](https://invisiblenetwork.ai/learn/nptel/106102011/74c1e9556a9e) (Video)
26. [Range Searching : Introduction](https://invisiblenetwork.ai/learn/nptel/106102011/74d5830a5da7) (Video)
27. [Orthogonal Range searching](https://invisiblenetwork.ai/learn/nptel/106102011/f48bf3620467) (Video)
28. [Priority Search Trees](https://invisiblenetwork.ai/learn/nptel/106102011/aa16fbaa8b86) (Video)
29. [Non - Orthogonal Range Searching](https://invisiblenetwork.ai/learn/nptel/106102011/ce95617f18e9) (Video)
30. [Half - Plane Range Query](https://invisiblenetwork.ai/learn/nptel/106102011/694db8eacaf1) (Video)
31. [Well Separated Partitioning](https://invisiblenetwork.ai/learn/nptel/106102011/43e44a83dbf4) (Video)
32. [Quadtrees Epsilon -WSPD](https://invisiblenetwork.ai/learn/nptel/106102011/764d392f7da1) (Video)
33. [Construction of Epsilon - WSPD](https://invisiblenetwork.ai/learn/nptel/106102011/aff3b45d6297) (Video)
34. [Epsilon - WSPD to Geometric Spanner](https://invisiblenetwork.ai/learn/nptel/106102011/71629c2e980e) (Video)
35. [Epsilon-Nets & VC Dimension](https://invisiblenetwork.ai/learn/nptel/106102011/9ecb9b56a416) (Video)
36. [Epsilon-Nets & VC Dimension contd](https://invisiblenetwork.ai/learn/nptel/106102011/44eb7561a641) (Video)
37. [Geometric Set Cover](https://invisiblenetwork.ai/learn/nptel/106102011/9f44a699779d) (Video)
38. [Geometric Set Cover (with Bounded VC Dimension)](https://invisiblenetwork.ai/learn/nptel/106102011/73e0fc0ac5bc) (Video)
39. [Shape Representation](https://invisiblenetwork.ai/learn/nptel/106102011/b3f0786c9026) (Video)
40. [Shape Comparison](https://invisiblenetwork.ai/learn/nptel/106102011/65176739b743) (Video)