Professor:Tsai-Yen Li
Date:2020-04-15
views: 1035
  • 00:00 1.
    Geometric Reasoning and Applications:Polygon Triangulation
  • 02:50 2.
    Geometric Reasoning and Applications:Polygon Triangulation
  • 06:28 3.
    Polygon Triangulation
  • 08:05 4.
    Transforming to a Geometric Problem
  • 11:33 5.
    Problem Analysis
  • 13:38 6.
    Triangulation of a Polygon
  • 19:54 7.
    Observations
  • 26:42 8.
    Polygon Triangulations
  • 37:06 9.
    Partition a Polygon into Monotone Pieces
  • 40:28 10.
    Definition of Turn Vertex
  • 41:00 11.
    Definition of Turn Vertex
  • 41:59 12.
    Types of Turn Vertices
  • 48:04 13.
    Observations
  • 50:17 14.
    Removing Split/Merge Vertices (I)
  • 1:04:00 15.
    Removing Split/Merge Vertices (I)
  • 1:07:54 16.
    MakeMonotone(P)
  • 1:10:06 17.
    HandleStartVertex(Vi) and HandleEndVertex(Vi)
  • 1:16:42 18.
    HandleSplitVertex(Vi)
  • 1:21:33 19.
    HandleMergeVertex(Vi)
  • 1:22:59 20.
    HandleMergeVertex(Vi)
  • 1:30:05 21.
    HandleRegularVertex(Vi)
  • 1:42:08 22.
    Partitioning Algorithm Analysis
  • 1:44:44 23.
    Triangulate a Monotone Polygon
  • 1:46:44 24.
    Next Vertex Vj to be Handled
  • 1:59:23 25.
    Triangulate a Monotone Polygon
  • 2:00:26 26.
    Next Vertex Vj to be Handled
  • 2:00:43 27.
    TriangulateMontonePolygon(P)
  • 2:01:35 28.
    TriangulateMontonePolygon(P)
  • 2:02:48 29.
    Triangulation Algorithm Analysis
  • 2:03:32 30.
    TriangulateMontonePolygon(P)
  • 2:07:51 31.
    Triangulation Algorithm Analysis
  • Index
  • Notes
  • Fullscreen
gra04
Duration: 2:12:46, Browse: 1036, Last Updated: 2020-04-16
    • 00:00 1.
      Geometric Reasoning and Applications:Polygon Triangulation
    • 02:50 2.
      Geometric Reasoning and Applications:Polygon Triangulation
    • 06:28 3.
      Polygon Triangulation
    • 08:05 4.
      Transforming to a Geometric Problem
    • 11:33 5.
      Problem Analysis
    • 13:38 6.
      Triangulation of a Polygon
    • 19:54 7.
      Observations
    • 26:42 8.
      Polygon Triangulations
    • 37:06 9.
      Partition a Polygon into Monotone Pieces
    • 40:28 10.
      Definition of Turn Vertex
    • 41:00 11.
      Definition of Turn Vertex
    • 41:59 12.
      Types of Turn Vertices
    • 48:04 13.
      Observations
    • 50:17 14.
      Removing Split/Merge Vertices (I)
    • 1:04:00 15.
      Removing Split/Merge Vertices (I)
    • 1:07:54 16.
      MakeMonotone(P)
    • 1:10:06 17.
      HandleStartVertex(Vi) and HandleEndVertex(Vi)
    • 1:16:42 18.
      HandleSplitVertex(Vi)
    • 1:21:33 19.
      HandleMergeVertex(Vi)
    • 1:22:59 20.
      HandleMergeVertex(Vi)
    • 1:30:05 21.
      HandleRegularVertex(Vi)
    • 1:42:08 22.
      Partitioning Algorithm Analysis
    • 1:44:44 23.
      Triangulate a Monotone Polygon
    • 1:46:44 24.
      Next Vertex Vj to be Handled
    • 1:59:23 25.
      Triangulate a Monotone Polygon
    • 2:00:26 26.
      Next Vertex Vj to be Handled
    • 2:00:43 27.
      TriangulateMontonePolygon(P)
    • 2:01:35 28.
      TriangulateMontonePolygon(P)
    • 2:02:48 29.
      Triangulation Algorithm Analysis
    • 2:03:32 30.
      TriangulateMontonePolygon(P)
    • 2:07:51 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
    Duration
    2:12:46