ee wee oe CADRE ops:
`
`MS 1018
`
`1
`
`MS 1018
`
`

`

`—-
`
`——— Seep ea = —
`
`Local Groups Editor
`Norm Jaffe
`Suite 206
`4374 Halifax Street
`Burnaby, British Columbia V5C 522
`Canada
`(604) 299-7707
`
`Computer Graphics Cover Editor
`Karen Sullivan
`Ars and Communications Ars
`Hood College
`<
`Frederick, MD 21701-9988
`(301) 696-3457
`
`Computer Graphics Education Editor
`Jacqueline F, Morie
`Institute for Simulation & Training
`University of Central Florida
`12424 Research Parkway, Suite 300
`Orlando, FL 32826
`(407) 658-5099
`Video Editor
`Thomas A, DeFanti
`EECS
`University of Ulinois at Chicago
`Box 4348
`Chicago, TL 60680
`(312) 996-3002
`
`SIGGRAPHVideo Review Manager
`Patti Harrison
`532 North Cuyler
`Oak Park, IL. 60302-2307
`(708) 383-9717
`
`Visual Proceedings Production
`Thomas E. Linehan
`CRSS Architects, Inc.
`1177 West Loop South
`Houston, TX 22427
`(713) 552-2288
`
`siggraph.org Information Manager
`John Fujii
`Hewlett-Packard
`3404 East Harmony Road
`Ft. Collins, CO 80525
`(303) 229-6842
`
`Online Bibliography Manager
`Stephen Spencer
`ACCAD
`Ohio State University
`1224 Kinnear Road
`Columbus, OH 43212
`(614) 292-3416
`Slides Production Editor
`Rosalee Nerheim-Wolfe
`Department of Computer Science AC 450
`DePaul University
`243 §, Wabash Avenue
`Chicago, IL 60604
`(312) 362-6248
`
`Publication Marketing Manager
`Tom Prudhomme
`MCNC
`3021 Comwallis Road
`Research Triangle Park, NC 27709-2889
`(919) 248-1828
`
`Production Editors
`Lynn Valastyan/Laura Walsh
`Smith, Bucklin & Associates, Inc.
`401 N. Michigan Avenue
`Chicago, IL 60611
`(312) 644-6610
`(708) 366-5787 (Lynn)
`SUGGRAPH 93
`Anaheim, California
`August 1-6, 1993
`Co-chairs
`Robert L. Judd
`Los Alamos National Laboratory
`C6 CliemServices and Marketing
`MS-B295 Bikini Atoll Road
`Los Alamos, NM 87545
`(505) 667-0690
`Mark Resch
`Luna Imaging,Inc.
`817 Fifth Street, Unit D
`Santa Monica, CA 90403
`(310) 451-5830
`SIGGRAPH 94
`Orlando, Florida
`July 24-29, 1994
`
`Conference Chair
`Dino Schweitzer
`Department of Computer Science
`U.S. Air Force Academy
`Colorado Springs, CO 80840
`(719) 472-3590
`SIGGRAPH 95
`Los Angeles, California
`August 6-11, 1995
`Co-chairs
`Brian Herzog
`SunSoft, Inc.
`2550 Garcia Avenue, MTV 17-08
`Mountain View, CA 94043
`(415) 336-7603
`Peter Meechan
`Wavefront Technologies Inc.
`530 East Montecito Street
`Santa Barbara, CA 93103
`(805) 962-8117
`
`ACM Transactions on Graphics
`James Foley
`College of Computing
`Georgia Institute of Technology
`801 Atlantic Drive
`Atlanta, GA 30332
`(404) 853-0672
`
`Association for Computing Machinery
`1515 Broadway, 17th Floor
`New York, NY 10036
`(212) 869-7440
`
`ISSN No. 1069-529X
`
`SIGGRAPH Executive Committee
`
`Chair
`Mary C. Whitton
`Sun Microsystems, Inc.
`2000 Aerial Center Parkway
`Morrisville, NC 27560
`(919) 469-8300
`Vice-Chair
`Sylvie J. RuefT
`229 Glenview Drive
`Lawrence, KS 66049
`(913) 832-2992
`
`Directorfor Conferences
`Adele Newton
`Newton Associates
`6338 Snowflake Lane
`Mississauga, Ontario L5N 6G9
`Canada
`(416) 824-6793
`
`Directorfor Communications
`Alyce Kaprow
`The New Studio
`26 Hope Street
`Newton, MA 02166
`(617) 969-0288
`Treasurer
`Steven M. Van Frank
`Lynxys,Inc,
`1801 South Street
`Lafayette, IN 47904
`(317) 447-7047
`Past Chair
`Judith R. Brown
`The University of lowa
`Weeg Computing Center
`Towa City, LA 52242
`(319) 335-5552
`
`Directorfor Education
`G. Scott Owen
`Dept. of Mathematics & Compuler Science
`Georgia State University
`Atlanta, GA 30303
`(404) 651-2247
`
`Directorfor Publications
`Steve Cunningham
`Computer Science Department
`California State University Stanislaus
`801 W. Monte Vista
`Turlock, CA 95380
`(209) 667-3176
`
`Directorfor Local Groupy
`To be named
`
`Directors-at-Large
`Maureen Jones
`128 Redwood Road
`P.O. Box 1745
`Sag Harbor, NY 11963-0063
`(516) 725-1796
`Publications Committee
`
`Computer Graphics Editor
`Susan G. Mair
`University Computing Services
`The University of British Columbia
`6356 Agricultural Road
`Vancouver, B.C. V6T 1Z2
`Canada
`(604) 822-3938
`
`
`
`
`
`2
`
`

`

