Professor:Tsai-Yen Li
Date:2020-06-14
views: 897
  • 00:00 1.
    Geometric Reasoning and Applications: Visibility Graphs
  • 00:08 2.
    Motivation
  • 03:09 3.
    Problem Assumptions
  • 05:47 4.
    Shortest Path with Roadmaps
  • 08:11 5.
    Characteristics of a Shortest Path
  • 10:11 6.
    Visibility Graph Method
  • 13:24 7.
    Shortest Path Algorithm
  • 16:10 8.
    Computing the Visibility Graph
  • 17:56 9.
    Rotational Plane Sweep
  • 23:22 10.
    Maintaining Status
  • 31:00 11.
    Visibility Graph Method
  • 33:10 12.
    Visibility Graph Method
  • 34:17 13.
    Shortest Path Algorithm
  • 35:03 14.
    Computing the Visibility Graph
  • 35:37 15.
    Rotational Plane Sweep
  • 38:56 16.
    Maintaining Status
  • 41:07 17.
    VisibleVertices(p, S) Algorithm
  • 44:19 18.
    Visible Routine
  • 47:03 19.
    Maintaining Status
  • 47:18 20.
    Visible Routine
  • 51:46 21.
    Finding Visible Vertices
  • 55:20 22.
    Conclusions
  • Index
  • Notes
  • Fullscreen
gra12
Duration: 1:05:11, Browse: 898, Last Updated: 2020-06-14
    • 00:00 1.
      Geometric Reasoning and Applications: Visibility Graphs
    • 00:08 2.
      Motivation
    • 03:09 3.
      Problem Assumptions
    • 05:47 4.
      Shortest Path with Roadmaps
    • 08:11 5.
      Characteristics of a Shortest Path
    • 10:11 6.
      Visibility Graph Method
    • 13:24 7.
      Shortest Path Algorithm
    • 16:10 8.
      Computing the Visibility Graph
    • 17:56 9.
      Rotational Plane Sweep
    • 23:22 10.
      Maintaining Status
    • 31:00 11.
      Visibility Graph Method
    • 33:10 12.
      Visibility Graph Method
    • 34:17 13.
      Shortest Path Algorithm
    • 35:03 14.
      Computing the Visibility Graph
    • 35:37 15.
      Rotational Plane Sweep
    • 38:56 16.
      Maintaining Status
    • 41:07 17.
      VisibleVertices(p, S) Algorithm
    • 44:19 18.
      Visible Routine
    • 47:03 19.
      Maintaining Status
    • 47:18 20.
      Visible Routine
    • 51:46 21.
      Finding Visible Vertices
    • 55:20 22.
      Conclusions
    Location
    Folder name
    資科系 李蔡彥老師
    Author
    李蔡彥
    Branch
    nccu
    Created
    2020-06-14 20:27:53
    Last Updated
    2020-06-14 21:31:34
    Duration
    1:05:11