Home »Computer Science »IIT Delhi » Computational Geometry

Computational Geometry

Lecture 1: Mod-01 Lec-01 Introduction

Download:   mp3 download MP4,FLV & 3GP 15415 views

SEE: Guide to Download NPTEL Video Lecture

Lecture Details :

Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi. For more details on NPTEL visit http://nptel.iitm.ac.in

Course Description :

Introduction using basic visibility problems : Introduction,Visibility problems
2D Maxima - The plane sweep technique and applications - The plane sweep technique and application - 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 - E-nets VC dimension and applications - Shape analysis and shape comparison

Other Resources :

Syllabus | Citation |

Above free video lectures are presented by IIT Delhi, under NPTEL program, there are still 6000+ iit video lectures are available.

Other Computer Science Courses

» check out the complete list of Computer Science Video lectures          


Get Your Degree!

Find schools and get information on the program that’s right for you.

Powered by Campus Explorer


Post your Comments