`
`ILLiad: 1454621
`
`ILL Number:
`
`
`
`4‘,/_-;_
`
`PHOTOCOPXSLW
`
`FedEx
`
`Borrower: wsgr
`Wilson Sonsini Goodrich & Rosati
`
`Library-ILL
`650 Page Mill Road
`Palo Alto CA 94304
`
`Ship via: FedExCharge
`Maxcost: 75.00
`Reference:
`
`Article provided by University of Illinois (UIU)
`
`006.6 Sy682p
`Oak*
`
`Serial Title: Proceedings : Symposium on Interactive 3D
`Graphics.
`
`Article Author: NIA
`
`Article Title:
`Imprint:
`
`title page, copyright page, too
`
`Volume: 1995 Issue:
`Month/Year:
`1995
`
`Pages:
`
`title page, copyright page, to C,
`
`OCLC/Docline:
`
`Fax: Ariel:
`
`Lender String:
`Download Date:
`
`She”
`Cl
`Cardex
`Other Loo/Notes
`
`Sort
`Unshlv Stx
`Staff
`
`Initials/date 15‘
`
`Initials/date 2"d
`
`5’le
`
`321145
`
`
`
`
`
`MS 1007
`
`1
`
`MS 1007
`
`

`

`
`
`,
`
`
`
` Proceedings
`y
`1995 Symposium on 1 law s15; iié‘j‘.’
`Interactive 3D Graphics
`
`Monterey, California
`April 9 — 12, 1995
`
`Symposium Chair
`
`Michael Zyda, Naval Postgraduate School
`
`Program Co-Chairs
`
`Pat Hanrahan, Stanford University
`Jim Winget, Silicon Graphics, Inc.
`
`Program Committee
`
`Frank Crow, Apple Computer
`Andy van Dam, Brown University
`Michael Deerin g, Sun Microsystems
`Steven Feiner, Columbia University
`Henry Fuchs, UNC - Chapel Hill
`Thomas Funkhouser, Bell Labs
`Fred Kitson, Hewlett-Packard
`Randy Pausch, University of Virginia
`Paul Strauss, Silicon Graphics, Inc.
`Andy Witkin, Carnegie-Mellon University
`David Zeltzer, Massachusetts Institute of Technology
`
`Financial support provided by the following organizations:
`
`Office of Naval Research, Advanced Research Projects Agency
`U .8. Army Research Laboratory
`Apple Computer
`AT&T Bell Laboratories
`Cyberware
`Hewlett-Packard
`
`Microsoft Corporation
`Silicon Graphics, Inc.
`Sun Microsystems
`
`Production Editor
`
`Stephen Spencer, The Ohio State University
`
`
`
`Sponsored by the Association for Computing Machinery's Special Interest Group on Computer Graphics
`
`
`
`2
`
`

`

`The Association for Computing Machinery, Inc.
`1515 Broadway, 17th Floor
`New York, NY 10036
`
`8:1
`
`Copyright © 1995 by the Association for Computing Machinery, Inc. Copying without fee is permit-
`ted provided that the oopies are not made or distributed for direct commercial advantage and credit to
`the source is given. Abstracting with credit is permitted. For other copying of articles that carry a code
`at the bottom of the first page, copying is permitted provided that the per-copy fee is paid through the
`Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. For permission to republish
`write to Director of Publications, Association for Computing Machinery. To copy otherwise, or re-
`publish, requires a fee and/or specific permission.
`
`Orders from ACM Members:
`
`A limited number of copies are available at
`the ACM member discount. Send order with
`payment in US. dollars to:
`
`ACM Order Department
`PO. Box 12114
`Church Street Station
`New York, NY 10257
`
`OR, for information on accepted European
`currencies and exchange rates, contact.-
`
`ACM European Service Center
`Avenue Marcel Thiry 204
`1200 Brussels
`Belgium
`Tel: +32 2 774 9602
`Fax: +32 2 774 9690
`Email: acm_europe@acm.org
`
`Credit card orders from US. and Canada:
`1-800-342-6626
`Credit card orders may also be placed by
`mail.
`
`Credit card orders from the New York
`metropolitan area and outside the
`U.S.:
`+1 212-626-0500
`
`Singlevcopy orders placed by fax:
`+1 212-944-1318
`
`Electronic mail inquiries may be directed to
`nemhelpeacm.org.
`
`Please include your ACM member
`number and the ACM order number
`with your order:
`
`ACM Order Number: 429953
`ACM ISBN: 0-89791-736-7
`
`3
`
`

`

