Professor:Tsai-Yen Li
Date:2020-05-19
views: 701
  • 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)
  • Index
  • Notes
  • Fullscreen
gra06
Duration: 2:22:23, Browse: 702, Last Updated: 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)
    Location
    Folder name
    資科系 李蔡彥老師
    Author
    李蔡彥
    Branch
    nccu
    Created
    2020-05-19 20:57:16
    Last Updated
    2020-05-19 23:21:14
    Duration
    2:22:23