計算幾何学 (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