Aided Geometric Design
Graphics&Geometric Computing Laboratory
School of Mathematical Sciences
University of Science and Technology of China
Requirements on Assignments
Homework #6, deadline is
Sunday, Nov. 18,
Homework #5, deadline is
Sunday, Nov. 11,
Homework #4, deadline is
Sunday, Oct. 14,
Homework #3, deadline is
Sunday, Oct. 07,
Homework #2, deadline is
Monday, Sep. 24,
Homework #1, deadline is
Sunday, Sep. 16,
Geometric modeling underlies
applications from computer animation and special effects, to advanced modeling
software for industrial design and architecture, to rapid prototyping machines
that "print" 3-D objects in plastic, and many others. Geometric models represent
the shapes and spatial relationships of the environment that is being studied,
permitting a much deeper analysis than would be possible otherwise. How these
models are encoded, and how the algorithms that utilize them are designed,
comprise the field of computer-aided geometric design (CAGD), which is the
subject of this course.
We will discuss a wide variety of
techniques for representing and analyzing these models. Our emphasis will be on
parametric curves and surfaces, subdivision methods, and meshes.
Curves and Surfaces for CAGD. Morgan Kaufmann Publishers, 2003.
Sederberg. Computer Aided Geometric Design. 2012.
Dieter Lasser. Fundamentals of Computer Aided Geometric Design, A K Peters/CRC
郑建民. 计算机辅助几何设计. 高等教育出版社. 2001.
自由曲线曲面造型技术. 科学出版社, 2000.
计算机辅助几何设计与非均匀有理B样条. 高等教育出版社. 2001.
journal, conference, or WWW materials as appropriate.
Credit toward the semester grade will
be allocated to each of the components as indicated in the following table.
Note: Final examination will be
in-class, closed-book. More information will be provided prior to it.
Note: Here you can view or
download the notes that we use in class. DO NOT depend solely on these notes as
many details are missing. You should read the textbook and take notes in class.
- Chapter 00_课程介绍
- Chapter 01_数据拟合
- Chapter 02_基于神经网络函数的数据拟合
- Chapter 03_Bernstein基函数与Bezier曲线
- Chapter 04_Bezier求交的clipping方法
- Chapter 05_三次样条函数
- Chapter 06_自由曲线造型的几何方法
- Chapter 07_B样条曲线
deadline is ...
Note: Please zip your submission stuffs
of the assignment into one single file either using WinZip or WinRAR. Name the
file name as "ID_Name_Homework1.zip" or "ID_Name_Project1" where ID is your
unique ID number in the class.
Requirements on Assignments
- All students are expected to study
the relevant portions of the textbook and handouts in conjunction with our
class discussions (i.e., before coming to class). Explicit reading
assignments will not always be given.
- All programming for this course
will be done in C++ according to
the standard coding styles. We will compile and test programs on MS Visual C++
Version 6.0 or MS Visual Studio 2008+ under Windows XP (or Windows 7). It is the responsibility of the student to
submit a program that will successfully compile and execute on the specified
- All students are expected to
complete their homework assignments by their due dates.
Your ID number, your name, the
assignment number or name, source codes, related document
- Grading of programming assignments
will be based on the following criteria:
1. Correctness of program.
2. Output from program that adequately demonstrates correctness.
3. Documentation, internal and external, included as standards.
4. Efficient use of algorithms and appropriate data structures.
5. Stress - program must function correctly under all and/or extreme and
unusual combinations of input.
6. Creativity - credit for innovation in interface, implementation, style,
- Submission approach
Please submit your assignment stuffs via my FTP not via email.
- Late Work
No late work will be accepted. If you know you will miss a test due to an
excused absence, you must contact me ahead of time to schedule a make-up
- Late programming assignments
follow the following rules:
25% deduction for 1-day late
50% deduction for 2-day late
Not accepted after being 2-day late
Regarding your marks, contact the grading TA within two weeks after the
assignment is handed back. After this two-week period, your assignment stays
as it is graded.
What constitutes Creativity ?
Creativity is any substantial improvement beyond the basic solution - it can be
applied to any part of the project. For example, the following are relevant in
most cases :
- User Interaction
It would be nice to present the user
with options to either test the program using internal tests or an
Work around limitations in the
program. For example, if the program asks for lines of input and quits when
it sees "X", invent a special syntax (called an escape sequence) to allow
the user to type in "X" without the program exiting. Hypothetically, if the
user enters $X the program interprets it as X, if the user enters $$ the
program interprets it as $ and if the user enters X the program exits.
A representation of how data is
actually being stored in the data structure, by specific position and value
(this would even help greatly with debugging) - this could be accomplished
with specialized data access routines for output formatting
Simulating real-world conditions for
input by making some assumptions about the distribution of operations
performed and the rate of operations, then simulating using random number
Intensively testing creation, usage
and destruction of the data structure to prove there are no memory leaks
Exhaustive automatic testing - go
through many (or every) possible scenarios for the data structure (up to
some time limit). For example, assign "add" and "remove" to a binary
variable - then generate all possible strings of operations - test the
structure for each case, and test the results automatically in your main
program to make sure they are what was expected.
Develop a syntax for file-based
testing and use this as an option - eg. "enter X" and "retrieve"
Minimize the number of allocations of
memory blocks by reusing deleted blocks
Ask yourself these questions ...
How can I make the interface more
How can I make the program run faster
How can I use less memory/disk space ?
Have I thoroughly tested my program ?
Will my program survive real-world tests ? Will my program survive
worst-case scenario tests ?
student in our class, you are expected to conduct yourself in a professional
Limited Collaboration Policy.
Unless otherwise indicated, any homework assignment or programming exercise
given in this class will be an individual assignment. The work you submit is to
reflect the knowledge, understanding, and skill that you have attained as an
individual. However, the instructor does want to encourage the development of a
community of scholars who are actively engaged in discussion of the ideas
related to this course. With this in mind, you are allowed to discuss solutions
of the homework and programming problems with other students if done so
according to the following guidelines:
may discuss ideas for homework and programming assignments with your
classmates. However, you cannot collaborate on writing the solution or the
program code. That is, you can talk about the problems and ideas for solving
them, but you cannot write things down with anyone else. You are, of course,
prohibited from copying or seeing another student's written solution, and
you are not allowed to show your work to anyone else.
should accept help with care. If you work too closely with another student,
you might mislead yourself into believing that you understand the concepts
and techniques better than you actually do. Don't forget that the instructor
has office hours and can probably give you hints or suggestions to get you
should give help with care. Do not help anyone too much. When you have
solved a problem, it is tempting to just tell other students how you solved
it. Instead, try to allow them to come to the solution on their own. Maybe
give them a hint to help them get "over a hump." Remember that helping
someone too much will hurt them in the long term if they can't work through
problems on the exams by themselves. So avoid the temptation to do so. If
you can't help other students without giving away the whole solution, direct
them to see the instructor (who may or may not have a way to "edge" them
toward the solution).
are not obligated to help anyone. If you feel uncomfortable helping another
student for any reason, please direct them to see the instructor.
Google Web Directory for OpenGL
- OpenGL Super Bible (Second
Edition), by Richard S. Wright, Jr. and Michael Sweet, Wait Group
- OpenGL, A Primer , by
Edward Angel, Addison Wesley.
- OpenGL, Reference Manual
(Third Edition), by Dave Schreiner, Addison Wesley.
- OpenGL, Programming Guide
(Third Edition), by Dave Schreiner, etal., Addison Wesley.
OpenGL.org's book list
Send any comments or
suggestions to Prof. Dr. Ligang Liu,
Copyright © 2018, Ligang Liu