-
00:00
1.
Geometric Reasoning and Applications:Polygon Triangulation
-
02:50
2.
Geometric Reasoning and Applications:Polygon Triangulation
-
06:28
3.
Polygon Triangulation
-
08:05
4.
Transforming to a Geometric Problem
-
11:33
5.
Problem Analysis
-
13:38
6.
Triangulation of a Polygon
-
19:54
7.
Observations
-
26:42
8.
Polygon Triangulations
-
37:06
9.
Partition a Polygon into Monotone Pieces
-
40:28
10.
Definition of Turn Vertex
-
41:00
11.
Definition of Turn Vertex
-
41:59
12.
Types of Turn Vertices
-
48:04
13.
Observations
-
50:17
14.
Removing Split/Merge Vertices (I)
-
1:04:00
15.
Removing Split/Merge Vertices (I)
-
1:07:54
16.
MakeMonotone(P)
-
1:10:06
17.
HandleStartVertex(Vi) and HandleEndVertex(Vi)
-
1:16:42
18.
HandleSplitVertex(Vi)
-
1:21:33
19.
HandleMergeVertex(Vi)
-
1:22:59
20.
HandleMergeVertex(Vi)
-
1:30:05
21.
HandleRegularVertex(Vi)
-
1:42:08
22.
Partitioning Algorithm Analysis
-
1:44:44
23.
Triangulate a Monotone Polygon
-
1:46:44
24.
Next Vertex Vj to be Handled
-
1:59:23
25.
Triangulate a Monotone Polygon
-
2:00:26
26.
Next Vertex Vj to be Handled
-
2:00:43
27.
TriangulateMontonePolygon(P)
-
2:01:35
28.
TriangulateMontonePolygon(P)
-
2:02:48
29.
Triangulation Algorithm Analysis
-
2:03:32
30.
TriangulateMontonePolygon(P)
-
2:07:51
31.
Triangulation Algorithm Analysis