`Preface
`
`Monday, April 10, 1995
`Welcome
`
`8:00—8:15
`
`..
`2.
`
`$7 6 ? F
`5 6! 9 r,
`
`...................................................................................................... 4
`
`8:15— 10:15
`
`Session 1: Virtual Reality
`Chair: Henry Fuchs — University ofNorth Carolina, Chapel Hill
`
`Resolving Occlusion in Augmented Reality .................................................................................................... 5
`Matthias M. Wloka and Brian G. Anderson
`
`Surface Modification Tools in a Virtual Environment Interface to a Scanning Probe Microscope .............. 13
`M. Finch, M. Falvo, V. L. Chi, S. Washburn, R. M. Taylor, and R. Superfine
`Color Plates ................................................................................................................................................. 203
`
`Combatting Rendering Latency ....................................'
`Marc Olano, Jon Cohen, Mark Mine and Gary Bishop
`Color Plates ................................................................................................................................................. 204
`
`............................................................................. 19
`
`Underwater Vehicle Control from a Virtual Environment Interface .............................................. 25
`
`Stephen D. Fleischer, Stephen M. Rock and Michael J. Lee
`Color Plates ................................... .............................................................................................................. 204
`
`11:00 — 12:05
`
`Session 2: Geometric Modeling
`Chair: Paul Strauss — Silicon Graphics, Inc.
`
`'
`
`‘
`
`Interactive Design, Analysis, and Illustration of Assemblies ....................................................................... 27
`Elana Driskill and Elaine Cohen
`
`Hierarchical and Variational Geometric Modeling with Wavelets .............................................................. 35
`Steven J. Gortler and Michael F. Cohen
`Color Plates ......................................................................... 205
`
`Interactive Shape Metamorphosis ..
`David T. Chen, Andrei State and David Banks
`Color Plates ................................................................................................................................................. 205
`
`43
`
`12:05— 1:30
`
`Lunch
`
`1:30‘3:10
`
`Session 3: Rendering Systems
`Chair: Michael Deering — Sun Microsystems
`
`Shadow Volume BSP Trees for Computation of Shadows in Dynamic Scenes .......................................... 45
`Yiorgos Chrysanthou and Mel Slater
`
`Interactive Display of Large-Scale NURBS Models .................................................................................... 51
`Subodh Kumar, Dinesh Manocha and Anselmo Lastra
`Color Plates ................................................................................................................................................. 206
`
`Real-Time Programmable Shading ............................................................................................................... 59
`Anselmo Lastra, Steven Molnar, Marc Olano and Yulan Wang
`Color Plates ................................................................................................................................................. 207
`
`Interactive Full Spectral Rendering .............................................................................................................. 67
`Mark S. Peercy, Benjamin M. Zhu and Daniel R. Baum
`Color Plates
`...................................................................................................................................... 207
`
`4:00 - 5:00
`
`8:00 — 9:30
`
`Session 4: Benefits of Exchange Between Computer Scientists and Perceptual Scientists
`Chair: Randy Pausch — University of Virginia
`Panel: Robert Eggleston — Wright-Patterson AFB, Steve Ellis — NASA Ames, Mary Kaiser — NASA
`Ames, Jack Loomis — UCSB, Dennis Projfitt — University of Virginia
`
`Session 5: Government Programs on Virtual Environments & Real-Time Interactive 3D
`Chair: Michael Zyda, Naval Postgraduate School
`Panel: Rick Satava _ ARPA, Craig Wier — ARPA, Ralph Wachter — ONR, Paul Stay — ARL
`
`
`
`4
`
`

`

