gra06 | NCCU eLearning materials

索引

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)

筆記 (0)

未登入或權限不足!

講者：Tsai-Yen Li

日期：2020-05-19

觀看: 948

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)

分享
- 嵌入網址
- QR code

索引
筆記
全螢幕

gra06

長度: 2:22:23, 瀏覽: 949, 最近修訂: 2020-05-19

上一篇下一篇

索引
詳細

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