`Annual Conference Series
`
`1993
`
`SIGGRAPH 93
`Conference Proceedings
`August 1-6, 1993
`Papers Chair JamesT. Kajiya
`Panels Chair Donna Cox
`
`A publication of ACM SIGGRAPH
`Production Editor Steve Gunningham
`
`Sponsored by the Association for
`Computing Machinery's Special
`Interest Group on Computer Graphics
`
`
`
`PROCEEDINGS
`
`
`
`3
`
`

`

`
`SIGGRAPH93,Anaheim, California, 1-6 August 1993
`
`The Association for Computing Machinery, Inc.
`1515 Broadway, 17th Floor
`New York, NY 10036
`
`Copyright © 1993 by the Association for Computing Machinery, Inc. Copying without
`fee is permitted provided thatthe copies are not madeordistributed 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 ofthefirst page, copying is
`permitted provided that the per-copyfee is paid through the Copyright Clearance Center,
`27 Congress Street, Salem, MA 01970, For permission to republish write to Director of
`Publications, Association for Computing Machinery. To copy otherwise, or republish,
`requires a fee and/or specific permission.
`
`Sample Citation Information:
`..-Proceedings of SIGGRAPH 93 (Anaheim,California, August 1-6, 1993). In Computer
`Graphics Proceedings, Annual Conference Series, 1993, ACM SIGGRAPH, New York,
`1993, pp. xx-yy.
`
`Orders from nonmembers ofACM placed
`within theUnitedStates should be directed
`to:
`
`Addison-Wesley Publishing Company
`Order Department
`Jacoh Way
`Reading, MA 01867
`Tel: 1-800-447-2226
`
`Addison-Wesley will pay postage and
`handling on orders accompanied by check.
`Credit card orders may be placed by mail or
`by calling the Addison-Wesley Order
`Departmentat the number above. Follow-
`up inquiries should be directed to the
`Customer Service Departmentat the same
`number. Please include the Addison-Wesley
`ISBN number with your order:
`A-W Softcover ISBN 0-201-58889-7
`A-W CD-ROM ISBN 0-201-56997-3
`
`Orders from nonmembers ofACM placed
`from outside the United States should be
`addressed as noted below.
`
`Europe/Middle East:
`Addison-Wesley Publishing Group
`Concertgebouwplein 25
`1071 LM Amsterdam
`The Netherlands
`Tel: +31 206717296
`Fax; _31 20 6645334
`
`Germany/Austria/Switzerland:
`Addison-Wesley Verlag Deutschland
`GmbH
`Wachsbleiche 7-12
`W-5300 Bonn 1
`Germany
`Tel: +49 228 98 5150
`Fax: +49 228 98 515 99
`
`ORDERING INFORMATION
`
`United Kingdom/Africa:
`Addison-Wesley Publishers Ltd.
`Finchampstead Road
`Wokingham, Berkshire RG11 2NZ
`United Kingdom
`Tel: +44 734 794000
`Fax: +44 734 794035
`
`Asia:
`Addison-Wesley Singapore Pte. Ltd.
`15 Beach Road
`#05-02/09/10 Beach Centre
`Singapore 0718
`Tel: +65 339 7503
`Fax: +65 339 9709
`
`Japan:
`Addison-Wesley Publishers Japan Ltd.
`Nichibo Building
`1-2-2 Sarugakucho
`Chiyoda-ku, Tokyo 101
`Japan
`Tel: +81 33 2914581
`Pax: +81 33 2914592
`
`Australia/New Zealand:
`Addison-Wesley Publishers Pty. Ltd.
`6 Byfield Street
`North Ryde, N.S.W. 2113
`Australia
`Tel: +61 2 878 5411
`Fax: +61 2 878 5830
`
`Latin America:
`Addison Wesley Iberoamericana $.A.
`Boulevard de las Cataratas #3
`Colonia Jardines del Pedregal
`Delegacion Alvaro Obregon
`01900 Mexico D.F.
`Tel: +52 5 660 2695
`Fax: +52 5 660 4930
`
`Canada:
`Addison-Wesley Publishing (Canada) Ltd.
`26 Prince Andrew Place
`Don Mills, Ontario M3C 2T8 Canada
`Tel: 416-447-5101
`Fax: 416-443-0948
`
`Orders from ACM Members:
`
`A limited number of copies are available at
`the ACM memberdiscount. Send order with
`payment in U,S. dollars to:
`ACM Order Department
`P.O, Box 64145
`Baltimore, MD 21264
`
`OR, for informatio on accepted European
`currencies and exchange rates, contact:
`
`ACM European Service Center
`Avenue Marcel Thiry 204
`1200 Brussells
`Belgium
`Tel: +32 2 774 9602
`Fax; +32 2 774 9690
`Email: acm_europe@acm.org
`ACM will pay postage and handling on
`orders accompanied by check.
`
`Credit card orders only: 1-800-342-6626
`Credit card orders may also be placed by
`mail.
`
`Customerservice,or credit card orders from
`Alaska, Maryland, and outside the U.S.:
`+1 410528 4261
`
`Single-copy orders placed by fax:
`+1 410 528 8596
`
`Electronic mail inquiries may be directed to
`acmpubs @acm.org.
`
`Please include your ACM member
`number and the ACM ordernumberwith
`your order.
`ACM Order Number: 428930
`
`ACMISBN:
`
` 0-89791-601-8
`
`ISSN: 1069-529X
`
`4
`
`

