Beruflich Dokumente
Kultur Dokumente
2
Existence of a Triangulation:
3
Triangulating a Polygon:
4
Triangulating a Polygon:
5
Triangulation:
6
Triangulating a Polygon:
7
Triangulating a Polygon:
8
Triangulating a Polygon:
9
Triangulating a Polygon:
10
Triangulating a Polygon:
11
Triangulating a Polygon:
12
Triangulating a Polygon:
13
Triangulating a Polygon:
14
Triangulating a Polygon:
15
Triangulating a Polygon:
16
Triangulating a Polygon:
17
Existence of a Triangulation:
18
Triangulation Theory:
Lemma 1.2.1: Every polygon must have at least one strictly convex vertex.
Corollary 1.2.5 (Sum of Angles): The sum of the internal angles of a polygon of
n vertices is (n-2).
Lemma 1.2.6: The dual T of a triangulation is a tree, with each node of degree at
most three.
19
Triangulation Theory:
Three consecutive vertices v1, v2, v3 form an ear of a polygon P at v2, if the
segment v1v3 is completely interior to P.
20
Triangulation Theory:
21
Triangulating a Polygon: Diagonal-Based Algorithm
22
Triangulating a Polygon: Ear-Removal Algorithm
n edges
23
Triangulating a Polygon: Ear-Removal Algorithm
24
Triangulating a Polygon: Ear-Removal Algorithm
25
Triangulating a Polygon: Ear-Removal Algorithm
26