Professor:Tsai-Yen Li
Date:2020-05-21
views: 1061
  • 00:00 1.
    Geometric Reasoning and Applications: Voronoi Diagrams
  • 01:47 2.
    Computing Voronoi Diagram
  • 09:12 3.
    Basic Properties of Voronoi Diagram (I)
  • 24:01 4.
    Basic Properties of Voronoi Diagram (II)
  • 36:55 5.
    Computing the Voronoi Diagram
  • 42:56 6.
    The Plane-Sweep Algorithm
  • 43:06 7.
    The Plane-Sweep Algorithm
  • 1:04:29 8.
    The Beach Line
  • 1:11:16 9.
    The Site Events
  • 1:16:14 10.
    The Circle Events
  • 1:26:23 11.
    Data Structures for Implementation (I)
  • 1:31:17 12.
    Data Structures for Implementation (I)
  • 1:37:36 13.
    Data Structures for Implementation (II)
  • 1:41:10 14.
    VoronoiDiagram(P)
  • 1:42:23 15.
    VoronoiDiagram(P)
  • 1:43:07 16.
    HandleSiteEvent(pi)
  • 1:50:18 17.
    HandleCircleEvent(pi)
  • 1:58:53 18.
    Algorithm Analysis
  • 2:06:43 19.
    HandleCircleEvent(pi)
  • 2:06:43 20.
    HandleSiteEvent(pi)
  • 2:06:44 21.
    VoronoiDiagram(P)
  • 2:06:44 22.
    VoronoiDiagram(P)
  • 2:06:44 23.
    Data Structures for Implementation (II)
  • 2:06:45 24.
    Data Structures for Implementation (I)
  • 2:07:41 25.
    Data Structures for Implementation (II)
  • 2:07:41 26.
    VoronoiDiagram(P)
  • 2:07:41 27.
    VoronoiDiagram(P)
  • 2:07:43 28.
    HandleSiteEvent(pi)
  • 2:07:43 29.
    HandleCircleEvent(pi)
  • 2:07:43 30.
    Algorithm Analysis
  • Index
  • Notes
  • Fullscreen
gra07
Duration: 2:14:58, Browse: 1062, Last Updated: 2020-05-21
    • 00:00 1.
      Geometric Reasoning and Applications: Voronoi Diagrams
    • 01:47 2.
      Computing Voronoi Diagram
    • 09:12 3.
      Basic Properties of Voronoi Diagram (I)
    • 24:01 4.
      Basic Properties of Voronoi Diagram (II)
    • 36:55 5.
      Computing the Voronoi Diagram
    • 42:56 6.
      The Plane-Sweep Algorithm
    • 43:06 7.
      The Plane-Sweep Algorithm
    • 1:04:29 8.
      The Beach Line
    • 1:11:16 9.
      The Site Events
    • 1:16:14 10.
      The Circle Events
    • 1:26:23 11.
      Data Structures for Implementation (I)
    • 1:31:17 12.
      Data Structures for Implementation (I)
    • 1:37:36 13.
      Data Structures for Implementation (II)
    • 1:41:10 14.
      VoronoiDiagram(P)
    • 1:42:23 15.
      VoronoiDiagram(P)
    • 1:43:07 16.
      HandleSiteEvent(pi)
    • 1:50:18 17.
      HandleCircleEvent(pi)
    • 1:58:53 18.
      Algorithm Analysis
    • 2:06:43 19.
      HandleCircleEvent(pi)
    • 2:06:43 20.
      HandleSiteEvent(pi)
    • 2:06:44 21.
      VoronoiDiagram(P)
    • 2:06:44 22.
      VoronoiDiagram(P)
    • 2:06:44 23.
      Data Structures for Implementation (II)
    • 2:06:45 24.
      Data Structures for Implementation (I)
    • 2:07:41 25.
      Data Structures for Implementation (II)
    • 2:07:41 26.
      VoronoiDiagram(P)
    • 2:07:41 27.
      VoronoiDiagram(P)
    • 2:07:43 28.
      HandleSiteEvent(pi)
    • 2:07:43 29.
      HandleCircleEvent(pi)
    • 2:07:43 30.
      Algorithm Analysis
    Location
    Folder name
    資科系 李蔡彥老師
    Author
    李蔡彥
    Branch
    nccu
    Created
    2020-05-21 08:25:22
    Last Updated
    2020-05-21 10:40:13
    Duration
    2:14:58