Computational Geometry

計算幾何學

課程基本資料

課程摘要

(一)教材

       課程講義、動畫展示

(二)參考書

       Computational Geometry in C 2^nd edition by J. O’Rourke

(三)課程內容

       這是一門深入探討計算機多媒體視覺化產生之幾何問題及研究有效演算法的課程，所有理論結果及演算法都將寫出3D互動式動畫程式，是一門兼具理論與實作的課程。

內容包含

1. Polygon triangulation, convex hulls, Voronoi diagrams 等計算幾何課題

2. 撰寫程式處理上述計算幾何問題

3. 將定理証明幾及演算法用動畫表現出來

(四)課程大綱

1. Polygon Triangulation and Art Gallery Theorems

2. Convex Hulls in Two Dimensions

3. Convex Hulls in Three Dimensions

4. Voronoi Diagrams

5. Intersection of Convex Polygons

6. Shortest Path and Robot Arm Motion

幾何動畫作品