`

`COMPUTER GRAPHICSProceedings, Annual Conference Series, 1993
`
`Contents
`
`|g01CPE TBE POSES SEPERATE EET EE ESL g TEPER LEELA FY HI PPE EPRI UY Or FEET TL EEET To EER TIES FT
`
`suitainme SS 9
`
`Papers Sessions, Tuesday, 3 August 1993
`
`8:30-10:00
`
`SIGGRAPH 93 Keynote Address
`1993 ACM SIGGRAPH Computer Graphics Achievement Award .........:cssccsssssserseseseesersnraceteees Ll
`LOO SHS A WAS sezesassicspszssnrjaces tinh acetatesthes asd laa deitin eet EALGTARTASTTINIA TORE TARTT 13
`
`1:30-3:15
`
`Surfaces
`Chair: David F. Rogers
`
`2D Shape Blending: An Intrinsic Solution to the Vertex Path Problem ............secceseeereeee LS
`Thomas W. Sederberg, Peisheng Gao, Guojin Wang, Hong Mu
`
`Moshe CrptiemAtiOnt. :issscccssssiecesatstessesdnsaiasnesssoss pieaneoussaeruntsennaressssveebasnsonatsoesderkenepabssenapsoeneectonassaisusd 19
`Hugues Hoppe, Tony DeRose, Tom-Duchamp, John McDonald, Werner Stuetzle
`
`Tnteractiye Texture! Mapping san caseasiccayctsiy sto vsateansashsicnrsdnvanvessepSeaneas rguesvenspinas Gain Gebatnads pte taetey a 27
`Jéréme Maillot, Hussein Yahia, Anne Verroust
`
`Efficient, Fair Interpolation using Catmull-Clark Surfaces ......0.....ccccscsseeseeseteeesetcnens OO
`Mark Halstead, Michael Kass, Tony DeRose
`
`3:30-5:00
`
`Hardware
`Chair: Ed Catmull
`
`Implementing Rotation Matrix Constraints in Analog VLSI.......cccscccueenecseceeseeerseees 45
`David B. Kirk, Alan H. Barr
`
`Correcting for Short-Range Spatial Non-Linearities of CRT-based Output Devices .............00006 53
`R. Victor Klassen, Krishna Bharat
`
`Autocalibration for Virtual Environments Tracking Hardware ..........cscescseesecsesesersesnennensssseesees 65
`Stefan Gottschalk, John F. Hughes
`
`5
`
`

`

`SIGGRAPH 93, Anaheim, California, 1-6 August 1993
`
`Papers Sessions, Wednesday, 4 August 1993
`
`$:30-10:00
`
`Interaction
`Chair: Jock Mackinlay
`
`Pad; An Alternative Approach to the Computer Interface............... Hunnnice lalidamtinate NAS
`Ken Perlin, David Fox
`
`Toolglass and Magic Lenses: The See-Through Interface ..........:.cccsscssesseesesensorsensaceenneasecneaners
`Eric A. Bier, Maureen C. Stone, Ken Pier, William Buxton, Tony DeRose
`
`An Interactive 3D Toolkit for Constructing 3D Widgets ...........ccccccccssesssescsesseepseeesesserssceneenees
`Robert C. Zeleznik, Kenneth P. Herndon, Daniel C. Robbins, Nate Huang,
`Tom Meyer, Noah Parker, John F. Hughes
`
`1:30-3:15
`
`Rendering Architectures
`Chair: Forest Baskett
`
`EXACT:Algorithm and Hardware Architecture for an Improved A-Buffer ..........cceccceses
`Andreas Schilling, Wolfgang StraBer
`
`Graphics Rendering Architecture for a High Performance Desktop Workstation..........0..0204:
`Chandlee B. Harrell, Farhad Fouladi
`
`Leo: A System for Cost Effective 3D Shaded Graphics .........c:ccssscsssceeseecsssecoreeseteceseseesnentes
`Michael F. Deering, Scott R. Nelson
`RealityErpitne Ciriigahiccs ciessezccsscexsazscasacsasssasnacsasasacvastagynanastpsssasssyjphssedingyagsaelfaseasamenfastesteeesesaay
`Kurt Akeley
`
`we
`
`ut
`
`a 81
`
`wee BD
`
`nar 93
`
`. LOL
`
`. 109
`
`3:30-5:00
`
`Virtual Reality
`Chair: Andries van Dam
`
`VIEW — An Exploratory Molecular Visualization System with User-Definable
`AteaGHn SEGMETOBH 152::o0ecc :3:-cersoaecmucasare zgcapeszeevertapassglang davadststapetaeaasce te deaogcadendh soceie rosa mae yoaeat
`Lawrence D. Bergman, Jane §. Richardson, David C, Richardson, Frederick P. Brooks Jr.
`
`av LUT
`
`The Nanomanipulator: A Virtual-Reality Interface for a Scanning Tunnelling Microscope......
`Russell M. Tayler II, Warren Robinett, Vernon L. Chi, Frederick P. Brooks Jr.,
`William V. Wright, R. Stanley Williams, Eric J. Snyder
`Surround-Screen Projection-Based Virtual Reality: The Design and Implementation
`AUB LEMS TWRS ncaaacsaesuesvntsa aides rSbia iaigie ic 3p Gh REE in as aoa ASG ohSa aa meBA GA cape Aas ya cca an sabed Ape Rapa
`Carolina Cruz-Neira, Daniel J. Sandin, Thomas A. DeFanti
`
`127
`
`.. 135
`
`6
`
`

