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.