`
`
`Tuesday, April 11, 1995
`8:30 — 10:10
`
`Session 6: Parallel and Distributed Algorithm
`Chair: Frank Crow — Apple Computer
`
`Interactive Volume Visualization on a Heterogeneous Message-Passing Multicomputer .......................... 69
`A. State, J. McAllister, U. Neumarm, H. Chen, T. J. Cullip, D. T. Chen and H. Fuchs
`Color Plates ............................................................................................................................... 208
`
`The Sort-First Rendering Architecture for High-Performance Graphics ................................... 75
`Carl Mueller
`Color Plates ................................................................................................................................................. 209
`
`RING: A Client-Server System for Multi-User Virtual Environments ........................................................ 85
`Thomas A. Funkhouser
`Color Plates ................................................................................................................................................. 209
`
`NPSNET: A Multi-Player 3D Virtual Environment over the Internet ......................................................... 93
`M. R. Macedonia, D. P. Brutzman, M. J. Zyda, D. R. Pratt, P. T. Barham, J. Falby and J. Locke
`Color Plates ................................................................................................................................................. 210
`
`11:00—12:10
`
`Session 7: Virtual Environments
`Chair: Thomas Funkhouser — AT& T Bell Laboratories
`
`Visual Navigation of Large Environments Using Textured Clusters ........................................................... 95
`Paulo W. C. Maciel and Peter Shirley
`Color Plates .................................................................................................................................................. 211
`
`Guided Navigation of Virtual Environments .............................................................................................. 103
`Tinsley A. Galyean
`Color Plates ............................................................................................................................................. 210
`
`
`
`Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets ................................................. 105
`David Luebke and Chris Georges
`Color Plates ................................................................................................................................................. 212
`
`Interactive Playing with Large Synthetic Environments ............................................................................ 107
`Bruce F. Naylor
`Color Plates ................................................................................................................................................. 212
`
`12:10 — 1:30
`
`Lunch
`
`1:30—2:50
`
`Session 8: Input and Output Techniques
`Chair: Randy Pausch — University of Virginia
`
`Of Mice and Monkeys: A Specialized Input Device for Virtual Body Animation .................................... 109
`Chris Esposito, W. Bradford Paley and JueyChong Orig
`Color Plates ................................................................................................................................................. 213
`
`A Virtual Space Teleconferencing System that Supports Intuitive Interaction
`for Creative and Cooperative Work ............................................................................................................ 115
`M. Yoshida, Y. Tijerino, S. Abe and F. Kishino
`
`Haptic Rendering: Programming Touch Interaction With Virtual Objects ............................................... 123
`K. Salisbury, D. Brock, T. Massie, N. Swamp and C. Zilles
`
`4:00 — 5:00
`
`Session 9: Invited Speaker
`
`11
`
`121
`
`3:3
`
`
`
`5
`
`

`

`Wednesday, April 12, 1995
`8:30 — 10:10
`
`Session 10: Interactive Manipulation
`Chair: David Zeltzer — MITResearch Laboratory ofElectronics
`
`Object Associations: A Simple and Practical Approach to Virtual 3D Manipulation ............................... 131
`Richard W. Bukowski and Carla H. Sequin
`Color Plates ................................................................................................................................................. 214
`
`CamDroid: A System for Implementing Intelligent Camera Control ........................................................ 139
`Steven M. Drucker and David Zeltzer
`
`3D Painting on Scanned Surfaces ............................................................................................................... 145
`Maneesh Agrawala, Andrew C. Beers and Marc Levoy
`Color Plates ................................................................................................................................................. 215
`
`Volume Sculpting ....................................................................................................................................... 1 5 1
`Sidney W. Wang and Arie E. Kaufman
`Color Plates ................................................................................................................................................. 214
`
`11:00 — 12:10
`
`Session 11: Applications
`Chair: Steven Feiner — Columbia University
`
`The Tecate Data Space Exploration Utility ................................................................................................ 157
`Peter Kochevar and Len Wanger
`An Environment for Real—time Urban Simulation ...................................................................................... 165
`William Jepson, Robin Liggett and Scott Friedman
`Color Plates ................................................................................................................................................. 216
`
`Mathenautics: Using Virtual Realin to Visit 3-D Manifolds ..................................................................... 167
`R. Hudson, C. Gunn, G. K. Francis, D. J. Sandin and T. A. DeFanzi
`
`Tracking A Turbulent Spot in an Immersive Environment ........................................................................ 171
`David C. Banks and Michael Kelley
`Color Plates ................................................................................................................................................. 216
`
`12:10— 1:30
`
`Lunch
`
`..... 69
`
`...208
`
`..... 75
`
`...209
`
`.....85
`
`...209
`
`..... 93
`
`...210
`
`95
`
`...211
`
`...103
`
`210
`
`105
`
`212
`
`107
`
`....212
`
`1:30—2:45
`
`Session 12: Physical and Behavioral Simulation
`Chair: Fred Kitson — Hewlett-Packard Labs
`
`....109
`
`....213
`
`....115
`
`123
`
`Behavioral Control for Real-Time Simulated Human Agents ................................................................... 173
`John P. Granieri, Welton Becket, Barry D. Reich, Jonathan Crabtree and Norman 1. Badler
`
`Impulse-based Simulation of Rigid Bodies ................................................................................................ 181
`Brian Mirtich and John Canny
`Color Plates ................................................................................................................................................. 217
`
`I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments ....... 189
`J. D. Cohen, M. C. Lin, D. Manocha and M. K. Panamgi
`Color Plates ................................................................................................................................................. 218
`
`3:30—4:30
`
`Keynote Address: Interactive 3D Graphics: Challenges and Opportunities
`Henry Fuchs — University ofNorth Carolina, Chapel Hill
`Chair: Andy van Dam — Brown University
`
`Closing Remarks
`Conference Chairs: Pat Hanrahan, Jim Winget and Michael Zyda
`Author Index ................................................................................................................................................ 197
`
`Cover Image Credits.......... 199
`Color Plate Section ...................................................................................................................................... 203
`
`6
`
`