Algorithms and Data Structures for
Procedural Design, Solid Modeling,
and Rapid Prototyping.

Home Page and Index, Spring 2002

  1. --> Catalog Entry
  2. --> Course Description
  3. --> Course Goals
  4. --> Course Topics
  5. --> Current Lecture (Spring 2002)
  6. --> Current Assignment
  7. --> Project Suggestions and Selections
  8. --> Sample FDM Parts built
  9. --> Instructional Home Page
  10. --> Related Bibliography
  11. --> Various Forms and Sample Files
  12. --> Course Offering: Spring 2000
  13. --> Course Offering: Fall 1997
  14. --> Cool rotating icon, rendered by Nick Mee {Virlmage@cs.com}

Catalog Entry

Course Description for Spring 2002

This course builds on our undergraduate course CS184 and/or on our new graduate graphics course CS 294-3 first offered in Fall 2001. It is complementary to the CAGD course CS284, which focusses in depth on splines and smooth surfaces, and it could also be taken as an advanced modeling course after the solid modeling course ME290D, taught by Prof. Sara McMains.

To minimize overlap with the above courses, in Spring 2002 CS285 will emphasize procedural modeling, as is appropriate for objects of high complexity and with a lot of inherent regularity and symmetry. We will consider the whole design process for such objects objects, from a conceptual vision to a concrete computer-based description that is suitable for use in a virtual-reality environment or for physical prototyping and manufacturing. The course will cover various modeling techniques, including volume representations, boundary representations, instantiation and boolean combinations of shapes, and procedural generation, ranging from simple sweeps to L-systems. It will also discuss effective data structures for representing various types of objects, as well as the process of making models from acquired data, e.g., via 3D scanners. In the end, we will use our Fused Deposition Modeling machine and our 3D Printer from Z-Corporation to actually fabricate some objects designed in this class.


For the first several weeks, weekly assignments will be given to read, study, design, or program something.
The last 5 weeks are devoted to a project that can be done individually or in small groups.

Some Relevant Pointers

Page Editor: Carlo H. Séquin