Professor:Tsai-Yen Li
Date:2020-05-19
views: 342
  • 01:17 1.
    Geometric Reasoning and Applications: Point Location
  • 04:54 2.
    Point Location
  • 03:43 3.
    Planar Point Location
  • 02:21 4.
    Planar Point Location
  • 05:20 5.
    A Possible Solution
  • 04:29 6.
    Trapezoidal Maps
  • 00:24 7.
    Left/Right Edge of Trapezoid
  • 03:03 8.
    Trapezoidal Maps
  • 04:03 9.
    Left/Right Edge of Trapezoid
  • 01:35 10.
    Trapezoidal Maps
  • 01:28 11.
    Left/Right Edge of Trapezoid
  • 00:16 12.
    Trapezoidal Maps
  • 00:29 13.
    Left/Right Edge of Trapezoid
  • 06:07 14.
    Properties of Trapezoidal Maps
  • 03:51 15.
    Left/Right Edge of Trapezoid
  • 03:36 16.
    Properties of Trapezoidal Maps
  • 02:29 17.
    Properties of Trapezoidal Maps
  • 07:19 18.
    Trapezoidal Map for Point Location (I)
  • 05:27 19.
    Trapezoidal Map for Point Location (II)
  • 09:41 20.
    Randomized Incremental Algorithm
  • 06:40 21.
    TrapezoidalMap(S)
  • 09:11 22.
    FollowSegment(T, si)
  • 03:03 23.
    Updating T and D (Simple Case)
  • 07:46 24.
    Updating T and D (General Case)
  • 02:36 25.
    Updating T and D (General Case)
  • 05:32 26.
    Algorithm Analysis
  • 04:01 27.
    Average Query Time Analysis (I)
  • 10:26 28.
    Average Query Time Analysis (II)
  • 10:28 29.
    Expected Size of the Structure
  • 01:54 30.
    Expected Construction Time
  • 01:23 31.
    Removing Naïve Assumptions
  • 02:29 32.
    Dealing with Degeneracy (I)
  • 04:45 33.
    Dealing with Degeneracy (II)
  • Index
  • Notes
  • Fullscreen
gra06
Duration: 2:22:23, Browse: 342, Last Updated: 2020-05-19
    • 01:17 1.
      Geometric Reasoning and Applications: Point Location
    • 04:54 2.
      Point Location
    • 03:43 3.
      Planar Point Location
    • 02:21 4.
      Planar Point Location
    • 05:20 5.
      A Possible Solution
    • 04:29 6.
      Trapezoidal Maps
    • 00:24 7.
      Left/Right Edge of Trapezoid
    • 03:03 8.
      Trapezoidal Maps
    • 04:03 9.
      Left/Right Edge of Trapezoid
    • 01:35 10.
      Trapezoidal Maps
    • 01:28 11.
      Left/Right Edge of Trapezoid
    • 00:16 12.
      Trapezoidal Maps
    • 00:29 13.
      Left/Right Edge of Trapezoid
    • 06:07 14.
      Properties of Trapezoidal Maps
    • 03:51 15.
      Left/Right Edge of Trapezoid
    • 03:36 16.
      Properties of Trapezoidal Maps
    • 02:29 17.
      Properties of Trapezoidal Maps
    • 07:19 18.
      Trapezoidal Map for Point Location (I)
    • 05:27 19.
      Trapezoidal Map for Point Location (II)
    • 09:41 20.
      Randomized Incremental Algorithm
    • 06:40 21.
      TrapezoidalMap(S)
    • 09:11 22.
      FollowSegment(T, si)
    • 03:03 23.
      Updating T and D (Simple Case)
    • 07:46 24.
      Updating T and D (General Case)
    • 02:36 25.
      Updating T and D (General Case)
    • 05:32 26.
      Algorithm Analysis
    • 04:01 27.
      Average Query Time Analysis (I)
    • 10:26 28.
      Average Query Time Analysis (II)
    • 10:28 29.
      Expected Size of the Structure
    • 01:54 30.
      Expected Construction Time
    • 01:23 31.
      Removing Naïve Assumptions
    • 02:29 32.
      Dealing with Degeneracy (I)
    • 04:45 33.
      Dealing with Degeneracy (II)
    Location
    Folder name
    資科系 李蔡彥老師
    Author
    李蔡彥
    Branch
    nccu
    Created
    2020-05-19 20:57:16
    Last Updated
    2020-05-19 23:21:14
    Browse
    342
    Duration
    2:22:23