NCCU eLearning materials
知識中心
目錄總覽
Log in
English
繁體
简体
Regular
Medium
Large
Index
00:08
1.
Geometric Reasoning and Applications: Visibility Graphs
03:00
2.
Motivation
02:38
3.
Problem Assumptions
02:24
4.
Shortest Path with Roadmaps
01:59
5.
Characteristics of a Shortest Path
03:13
6.
Visibility Graph Method
02:45
7.
Shortest Path Algorithm
01:46
8.
Computing the Visibility Graph
05:25
9.
Rotational Plane Sweep
07:38
10.
Maintaining Status
02:09
11.
Visibility Graph Method
01:07
12.
Visibility Graph Method
00:46
13.
Shortest Path Algorithm
00:34
14.
Computing the Visibility Graph
03:18
15.
Rotational Plane Sweep
02:11
16.
Maintaining Status
03:11
17.
VisibleVertices(p, S) Algorithm
02:44
18.
Visible Routine
00:14
19.
Maintaining Status
04:27
20.
Visible Routine
03:34
21.
Finding Visible Vertices
09:50
22.
Conclusions
Notes
(0)
Not logged in or insufficient permissions!
Video quiz
vPoll
vCard
Subtitles
AD
×
Take notes
loading ...
Professor:Tsai-Yen Li
Date:2020-06-14
views: 604
00:08
1.
Geometric Reasoning and Applications: Visibility Graphs
03:00
2.
Motivation
02:38
3.
Problem Assumptions
02:24
4.
Shortest Path with Roadmaps
01:59
5.
Characteristics of a Shortest Path
03:13
6.
Visibility Graph Method
02:45
7.
Shortest Path Algorithm
01:46
8.
Computing the Visibility Graph
05:25
9.
Rotational Plane Sweep
07:38
10.
Maintaining Status
02:09
11.
Visibility Graph Method
01:07
12.
Visibility Graph Method
00:46
13.
Shortest Path Algorithm
00:34
14.
Computing the Visibility Graph
03:18
15.
Rotational Plane Sweep
02:11
16.
Maintaining Status
03:11
17.
VisibleVertices(p, S) Algorithm
02:44
18.
Visible Routine
00:14
19.
Maintaining Status
04:27
20.
Visible Routine
03:34
21.
Finding Visible Vertices
09:50
22.
Conclusions
×
Embed URL
Embed code
Copy the link
Resolution
1280x884
Custom
Source code embedding
Source code embedding (Aspect ratio 4:3)
Source code embedding (Aspect ratio 16:9)
Custom
x
×
QR code
Share
Embed URL
QR code
Index
Notes
Fullscreen
Print date : 2022/08/13
NCCU eLearning materials
Media Center
...
資科系 李蔡彥老師
gra12
Duration: 1:05:11,
Browse: 604,
Last Updated: 2020-06-14
Play Video: https://elearn.video.nccu.edu.tw/media/4857
×
×
Copy checklist
loading ...
×
×
×
Close
×
loading ...
Prev
Next
Index
Details
00:08
1.
Geometric Reasoning and Applications: Visibility Graphs
03:00
2.
Motivation
02:38
3.
Problem Assumptions
02:24
4.
Shortest Path with Roadmaps
01:59
5.
Characteristics of a Shortest Path
03:13
6.
Visibility Graph Method
02:45
7.
Shortest Path Algorithm
01:46
8.
Computing the Visibility Graph
05:25
9.
Rotational Plane Sweep
07:38
10.
Maintaining Status
02:09
11.
Visibility Graph Method
01:07
12.
Visibility Graph Method
00:46
13.
Shortest Path Algorithm
00:34
14.
Computing the Visibility Graph
03:18
15.
Rotational Plane Sweep
02:11
16.
Maintaining Status
03:11
17.
VisibleVertices(p, S) Algorithm
02:44
18.
Visible Routine
00:14
19.
Maintaining Status
04:27
20.
Visible Routine
03:34
21.
Finding Visible Vertices
09:50
22.
Conclusions
Location
Media Center
...
資科系 李蔡彥老師
Folder name
資科系 李蔡彥老師
Author
李蔡彥
Branch
nccu
Created
2020-06-14 20:27:53
Last Updated
2020-06-14 21:31:34
Browse
604
Duration
1:05:11
Media Center
...
資科系 李蔡彥老師
1.
GRA110
1.1
GRA20210916
1.2
GRA20210923
1.3
gra11
2.
OOP
2.1
OOP01-20210913
2.2
OOP20210927
2.3
OOP20211004
2.4
oop-assgin2
2.5
OOP20211018
2.6
OOP20211025
2.7
OOP20211101
2.8
OOP20211108
2.9
OOP20211122
2.10
OOP20211129
2.11
OOP20211206
2.12
OOP20211213
2.13
OOP20211220
2.14
gra11
2.15
OOP20211227
2.16
OOP20220103
3.
gra10
4.
animation
4.1
Anim12
4.2
Anim13
4.3
Anim14
5.
javap
5.1
javap10-string
5.2
javap11-exception
5.3
javap12-javaFX-1
5.4
javap12-javaFX-2
5.5
javap13-generic
5.6
javap15-IO
5.7
javap14-collection
6.
教材庫使用教學 | NCCU eLearning materials
7.
gra
7.1
gra02-1
7.2
gra02-2
7.3
gra-final-1
7.4
gra02-3
7.5
gra-final-proj -2
7.6
gra02-4
7.7
gra-final-proj -3
7.8
gra03
7.9
gra04
7.10
gra05
7.11
gra06
7.12
gra07
7.13
gra08
7.14
gra09
7.15
gra11
7.16
gra12
7.17
Test
8.
CSProj
8.1
csproj.fsp
9.
csproj
10.
csproj-final