計算幾何学 (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 Assistants 朝妻 健人(あさつま けんと)
    E-mail: m5201125@u-aizu.ac.jp
    明田川 主(あけたがわ つかさ)
    E-mail: m5201149@u-aizu.ac.jp
    Office: 325E
    Time and Place Monday, Thursday 14:50 - 16:20, M6
    10/2, 10/5, 10/12, 10/16, 10/19, 10/23, 10/26, 10/30, 11/2, 11/6, 11/9, 11/13, 11/16, 11/20, 11/27
    Schedule Change
    Final Exam 2017/11/30, 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, 2017