CS-630

FREE-FORM SOLID MODELING
Fall 2002
MWF 9:00 - 9:50AM (MMRB 112)

Instructor:: Prof. Fuhua (Frank) Cheng; 763B Anderson Hall; Phone: 257-6760; Email: cheng@cs.engr.uky.edu; Fax: 323-1971; URL: http://www.cs.engr.uky.edu/~cheng/

Office Hours:

Mondays, Wednesdays and Fridays 11:00am - 1:00pm and by appointment

Text:

My notes

References:

Title: Fundamentals of COMPUTER AIDED GEOMETRIC DESIGN

Authors: Josef Hoschek, Dieter Lasser

Publisher: A.K. Peters

ISBN: 1-56881-007-5

**and some recent papers in related fields

Grading Policy:

Homework and Programming Assignments ----- 100%

* Programming assignments should be done in C or C++, on machines

in the CSLab using OpenGL as the supporting library.

Late Penalty:

I will accept programs and homework up to 1 week late for a penalty

of 20%. Programs and homework more than one week late will not be

considered for a grade.

Cheating and Plagiarism:

Plagiarism and cheating are serious academic offenses. The minimum penalty for those academic offenses is final grade E in the course. The university regulations pertaining to this matter can be found at

http://www.uky.edu/StudentAffairs/Code/

Of particular relevance is Part II, SELECTED RULES OF THE UNIVERSITY SENATE GOVERNING ACADEMIC RELATIONSHIPS, Section 6.3 that can be found at

http://www.uky.edu/StudentAffairs/Code/part2.html

(These rules in particular say:

6.3.1 PLAGIARISM All academic work, written or otherwise, submitted by students to their instructors or other academic supervisors, is expected to be the result of their own thought, or self-expression. In cases where students feel unsure about a question of plagiarism involving their work, they are obliged to consult their instructors or the matter before submission. When students submit work purporting to be their own, but which in any way borrows ideas, organization, wording or anything else from another source without appropriate acknowledgment of the face, the students are guilty of plagiarism.

Plagiarism includes reproducing someone else's work, whether it be published article, chapter of a book, a paper from a friend or some file, or whatever. Plagiarism also includes the practice of employing or allowing another person to alter or revise the work which a student submits as his/her own, whoever that other person may be. Students may discuss assignments among themselves or with an instructor or tutor, but when the actual work is done, it must be done by the student and the student alone.

When a student's assignment involves research in outside resources or information, the student must carefully acknowledge exactly what, where, and how he/she has employed them. If the words of someone else are used, the student must put quotation marks around the passage in question and add an appropriate indication of its origin. Making simple changes while leaving the organization, content, and phraseology intact is plagiaristic. However, nothing in these Rules shall apply to those ideas which are so generally and freely circulated as to be a part of the public domain.

6.3.2 CHEATING Cheating is defined by its general usage. It includes, but is not limited to, the wrongfully giving, taking, or presenting any information or material by a student with the intent of aiding himself/herself or another on any academic work which is considered in any way in the determination of the final grade. Any question of definition shall be referred to the University Appeals Board.)

I want to emphasize that in this class students are allowed to discuss ideas and are allowed to help others by explaining concepts and possible solutions. However, all the work that is submitted must be performed by the students individually. Any sharing of electronic files, printouts and other materials developed by the students is not allowed. If any fragments of text appearing in books, journals, conference proceedings, web pages, etc. are used, students must provide appropriate citations. Any help from others must also be acknowledged.

Scale:

85 -100 .... A

70 - 84 ..... B

below 70 ..... C

Course Description:

Free-form Solid Modeling is concerned with the modeling of solids

bounded by free-form surfaces. The basic ideas are similar to that

of traditional solid modeling but the techniques required in

representation schemes, Boolean operations and rendering process

are much more complicated because the solids considered here can

of any shape and any topology.

Face-based and edge-based representation schemes will be introduced.

Efficient techniques will be discussed for parametric surface

intersection process and how to use the surface intersection process

as a core to perform Boolean operations such as intersection,

difference and union. Numerical problems that one would encounter in

the above processes would also be examined.

Course Contents:

1. Solid Modeling

1.1 Mathematical Model of Solids

1.2 Representations of Solids

1.3 Set Membership Classification

1.4 Generation and Display Techniques

2. Free-Form Surface Modeling

1.1 Representations Schemes

1.2 Surfaces Intersection Techniques

1.3 Topological Properties

1.3 Boolean Operations

Important Dates:

Last day to withdraw from a course 10/25/02 (Friday)

Last day of classes 12/13/02 (Friday)

Last day to turn in an assignment 12/20/02 (Friday)