Vector Representation
Point, Line, Polygon in Vector
(x2, y2)
(x3, y3)
(x1, y1)
B
A
P5 (x5, y5)
(x4, y4)
(x8, y8)
(x7, y7)
(x6, y6)
Simple List Method
Polygon Representation
A
B
x1, y1
x2, y2
x5, y5
x6, y6
x7, y7
x8, y8
x1, y1
x2, y2
x3, y3
x4, y4
x6, y6
x5, y5
x2, y2
Diagram 1 of Lecture 7
P2 (x2, y2)
P3 (x3, y3)
P1 (x1, y1)
B
A
P5 (x5, y5)
P4 (x4, y4)
P8 (x8, y8)
P7 (x7, y7)
P6 (x6, y6)
Point Directory Method
Polygon Representation
A
B
P1
P2
P5
P6
P7
P8
P1
P2
P3
P4
P6
P5
P2
Point Directory
P1: x1, y1
P2: x2, y2
P3: x3, y3
P4: x4, y4
P5: x5, y5
P6: x6, y6
P7: x7, y7
P8: x8, y8
Diagram 2 of Lecture 7
P2 (x2, y2)
P3 (x3, y3)
P1 (x1, y1)
B
A
P5 (x5, y5)
P4 (x4, y4)
P8 (x8, y8)
P7 (x7, y7)
Point Directory Method
Simple List Method
Polygon Representation
P6 (x6, y6)
Polygon Representation
A
B
A
B
x1, y1
x2, y2
x5, y5
x6, y6
x7, y7
x8, y8
x1, y1
x2, y2
x3, y3
x4, y4
x6, y6
x5, y5
x2, y2
P1
P2
P5
P6
P7
P8
P1
P2
P3
P4
P6
P5
P2
Point Directory
P1: x1, y1
P2: x2, y2
P3: x3, y3
P4: x4, y4
P5: x5, y5
P6: x6, y6
P7: x7, y7
P8: x8, y8
Diagram 3 of Lecture 7