Computational Geometry video lectures, Sandeep Sen of IIT Delhi

Home »Computer Science »IIT Delhi » Computational Geometry



Computational Geometry

Lecture 1: Mod-01 Lec-01 Introduction

Embed
Download:   MP4, FLV and 3GP 15245 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 :

Contents:
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

Comments

Post your Comments