計算幾何學
Computational Geometry
學期
115-1
學分
3
學分
當期課號
536711
永久課號
SCMA30090
開課單位
應用數學系
授課教師
陳秋媛
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
2 09:00–09:50 | 計算幾何學 SA223（光復） | |
3 10:10–11:00 | 計算幾何學 SA223（光復） 2 節連堂 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
課程將涵蓋計算幾何學的基本概念, 包含下面主題: 幾何物件的搜尋, 凸包 (基本演算法及擴增), 鄰近 (基本演算法及推廣), 相交. [We will cover the fundamental aspects of computational geometry, including the following topics: geometric searching, convex hulls (basic algorithms and extensions), proximity (fundamental algorithms and generations), intersections.]
先修科目
演算法. [The design and analysis of computer algorithms.]
備註
無備註
教學方式
(1) 上課進度有可能調整. (2) 因人力上的限制, 僅能接受至多3位清華大學同學選修本課程.
評分方式
作業(包含程式作業) 40%, 期中考 30%, 期末考 30%.
課程大綱
教師未提供此項資料
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | |
| 第 2 週 | |
| 第 3 週 | |
| 第 4 週 | |
| 第 5 週 | |
| 第 6 週 | |
| 第 7 週 | |
| 第 8 週 | |
| 第 9 週 | |
| 第 10 週 | |
| 第 11 週 | |
| 第 12 週 | |
| 第 13 週 | |
| 第 14 週 | |
| 第 15 週 | |
| 第 16 週 |
教科書
F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, 1985.
Office Hours
- 地點
- SA345
- 時間
- 星期四中午 12:20~13:10
- 聯絡方式
- cychen@nycu.edu.tw