INDIAN INSTITUTE OF TECHNOLOGY ROORKEE

CSN-523: Computational Geometry

Lecture 2: Introduction

Dr. Sudip Roy

Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https://piazza.com/iitr.ac.in/spring2017/csn523/home
Moodle Site: http://moodle.iitr.ac.in/course/view.php?id=23 [Enrollment Key: csn523@2017]
Basic Concepts and Definitions:

Point
Line
Line Segment
Polygonal Chain / Curve
Closed / Open Polygonal Chain
Simple Polygon
Jordan Curve Theorem
Jordan Polygon Theorem
Polygon with Holes
Planar Straight-Line Graph (PSLG) or Planar Subdivision
Planar Graphs
Euler Characteristic
Triangulation Theorem
2