`

`COMPUTER GRAPHICS Proceedings, Annual Conference Series, 1993
`
`Papers Sessions, Thursday, 5 August 1993
`
`8:30-10:00
`
`Global Illumination
`Chair: Francois Sillion
`
`Painting with Light —...........-...--cessssecceecseceveneeeeeevseecereeerseveved ucreyenaenesevenerseesevaversereveeerseeeesvensres 143
`Chris Schoeneman, Julie Dorsey, Brian Smits, James Arvo, Donald Greenberg
`
`Radioptimization — Goal-based Rendering ..........cccccccceessssestsesecescneaseessesscsnssenseanentaaneneasan 147
`John EB. Kawai, James S. Painter, Michael F. Cohen
`
`A Hierarchical [lumination Algorithm for Surfaces with Glossy Reflection... 155
`Larry Aupperle, Pat Hanrahan
`
`On the Form Factor between Two Polygons ..........0+.:00:-secssceseceeceecseseseurateeneteesteceetearetenereceesenre LOS
`Peter Schréder, Pat Hanrahan
`
`10:15-12:00
`
`Light and Color
`Chair: Ken Torrance
`
`Reflection from Layered Surfaces due to Subsurface Scattering ............cccsgeeseseeeessseneeeeeneseseeennee 165
`Pat Hanrahan, Wolfeang Krueger
`
`Display of the Earth Taking into Account Atmospheric Scattering .........ccccccscsessssneineeseroeeeere 175
`Tomoyuki Nishita, Takao Sirai, Katsumi Tadamura, Eihachiro Nakamae
`
`Smooth Transitions between Bump Rendering Algorithms ..............cccseeeseesescsseseeseeeeseeeenenes 183
`Barry G. Becker, Nelson L. Max
`Linear Color Representations for Full Spectral Rendering: .......--c:ssssccssesseeeseesesesceseeseeeseecseteecteees 191
`Mark §. Peercy
`
`1:30-3:15
`
`Numerical Methods for Radiosity
`Chair: Paul Heckbert
`
`Combining Hierarchical Radiosity and Discontinuity Meshing ...........ccccscesceseseeseeeeseseetsenneanens 199
`Dani Lischinski, Filippo Tampiert, Donald P. Greenberg
`
`Radiosity Algorithms Using Higher Order Finite Elements .0.....0.....ccccc:ccsseecssseesssnesessedeassaceeas 209
`Roy Troutman, Nelson L. Max
`
`Galerkin Radiosity: A Higher Order Solution Method for Global Illumination...............:::+0+ 213
`Harold R. Zatz
`
`Pu egPrelest BRATIOBIEG ecole lysatefocaln sceRayoncava Va a a OANAgh SCR pagncaenlow opa peesowsorstualannbes wee 22]
`Steven J. Gortler, Peter Schrider, Michael F. Cohen, Pat Hanrahan
`
`3:30-5:00
`
`Visibility
`Chair: Frank Crow
`
`Hierarchical £-Butier VisibaBey, a.sscissssacsissisanacassacsiacissiadingang andbastorssnsceashoasaaussuisasadescestentavieieeseaasea 231
`Ned Greene, Michael Kass, Gavin Miller
`
`Global Visibility Algorithms for [Mumination Computations........-........c.0:+-sseessseneieeeeeenenteeee 239
`Seth Teller, Pat Hanrahan
`
`Adaptive Display Algorithm for Interactive Frame Rates During Visualization of
`Giornale Wartaieah Serinesess vesceawssssaiasatssaa veanaaiaasesznasnasnrevessas asiataastuosasssaceuciscanaspzsnipaaidaaes 247
`ThomasA, Funkhouser, Carlo H, Séquin
`
`7
`
`

`

`SIGGRAPH99, Anaheim,California, 1-6 August 1993
`
`PaperSessions, Friday, 6 August 1993
`
`8:30-10:00
`
`Visualization
`Chair; Mike Keeler
`
`Discrete Groups and Visualization of Three-Dimensional Manifolds ........:...cccsesecsereeerenres
`Charlie Gunn
`
`Imaging Vector Fields Using Line Integral Convolution .......ccccccsusssessssessseeseecseersteneeseaeenes
`Brian Cabral, Leith (Casey) Leedam
`
`Frequency Domain Volume Rendering.......c.cscsecscsscencerecscsersntsecsesentessensessaescenussersareersussteesets
`Takashi Totsuka, Marc Levoy
`
`10:15-12:00
`
`Processing Synthetic Images
`Chair: Don Mitchell
`
`View Interpolation for Image Synthesis ...........cse:eserseesersessescrseeessseersensceestessssseetecteanensnaneneneate
`Shenchang Eric Chen, Lance Williams
`
`wa 255
`
`... 263
`
`wn Od
`
`ay DES
`
`Spatial Anti-aliasing for Animation Sequences with Spatio-temporalFiltering...........00....00.
`Mikio Shinya
`
`Motion Compensated Compression of Computer Animation Frames .........ccccssceeceeesneereenee
`Brian K. Guenter, Hee Cheol Yun, Russell M. Mersereau
`
`Space Diffusion: An Improved Parallel Halftoning Technique Using Space-filling Curves.......
`Yuefeng Zhang, Robert E. Webber
`
`1:30-3:15
`
`Techniques for Animation
`Chair: Andrew Glassner
`
`An Implicit Formulation for Precise Contact Modeling between Flexible Solids............0..
`Marie-Paule Gascuel
`
`Interval Method for Multi-Point Collisions between Time-Dependent Curved Surfaces.............
`John M. Snyder, Adam R. Woodbury, Kurt Fleischer, Bena Currin, Alan H. Barr
`SensomActuator Networks aiscisss:sciscsasisqcistsancassivtisisacvassaivansassaatserassiessssissnaozsdtaasaaseessaseanaenwacensen
`Michiel van de Panne, Eugene Fiume
`
`Spacetime Constraints Revisited .........ccsssecscscsonesssessseneonsecesesssasecsnsesuesserasssenseresseasesertarserseonesss
`J. Thomas Ngo, Joe Marks
`
`3:30-5:00
`
`Natural Phenomena
`Chair: Darwyn Peachey
`
`Animation of Plant Development .......ccceccscsscrssseessseessacsesecsssssccsnsasacsanecessuscetpeceacsenvassnassensesesst
`Przemyslaw Prusinkiewicz, Mark S. Hammel, Eric Mjolsness
`
`Modeling Soil: Realtime Dynamic Models for Soil Slippage and Manipulation..............0...0.:
`Xin Li, J. Michael Moshell
`
`Turbulent Wind Fields for Gaseous Phenomena.............ccccssccseeseceseseesesessarencraeressanennvansantonnseue
`Jos Stam, Eugene Fiume
`
`289
`
`297
`
`305
`
`313
`
`321
`
`335
`
`343
`
`33]
`
`36)
`
`369
`
`8
`
`

