Computational Geometry - Study24x7
Social learning Network

Welcome Back

Get a free Account today !

or
Computational Geometry

Computational Geometry

Validity Unlimited Computational Geometry All Level Computational Geometry English

0.0 (0)
Free

About This Course

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with history stretching back to antiquity.

  • Computational Geometry Total 14 Modules
  • Computational Geometry 40 Videos
  • Computational Geometry Downloadable on mobile
  • Computational Geometry Published on 13 June, 2019

Course Curriculum

Introduction using Basic Visibility Problems

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-01 Introduction

    47m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-02 Visibility Problems

    52m <?php echo  $alt; ?>

The Maximal Points Problem

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-03 2D Maxima

    52m <?php echo  $alt; ?>

The Plane Sweep Technique and applications

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-04 Line Sweep Method

    1h 60 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-05 Segment Intersection Problem

    54m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-06 Line Sweep: Rectangle Union

    59m <?php echo  $alt; ?>

Convex Hull Different Paradigms and Quickhull

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-07 Convex Hull

    52m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    ?Lec-08 Convex Hull Contd

    55m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-09 Quick Hull

    54m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-10 More Convex Hull Algorithms

    54m <?php echo  $alt; ?>

Dual Transformation and Applicatiopns

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-11 Intersection of Half Planes and Duality

    52m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-12 Intersection of Half Planes and Duality Contd

    55m <?php echo  $alt; ?>

Lower Bounds on Algebraic tree model

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-13 Lower Bounds

    55m <?php echo  $alt; ?>

Point Location and Triangulation

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-14 Planar Point Location

    58m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-15 Point Location and Triangulation Contd...

    51m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    lec16 Triangulation of Arbitrary Polygon

    59m <?php echo  $alt; ?>

Voronoi Diagram and Delaunay Triangulation

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-17 Voronoi Diagram : Properties

    59m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    ?Lec-18 Voronoi Diagram Construction

    59m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-19 Delaunay Triangulation.

    57m <?php echo  $alt; ?>

Randomized Incremental Construction and Random Sampling

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-20 Quick sort and Backward Analysis

    56m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-21 Generalized RIC

    42m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-22 RIC Continued

    38m <?php echo  $alt; ?>

Arrangements and Levels

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-23 Arrangements

    1h 60 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-24 Zone Theorem and Application

    52m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-25 Levels

    59m <?php echo  $alt; ?>

Range Searching

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-26 Range Searching : Introduction

    55m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-27 Orthogonal Range searching

    51m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-28 Priority Search Trees

    51m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-29 Non - Orthogonal Range Searching

    55m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-30 Half - Plane Range Query

    1h 63 min <?php echo  $alt; ?>

Clustering Point Sets using Quadtrees and? Applications

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-31 Well Separated Partitioning

    1h 63 min <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-32 Quadtrees Epsilon -WSPD

    49m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-33 Construction of Epsilon - WSPD

    57m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-34 Epsilon - WSPD to Geometric Spanner

    59m <?php echo  $alt; ?>

Epsilon - Nets VC Dimension and Applications

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-35 Epsilon-Nets & VC Dimension

    51m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-36 Epsilon-Nets & VC Dimension contd

    58m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-37 Geometric Set Cover

    57m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-38 Geometric Set Cover (with Bounded VC Dimension)

    48m <?php echo  $alt; ?>

Shape Analysis and Shape Comparison

Computational Geometry
  • <?php echo  $alt; ?>

    Lec-39 Shape Representation

    48m <?php echo  $alt; ?>
  • <?php echo  $alt; ?>

    Lec-40 Shape Comparison

    48m <?php echo  $alt; ?>

Similar Courses

Introduction to redis

by Tech Geeks
4.5 (4)

10 Enrollments

Validity Unlimited

10

RRB NTPC Mock Test 2019

by Learn N Share - Get latest updates on education
5.0 (1)

4 Enrollments

Validity Unlimited

21

NOC:Inductive Couple Plasma Atomic Emmission Spect..

by Dr J R Mudakavi
4.0 (1)

18 Enrollments

Validity Unlimited

Free

NOC Infrared spectroscopy for pollution monitoring

by Dr J R Mudakavi
0.0 (0)

6 Enrollments

Validity Unlimited

Free

NOC Trace and ultra trace analysis of metals using..

by Dr J R Mudakavi
0.0 (0)

10 Enrollments

Validity Unlimited

Free

C++ Programming Online Mock Test Free

by Just Asking - Lets check your knowledge
4.5 (2)

75 Enrollments

Validity Unlimited

Free

Free Core Java Online Practice Test

by Learn N Share - Get latest updates on education
5.0 (2)

68 Enrollments

Validity Unlimited

Free

C Online Practice Test

by Learn N Share - Get latest updates on education
5.0 (1)

7 Enrollments

Validity Unlimited

Free

JDBC ONLINE PRACTICE TEST

by Learn N Share - Get latest updates on education
0.0 (0)

3 Enrollments

Validity Unlimited

Free

PHP Online Practice Test

by Learn N Share - Get latest updates on education
5.0 (1)

21 Enrollments

Validity Unlimited

Free

C# Online Practice Test

by Learn N Share - Get latest updates on education
0.0 (0)

1 Enrollments

Validity Unlimited

Free

ASP.Net Online Practice Test

by Learn N Share - Get latest updates on education
0.0 (0)

17 Enrollments

Validity Unlimited

Free

HTML Online Practice Test

by Learn N Share - Get latest updates on education
0.0 (0)

21 Enrollments

Validity Unlimited

Free

JavaScript & jQuery Online Practice Test

by Learn N Share - Get latest updates on education
0.0 (0)

24 Enrollments

Validity Unlimited

Free

Everything needs for Exam (Aptitude)

by General Science and History
4.5 (12)

394 Enrollments

Validity Unlimited

10

Mathematics for class Xth (CBSE )

by Mathematics Class 10th
4.5 (7)

74 Enrollments

Validity 30 days

99

Talent Enhancement skill Test - Class 1th

by Talent In You
3.0 (1)

4 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test - Class 2th

by Talent In You
5.0 (1)

1 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test - Class 3th

by Talent In You
5.0 (1)

1 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test - Class 4th

by Talent In You
0.0 (0)

2 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test- Class 5th

by Talent In You
5.0 (1)

3 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test -Class 6th

by Talent In You
0.0 (0)

4 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test -Class 7th

by Talent In You
0.0 (0)

4 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test -Class 8th

by Talent In You
5.0 (1)

11 Enrollments

Validity Unlimited

Free

Talent Enhancement Skill Test- Class 9th

by Talent In You
5.0 (1)

6 Enrollments

Validity Unlimited

Free