CS3621 Computing with Geometry
Course Information Page
Fall 2005

Instructor		Dr. C.-K. Shene
Office		Rehki 305
Class Meeting		Tuesday and Thursday, 15:35 - 16:50, Rehki G009
Office Hour		Monday to Thursday 15:00-15:30pm
Phone		(906) 487-3392
e-mail		shene@mtu.edu

Click here for the most recent important announcements (December 4, 2005) Click here for the Hall of Fame selection (October 23, 2005)

Acknowledgments

This course and its accompanying software tools development are supported by the National Science Foundation under grant numbers CCR-9696084 (formerly CCR-9410707), DUE-9653244, DUE-9952621 and DUE-0127401, and by a Michigan Research Excellence Fund 1998-1999.
Click here to learn more about the members and publications, and available software tools of this project.

Course Description

This course focuses on the creation, representation and manipulation of geometric objects using computers. Major paradigms of building shapes are surveyed, including polyhedra, curved solids, and curves and surfaces. Classical computational geometry topics such as convex hulls and tessellation, and algorithm robustness and the impact of finite precision arithmetics on geometric computing will also be covered. Applications of geometric computing to computer graphics, computer vision, geometric modeling, computer-aided design, robotics, and other areas will be discussed.

Textbook

No textbook is required. Please consult the following materials for your study:

Course Notes
Lab Notes

Meeting Time and Office Hours

	Monday	Tuesday	Wednesday	Thursday	Friday
1 - 2pm		Dept. Meeting
2:05 - 3 pm
3 - 3:30 pm	Office Hour	Office Hour	Office Hour	Office Hour	Dept. Seminar
3:35 - 4:40pm	CS4411 M&M U115	CS3621 Rehki G009	CS4411 M&M U115	CS3621 Rehki G009	Dept. Seminar

After class and e-mail discussion is welcome

Course Syllabus

*Week*		*Topics*
1	August 28	Course Overview
2 - 3	September 4	Geometric Concepts
4 - 5	September 18	Representing Geometric Objects
6 - 10	October 2	Parametric Curves and Surfaces
11 - 12	November 6	Interpolation and Approximation
13	November 27	Implicit Curves and Surfaces
14	December 4	Meshes

Important Dates

Week 3	September 16	Friday	11pm	Exercise 1 due
Week 5	September 29	Thursday	in class	Quiz 1 (30 min)
Week 6	October 7	Friday	11pm	Exercise 2 due
Week 7	October 13	Thursday	in class	Midterm (60 min)
Week 8	October 21	Friday	11pm	Exercise 3 due
Week 10	November 4	Friday	11pm	Exercise 4 due
Week 11	November 10	Thursday	in class	Quiz 2 (30 min)
Week 12	November 18	Friday	10pm	Exercise 5 due
Week 14	December 9	Friday	11pm	Exercise 6 due

December 15	Friday	3-5pm	Final (2 hours)

Weights Assigned to Programs

*Exercise 1*	*Exercise 2*	*Exercise 3*	*Exercise 4*	*Exercise 5*	*Exercise 6*
100	100	100	100	100	100

Weights Assigned to Exams

*Quiz 1*	*Quiz 2*	*Midterm*	*Final*
75	75	150	200

Grading

There are 1100 points possible in this course - 600 from 6 exercises, 500 from quiz 1, quiz 2, the Midterm and the final. You will be graded on the percentage of these points you accumulate. Grading will be based approximately on the scale shown in the table below, but we will grade each section of this course separately and may make adjustments to the scale as necessary for each section.

Grade	A	AB	B	BC	C	CD	D	F
Scale	90-100	85-89	80-84	75-79	70-74	65-69	60-64	0-59

In addition, you will not receive a passing grade in the course unless you receive a passing grade on the exams and quizzes alone (i.e., 60%). Likewise, you will not receive a passing grade in the course unless you receive a passing grade on the programming assignments alone (i.e., 60%).

Collaboration and Cheating

No assignment-specific assistance should be given nor received on any programming assignment. Any outside help concerning the use of the computer facilities is acceptable. You may discuss the meaning or intent of an assignment, but not ways to program it. All work turned in must be completely your own. You must not share code or even outlines! Any and all use of programs from other texts or references must be explicitly stated as part of program documentation.

In general, any acts of plagiarism will result in a failing grade for the course along with the submission of a report to the Dean of Students. See the hand-out on Computer Science Policy on Cheating and Academic Integrity Policy for more details.

The Final Exam

You are responsible for avoiding exam time conflicts!! The final is on Thursday, December 15, 3-5pm.

ADA

``MTU complies with all federal and state laws and regulations regarding discrimination, including the Americans with Disability Act of 1990 (ADA). If you have a disability and need a reasonable accommodation for equal access to education or services at MTU, please call Dr. Gloria Melton, Associate Dean of Students, (2212). For other concerns about discrimination, you may contact your advisor, department head, or the Affirmative Action Office (3310).''