CS795 Fall 2013: Geometric Processing

• Jyh-Ming Lien
• jmlien@cs.gmu.edu
• Office: ENGR 4442
• Office hours: See instructor's webpage

Course Scope

Quote from Polygon Mesh Processing: "Geometry processing, or mesh processing, is a fast-growing area of research that uses concepts from applied mathematics, computer science, and engineering to design efficient algorithms for the acquisition, reconstruction, analysis, manipulation, simulation, and transmission of complex 3D models. Applications of geometry processing algorithms already cover a wide range of areas from multimedia, entertainment, and classical computer-aided design, to biomedical computing, reverse engineering, and scientific computing."

Prerequisites

• Working knowledge of C/C++
• In addition, you should already know:
  • OpenGL for graphical display
  • basic data structures and algorithms

Required Textbook

There is no required textbook.

Recommanded books/readings:

• Polygon Mesh Processing by Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, Bruno Levy, 2010, ISBN # 978-1-568-81426-1
• Geometric and Solid Modeling by Christoph M. Hoffmann. It appears that you can download the entire book from the author's website.
• An Integrated Introduction to Computer Graphics and Geometric Modeling by Ronald Goldman, ISBN: # 978-1-439-80334-9
• Computational Geometry: Algorithms and Applications by Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Cheong, third revised edition, Springer-Verlag, 2008. ISBN # 978-3-540-77973-5. You should be able to view the entire textbook from a GMU IP address.
• Computational Geometry in C by Joseph O'Rourke (Cambridge University Press; 2008 edition, ISBN # 978-3-540-77973-5).
• An Introduction to Solid Modeling by Martti Mantyla, Computer Science Press, College Park, MD, 1988.

More reading materials will be posted.

Grading

1. Programming assignment 25%
2. Presentations 25%
3. Course project 50%

List of Topics (tentative)

• Mesh Smoothing
• Mesh Simplification
• Mesh Reconstruction
• Mesh Repair
• Mesh Registration
• Mesh Decomposition/Meshing
• Mesh Deformation
• Remeshing
• Mesh boolean opeartions
• Continous collision detection
• penetration depth estimation
• Swept volume, offset, Minkowski sum
• Distance field

Classroom Behavior

During the lecture/resentation/demo, the students should not play games, text on your phone and surf the web. All electronic communication devices (including laptops, PDAs, cell phones) should be either turned off or silenced.

Policies

All required assignments should be completed by the stated due date and time. The total score of your finaly project score will be 10 points less every extra day after the due date (i.e., the 100 total points will become zero after 10 days pass the due date). You will be given 0 point for missing your own presentation.

Please note that plagiarizing will be penalized by maximum negative credit and cheating on the exam will earn you an F in the course. See the GMU Honor Code System and Policies at this page and this page. You are bound by these honor codes. Any submitted work which shows too much commonality with others' work to be completely original, or any plagiarized work, will receive a grade of 0. Any code which is presented in class or provided to you as part of the project may be included in your programs.

Accommodations for Disabilities

If you have a learning or physical difference that may affect your academic work, you will need to furnish appropriate documentation to GMU Disability Resource Center. If you qualify for accommodation, the DRC staff will give you a form detailing appropriate accommodations for your instructor. If you have such a condition, you must talk to the instructor during the first week of the term about the issue.