Home »Computer Science »IIT Delhi » Computational Geometry



Computational Geometry

Lecture 1: Mod-01 Lec-01 Introduction

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

 

Comments

Post your Comments