course title:
MULTIRESOLUTION SURFACE MODELING
organizer:
Paul S. Heckbert
Assistant Professor
Computer Science Dept.
Carnegie Mellon University
5000 Forbes Ave
Pittsburgh PA 15213-3891
Email: ph@cs.cmu.edu
Web: http://www.cs.cmu.edu/~ph
Paul Heckbert is an Assistant Professor of Computer Science at Carnegie
Mellon University. His research interests are computer graphics
and rendering and modeling, specifically multiresolution surface modeling,
radiosity, mesh generation, and texture mapping. Heckbert has a BS in
Mathematics from MIT, and MS and PhD in Computer Science from the
University of California at Berkeley. Previously he worked at the New
York Institute of Technology Computer Graphics Lab and at Pixar, and
he edited the book "Graphics Gems IV".
format:
all day lecture, with live demonstrations, video, and question periods.
tentative syllabus (as of 12/96):
Paul Heckbert, 80 min.
Introduction
Taxonomy and Survey of Surface Simplification Algorithms
needs of various applications
surface types: height field, manifold, non-manifold
survey of simplification algorithms
Terrain Simplification Algorithms
greedy insertion algorithm
SCAPE software
Non-manifold Simplification Algorithms
Garland-Heckbert edge collapse algorithm
Applications in Special Effects and Radiosity
Jarek Rossignac, 60 min.
Simplification Algorithms
Rossignac-Borrel vertex clustering algorithm
Ronfard-Rossignac edge collapse algorithm
IBM's Interaction Accelerator software
Theoretical Issues
error measures
computational complexity of simplification
Practical Issues with Simplification
compression
Applications in Computer Aided Design
piecewise planar surfaces
curved surfaces
Hugues Hoppe, 60 min.
Multiresolution Models
progressive mesh algorithm
geomorph
surface model compression
applications in network transmission of models
wavelet mesh simplification
Will Schroeder, 60 min.
Simplification Algorithms
mesh decimation algorithm
VTK software
How to Select Levels of Detail
Applications in Visualization
simplification of marching cubes output
Marc Soucy, 60 min.
Simplification Algorithms
vertex decimation algorithm
Shape Acquisition and Computer Vision
simplification of laser scanner output
texture acquisition
InnovMetric's ImCompress software
Amitabh Varshney, 60 min.
Simplification Algorithms
simplification envelopes algorithm
real-time, adaptive, view-dependent level of detail
volume-based decimation
Practical Issues in Simplification
generation of triangle strips
presenter information:
Hugues Hoppe
Microsoft Research
Microsoft Corporation
One Microsoft Way
Redmond, WA 98052-6399
Web: http://www.research.microsoft.com/research/graphics/hoppe/
Hugues Hoppe is a researcher in the Computer Graphics Group of
Microsoft Research. His main area of interest is geometric modeling.
Recently, his efforts have focused on level-of-detail
(multiresolution) representations for storage, transmission, and
rendering of complex polygonal models. He has also done research on
the reconstruction of geometric models from 3D scanned data. He
received a BS in electrical engineering in 1989 and a PhD in computer
science and engineering in 1994 from the University of Washington.
Jarek Rossignac
Director of GVU Center, Professor in the College of Computing
Graphics, Visualization, and Usability Center
Georgia Institute of Technology, CoC 241
Atlanta, GA 30332-0280
Email: jarek@cc.gatech.edu
Web: http://www.cc.gatech.edu/gvu/people/jarek.rossignac
Jarek Rossignac is Professor in the College of Computing at Georgia
Institute of Technology and the Director of GVU, Georgia Tech's
Graphics, Visualization, and Usability Center. Prior to joining
Georgia Tech, Jarek was the strategist for Visualization and the Senior
Manager of the Visualization, Interaction, and Graphics department at
IBM Research, where he managed research groups involved in 3D modeling,
design review, scientific visualization, medical imaging, and VR. His
research interests focus on 3D geometric modeling and on interactive
and intuitive techniques for collaborative 3D design and inspection.
Jarek co-invented simplification and 3D compression techniques
currently used in IBM's 3D Interaction Accelerator, an interactive
viewer for the collaborative inspection of highly complex 3D CAD
models, which he managed, along with two other IBM visualization
products. Jarek holds a PhD in EE from the University of Rochester, New
York in the area of Solid Modeling.
William (Will) J. Schroeder
Computational Scientist
GE Corporate R&D Center, KW-C219
1 Research Circle
Niskayuna, NY 12309
Email: schroeder@crd.ge.com
Web: http://www.crd.ge.com/~schroede/
Will Schroeder is a computational scientist at GE's Research &
Development Center. He has designed the object-oriented VISAGE
visualization system used throughout GE. Will's contributions to the
visualization field include the decimation polygon reduction
algorithm, the stream polygon for vector/tensor visualization, and
swept surfaces for motion representation. Dr. Schroeder received a BS
in mechanical engineering at the University of Maryland, and MS and
PhD in applied mathematics at Rensselaer Polytechnic Institute.
Marc Soucy
President
InnovMetric Software Inc.
2065 Charest Ouest, Suite 218
Ste-Foy, Quebec
CANADA G1N 2G1
Email: msoucy@innovmetric.com
Web: http://www.innovmetric.com
Marc Soucy is President and R&D Director at InnovMetric Software Inc.
He has designed and supervised the development of POLYWORKS, an
integrated suite of software tools for building 3-D models from 3-D
digitizer data. His research interests include registration and
integration of 3-D data obtained from multiple viewpoints, decimation
of large polygonal models, and the use of texture mapping for creating
compact geometric representations that can be displayed in real-time.
Marc Soucy received the BSc and PhD degrees in Electrical Engineering
from Laval University, Quebec, Canada, in 1988 and 1992 respectively.
Amitabh Varshney
Assistant Professor
Dept. of Computer Science
State University of New York at Stony Brook
Stony Brook, NY 11794-4400, USA
Email: varshney@cs.sunysb.edu
Web: http://www.cs.sunysb.edu/~varshney/
Amitabh Varshney is an Assistant Professor of Computer Science at the
State University of New York at Stony Brook. Varshney's research focus
is on exploring the applications of virtual reality in engineering,
science, medicine, and commerce. His research interests are in
three-dimensional interactive graphics, geometric modeling, molecular
graphics, and scientific visualization. Varshney received a B. Tech.
in Computer Science from the Indian Institute of Technology, Delhi in
1989 and a M.S. and Ph.D. in Computer Science from the University of
North Carolina at Chapel Hill in 1991 and 1994.
summary:
This course will summarize the best current techniques for simplifying
complex polygonal surface models in order to accelerate rendering,
speed network transmission, and conserve memory. The construction and
use of multiresolution models that describe 3-D shapes at multiple levels
of detail will be covered. Applications in CAD, Web publishing,
geographic information systems, computer vision, and virtual reality
will be discussed.
level:
intermediate
course objectives:
Attendees will learn techniques for simplifying complex models and
building multiresolution models. The algorithms covered include
methods for terrains, methods for manifolds (simple 3-D surface
models), and non-manifold surfaces (any set of polygons).
Attendees will learn about free and commercial software, how the
best algorithms work, and about open research problems.
course prerequisites:
Understanding of 3-D geometry, simple polygon modeling techniques,
and simple spatial data structures.
intended audience:
Users, developers, and researchers working with complex polygonal models.