`

`COMPUTER GRAPHICSProceedings, Annual Conlerence Series, 1993
`
`Panel Sessions, Tuesday, 3 August 1993
`
`1:30-3:15
`
`3:30-5:00
`
`Real Virtuality: Stereo Lithography — Rapid Prototyping im 3D.................ccsccsssserereneees 377
`Chair: Jack Bresenham
`Panelists: Paul Jacobs, Lewis Sadler, Peter Stucki
`
`Visual Thinkers in an Age of Computer Visualization: Problems and Possibilities ............ 379
`Chair: Kenneth R. O'Connell
`Panelists: Vincent Argiro, John Andrew Berton Jr., Craig Hickman, Thomas G, West
`
`Panel Sessions, Wednesday, 4 August 1993
`
`8:30-10:00
`
`§:30-10:00
`
`1:30-3:15
`
`3:30-5:00
`
`3:30-5:00
`
`Updating Computer Animation: An Interdisciplinary Approach..............-scsssessesesssenees 381
`Chair; Jane Veeder
`Panelists: Charlie Gunn, Scott Liedtka, William Moritz, Tina Price
`
`Facilitating Learning with Computer Graphics and Multimedia .............00.200.c0cce 383
`Chair: G, Scott Owen
`Panelists: Robert V. Blystone, Valerie A, Miller, Barbara Mones-Hattal, Jacki Morie
`
`Visualizing Environmental Data Sets...cecescceesceseseseeseneseseesesusesteseartusnesesensies 385
`Chair; Theresa Marie Rhyne
`Panelists: Kevin J. Hussey, Jim McLeod, Brian Orland, Mike Stephens, Lloyd A. Treinish
`
`How to Lie and Confuse with Viswalization oo...0.0... eetee ec eesesesesbettanesseersenns 387
`Chair: Nahum D. Gershon
`Panelists: James M. Coggins, Paul R. Edholm, Al Globus, Vilayanur 5. Ramachandran
`The Applications of Eeetusonalyandal Helogeat Processes to
`Computer Art and Animation...
`aid Eahapantenduns EpcasstcShbiasasavan sntvses nd wooo I bikbg HGSTNID gD DEL DSN NaSae
`Chair: George Joblove
`Panelists: William Latham, Karl Sims, Stephen Todd, Michael Tolson
`
`9
`
`

`

