CS598 Shape Modeling
WF 2:00-3:15 1214 Siebel Center 40106

Instructor:
John C. Hart
Assoc. Professor
Dept. of Computer Science
3233 Siebel Center
333-8740

... and Co-chair, Shape Modeling International 2005
The International Conference on Shape Modeling and Applications

An algebraic surface rendered with particle systems indicating the surface in red, its silhouette in blue and its singularities in yellow.
Wen Su, MS CS-UIUC, 2004.

Some Books (optional):
<MAP NAME="boxmap-p8"> <AREA SHAPE="RECT" COORDS="14, 200, 103, 207" HREF="http://rcm.amazon.com/e/cm/privacy-policy.html?o=1" > <AREA COORDS="0,0,10000,10000" HREF="http://www.amazon.com/exec/obidos/redirect-home/johnchart-20"> </MAP> <img src="http://rcm-images.amazon.com/images/G/01/rcm/120x240.gif" width="120" height="240" border="0" usemap="#boxmap-p8" alt="Implicit Surfaces Book"> <MAP NAME="boxmap-p8"> <AREA SHAPE="RECT" COORDS="14, 200, 103, 207" HREF="http://rcm.amazon.com/e/cm/privacy-policy.html?o=1" > <AREA COORDS="0,0,10000,10000" HREF="http://www.amazon.com/exec/obidos/redirect-home/johnchart-20" > </MAP> <img src="http://rcm-images.amazon.com/images/G/01/rcm/120x240.gif" width="120" height="240" border="0" usemap="#boxmap-p8" alt="Level Sets Book">

I have ordered for CS598JCH class use a SensAble PHANTOM Omni Haptic Device which is a force-feedback 6-DOF 3-D modeling input device. If your class project uses this device, then you are eligible to enter the SensAble 3D Touch Developer Challenge and win as much at $10K.

Announcements

Due to ACM's Reflections/Projections Job Fair, we will be meeting in Room 1105 on Friday, October 22nd.
The most up to date version of the Wickbert library may be downloaded at http://graphics.cs.uiuc.edu/svn/wickbert. The structure of the repository and the library itself will likely undergo some extensive revision in the coming days, so students do not yet have write-access.
Class this Friday (9/17/04) is cancelled. Instead, students are encouraged to attend Marc Pollefeys' talk on Visual 3D modelling in 5602 Beckman at 2:00 PM.
The Witkin and Heckbert paper is now linked below .

If you haven't signed up for a bugzilla account yet, please do.

Schedule

The schedule for paper presentations is now available here. Feel free to swap papers with each other, but make sure you let me know.

Some Papers

Using particles to sample and control implicit surfaces
Andrew Witkin and Paul Heckbert.
Proc. SIGGRAPH 1994

Scattered Point Interpolation

Defining point-set surfaces
Nina Amenta and Yong Kil.
Proc. SIGGRAPH 2004

Multi-level Partition of Unity Implicits
Yutaka Ohtake, Alexander Belyaev, Marc Alexa, Greg Turk and Hans-Peter Seidel
Proc. SIGGRAPH 2003

Ray Tracing Point Set Surfaces
Anders Adamson and Marc Alexa
Proc. Shape Modeling International 2003

Computing and Rendering Point Set Surfaces
Marc Alexa, Johannes Behr, Daniel Cohen-Or, Shachar Fleishman, Claudio T. Silva
IEEE Transactions on Visualization and Computer Graphics 9(1)

Fast Surface Reconstruction using the Level Set Method
Zhao, H.-K., Osher, S. and Fedkiw, R.
Proc. 1st IEEE Workshop on Variational and Level Set Methods (held at ICCV), 2001

Shepard's Method

A Two-Dimensional Interpolation Function for Irregularly Spaced Data
Donald Shepard
Proc. 23rs Nat. Conf. ACM, 1968, pp. 517-523.

Fitting surfaces to scattered data
L.L. Shumaker
Approximation Theory II (G.G. Lorentz, C.K. Chui and L.L. Shumaker, Eds.), Academic Press, 1976, pp. 203-268.

Radial Basis Functions

Modelling with Implicit Surfaces that Interpolate
Greg Turk and James F. O'Brien
ACM Transactions on Graphics 21(4) Oct. 2002, pp. 855-873.

Knot Selection for Least Squares Thin Plate Splines
John R. McMahon and Richard Franke
SIAM J. Sci. Stat. Comput. 13(2), March 1992, pp. 484-498

Reconstruction and Representation of 3D Objects with Radial Basis Functions
J. C. Carr, R. K. Beatson, J.B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum and T. R. Evans
Proc. SIGGRAPH 2001

A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions
Yutaka Ohtake, Alexander Belyaev, and Hans-Peter Seidel
Proc. Shape Modeling International 2003

Ridge-Valley Lines on Meshes via Implicit Surface Fitting
Yutaka Ohtake, Alexander Belyaev, Hans-Peter Seidel
Proc. SIGGRAPH 2004

3-D Voxel grid representations

Dual Contouring of Hermite Data
Tai Ju, Frank Losasso, Scott Schaefer and Joe Warren
Proc. SIGGRAPH 2002

Polygonization

Feature Sensitive Surface Extraction from Volume Data
Leif Kobbelt, Mario Botsch, Ulrich Schwanecke and Hans-Peter Seidel
Proc. SIGGRAPH 2001

Implicitization

Interpolating and Approximating Implicit Surfaces from Polygon Soup. C. Shen, J.F. O'Brien, J.R. Shewchuk
Proc. SIGGRAPH 2004

Robust Creation of Implicit Surfaces from Polygonal Meshes
Gary Yngve and Greg Turk
IEEE Transactions on Vizualization and Computer Graphics 8(4) Oct. 2002, pp. 346-359.

Modeling Systems

An Intuitive Framework for Real-Time Freeform Modeling ( slides)
Mario Botsch, Leif Kobbelt
Proc. SIGGRAPH 2004

Xiaohu Guo, Jing Hua, and Hong Qin,
Enhancing Interactive Editing on Point Set Surfaces Through Touch-based Haptics
IEEE Computer Graphics and Applications 24(6) Nov. 2004

A Shape Design System Using Volumetric Implicit PDEs
Haixia Du and Hong Qin
Computer Aided Design 36(11) Sep. 2004, pp. 1101-1116.

Haptics-based Dynamic Implicit Solid Modeling
Jing Hua and Hong Qin
IEEE Transactions on Visualization and Computer Graphics 10(5), Sep. 2004, pp. 574--586

Teddy: A Sketching Interface for 3D Freeform Design
Takeo Igarashi, Satoshi Matsuoka, Hidehiko Tanaka
Proc. SIGGRAPH 99

Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics
Frisken, Perry, Rockwood, Jones,
Proc. SIGGRAPH 2000

Kizamu: A System for Sculpting Digital Characters
Ron Perry and Sarah Frisken
Proc. SIGGRAPH 2001

Level Set Surface Editing Operators
K. Museth, D. Breen, R. Whitaker and A. Barr
Proc. SIGGRAPH 2002

Skin

Dynamic skin triangulation
H.-L. Cheng, T. K. Dey, H. Edelsbrunner and J. Sullivan
Discrete Comput. Geom. 25 (2001), 525-568

Skin: A Constructive Approach to Modeling Free-form Shapes
Lee Markosian, Jonathan M. Cohen, Thomas Crulli, John Hughes
Proc. SIGGRAPH 99

Surveys

A Survey of Deformable Modeling in Computer Graphics
Gibson (actually Frisken) and Mirtich,
MERL Technical Report, TR97-19, 1997.