計算幾何学 (Computational Geometry)


Main Topics
  • 基本概念 (Basic Concepts)

  • 線分交差 (Line Segment Intersection)

  • 凸包 (Convex Hull)

  • ボロノイ図 (Voronoi Diagram)

  • ドローネ三角形分割 (Delaunay Triangulation)

  • 幾何的領域探索 (Geometric Range Search)

  • 多角形の三角形分割 (Polygon Triangulation)




  • Instructor 陳 文西(チン ブンシ)
    E-mail: wenxi@u-aizu.ac.jp
    Office: 326C
    Teaching Assistant 朝妻 健人(あさつま けんと)
    E-mail: m5201125@u-aizu.ac.jp
    Office: 325E
    Time and Place Monday, Thursday 14:50 - 16:20, LTh
    10/3, 10/6, 10/13, 10/17, 10/20, 10/24, 10/27, 10/31, 11/7, 11/10, 11/14, 11/17, 11/21, 11/24, 11/28
    Schedule Change
    Final Exam 2016/12/1, 16:30-18:00 (5th period), M6
    Links
  • Lecture Notes

  • Exercises and Grading

  • References

  • Demos
  • Performance of Algorithms

  • Algorithms of Sorting

  • Line Segment Intersection

  • Convex Hull

  • Fortune Algorithm Visualization

  • Voronoi Diagram



  • Created by Computational Geometry Team, 2016