`SIGGRAPH 93, Anaheim,California, 1-6 August 1993
`
`Panel Sessions, Thursday, 5 August 1993
`8:30-10;00
`
`Urban Tech-Gap: How Museum/University Liaisons Propose to Create
`a Learning Ladderfor Visual Literacy ..............:..c:cccccccessssesesssesenesscersssssescsesseesecesaraessacseasaces 39}
`Chair: Richard Navin
`Panelists: Lynn Holder, Edward Wagner, Robert Carlson, Michael McGetrick
`
`8:30-10:00
`
`10:15-12:00
`
`1:30-3:15
`
`1:30-3:15
`
`3:30-5:00
`
`Virtual Reality and Computer Graphics Programming..........0...cccsssssecseseresseeeseenenesteeess 392
`Chair: Bob C. Liang
`Panelists: William Bricken, Peter Cornwell, Bryan Lewis, Ken Pimental, Michael J. Zyda
`
`Ubiquitous Computing and Augmented Reality ....2...2....0.0.ccccccceccecesesssesesesesceceseaeececesssoeseucenes 393
`Chair: Rich Gold
`Panelists: Bill Buxton, Steve Feiner, Chris Schmandt, Mark Weiser, Pierre Wellner
`
`Merging 3D Graphics and [maging —Applications and Issues ................0.2+ Tivahivye oases 395
`Chair: William R. Pickering
`Panelists: Paul Douglas, Kevin Hussey, Michael Natkin
`
`Nan-o-sex and Virtual Seduction .............c.ccccccccssescssecseecsseneanenseensseveneae asda iS2t bap aaSuicajpanhaninene? 396
`Co-Chairs: Joan 1. Staveley, David Steiling
`Panelists: Paul Brown, Michael Heim, Jill Hunt, Chitra Shriram
`
`Critical Art/Interactive Art/Virtual Art: Rethinking Computer ALt...............:...:20e+0+000 398
`Chair: Timothy Druckrey
`Panelists: Regina Cornwell, Kit Galloway, Sherrie Rabinowitz, Simon Penny, Richard Wright
`
`PanelSessions, Friday, 6 August 1993
`8:30-10:00
`
`Digital Dlusion: Theme Park Visualization - Part One .....,.....cc.ccccssccsessseecssesessecsennesneseessees 400
`Chair; Clark Dodsworth
`Panelists: Kevin Biles, Richard Edlund, Michael Harris, Phil Hettema, Mario Kambere,
`Brenda Laurel, Sherry McKenna, Allen Yamashita
`
`10:15-12:00
`
`1:30-3:315
`
`1:30-3:15
`
`3:30-5:00
`
`Digital Illusion: Theme Park Visualization - Part Two
`Continuation ofpanel described above,
`DMTe aNUS as esas ie saonsece tastes sp isdn pas jase mns nedspeeMMR iE EOL
`Chair: Jonathan Luskin
`Panelists: Terri Hansford, Robert E. Markison, Joan Stigliani
`
`Multimedia and Interactivity in the Antipodes .....000.......0..ccc:c:ceescscsceeteeeseteeeersseertenersieeees 40]
`Chair: Lynne Raberts-Goodwin
`Panelists: Chris Caines, Paula Dawson, Adam Lucas, Cameron McDonald-Stuart
`
`The Integrative Use of Computer Graphics in a Medical University..................cse0ceeeeere- 403
`Chair: Dave Warner
`Panelists: A. Douglas Will, Jodi Reed
`
`Cumulative Index of SIGGRAPH Proceedings, 1984-1993 oo. cccccecssesessseseeessecseaeneesenenenease 405
`Stephen Spencer
`
`CSODRETCE LE areAR 23 iauicas sepsis izajags iadmaiccee yaa donee Uptianaa at ateentiadf aaiiaaiaaitnias MELO.
`
`
`Author Index........
`.- 425
`
`Resyeany TataeRrc Zac aye gence ssh Moe gevcsncdace loch hans aes papa Caguees RUAN opePe ESY Soma eana RT
`
`10
`
`10
`
`

