Professor:Tsai-Yen Li
Date:2020-04-15
views: 598
  • 02:50 1.
    Geometric Reasoning and Applications:Polygon Triangulation
  • 03:37 2.
    Geometric Reasoning and Applications:Polygon Triangulation
  • 01:36 3.
    Polygon Triangulation
  • 03:28 4.
    Transforming to a Geometric Problem
  • 02:05 5.
    Problem Analysis
  • 06:15 6.
    Triangulation of a Polygon
  • 06:48 7.
    Observations
  • 10:23 8.
    Polygon Triangulations
  • 03:22 9.
    Partition a Polygon into Monotone Pieces
  • 00:32 10.
    Definition of Turn Vertex
  • 00:58 11.
    Definition of Turn Vertex
  • 06:05 12.
    Types of Turn Vertices
  • 02:12 13.
    Observations
  • 13:43 14.
    Removing Split/Merge Vertices (I)
  • 03:53 15.
    Removing Split/Merge Vertices (I)
  • 02:12 16.
    MakeMonotone(P)
  • 06:36 17.
    HandleStartVertex(Vi) and HandleEndVertex(Vi)
  • 04:50 18.
    HandleSplitVertex(Vi)
  • 01:26 19.
    HandleMergeVertex(Vi)
  • 07:05 20.
    HandleMergeVertex(Vi)
  • 12:03 21.
    HandleRegularVertex(Vi)
  • 02:35 22.
    Partitioning Algorithm Analysis
  • 02:00 23.
    Triangulate a Monotone Polygon
  • 12:38 24.
    Next Vertex Vj to be Handled
  • 01:03 25.
    Triangulate a Monotone Polygon
  • 00:16 26.
    Next Vertex Vj to be Handled
  • 00:52 27.
    TriangulateMontonePolygon(P)
  • 01:12 28.
    TriangulateMontonePolygon(P)
  • 00:43 29.
    Triangulation Algorithm Analysis
  • 04:18 30.
    TriangulateMontonePolygon(P)
  • 04:54 31.
    Triangulation Algorithm Analysis
  • Index
  • Notes
  • Fullscreen
gra04
Duration: 2:12:46, Browse: 598, Last Updated: 2020-04-16
    • 02:50 1.
      Geometric Reasoning and Applications:Polygon Triangulation
    • 03:37 2.
      Geometric Reasoning and Applications:Polygon Triangulation
    • 01:36 3.
      Polygon Triangulation
    • 03:28 4.
      Transforming to a Geometric Problem
    • 02:05 5.
      Problem Analysis
    • 06:15 6.
      Triangulation of a Polygon
    • 06:48 7.
      Observations
    • 10:23 8.
      Polygon Triangulations
    • 03:22 9.
      Partition a Polygon into Monotone Pieces
    • 00:32 10.
      Definition of Turn Vertex
    • 00:58 11.
      Definition of Turn Vertex
    • 06:05 12.
      Types of Turn Vertices
    • 02:12 13.
      Observations
    • 13:43 14.
      Removing Split/Merge Vertices (I)
    • 03:53 15.
      Removing Split/Merge Vertices (I)
    • 02:12 16.
      MakeMonotone(P)
    • 06:36 17.
      HandleStartVertex(Vi) and HandleEndVertex(Vi)
    • 04:50 18.
      HandleSplitVertex(Vi)
    • 01:26 19.
      HandleMergeVertex(Vi)
    • 07:05 20.
      HandleMergeVertex(Vi)
    • 12:03 21.
      HandleRegularVertex(Vi)
    • 02:35 22.
      Partitioning Algorithm Analysis
    • 02:00 23.
      Triangulate a Monotone Polygon
    • 12:38 24.
      Next Vertex Vj to be Handled
    • 01:03 25.
      Triangulate a Monotone Polygon
    • 00:16 26.
      Next Vertex Vj to be Handled
    • 00:52 27.
      TriangulateMontonePolygon(P)
    • 01:12 28.
      TriangulateMontonePolygon(P)
    • 00:43 29.
      Triangulation Algorithm Analysis
    • 04:18 30.
      TriangulateMontonePolygon(P)
    • 04:54 31.
      Triangulation Algorithm Analysis
    Location
    Folder name
    資科系 李蔡彥老師
    Author
    李蔡彥
    Branch
    nccu
    Created
    2020-04-15 22:13:24
    Last Updated
    2020-04-16 00:31:38
    Browse
    598
    Duration
    2:12:46