GRA110
-
00:00
1.
Geometric Reasoning and Applications: Point Location
-
01:17
2.
Point Location
-
06:12
3.
Planar Point Location
-
09:56
4.
Planar Point Location
-
12:17
5.
A Possible Solution
-
17:38
6.
Trapezoidal Maps
-
22:07
7.
Left/Right Edge of Trapezoid
-
22:31
8.
Trapezoidal Maps
-
25:35
9.
Left/Right Edge of Trapezoid
-
29:39
10.
Trapezoidal Maps
-
31:15
11.
Left/Right Edge of Trapezoid
-
32:44
12.
Trapezoidal Maps
-
33:00
13.
Left/Right Edge of Trapezoid
-
33:29
14.
Properties of Trapezoidal Maps
-
39:37
15.
Left/Right Edge of Trapezoid
-
43:28
16.
Properties of Trapezoidal Maps
-
47:05
17.
Properties of Trapezoidal Maps
-
49:35
18.
Trapezoidal Map for Point Location (I)
-
56:54
19.
Trapezoidal Map for Point Location (II)
-
1:02:22
20.
Randomized Incremental Algorithm
-
1:12:03
21.
TrapezoidalMap(S)
-
1:18:43
22.
FollowSegment(T, si)
-
1:27:54
23.
Updating T and D (Simple Case)
-
1:30:57
24.
Updating T and D (General Case)
-
1:38:44
25.
Updating T and D (General Case)
-
1:41:20
26.
Algorithm Analysis
-
1:46:53
27.
Average Query Time Analysis (I)
-
1:50:54
28.
Average Query Time Analysis (II)
-
2:01:21
29.
Expected Size of the Structure
-
2:11:50
30.
Expected Construction Time
-
2:13:44
31.
Removing Naïve Assumptions
-
2:15:08
32.
Dealing with Degeneracy (I)
-
2:17:37
33.
Dealing with Degeneracy (II)
-
00:00
1.
Geometric Reasoning and Applications: Point Location
-
01:17
2.
Point Location
-
06:12
3.
Planar Point Location
-
09:56
4.
Planar Point Location
-
12:17
5.
A Possible Solution
-
17:38
6.
Trapezoidal Maps
-
22:07
7.
Left/Right Edge of Trapezoid
-
22:31
8.
Trapezoidal Maps
-
25:35
9.
Left/Right Edge of Trapezoid
-
29:39
10.
Trapezoidal Maps
-
31:15
11.
Left/Right Edge of Trapezoid
-
32:44
12.
Trapezoidal Maps
-
33:00
13.
Left/Right Edge of Trapezoid
-
33:29
14.
Properties of Trapezoidal Maps
-
39:37
15.
Left/Right Edge of Trapezoid
-
43:28
16.
Properties of Trapezoidal Maps
-
47:05
17.
Properties of Trapezoidal Maps
-
49:35
18.
Trapezoidal Map for Point Location (I)
-
56:54
19.
Trapezoidal Map for Point Location (II)
-
1:02:22
20.
Randomized Incremental Algorithm
-
1:12:03
21.
TrapezoidalMap(S)
-
1:18:43
22.
FollowSegment(T, si)
-
1:27:54
23.
Updating T and D (Simple Case)
-
1:30:57
24.
Updating T and D (General Case)
-
1:38:44
25.
Updating T and D (General Case)
-
1:41:20
26.
Algorithm Analysis
-
1:46:53
27.
Average Query Time Analysis (I)
-
1:50:54
28.
Average Query Time Analysis (II)
-
2:01:21
29.
Expected Size of the Structure
-
2:11:50
30.
Expected Construction Time
-
2:13:44
31.
Removing Naïve Assumptions
-
2:15:08
32.
Dealing with Degeneracy (I)
-
2:17:37
33.
Dealing with Degeneracy (II)
- 位置
-
- 資料夾名稱
- 資科系 李蔡彥老師
- 發表人
- 李蔡彥
- 單位
- nccu
- 建立
- 2020-05-19 20:57:16
- 最近修訂
- 2020-05-19 23:21:14
- 長度
- 2:22:23