CS3621 Computing with Geometry
Course Information Page
Fall 2005

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

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


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.


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.
3:35 - 4:40pm CS4411
M&M U115
Rehki G009
M&M U115
Rehki G009
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


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.


``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).''

Other Useful Information

Downloadable Stuffs

Course Information
Computer Science Policy on Cheating
MTU Academic Integrity Policy
Exercise 1
Exercise 2
Exercise 3 (Click here for the solutions to the written part - PDF file)
Exercise 4 (Click here for the solutions to the written part - PDF file)
Exercise 5 (Click here for the solutions to the written part - PDF file)
Exercise 6
Quiz 1 Solution (PDF file)
Mid-term Solution (PDF file)
Quiz 2 Solution (PDF file)
Reading Lists
Week 1 Week 2 Week 3 Week 4 Week 5 Week 6 Week 7
Week 8 Week 9 Week 10 Week 11 Week 12 Week 13 Week 14
You are visitor since July 1, 1998.
Last update: August 29, 2005
Please send comments and suggestions to shene@mtu.edu