Class Contributions

One of the requirements for this course is a class contribution — something that you produce to help the rest of the class better understand the material covered and related topics. The type of contribution can be highly variable and is left up to your imagination. A list of some of the possibilities (not meant to be exhaustive), is:

  • a well-annotated web page with useful links for one of the topics in the course
  • a well-annotated bibliography with useful references for one of the topics in the course
  • an interactive tutorial for one of the topics in the course, using Java applets
  • an interesting alternate derivation of one of the results in the course
  • an expository essay on a topic related-to, but not directly covered in the course
  • a set of images or short video useful for explaining one of the topics in the course
  • a "crib-sheet" packing in one to three pages all that you need to prepare for an exam on the course material

Here are the class contributions:

Devavrat Shah,,

Collision Detection : A Canonical Solution - Survey

Collision detection in dynamic systems is an important problem. The canonical approach to this problem is based on a hierarchical geometric solution. This report is a survey of this work.

Peter Chou



An Annotated Bibliography on Mesh Compression

Mesh compression techniques can significantly reduce the representation size of 3D geometric models, resulting in much lower transmission and storage costs. This web page provides a listing of several papers that contain various approaches to geometry and mesh compression.

Li-Yi Wei

Tilings, Patterns, and Textures


People love repeating structures. We find repetitions everywhere we look - in the tilings of walls and floors, decorative patterns in clothes and architectures, as well as natural textures such as pebbles and wood. The webpage contains useful information about repetition, which includes tilings, patterns, and textures. I start with a brief introduction (with plenty of images), and incorporate useful links to books, softwares, galleries, and people.

Walter Luh


Generating Shapes of Point Sets Using Alpha Shapes

A description of alpha shapes is provided. In addition, useful links and references are given with short annotations.

Robert Cheng

Graphics Modeling for Biomedical Applications

The increasing use of visualization in the medical field is examined. The benefits and shortcomings of the current techniques are discussed. The issues of segmentation and mesh generation are also addressed. Links are provided to encourage further exploration of the topic.

Richard Bragg

CS 448B Course Glossary

Like any other scientific discipline, computer modeling has a language all its own. During the course of the quarter, this class covers many different topics, including triangle mesh generation, simplification, and compression, subdivision surfaces, rigid body dynamics, collision detection, and flexible object modeling. Furthermore, each of these subtopics even has its own set of unique vocabulary. Since many of the students who take CS 448B come from other disciplines (myself included) and are not familiar with a lot of this terminology, I thought that it would be useful to come up with a glossary of the terms used in the course lectures, readings, and presentations. This 250+-word glossary should prove to be a handy reference for past, present, and future students to use when reading literature about the world of computer modeling.

Jie Gao, Adam Altman,

A Web Page for Collision Detection

We build a web page for collision detection. This web page includes brief introduction to main algorithms, links to original papers, other papers related to collision detection, software packages, links to other collision detection bibliography, and links of people interested in this area.

Menelaos Levas

Interactive Triangle Mesh Subdivision Tutorial

The contribution is a Java applet that allows the user to perform the three most common triangle mesh subdivisions: Barycentric, Clough-Tacher and Kobbelt. The subdivisions can be freely applied (even mixed into each other) on the mesh provided and all unwelcome effects (sliver triangles and T-joints) are highlighted. For some reason the applet won't run on the Mac version of Netscape, but will work fine on all other configurations it was tested.

Sam Liang

Geometry Compression

This web page collects some information on Geometry Compression, including some important papers, well-known researchers, useful web links, and other relevant information.

Daniel Russel



Pottman Curves Miscellany Curves.html

I provide an overview of the issues involved in Pottman curves some extra description of points I had found troublesome and descriptions of and links to pages of interest (especially on the subject of quaternions and Cayley numbers). There is also a description of a result by Lyle Ramshaw proving the extension of the scheme to S4.

An Nguyen

Multiresolution Analysis

Multiresolution analysis (wavelets) allows a mesh to be represented as a base mesh, together with a sequence of details, similar to progressive mesh that we discussed in class. In this contribution, a short general frame work for multiresolution analysis and its application to surface mesh are presented.

Nathan Wilson

Applications of Mesh Simplification Techniques from Computer Graphics in Computational Mechanics

Mesh simplification, also known as decimation, takes a given faceted surface representation and reduces the number of triangles or polygons used in the representation. Mesh simplification accelerates graphical rendering and reduces the transmission costs of geometric models. In this paper, we compare the results of two decimation algorithms and consider their application to problems of interest in computational mechanics.

Adam Phelps

Interactive Subdivision Surface Example

Surface subdivision is used to create smooth, detailed surfaces from a rough initial representation. I'm providing an application which will perform subdivision on closed surfaces that are read in as simple wavefront formated (.obj) files. Some point editing and topology modifying functionality is also provided.

Feng Xie


Deformable Modeling

Deformable modeling is a challenging and widely present problem in various domain of computational applications. This web page focuses on the different methods used in computer graphics to model deformable objects. It provides links to some classic papers as well as links to labs and companies who are active in the research and development of deformable modeling.

Menelaos Karavelas