`

`COMPUTER GRAPHICSProceedings, Annual Conference Series,1993
`
`Preface
`
`You hold in your hands a distillation of the work of hundreds of
`people representing over a hundred thousand hours ofcollective
`brain work:the technical program of the 20th annual SIGGRAPH
`conference held in Anaheim, California.
`Each year the technical program is modified in many small and
`hopefully better ways. This year you will notice that there are more
`papers than SIGGRAPHhas accepted in many years, that we have
`expanded the number of sessions, and that the number of days
`during which papers are presented has grown.
`But some things we've modificd do not show up in the papers
`themselves. This year the composition ofthe selection committee
`is considerably different than in previous years. The SIGGRAPH
`conference planning committee mandated “term limits” for
`members of the selection committee. This year, no one was a
`senior reviewer if they served on the committee for the previous
`Iwo years,
`Also new this year is the establishment of reviewer ethics
`guidelines which sought to achieve a uniform level of protection
`for the information contained within SIGGRAPH submissions.
`The prospective author’s kit also contained a look into how papers
`were processed, judged, and accepted or rejected. This information
`was intended to give people an insight into the paper review and
`selection mechanism. Since so much of this process deals with
`specific papers and people’s opinions of the significance of
`someone's ideas, the record and discussion that occurs during this
`process is of necessity secret. However, everyone should know
`what happensin general,
`We received 225 submissions this year, a new record, and
`accepted 46 papers, the most since 1978. Andrew Glassner and I
`read and discussed every submission and—within the constraints
`of load balancing—attempted to assign each submission with the
`best senior reviewer for that submission, The review process and
`the sclection mecting were very much as in previous years.
`Everyoneonthe cornmittee strove to include quality papers over as
`wide a range of topics as was feasible. The individual merits of
`Papers were extensively discussed and judged by those members of
`the committee allowed to attend. As in previous years, those who
`had a connection with the institutions or authors represented in a
`particular paper were asked to leave the discussion. Wetried ta be
`as fair and objective as could be possible.
`
`I wish to congratulate the committee on their display of wisdom
`and insight during the selection meeting. The discussion that
`occurred in March impressed me with its high professional level
`and sensitive consideration given to every possible conflict of
`interest.
`Of course, as many well know, the SIGGRAPH review process
`is far from perfect: I may have sent a submission to the wrong
`person, reviewers may misunderstandthe ideas in a paper, or some
`critical piece of information may not have reached the author. If
`you had a paper rejected unfairly by SIGGRAPH 93, I apologize
`for our mistakes. If you have ideas on how we may improve future
`cycles of reviewing, SIGGRAPHis eager to hear them. T urge you
`please to contact me or Andrew Glassner, the program chair for
`SIGGRAPH 94.
`Even though we accepted more papers than ever before, the
`publication budget for this proceedings was fixed by the severe
`financial constraints that SIGGRAPH has been forced to adopt.
`We have thus had to be very careful on issues that impact the
`ultimate cost of this proceedings. Mostofthe authors of the papers
`in this document have struggled valiantly to accomplish the
`difficult task of meeting the hard page limits given to them. The
`committee considered the content of each paper and carefully set
`length and color restrictions. Steve Cunningham and | were given
`the unhappy task of enforcing these restrictions and denying many
`authors’ desperate pleas for more space.
`to put it
`Those who know me personally know that I am,
`delicately, organizationally challenged. Without the crucial
`support and help of of a number of people, SIGGRAPH 93 would
`probably not have had a technical program this year. These people
`have my deep thanks and gratitude: Debbie Buuck, Steve
`Cunningham, Mary Kate Haley, Kevin Luster, and Pey Jen Wu.
`I
`also wish to thank the SIGGRAPH 93 cochairs, Bob Judd and
`Mark Resch,for establishing an exciting and creative atmosphere
`that allowed us to take part in shaping the conference, its content,
`andits future.
`
`James T. Kajiya
`SIGGRAPH 93 Papers Chair
`
`11
`
`11
`
`

