Professor:Tsai-Yen Li
Date:2020-06-07
views: 918
  • 00:00 1.
    Geometric Reasoning and Applications: Binary Space Partitioning and Quadtree
  • 02:17 2.
    Binary Space Partitionings: Introduction
  • 13:15 3.
    An Example of BSP
  • 17:13 4.
    Definition of BSP Trees
  • 19:19 5.
    Auto-Partitioning
  • 23:40 6.
    Painter’s Algorithm
  • 23:53 7.
    Auto-Partitioning
  • 24:05 8.
    Painter’s Algorithm
  • 32:09 9.
    Constructing a BSP Tree
  • 34:39 10.
    Constructing a BSP Tree
  • 38:04 11.
    Algorithm Analysis
  • 49:06 12.
    Quadtrees: Introduction
  • 59:35 13.
    Uniform and Non-Uniform Meshes
  • 1:03:09 14.
    Desired Properties of Triangle Meshes
  • 1:06:25 15.
    Definition of Quadtree
  • 1:08:06 16.
    Quadtree Construction for Point Sets
  • 1:09:34 17.
    Data Structure Analysis
  • 1:17:05 18.
    Neighbor Finding Operation
  • 1:18:51 19.
    Data Structure Analysis
  • 1:19:36 20.
    Neighbor Finding Operation
  • 1:20:18 21.
    Data Structure Analysis
  • 1:21:02 22.
    Neighbor Finding Operation
  • 1:22:31 23.
    Neighbor Finding Algorithm
  • 1:28:41 24.
    Definition of Balanced Quadtree
  • 1:31:00 25.
    BalanceQuadTree Algorithm
  • 1:34:44 26.
    Implementation and Complexity for Building a Balanced Quadtree
  • 1:38:13 27.
    Data Structure Analysis
  • 1:39:33 28.
    BalanceQuadTree Algorithm
  • 1:39:45 29.
    Implementation and Complexity for Building a Balanced Quadtree
  • 1:42:23 30.
    Mesh Generation
  • 1:44:39 31.
    GenerateMesh(S)
  • Index
  • Notes
  • Fullscreen
gra11
Duration: 1:55:11, Browse: 919, Last Updated: 2020-06-07
    • 00:00 1.
      Geometric Reasoning and Applications: Binary Space Partitioning and Quadtree
    • 02:17 2.
      Binary Space Partitionings: Introduction
    • 13:15 3.
      An Example of BSP
    • 17:13 4.
      Definition of BSP Trees
    • 19:19 5.
      Auto-Partitioning
    • 23:40 6.
      Painter’s Algorithm
    • 23:53 7.
      Auto-Partitioning
    • 24:05 8.
      Painter’s Algorithm
    • 32:09 9.
      Constructing a BSP Tree
    • 34:39 10.
      Constructing a BSP Tree
    • 38:04 11.
      Algorithm Analysis
    • 49:06 12.
      Quadtrees: Introduction
    • 59:35 13.
      Uniform and Non-Uniform Meshes
    • 1:03:09 14.
      Desired Properties of Triangle Meshes
    • 1:06:25 15.
      Definition of Quadtree
    • 1:08:06 16.
      Quadtree Construction for Point Sets
    • 1:09:34 17.
      Data Structure Analysis
    • 1:17:05 18.
      Neighbor Finding Operation
    • 1:18:51 19.
      Data Structure Analysis
    • 1:19:36 20.
      Neighbor Finding Operation
    • 1:20:18 21.
      Data Structure Analysis
    • 1:21:02 22.
      Neighbor Finding Operation
    • 1:22:31 23.
      Neighbor Finding Algorithm
    • 1:28:41 24.
      Definition of Balanced Quadtree
    • 1:31:00 25.
      BalanceQuadTree Algorithm
    • 1:34:44 26.
      Implementation and Complexity for Building a Balanced Quadtree
    • 1:38:13 27.
      Data Structure Analysis
    • 1:39:33 28.
      BalanceQuadTree Algorithm
    • 1:39:45 29.
      Implementation and Complexity for Building a Balanced Quadtree
    • 1:42:23 30.
      Mesh Generation
    • 1:44:39 31.
      GenerateMesh(S)
    Location
    Folder name
    資科系 李蔡彥老師
    Author
    李蔡彥
    Branch
    nccu
    Created
    2020-06-07 21:28:59
    Last Updated
    2020-06-07 23:25:21
    Duration
    1:55:11