[net.graphics] ray tracing bibliography

ph@pixar.UUCP (07/17/86)

There seems to be a lot of interest in ray tracing out there, so here is
a copy of my bibliography on the subject.
It's in REFER format, which is explained in addbib(1).  %Z is a special
field which I use for a summary.
Please mail any corrections/additions to me.  Happy researching!

Paul Heckbert
Pixar				415-499-3600
P.O. Box 13719			UUCP: {sun,ucbvax}!pixar!ph
San Rafael, CA 94913		ARPA: ph%pixar.uucp@ucbvax.berkeley.edu
-------

%A John Amanatides
%A Alain Fournier
%T Ray Tracing using Divide and Conquer in Screen Space
%B Intl. Conf. on Engineering and Computer Graphics
%C Beijing, China
%D Aug. 1984
%Z similar to SIGGRAPH '84 paper but more emphasis on
recursive screen subdivision, extents
%K ray tracing, screen subdivision, bounding volume

%A John Amanatides
%T Ray Tracing with Cones
%J Computer Graphics
(SIGGRAPH '84 Proceedings)
%V 18
%N 3
%D July 1984
%P 129-135
%Z ray tracing spheres and polygons with circular conical rays
%K ray tracing, cone tracing

%A John Amanatides
%T Ray Tracing with Cones
%J Proceedings of Graphics Interface '84
%D May 1984
%P 97-98
%Z brief summary of his SIGGRAPH paper
%K ray tracing, cone tracing

%A Arthur Appel
%T Some Techniques for Shading Machine Renderings of Solids
%J AFIPS 1968 Spring Joint Computer Conf.
%V 32
%D 1968
%P 37-45
%Z first ray tracing paper, light ray tracing, b&w pictures on Calcomp plotter
%K ray tracing

%A Peter R. Atherton
%T A Scanline Hidden Surface Removal Procedure for
Constructive Solid Geometry
%J Computer Graphics
(SIGGRAPH '83 Proceedings)
%V 17
%N 3
%D July 1983
%P 73-82
%K ray tracing, CSG

%A Eric A. Bier
%T Solidviews, An Interactive Three-Dimensional Illustrator
%R BS & MS thesis
%I Dept. of EE&CS, MIT
%D May 1983
%Z use of Roth's CSG ray tracer as part of an interactive system
%K ray tracing, CSG

%A James F. Blinn
%A Martin E. Newell
%T Texture and Reflection in Computer Generated Images
%J CACM
%V 19
%N 10
%D Oct. 1976
%P 542-547
%Z early paper on texture mapping, discusses spherical sky textures
%K texture mapping, reflection, ray tracing

%A James F. Blinn
%T A Generalization of Algebraic Surface Drawing
%J ACM Trans. on Graphics
%V 1
%N 3
%D July 1982
%P 235-256
%Z ray tracing "blobby" models: finding roots of sums of gaussians
%K ray tracing, blob, root finding

%A Christian Bouville
%A J. L. Dubois
%A I. Marchal
%T Generating High Quality Pictures by Ray Tracing
%B Eurographics '84
%C Copenhagen
%D Sept. 1984
%P 161-177

%A Christian Bouville
%T Bounding Ellipsoids for Ray-Fractal Intersection
%J Computer Graphics
(SIGGRAPH '85 Proceedings)
%V 19
%N 3
%D July 1985
%P 45-52
%K ray tracing, bounding volume

%A Christian Bouville
%T Image Synthesis Through Ray Tracing
%J Banc-Titre
%C France
%D Mar. 1985
%P 50
%K hardware

%A Willem F. Bronsvoort
%A F. Klok
%T Ray Tracing General Sweep-Defined Objects
%R 84-36
%I Dept. of Mathematics and Informatics, Delft U. of Tech.
%C Delft, Netherlands
%D 1984

%A Willem F. Bronsvoort
%A Frederik W. Jansen
%A Jarke J. van Wijk
%T The Use of Ray Casting in Solid Modeling
%J Informatie
%C Netherlands
%V 26
%D Jan. 1984
%P 50-59
%K ray tracing, CSG

%A Willem F. Bronsvoort
%A Jarke J. van Wijk
%A Frederik W. Jansen
%T Two Methods for Improving the Efficiency of Ray Casting in Solid Modeling
%J Computer-Aided Design
%V 16
%N 1
%D Jan. 1984
%K ray tracing, CSG
%Z enhancements to Roth: scanline interval enclosures, CSG tree optimization,
and recursive screen subdivision

%A Joan Brooks
%T Extension and Adjuncts to the BRL-COMGEOM Program
%O for Ballistic Research Laboratories
%D Aug. 1974
%G AD/A-000 897
%Z MAGI: intersection of ray and ellipsoid, ray tracing in the punch card era
%K ray tracing, CSG, quadric

%A Joan Brooks
%A Ragini Murarka
%A Daniel Onuoha
%A Frank Rahn
%A Herbert A. Steinberg
%T An Extension of the Combinatorial Geometry Technique
for Modeling Vegetation and Terrain Features
%O for Ballistic Research Laboratories
%D June 1974
%G AD-782 883
%Z MAGI: hierarchical bounding boxes, adaptive subsampling, pine tree models
%K ray tracing, CSG, bounding volume, botanical tree

%A Chris Brown
%T Special Purpose Computer Hardware for Mechanical Design Systems
%B Proc. 1981 National Computer Graphics Assoc. Conf.
%P 403-414
%K ray tracing

%A Hans M. T. Bukow
%A Michael J. Bailey
%A Warren H. Stevenson
%T Simulation of Reflectance Sensors Using Image Synthesis Techniques
%J Computers in Mechanical Engineering
%V 3
%N 4
%D Jan. 1985
%P 69-74
%K ray tracing, CAM
%Z simulating assembly line optical sensors

%A Arthur G. Chang
%T Parallel Architectural Support for Raytracing Graphics Techniques
%R Masters thesis
%I EECS Dept., UC Berkeley
%K ray tracing

%A W. L. Chung
%T A New Method of View Synthesis for Solid Modelling
%B CAD84
%I Butterworth & Co
%C Guildford, Surrey, UK
%D Apr. 1984
%P 470-480
%K CSG, ray tracing

%A John G. Cleary
%A Brian Wyvill
%A Reddy Vatti
%A Graham M. Birtwistle
%T Design and Analysis of a Parallel Ray Tracing Computer
%J Proceedings Graphics Interface '83
%D May 1983
%P 33-34
%O also Proceedings XI Association of Simula Users Conference, 1983
%K ray tracing, hardware
%Z short note describing their project

%A John G. Cleary
%A Brian Wyvill
%A Graham M. Birtwistle
%A Reddy Vatti
%T Multiprocessor Ray Tracing
%R Technical Report No. 83/128/17
%I Dept. of CS, U of Calgary
%D Oct. 1983
%K ray tracing, hardware
%Z analysis of square and cubical processor arrays for ray tracing

%A Robert L. Cook
%A Thomas Porter
%A Loren Carpenter
%T Distributed Ray Tracing
%J Computer Graphics
(SIGGRAPH '84 Proceedings)
%V 18
%N 3
%D July 1984
%P 137-145
%Z Monte Carlo distribution of rays to get
gloss, translucency, penumbras, depth of field, motion blur
%K ray tracing, monte carlo, motion blur, stochastic sampling

%A S. Coquillart
%T An Improvement of the Ray-Tracing Algorithm
%B Eurographics '85
%D Sept. 1985

%A E. Cordonnier
%A C. Bouville
%A I. Marchal
%A J. L. Dubois
%T Creating CSH Modelled Pictures for Ray-Casting Display
%B Eurographics '85
%D Sept. 1985

%A Norm Dadoun
%A David G. Kirkpatrick
%A John P. Walsh
%T The Geometry of Beam Tracing
%B Proc. of the Symp. on Computational Geometry
%D June 1985
%P 55-61
%K ray tracing
%Z the use of BSP trees and hierarchical bounding volumes for
fast beam intersection testing

%A J. Roy Davis
%A Roger Nagel
%A Walter Guber
%T A Model Making and Display Technique for 3-D Pictures
%J Proceedings of the 7th Annual Meeting of UAIDE
%C San Francisco
%D Oct. 1968
%P 47-72
%K ray tracing, CSG
%Z Synthavision genesis: CSG, primitives, optimization by region adjacency
lists and adaptive subdivision for line drawings

%A Jon E. Davis
%A Michael J. Bailey
%A David C. Anderson
%T Realistic Image Generation and the Modeling of Mechanical Solids
%J Computers in Mechanical Engineering
%V 1
%N 1
%D Aug. 1982
%K ray tracing
%Z intro to CAD, solid modeling, and Whitted ray tracing, pre-Roth

%A Jon E. Davis
%T Recursive Ray Tracing for the Realistic Display of Solid Models
%R MSME thesis
%I Dept. of ME, Purdue U.
%D May 1982
%K ray tracing, CAD

%A Hiroshi Deguchi
%A Hitoshi Nishimura
%A Hiroshi Yoshimura
%A Toru Kawata
%A Isao Shirakawa
%A Koichi Omura
%T A Parallel Processing Scheme for Three-Dimensional Image Creation
%B Conf. Proc. Int. Symp. on Circuit and Systems (ISCAS'84)
%D 1984
%K hardware, ray tracing
%Z LINKS-1 hardware

%A Mark E. Dippe
%T Spatiotemporal Functional Prefiltering
%R PhD thesis
%I Dept. of EECS, UC Berkeley
%D 1984
%Z spatial and temporal antialiasing,
limit magnitude of derivatives in order to reduce high frequencies
applied to z-buffer algorithm and cone tracing
%K ray tracing, antialiasing

%A Mark E. Dippe
%A John Swensen
%T An Adaptive Subdivision Algorithm and Parallel Architecture
for Realistic Image Synthesis
%J Computer Graphics
(SIGGRAPH '84 Proceedings)
%V 18
%N 3
%D July 1984
%P 149-158
%Z 3-D network of processors, algorithm for adaptive load distribution
%K ray tracing, hardware

%A Bruce E. Edwards
%T Implementation of a Ray-Tracing Algorithm
for Rendering Superquadric Solids
%R Masters thesis, TR-82018
%I Rensselaer Polytechnic Institute, Troy, NY
%D Dec. 1982
%Z ray-traced unions and differences of superquadrics, help from Al Barr
%K ray tracing, superquadric

%A Patrick A. Fitzhorn
%T Realistic Image Synthesis: A Time Complexity Analysis of Ray Tracing
%R Masters thesis
%I Dept. of CS, Colorado State U.
%C Fort Collins, CO
%D Spring 1982
%K ray tracing

%A Akira Fujimoto
%A Kansei Iwata
%T Accelerated Ray Tracing
%B Computer Graphics: Visual Technology and Art
(Proceedings of Computer Graphics Tokyo '85)
%E Tosiyasu Kunii
%I Springer Verlag
%C Tokyo
%D 1985
%P 41-65
%K octree

%A Akira Fujimoto
%A Takayuki Tanaka
%A Kansei Iwata
%T ARTS: Accelerated Ray-Tracing System
%J IEEE Computer Graphics and Applications
%D Apr. 1986
%P 16-26
%K ray tracing, octree

%A Andrew S. Glassner
%T Space Subdivision for Fast Ray Tracing
%J IEEE Computer Graphics and Applications
%V 4
%N 10
%D Oct. 1984
%P 15-22
%Z use of octrees to speed intersection testing
%K bounding volume, octree, ray tracing

%A Jeffrey Goldsmith
%A John Salmon
%T A Ray Tracing System for the Hypercube
%I Caltech
%D 1984
%K ray tracing, parallel processing

%A Robert A. Goldstein
%T A System for Computer Animation of 3-D Objects
%J Proceedings of the 10th Annual UAIDE Meeting
%D 1971
%K ray tracing

%A Robert A. Goldstein
%A Roger Nagel
%T 3-D Visual Simulation
%J Simulation
%V 16
%N 1
%D Jan. 1971
%P 25-31
%Z introduction to CSG, ray tracing, director's language
%K ray tracing, CSG

%A Eric A. Haines
%A Donald P. Greenberg
%T The Light Buffer: A Ray Tracer Shadow Testing Accelerator
%O submitted to IEEE CG&A
%D 1986
%K shading, ray tracing, shadows

%A Roy A. Hall
%T A Methodology for Realistic Image Synthesis
%R Masters thesis
%I Cornell U.
%D 1983
%K ray tracing, shading, color

%A Roy A. Hall
%A Donald P. Greenberg
%T A Testbed for Realistic Image Synthesis
%J IEEE Computer Graphics and Applications
%V 3
%N 8
%D Nov. 1983
%P 10-20
%Z concerns shading and color more than ray tracing, but nice pictures!
%K ray tracing, shading, color

%A Pat Hanrahan
%T Ray Tracing Algebraic Surfaces
%J Computer Graphics
(SIGGRAPH '83 Proceedings)
%V 17
%N 3
%D July 1983
%P 83-90
%Z numerical techniques for finding roots of polynomials
%K ray tracing, root finding, algebraic surface

%A Pat Hanrahan
%A Paul S. Heckbert
%T Introduction to Beam Tracing
%B Intl. Conf. on Engineering and Computer Graphics
%C Beijing, China
%D Aug. 1984
%P 286-289
%Z early version of their SIGGRAPH paper
%K ray tracing

%A Pat Hanrahan
%T Using Caching and Breadth-First Search to Speed Up Ray-Tracing
%B Graphics Interface '86
%D May 1986
%K ray tracing, seed fill, coherence

%A Paul S. Heckbert
%A Pat Hanrahan
%T Beam Tracing Polygonal Objects
%J Computer Graphics
(SIGGRAPH '84 Proceedings)
%V 18
%N 3
%D July 1984
%P 119-127
%Z Weiler-Atherton algorithm applied to ray tracing
%K ray tracing, polygon

%A James T. Kajiya
%T Ray Tracing Parametric Patches
%J Computer Graphics
(SIGGRAPH '82 Proceedings)
%V 16
%N 3
%D July 1982
%P 245-254
%Z ray tracing bivariate polynomial patches
%K ray tracing, patch

%A James T. Kajiya
%T New Techniques for Ray Tracing Procedurally Defined Objects
%J Computer Graphics
(SIGGRAPH '83 Proceedings)
%V 17
%N 3
%D July 1983
%P 91-102
%Z ray tracing fractals, prisms, and surfaces of revolution
%K ray tracing, fractal

%A James T. Kajiya
%T New Techniques for Ray Tracing Procedurally Defined Objects
%J ACM Trans. on Graphics
%V 2
%N 3
%D July 1983
%P 161-181
%Z ray tracing fractals, prisms, and surfaces of revolution
%K ray tracing, fractal

%A James T. Kajiya
%T SIGGRAPH '83 Tutorial on Ray Tracing
%B SIGGRAPH '83 State of the Art in Image Synthesis seminar notes
%D July 1983
%Z good survey of ray tracing
%K ray tracing

%A James T. Kajiya
%A Brian P. Von Herzen
%T Ray Tracing Volume Densities
%J Computer Graphics
(SIGGRAPH '84 Proceedings)
%V 18
%N 3
%D July 1984
%P 165-174
%Z ray tracing and meteorological simulation of clouds
%K ray tracing, cloud

%A Michael R. Kaplan
%T Space-Tracing, A Constant Time Ray-Tracer
%B SIGGRAPH '85 State of the Art in Image Synthesis seminar notes
%D July 1985
%Z like Glassner

%A Douglas S. Kay
%A Donald P. Greenberg
%T Transparency for Computer Synthesized Images
%J Computer Graphics
(SIGGRAPH '79 Proceedings)
%V 13
%N 2
%D Aug. 1979
%P 158-164
%Z 2.5-D ray tracing: refraction by warping background image,
contains better refraction formula than Whitted
%K ray tracing

%A Douglas S. Kay
%T Transparency, Refraction, and Ray Tracing for Computer Synthesized Images
%R Masters thesis
%I Cornell U.
%D Jan. 1979
%K ray tracing

%A Mark E. Lee
%A Richard A. Redner
%A Samuel P. Uselton
%T Statistically Optimized Sampling for Distributed Ray Tracing
%J Computer Graphics
(SIGGRAPH '85 Proceedings)
%V 19
%N 3
%D July 1985
%P 61-67
%K stochastic sampling

%A Nelson L. Max
%T Vectorized Procedural Models for Natural Terrain:
Waves and Islands in the Sunset
%J Computer Graphics
(SIGGRAPH '81 Proceedings)
%V 15
%N 3
%D Aug. 1981
%P 317-324
%Z ray tracing on a CRAY + many tricks
%K ray tracing, orientation code, colormap animation, hardware, wave

%A Nelson L. Max
%T An Anti-Aliased Wave Reflection Algorithm
%B SIGGRAPH '82 Advanced Image Synthesis seminar notes
%D July 1982
%Z improved ray tracing of waves
%K ray tracing, wave

%A Gene S. Miller
%A C. Robert Hoffman
%T Illumination and Reflection Maps:
Simulated Objects in Simulated and Real Environments
%B SIGGRAPH '84 Advanced Computer Graphics Animation seminar notes
%D July 1984
%Z reflection maps: how to make and use them
%K ray tracing, illumination map

%A Don P. Mitchell
%T Antialiased Ray Tracing By Nonuniform Sampling
%I Bell Labs
%D Dec. 1984

%A B. Tezenas du Montcel
%A A. Nicolas
%T An Illumination Model for Ray-Tracing
%B Eurographics '85
%D Sept. 1985

%A Hans P. Moravec
%T 3D Graphics and the Wave Theory
%J Computer Graphics
(SIGGRAPH '81 Proceedings)
%V 15
%N 3
%D Aug. 1981
%P 289-296
%Z illumination by wave fronts, rather than light rays
%K ray tracing, wave theory

%A Keiji Nemoto
%A Takao Omachi
%T An Adaptive Subdivision by Sliding Boundary Surfaces for Fast Ray Tracing
%B Graphics Interface '86
%D May 1986
%P 43-48
%K adaptive subdivision algorithm on a parallel architecture

%A Hitoshi Nishimura
%A Hiroshi Ohno
%A Toru Kawata
%A Isao Shirakawa
%A Koichi Omura
%T Links-1: A Parallel Pipelined Multimicrocomputer System
for Image Creation
%B Conference Proceedings of the 10th Annual International
Symposium on Computer Architecture, SIGARCH
%D 1983
%P 387-394
%Z a parallel hardware architecture being used for ray traced animation;
the paper does not discuss ray tracing or their software
%K hardware, ray tracing

%A Maria Palazzi
%T Ray Tracing & Its Applications
%B Computer FX 84 (Online Conference)
%C London
%D Oct. 1984
%P 69-74
%Z minor

%A Darwyn R. Peachey
%T PORTRAY - An Image Synthesis System
%B Graphics Interface '86
%D May 1986
%P 37-42
%Z geometric and optical modeling, ray tracing, image formats

%A Michael Potmesil
%T Generating Three-Dimensional Surface Models of Solid Objects
from Multiple Projections
%R PhD thesis, IPL-TR-033
%D Oct. 1982
%I Image Processing Laboratory, RPI
%C Troy, NY
%Z contains brief description of his ray tracer, camera model and motion
blur as post-processes, appendix on ray-patch intersection methods
%K computer vision, patch, quadtree, ray tracing

%A D. R. Reddy
%A Steven M. Rubin
%T Representation of Three-Dimensional Objects
%R CMU-CS-78-113
%I Dept. of CS, Carnegie-Mellon U.
%D Apr. 1978
%K ray tracing, bounding volume

%A Scott D. Roth
%T Ray Casting for Modeling Solids
%J Computer Graphics and Image Processing
%V 18
%N 2
%D Feb. 1982
%P 109-144
%Z the other classic ray tracing paper
(Preliminary version,
Ray Casting as a Method for Solid Modeling,
General Motors Research Publication GMR-3466,
appeared in SIGGRAPH '81 Solid Modeling seminar notes.)
%K ray tracing, CSG

%A Thomas W. Sederberg
%A David C. Anderson
%T Ray Tracing of Steiner Patches
%J Computer Graphics
(SIGGRAPH '84 Proceedings)
%V 18
%N 3
%D July 1984
%P 159-164
%Z implicitization of Steiner patch, solution of resulting quartic
%K ray tracing, patch, root finding

%A L. Richard Speer
%A Tony D. DeRose
%A Brian A. Barsky
%T A Theoretical and Empirical Analysis of Coherent Ray-Tracing
%B Graphics Interface '85
%D May 1985
%K ray tracing, coherence
%Z they conclude that their cylinder-piercing optimization doesn't work

%A Herbert A. Steinberg
%T A Smooth Surface Based on Biquadratic Patches
%J IEEE Computer Graphics and Applications
%V 4
%N 9
%D Sept. 1984
%P 20-23
%Z ray tracing biquadratic and bicubic Coons patches
%K ray tracing, patch

%A Herbert A. Steinberg
%T Ray Tracing and CSG Applications
%B SIGGRAPH '85 Introduction to Solid Modeling seminar notes
%D July 1985
%K ray tracing, CSG

%A Michael A. J. Sweeney
%T The Waterloo Ray Tracing Package
%R CS-85-35 (Master's thesis)
%I Dept of CS, U. of Waterloo
%D Oct. 1985

%A M. Tamminen
%A O. Karonen
%A M. Mantyla
%T Ray-Casting and Block Model Conversion Using a Spatial Index
%J Computer Aided Design
%V 16
%D July 1984
%P 203-208
%K ray tracing

%A Daniel L. Toth
%T On Ray Tracing Parametric Surfaces
%J Computer Graphics
(SIGGRAPH '85 Proceedings)
%V 19
%N 3
%D July 1985
%P 171-179

%A Mike K. Ullner
%T Parallel Machines for Computer Graphics
%R PhD thesis
%I California Institute of Technology
%D 1983
%Z ray-quadrilateral intersection testing the hard way,
hardware for ray tracing
%K ray tracing, hardware

%A Channing P. Verbeck
%T Extended Geometries and Directional Intensity Variation for Light Sources
%J Banc-Titre
%C France
%D Mar. 1985
%P 53-54
%K shading, ray tracing, numerical integration

%A Hank Weghorst
%A Gary Hooper
%A Donald P. Greenberg
%T Improved Computational Methods for Ray Tracing
%J ACM Trans. on Graphics
%V 3
%N 1
%D Jan. 1984
%P 52-69
%Z came out Nov. 84,
discussion of bounding volumes, hierarchical structures and the "item buffer"
%K ray tracing, bounding volume

%A Turner Whitted
%T Processing Requirements for Hidden Surface Elimination
and Realistic Shading
%B IEEE Digest of Papers, COMPCON
%D Spring '82
%P 245-250
%Z discussion of various visible surface and illumination methods,
including ray tracing
%K ray tracing, efficiency

%A Turner Whitted
%T An Improved Illumination Model for Shaded Display
%J CACM
%V 23
%N 6
%D June 1980
%P 343-349
%Z the classic ray tracing paper
%K ray tracing

%A Turner Whitted
%T The Hacker's Guide to Making Pretty Pictures
%B SIGGRAPH '85 Image Rendering Tricks seminar notes
%D July 1985
%Z general tricks for image synthesis, includes C source for simple ray tracer

%A Jarke J. van Wijk
%T Ray Tracing Objects Defined by Sweeping Planar Cubic Splines
%J ACM Trans. on Graphics
%V 3
%N 3
%D July 1984
%P 223-237
%Z ray tracing prisms, cones, and surfaces of revolution (came out June 1985)

%A Jarke J. van Wijk
%T Ray Tracing Objects Defined by Sweeping A Sphere
%B Eurographics '84
%C Copenhagen
%D Sept. 1984
%P 73-82
%O reprinted in Computers and Graphics, Vol 9. No 3, 1985

%A Geoff Wyvill
%A Tosiyasu L. Kunii
%A Yasuto Shirai
%T Space Division for Ray Tracing in CSG
%J IEEE Computer Graphics and Applications
%D Apr. 1986
%P 28-34
%K ray tracing, CSG

%A Tsuyoshi Yamamoto
%T The Three Dimensional Computer Graphics
%I CQ Publishing
%D 1983
%Z a Japanese book on ray tracing!
No English, but some BASIC(!) listings of ray tracing programs
%K ray tracing