`

`
`
`
`
`COMPUTER GRAPHICSProceedings, Annual Conference Series, 1993
`
`1993 ACM SIGGRAPH Awards
`
`Steven A. Coons Award
`for
`Outstanding Creative Contributions
`
`to Computer Graphics
`
`Ed Catmull
`
`This year ACM SIGGRAPH hasselected Dr. Edwin E. Catmull to
`receive the Steven A. Coons Award for Outstanding Creative
`Contributions to Computer Graphics. Over the past twenty years, Ed
`Catmull has made many and noteworthy advances in computer
`graphics as an individual researcher, as an inspiring leader in the
`field, as a director of organizations, and as a mentor for many.
`Ed has made important direct contributions to the field of
`computer graphics. With his doctoral dissertation at the University
`ofUtah, he introduced the notion of subdivision to pixel level as a
`display method, added a fast adaptive subdivision method for bi-
`cubic surface patches, and provided thefirst published description of
`the ubiquitous 2-buffer visibility algorithm, He also developed the
`Catmull-Rom interpolating spline and an early system for generating
`animated articulated figures. Atthe New YorkInstitute ofTechnology,
`he wrote the first spline inbetweening animation program, At
`Lucasfilm, with Alvy Ray Smith, he invented a two-pass image
`Warping algorithm.
`Inaddition to his own research contributions, Ed has founded and
`led three important and influential centers of computer graphics
`research and development: the Computer Graphics Laboratory at
`New YorkInstitute ofTechnology (NYTT), the Lucasfilm Computer
`Division, and Pixar. In each ofthese organizations, he attracted and
`developed someofthe best talent in the computer graphics business.
`These organizations rose quickly to become leading centers of
`research in our field. The common ingredient
`in these three
`Organizations is Catmull and the talented people he attracts and
`develops: wherever Catmull goes, exciting things seem to happen.
`Engineers at NYIT developedthefirst RGB painting program,
`Were pioneers in the use of computer-controlled video equipment,
`invented mip-maps, and wrote the Tween and Bop animation
`Programs. People working for Ed at Lucasfilm/Pixar made many
`contributions to image rendering, including particle systems,
`the
`first shading language,distributed ray tracing, stochastic sampling,
`and the Reyes/RenderMansoftware. They also developed yolume
`rendering software, digital compositing, the Computer Animation
`Production System (CAPS) developed with Walt Disney Pictures.
`the Pixar Image Computer, laser inpul/output scanning. and video
`and audio editing systems, The group produced a numberof special
`effects such as the “Genesis” effect in “Star Trek [; The Wrath of
`Khan”and the stained glass man in “The Young Sherlock Holmes,”
`short animated films as exemplified by “Andre and Wally B..”
`
`“Red's Dream,” “Luxo Jr.,” and “Tin Toy,” and numerous
`commercials.
`Four of SIGGRAPH’s first five Achievement Award winners
`(and six of eleven overall) have worked for Ed al one time oranother,
`“Luxo Jr.” was one of the earliest computer animatedfilms to be
`nominated foran Academy Award and “Tin Toy” wasthefirst to win
`one. The Academy of Motion Picture Arts and Sciences last year
`awarded a Scientifie and Technical Academy Award for the
`development of CAPS lo Disney employees and Pixar employees
`who reported to Catmull. This year the Academy gave a Scientific
`and Technical Academy Award for the RenderMan software to
`Catmull and his collaborators! .
`Ed Catmull earned the BS in Physics and the BS in Computer
`Science (1969) and then the Ph.D. in Computer Science (1974), all
`from the University of Utah. Wenote that his doctoral dissertation
`committee included Steve Coons and Ivan Sutherland,
`the first
`recipientof the Coons Award. As noted above,his career spansthree
`positions as Director of the Computer Graphics Laboratory at the
`New York Institute of Technology (1974-79), Vice President and
`Managing Director of the Computer Division of Lucasfilm, Ltd,
`(1979-1986), and now as President of Pixar.
`[Lis impossible to know how manyofus have aimed higher and
`worked harder because Ed encouraged us by collaboration or by
`being an important figure in the field. tis impossible to know how
`manyof us haye taken our researcha little further out on the fringe
`because we thought it was something that Ed might do. His influence
`al the person-to-person level is magical, and though difficult to
`describe in words, it continues to affect the practice of computer
`graphics in subtle and important ways.
`
`References
`Catmull, Edwin E., “A System for Computer Generated Movies,”
`Proceedings of ACM Annual Conference, August 1972.
`Catmull, Edwin E., “Computer Display of Curved Surfaces,”
`Proceedings of the [IEEE Conference on Computer Graphics,
`Pattern Recognition and Data Structures, May 1975.
`Catmull, EdwinE. and Raphael Rom, “A Classof Local Interpolating
`Splines,” Computer Aided Design, Academic Press, 1974.
`Catmull, Edwin E., “The Use of the Computer in Animation
`Production,” Digital Video, Vol.. 2, 1979,
`Catmull, Edwin B., “Computer Aided Animation: A systemin Full
`Production,” American Cinematographer, October 1979.
`
`12
`
`12
`
`

`

`SIGGRAPH93, Anaheim,California, 1-6 August 1993
`
`Catrnull, Edwin E., "The Problems ofComputer Assisted Animation,”
`SIGGRAPHConference Proceedings, 1978.
`Catmull, Edwin E., “A Hidden-Surface Algorithm with Anti-
`Aliasing,” SIGGRAPH Conference Proceedings, 1978.
`Catmull, Edwin E, and James Clark, “Recursively Generated B-
`spline Surfaces on Arbitrary Topological Meshes,” Computer
`Aided Design, November 1978,
`Catmull, Edwin E., “A Tutorial on Compensating Tables,”
`SIGGRAPHConference Proceedings, 1979,
`Catmull, Edwin E. and Alvy Ray Smith, “3-D Transformations of
`Imagesin Scanline Order,” SIGGRAPH Conference Proceedings.
`1980.
`
`Catmull, Edwin E., “An Analytic Visible Surface Algorithm for
`Independent Pixel Processing,” SIGGRAPH Conference
`Proceedings, 1984.
`
`'The colleagues from Pixar sharing the Scientific and Technical
`Academy Award are PatrickHanrahan, Rob Cook, Loren Carpenter,
`Tony Apodaca, Darwyn Peachey, and Tom Porter.(This list includes
`three SIGGRAPH Achievement Award recipients!)
`
`Previous award winners
`199]
`Andries van Dam
`1989
`David C, Evans
`1987
`Donald P. Greenberg
`1985
`Pierre Bézier
`1983
`Ivan E. Sutherland
`
`2
`
`13
`
`13
`
`

`

`
`
`
`
`
`
`
`
`COMPUTER GRAPHICSProceedings,Annual Conference Series,1993
`
`1993 ACM SIGGRAPHAwards
`
`Computer Graphics
`Achievement Award
`
`Pat Hanrahan
`
`The SIGGRAPH Computer Graphics Achievement Award is
`presented to Dr. Patrick M. Hanrahan for his contributions to
`rendering systems and algorithms. We recognize his research and
`publications on volume rendering, ray tracing, and radiosity
`algorithms as well as h