Advance Program for the Technical Paper Sessions Opening Session (Wednesday 9:00-10:30) (Check with Jim Thomas and Bob Young for content here) Animation (Wednesday 10:45-12:15) Chair: James F. Blinn, Jet Propulsion Laboratory A Muscle Model for Animating Three Dimensional Facial Expression Keith Waters, Middlesex Polytechnic Flocks, Herds and Schools: A Distributed Behavioral Model Craig W. Reynolds, Symbolics Graphics Division Principles of Traditional Animation Applied to 3D Computer Animation John Lasseter, PIXAR Ray Tracing (Wednesday 1:45-3:15) Chair: Turner Whitted, Numerical Design Limited Principles and Applications of Pencil Tracing Mikio Shinya, Tokiichiro Takahashi, Seiichiro Naito, Nippon Telegraph and Telephone Corporation Fast Ray Tracing by Ray Classification James Arvo, David Kirk, Apollo Computer, Inc. Generating Antialiased Images at Low Sampling Densities Don P. Mitchell, AT&T Bell Laboratories Ray Tracing JELL-OR Brand Gelatin Paul S. Heckbert, Dessert Foods Division, PIXAR [note to Jan: Please leave the division in for this onethis paper is a parody, and the "Dessert Foods Division" emphasizes its nature] Graphics Systems (Wednesday 3:30-5:00) Chair: Richard J. Beach, Xerox PARC A Programming Environment for Display Processes Tom Nadas, Alain Fournier, University of Toronto FRAMES: Software Tools for Modeling, Rendering and Animation of 3D Scenes Michael Potmesil, Eric M. Hoffert, AT&T Bell Laboratories The Reyes Image Rendering Architecture Robert L. Cook, Loren Carpenter, Edwin E. Catmull, PIXAR Surface Rendering (Thursday 9:00-10:30) Chair: Tony DeRose, University of Washington Accurate Sampling of Deformed, Intersecting Surfaces Brian Von Herzen, Alan H. Barr, California Institute of Technology Adaptive Forward Differencing for Rendering Curves and Surfaces Sheue-Ling Lien, Michael Shantz, Vaughan Pratt, Sun Microsystems, Inc. Ray Tracing Complex Models Containing Surface Tessellations John M. Snyder, Alan H. Barr, California Institute of Technology Curve and Surface Algorithms (Thursday 10:45-12:15) Chair: Elaine Cohen, University of Utah Boundary Evaluation of Non-Convex Primitives to Produce Parametric Trimmed Surfaces Gary A. Crocker, William F. Reinke, Calma Company Discrete Beta-Splines Barry Joe, University of Alberta Direct Least-Squares Fitting of Algebraic Surfaces Vaughan Pratt, Sun Microsystems Inc. and Stanford University Volumetric Modeling (Thursday 1:45-3:15) Chair: Henry Fuchs, University of North Carolina Set Operations on Polyhedra Using Binary Space Partitioning Trees William C. Thibault, Bruce F. Naylor, Georgia Institute of Technology Marching Cubes: A High Resolution 3D Surface Construction Algorithm William E. Lorensen, Harvey E. Cline, General Electric Company Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes Arie Kaufman, State University of New York at Stony Brook Hardware Algorithms (Thursday 3:30-5:00) Chair: Edwin E. Catmull, PIXAR Real-Time Manipulation of Texture-Mapped Surfaces Masaaki Oka, Kyoya Tsutsui, Akio Ohba, Yoshitaka Kurauchi, Sony Corporation Shading Bicubic Patches Michael Shantz, Sheue-Ling Lien, Sun Microsystems, Inc. A Parallel Processor Architecture for Graphics Arithmetic Operations John G. Torborg, Raster Technologies, Inc. Dynamic Constraints (Friday 9:00-10:30) Chair: Donald P. Greenberg, Cornell University Elastically Deformable Models Demetri Terzopoulos, Schlumberger Palo Alto Research John Platt, Alan H. Barr, California Institute of Technology Kurt Fleischer, Schlumberger Palo Alto Research Controlling Dynamic Simulation with Kinematic Constraints, Behavior Functions and Inverse Dynamics Paul M. Isaacs, Michael F. Cohen, Cornell University Energy Constraints on Parameterized Models Andrew Witkin, Kurt Fleischer, Schlumberger Palo Alto Research Alan H. Barr, California Institute of Technology 2D Algorithms (Friday 10:45-12:15) Chair: Rob Pike, AT&T Bell Laboratories Rectangular Convolution for Fast Filtering of Characters Avi Naiman, Alain Fournier, University of Toronto Character Generation Under Grid Constraints Roger D. Hersch, Swiss Federal Institute of Technology An Efficient New Algorithm for 2D Line Clipping: Its Development and Analysis Tina M. Nicholl, University of Western Ontario D. T. Lee, Northwestern University Robin A. Nicholl, University of Western Ontario Texturing and Shadowing (Friday 1:45-3:15) Chair: Franklin C. Crow, Xerox PARC Planar 2-Pass Texture Mapping and Warping Alvy Ray Smith, PIXAR Bidirectional Reflection Functions from Surface Bump Maps Brian Cabral, Nelson Max, Rebecca Springmeyer, UC Davis and Lawrence Livermore National Laboratory Shadowing with Texture Maps William T. Reeves, PIXAR David H. Salesin, Stanford University Robert L. Cook, PIXAR Lighting Models (Friday 3:30-5:00) Chair: Robert L. Cook, PIXAR The Zonal Method for Calculating Light Intensities in the Presence of a Participating Medium Holly E. Rushmeier, Kenneth E. Torrance, Cornell University A Shading Model for Atmospheric Scattering Considering Luminous Intensity Distribution of Light Sources Tomoyuki Nishita, Fukuyama University Yasuhiro Miyawaki, Eihachiro Nakamae, Hiroshima University A Two-Pass Solution to the Rendering Equation: A Synthesis of Ray Tracing and Radiosity Methods John R. Wallace, Michael F. Cohen, Donald P. Greenberg, Cornell University ‌ت•–)0.25 in headerMargin 0.25 in footerMargin•Wordlist Blinn JPL Barr DeRose Catmull Reyes Potmesil Fournier Alain Heckbert Jello Antialiased Shinya Mikio Ltd Whitted Pixar Lasseter Middlesex Animating Differencing کheadک0ک&Iblock1ڑدi6ک6—ک!Iblockڑœ0ک0ڑ‌@ک@Iindent–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ#ک#—ڑ‌:ک:N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ.ک.—ڑ‌DکDN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœک——ک!Mڑœ/ک/ڑ‌-ک-N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ_ک_—ڑ‌&ک&N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ-ک-—ڑ‌7ک7N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ'ک'—ڑ‌ذmu‌ک!N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ¸ک¸——ک&Mڑœ#ک#ڑ‌/ک/N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ0ک0—ڑ‌JکJN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ9ک9—ڑ‌&ک&N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ8ک8——I pagebreakکک'Mڑœ,ک,ڑ‌4ک4N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœBکB—ڑ‌?ک?N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœFکF—ڑ‌;ک;N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ@ک@——ک3Mڑœ'ک'ڑ‌SکSN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ1ک1—ڑ‌کN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ ک —ڑ‌2ک2N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ<ک<——ک)Mڑœ0ک0ڑ‌AکAN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœEکE—ڑ‌DکDN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ>ک>—ڑ‌WکWN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ9ک9——ک)Mڑœکڑ‌1ک1N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœKکK—ڑ‌کN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ7ک7—ڑ‌DکDN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ*ک*——Oکک(Mڑœ.ک.ڑ‌کN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ،ک،—ڑ‌bکbN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ4ک4—ڑ‌*ک*N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ>ذbiœ0کo——ک#Mڑœ'ک'ڑ‌8ک8N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ1ک1—ڑ‌+ک+N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ6ک6—ڑ‌NکNN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœپکپ——ک+Mڑœ#ک#ڑ‌)ک)N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœک—ڑ‌9ک9N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœbکb—ڑ‌کN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœTکT——ک#Mڑœکڑ‌\ک\N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœ;ک;—ڑ‌gکgN–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœaکa—ڑ‌`ک`N–^BasicSize ExtraLead 0 topLeadingGlue BasicSize ExtraLead 0 bottomLeadingGlue BasicSize leadingڑœJکJ————…—%©