CMSC 741: Geometric and Solid Modeling (Fall 2010)


Announcements

December 11, 2010
A study guide for the final is available here.
November 23, 2010
The next class will be on Tuesday, November 30 in AVW 4424 @ 5-7:45 PM.
Lecture notes have been posted here.
November 23, 2010
Some triangle and tetrahedral meshes are available for the projects here.
Please see the course resources for more datasets and modeling tools.
November 22, 2010
Lecture notes for today's class have been posted here.
Today's class will meet in AVW 3258 @ 5-7:45 PM.
November 11, 2010
The final exam for the class is scheduled for Thursday, December 16 from 8:00-10:00 AM in CSIC 3118 .
November 5, 2010
Lecture notes for today's class have been posted here.
October 29, 2010
Lecture notes for today's class have been posted here.
October 15, 2010
Lecture notes for today's class have been posted here.
October 12, 2010
Practice questions for the midterm have been posted here.
October 6, 2010
We will not be having class this coming Friday, October 8.
The next class will be held on Friday, October 15,
and the midterm will be on Friday, October 22.
September 27, 2010
Lecture notes for today's class have been posted here.
September 21, 2010
Next week, we will have class on Monday (Sept. 27) instead of Friday (Oct. 1).
Monday's class (Sept. 27) will meet in AVW 3258 @ 5-7:45 PM.
September 17, 2010
List of suggested course projects, including descriptions and reference articles have been posted here.
September 16, 2010
Lecture notes for tomorrow's class have been posted here.
September 13, 2010
Lecture notes for today's class have been posted here.
September 12, 2010
This week, we will have class on Monday in addition to the class on Friday at the regular time and place.
Monday's class (Sept. 13) will meet in AVW 3258 @ 5-7:45 PM.
September 7, 2010
Lecture notes for today's class have been posted here.
September 6, 2010
A detailed class schedule with lecture notes can be accessed here.
It can be accessed from the cs department or using the supplied password.
September 3, 2010
Next week's class will be held on Tuesday (9/7) instead of Friday (9/10).
The class will meet in AVW 4424 on Tuesday, September 7 @ 5-7:45 PM.
September 3, 2010
Lecture notes added for first class.
August 26, 2010
The first class will be on Friday September 3, 2010.

Course Information

Location
CSIC 3118
Meeting times
Fridays 9:00-11:30 AM

Instructors

Hanan Samet

Email
hjs
( at )
cs.umd.edu
Office
AVW 4425
Office Hours
TBD

Leila De Floriani

Email
deflo
( at )
umiacs.umd.edu
Office
AVW 3213
Office Hours
TBD

Kenneth Weiss

Email
kweiss
( at )
cs.umd.edu
Office
AVW 3212

Course Objectives

An introduction to modeling for solid objects, surfaces, and scalar fields. Covers fundamental concepts from areas of computer aided design, computer graphics, scientific visualization, finite elements and spatial indexing. Topics include boundary models for solid objects, object representations based on volumetric decompositions, constructive object models, representations of shapes in two, three and higher dimensions through simplicial meshes, mesh simplification techniques, morphological representations of shapes and multiresolution models.

Graduate Credit

Course counts for both MS and Ph.D. qualifying coursework in the Visual and Geometric Computing area.

Prerequisites

CMSC 420, CMSC 427, or equivalents.

Course Work

Course work will consist of a semester-long project in which the students will be required to evaluate existing ideas through implementation and experimentation or through an open-ended research project which can lead to publication. There will be two exams: a midterm and a final exam.


Weights: Project 1/3, Midterm 1/3, Final 1/3.

Detailed outline

The topics and the order in which they are listed below are tentative and subject to change.

Preliminaries

Spatial data structures and indexing methods

Mesh-based shape models

Data structures for mesh-based shape models

Generating shape representations

Multiresolution mesh-based shape modeling

Multiresolution models for scalar fields

Morphology-based shape modeling


Class Schedule

A detailed class schedule with lecture notes can be found here.

September

September 3.
Course Introduction · Elements of point-set topology
September 7.
Spatial data structures and indexing methods (part 1)
September 13.
Notions from combinatorial topology · Combinatorial characterization of shapes
September 17.
Data structures for shape representation · Representations for 2-manifolds
September 24.
Representations for tetrahedral meshes
September 27.
Dimension specific representations for non-manifold complexes

October

October 15.
Winged-edge and lath data structures
October 22.
Midterm
October 29.
Boundary representations of solid objects

November

November 5.
Multiresolution models for regular scalar fields
November 12.
Spatial data structures and indexing methods (part 2)
November 22.
Euler operators · Solid modeling schemes
November 30.
Delaunay triangulation · Mesh simplification

December

December 3.
Multiresolution models for irregular meshes
December 13.
Write-up due for course project.
Please schedule a meeting for Tuesday (12/14) or Friday (12/17) to demo/discuss your project.
December 16.
Final exam (CSIC 3118): 8:00-10:00 AM

Resources

Recommended books and paper collections

Notes on Solid Modeling

Data Sets

Software

Modeling tools

Mesh viewers and converters

APIs and Code Libraries