Professional Documents
Culture Documents
CSN-523: Computational Geometry: Indian Institute of Technology Roorkee
CSN-523: Computational Geometry: Indian Institute of Technology Roorkee
CSN-523: Computational Geometry: Indian Institute of Technology Roorkee
Lecture 3: Introduction
2
Planar Subdivisions:
3
Eulers Triangulation of a Polygon:
Diagonal of polygon P
Triangulation Theorem
4
Some Basics of Polygons:
Reflex Vertex
Convex Polygon
Regular Polygon
5
Constructing Simple Polygon:
6
Constructing Simple Polygon:
7
Arrangements:
8
Arrangements:
9
Arrangements:
10
Arrangements:
11
Arrangements:
12
Distance between Two Points:
13