I4680 教學大綱表

教學大綱表 (108學年度第1學期)

請遵守智慧財產權，勿使用非法影印教科書，避免觸法。

課程名稱 Course Title	(中文) 計算幾何學 (英文) Computational Geometry			開課單位 Departments	資訊工程學系
				課程代碼 Course No.	I4680
授課教師 Instructor	陳俊銘
學分數 Credit	3.0	必/選修 core required/optional	選修	開課年級 Level	大四
先修科目或先備能力(Course Pre-requisites)：
課程概述與目標(Course Overview and Goals)： geometric algorithms, details, complexity analysis
教科書(Textbook)
參考教材(Reference)	computational geometry, de Berg et al.

課程大綱 Syllabus			學生學習目標 Learning Objectives	單元學習活動 Learning Activities	學習成效評量 Evaluation	備註 Notes
序 No.	單元主題 Unit topic	內容綱要 Content summary	學生學習目標 Learning Objectives	單元學習活動 Learning Activities	學習成效評量 Evaluation	備註 Notes
1	Week1: 中秋節放假	no class	n/a
2	Week 2	What is Computational Geometry	what the course is about
3	Week 3	Convex Hull	algorithms, complexity
4	Week 4	Bounding Volume	AABB, OBB collision
5	Week 5: 國慶連休	no class	n/a
6	Week 6	Orthogonal range search	kd-tree
7	Week 7	Nearest neighbor search, closest pair search	kd-tree application
8	Week 8	Polygon triangulation	ear cutting algorithms ...
9	Week 9: midterm week	no class	n/a
10	Week 10	Halfedge data structure	data structure
11	Week 11	Point location problem	algorithm
12	Week 12	Voronoi diagram	defintion
13	Week 13	Voronoi diagram, Delaunay triangulation	algorithm
14	Week 14	Delaunay triangulation (cont)	many other algorithms
15	Week 15	Robot motion planning	c-space
16	Week 16	GJK algorithm	distance between convex objects
17	Week 17	Final exam	course review
18	Week 18: final week	no class	n/a

教學要點概述：
1.自編教材 Handout by Instructor：
□ 1-1.簡報 Slids
□ 1-2.影音教材 Videos
□ 1-3.教具 Teaching Aids
□ 1-4.教科書 Textbook
□ 1-5.其他 Other
□ 2.自編評量工具/量表 Educational Assessment
□ 3.教科書作者提供 Textbook

成績考核 Performance Evaluation：期末考：20% 期中考：20% 平時考：60%

教學資源(Teaching Resources)：
□ 教材電子檔(Soft Copy of the Handout or the Textbook)
□ 課程網站(Website)
扣考規定：http://eboard.ttu.edu.tw/ttuwebpost/showcontent-news.php?id=504