[comp.graphics] Ray tracing references reponses

irizarry@batcomputer.tn.cornell.edu (Gil Irizarry) (03/31/88)

A while back, I asked for references on ray tracing.  Well, below is 
the most complete reponse that I received.  Sorry for the length, but
I didn't want to edit anything out.  I want to thank Cary for this list, and
all those that responded to my posting.  BTW, even though I do attend 
Cornell (The Home of D Greenberg), I am an undergraduate and not high on the
list of priorities of some reseachers (actually the PCG is rather friendly
but some other departments here are VERY cold to undergrads).

------------

Strange request considering where you are presently going to school
you have Don Greenberg and his minions producing  state-of-the-art
image synthesis work.  Anyway, I can give you (below) a slightly
out-of-date, work-in-progess  taxonomy and reference list for your
reading pleasure. See the reference named [ROGE85] for a good
background covering the basics.  This is copyrighted material,
which means you can use it for your own research purposes and
for no other reason.  If this is not agreeable to you, then hit
'n' now.

--------------------------------------------------------------------

    Image Synthesis: A Taxonomy of the Literature with
                Emphasis on Ray Tracing

    Copyright (c) 1987 Cary Scofield.
    Last date of revision: October 30, 1987

    --  Background

        --  Origins: [APPE68], MAGI [GOLD71]
        --  early hidden-surface algorithms <to be added later>
        --  early shadow algorithms <to be added later>
        --  Lighting and reflectance models
            --  Half-tone [BOUK70]
            --  Lambertian (diffuse reflection)
            --  Gouraud shading [GOUR71] [DUFF79]
            --  Phong shading [PHON75] [DUFF79]
            --  Torrance-Sparrow: micro-facet slope distribution [BLIN77]
            --  Cook-Torrance: spectral energy distribution [COOK82]
            --  spotlights [WARN83]
            --  full-wave reflection model [BAHA87]

    --  Fundamentals of ray tracing

        --  basic or "naive" algorithm [KAJI83b] [WHIT85b] [SWEE84] [GLAS87] [PEAC87] [HECK87]
        --  modeling of transparency [KAY79]
        --  modeling of reflection and refraction [WHIT80]
        --  "simple" primitives, i.e, quadrics: spheres, planes, etc. [SWEE84]
        --  data structures [JANS86]

    --  Image quality: anti-aliasing

        --  triangular filter [CROW77]
        --  hidden-surface processing with AA [CATM78]
        --  adaptive sampling [WHIT80] [WHIT85b]
        --  weighted texture and edge filtering [FEIB80]
        --  post-processing edge inference [BLOO83]
        --  subpixel addressibility [FUJI83]
        --  boundary analysis [BARR79]

    --  Optimizations

        --  bounding volumes (object coherence)
            --  binary tree representing hierarchical 
                relationships of objects in a scene [CLAR76] [RUBI80]
            --  reduction of void areas [WEGH84]
            --  complex bounding volumes (plane sets) [KAY86]
            --  ellipsoids [BOUV85a]
            --  automatic generation [GOLD87]
        --  adaptive tree-depth ("threshold of significance") [HALL83b]
        --  item buffer [WEGH84]
        --  space subdivision (spatial coherence) [GLAS84]
            --  BSP tree [KAPL85] [FUCH79] [FUCH80] [FUCH83]
            --  octrees [FUJI85]
        --  light buffers [HAIN86]
        --  ray coherence [SPEE85] [OHTA87] [JOY86] [HECK83]
        --  ray classification [ARVO87a]
        --  multiprocessor [CLEA83] [KOBA87]
        --  vectorizing [MAX81] [PLUN85]
        --  efficiency techniques in general [BERL85]

    --  Additional realism

        --  texture and pattern mapping [PERN82][CARE85][CROW84][FULU78]
            --  environment/reflection mapping [BLIN76]
            --  survey [HECK86]
            --  solid texturing [PEAC85] [PERL85] [WYVI87]
            --  multiple levels of detail [DUNG78] [WILL83]
            --  3-d transformations [CATM80]
            --  perspective texture mapping [GANG82][SMIT80]
            --  planar 2-pass texture mapping with warping [SMIT87]
            --  two-part texture mapping [BIER86]
        --  bump mapping
            --  [BLIN78a] [BLIN78b]
            --  shadows [MAX86a]
        --  better anti-aliasing techniques
            --  A-buffer [CARP84] 
            --  bit-masks and lookup tables [ABRA85]
            --  stochastic sampling [COOK85] [DIPP85] [COOK86]
            --  clamping [NORT82]
            --  summed area tables [CROW84]
            --  adaptive precision [GLAS86]
            --  repeated integration [HECK86]
            --  non-uniform sampling [MITC87]
            --  depth map for anti-aliased shadows [REEV87]
        --  comprehensive shading model [WHIT85c]
        --  shadow penumbras [LEE85] [AMAN84]
        --  distributed ray tracing [COOK84],
            simultaneous solution of several major problems:
            --  motion blur
            --  penumbras
            --  depth of field
            --  translucency
            --  fuzzy reflections
        --  diffuse reflections: radiosity [GORA84] [COHE85] [COHE86] [NISH85]
            --  radiosity with non-diffuse surfaces [IMME86]
            --  synthesis of ray tracing and radiosity [WALL87] [GREE86]
            --  radiately-participating media [RUSH87]
        --  better light source descriptions [HALL83b] [VERB84]
        --  refraction of light [INAK86]
        --  "backward" (actually forward) ray tracing for caustics [ARVO86b]
        --  anisotropic reflectance models [KAJI85]
        --  The Rendering Equation [KAJI86] [WALL87]
        --  "natural phenomena" 
            --  clouds [GARD84] [GARD85]
            --  trees [AONO84]
            --  [KAJI84]
            --  atmospheric illumination [MAX86b]
        --  fractals [FOUR82]
        --  particle systems and fuzzy objects [REEV83] [REEV85]
        --  graftals [SMIT84]

    --  Beyond quadrics

        --  torus
        --  bi-quadratic patches [STEI84]
        --  B-spline surfaces (Sweeney)
        --  CSG models [ROTH82]
        --  surface of revolution [BOUV85]
        --  Bi-cubic patches, fractal surfaces, prisms,  volume densities, 
            procedurally-defined objects, etc. [KAJI82] [KAJI83] [LEVN87]
        --  Steiner patches [SEDE84]
        --  other algebraic surfaces [HANR83]
        --  quasi-Newton iteration for parametric surface patches [JOY86]
        --  blobby molecules [BLIN82]
            --  soft objects [WYVI86]
            --  fuzzy spheres [LATH85]
        --  deformed primitives (Al Barr)
        --  complex models with surface tesselations [SNYD87]
        --  generalized cylinders [BRON85]
        --  swept primitives
            --  cubic splines [WIJK84a]
            --  spheres [WIJK84b]

    --  Variations on a theme

        --  cone tracing [AMAN84] [KIRK86]
        --  beam tracing [HECK83]
            --  w/ caching and breadth-first search [HANR86]
        --  pencil tracing [SHIN87]
        --  space sweeping [MULL86]

    --  Miscellaneous

        --  rendering tricks
            --  3D image composition [PORT84] [DUFF85]
                --  2-1/2 D motion blur [MAX85]
                --  2-1/2 D depth of field [ARVO86b]
            --  "Cheating" [BLIN85]
            --  hybrid image synthesis techniques [HALL86a]
            --  "Hacks" [WHIT85a] or [WHIT86]
        --  colorimetry [CATM79] [MEYE80] [MEYE83] [HALL83b] [HALL86b]

    --  System Architectures

        --  testbeds [CROW82b] [WHIT82] [HALL83b]
        --  reconfigurable shaders [COOK84b] [PERL85a]
        --  object-oriented approach [ARVO87b]
        --  Reyes Architecture [COOK87]
        --  GRAPE architecture [NADA87]

----------------------------------------------------------------------

References:

[ABRA85] Abram, A.G., L. Westover, and T. Whitted. Efficient alias-free
rendering using bit-masks and look-up tables. Proc. SIGGRAPH 1985, Vol. 19, No.
3, July 1985, pp. 53-59.

[AMAN84]  Amanatides, John.  Ray tracing with cones.  Proc. SIGGRAPH 1984, July
1984, pp. 129-136.

[AONO84] Aono, M. and T. Kunii. Botanical tree image generation. IEEE CG&A,
Vol. 4, No. 5, May 1984, pp. 10-34.

[APOL85] Computer-generated animation film, "QUEST: A Long Ray's Journey into
Light",  Apollo Computer Inc., 1985.

[ARVO86a] Arvo, James R. Backward ray tracing. SIGGRAPH 1986 Course Notes:
Developments in Ray Tracing.

[ARVO86b] Arvo, James R. and Cary P. Scofield. A two-and-a-half-d depth of
field algorithm for computer animation.  Unpublished.

[ARVO87a] Arvo, James R. and David B. Kirk. Fast ray tracing by ray
classification. Proc. SIGGRAPH 1987, Vol. 21, No. 4, pp. 55-64.

[ARVO87b] Arvo, James R., David B. Kirk, and Olin Lathrop. The ray tracing
kernel. Unpublished.

[APPE67] Appel, Arthur.  The notion of quantitative invisibility and the
machine rendering of solids. Proc. ACM Nat'l Conf., 1967, pp. 387-393.

[APPE68] Appel, Arthur.  Some techniques for shading machine rendering of
solids. AFIPS Spring Joint Computer Conference, 1968, pp. 37-45.

[ATHE78] Atherton, P., Weiler, K., and Greenberg, D.  Polygon shadow
generation. Proc. SIGGRAPH 1978, August 1978, pp. 275-281.

[ATHE83] Atherton, Peter.  A scan-line hidden surface removal procedure for
constructive solid geometry.  Proc. SIGGRAPH 1983, Vol. 17, No. 3, July 1983,
pp. 73-82.

[BAHA87] Bahar, Ezekiel and Swapan Chakrabarti. Full-wave theory applied to
computer-aided graphics for 3d objects. IEEE CG&A, Vol. 7. No. 7, July 1987,
pp. 46-60.

[BALL81] Ballard, Dana H.  Strip trees: a hierarchical representation of
curves.   Comm. ACM 24,5 (May 1981), pp. 310-321.

[BARR79] Barros, Jose and Henry Fuchs. Generating smooth 2-d monocolor line
drawings on video displays. Proc. SIGGRAPH 1979, pp. 260-269.

[BARR83]  Barr, Alan H.  Global and local deformations of solid primitives. 
SIGGRAPH 1983  Seminar: "State of the Art in Image Synthesis", July 1983.

[BARR84] Barr, Alan H. Global and local deformations of solid primitives. Proc.
SIGGRAPH 1984, July 1984, pp. 21-30.

[BEIE85] Beier, Thaddeus J. Object to object clipping. SIGGRAPH 1985 Seminar on
State-of-the-Art in Image Synthesis. July 1985.

[BERL85] Berlin, Edwin P. Efficiency considerations in image synthesis. 
SIGGRAPH 1985 Seminar on State-of-the-Art in Image Synthesis. July 1985.

[BIER86] Bier, Eric A. and Kenneth R. Sloan, Jr. Two-part texture mappings.
IEEE CG&A, September 1986, pp. 40-53.

[BLIN76] Blinn, J.F., and Newell, M.E.  Texture and reflection in computer
generated images.  Comm. ACM 19,10 (1976) pp. 542-547.

[BLIN77] Blinn, J.F.  Models of light reflection for computer synthesized
pictures. Proc. SIGGRAPH 1977, Vol. 11, No. 2, pp. 192-198.

[BLIN78a] Blinn, J.F.  Computer display of curved surfaces.  Ph.D. Thesis,
Univ. of Utah, Computer Science Dept., Salt Lake City, Utah, 1978.

[BLIN78b] Blinn, J.F.  Simulation of wrinkled surfaces.  Proc. SIGGRAPH 1978,
Atlanta, Ga., pp. 286-292.

[BLIN79] Blinn, J.F. A scan line algorithm for displaying parametrically
defined surfaces. Proc. SIGGRAPH 1979 (Special Issue), August 1979.

[BLIN82] Blinn, J.F.  A generalization of algebraic surface drawing. ACM Trans.
Graphics, 1(3), 1982, pp. 235-256.

[BLIN85] Blinn, J.F. The ancient chinese art of chi-ting. SIGGRAPH 1985 Course
Notes.

[BLOO83] Bloomenthal, J. Edge inference with applications to anti-aliasing.
Proc. SIGGRAPH 1983, Vol. 17, No. 3, July 1983, pp. 157-162.

[BOUK70] Bouknight, W.J. and K.C.Kelley. An algorithm for half-tone
representation of three-dimensional objects.  Proc. AFIPS JSCC, Vol. 36, 1980,
pp.1-10.

[BOUV85a] Bouville, Christian.  Bounding ellipsoids for ray-fractal
intersection.  Proc. SIGGRAPH 1985, pp. 45-52.

[BOUV85b] Bouville, C., Brusq, R., Dubois, J.L., Marchal, I.  Generating
high-quality pictures by ray tracing.  Computer Graphics Forum, 4(1985), pp.
87-99.

[BRON85] Bronsvoort, Willem F. and Fopke Klok. Ray tracing generalized
cylinders. ACM Trans. Graphics, October 1985, pp. 291-303.

[CARE85] Carey, Richard J. and Donald P. Greenberg. Textures for realistic
image synthesis. Computers and Graphics, Vol. 9, No. 2, pp. 125-138, 1985.

[CARP84] Carpenter, Loren.  The a-buffer, an anti-aliased hidden surface
method. Proc. SIGGRAPH 1984, pp. 103-108.

[CATM75] Catmull, Edwin.  Computer display of curved surfaces. Proc. IEEE Conf.
Computer Graphics, Pattern Recognition, and Data Structures, pp. 11-17, 1975.

[CATM78] Catmull, Edwin. A hidden-surface algorithm with anti-aliasing. Proc.
SIGGRAPH 1978, Vol. 12. No. 3, July 1978, pp. 6-10.

[CATM79] Catmull, Edwin. A tutorial on compensation tables. Proc. SIGGRAPH
1979, pp. 1-7.

[CATM80] Catmull, Edwin and Alvy Ray Smith. 3-d transformations of images in
scanline order. Proc. SIGGRAPH 1980, pp. 279-285.

[CATM84] Catmull, Edwin.  An analytic visible surface algorithm for independent
pixel processing.  Proc. SIGGRAPH 1984, July 1984, pp. 109-115.

[CHAT87] Chattopadhyay, Sudeb and Akira Fujimoto. Bi-directional ray tracing.
1987 CG International, pp. 335-343.

[CLAR76] Clark, J.H.  Hierarchical geometric models for visible surface
algorithms. Comm.  ACM 19,10 (Oct. 1976), pp. 547-554.

[CLAR79] Clark, James H. A fast algorithm for rendering parametric surfaces.
Proc. SIGGRAPH 1979 (Special Issue), August 1979.

[CLEA83] Cleary, J.G., Wybill, B., Birtwistle, G.M., and Vatti, R. 
Multiprocessor ray tracing.  Research Report 83/128/17, Dept. of Computer
Science, Univ. of Calgary, 1983.

[COHE85] Cohen, M.F. and D.P.Greenberg. The hemi-cube: a radiosity solution for
complex environments. Proc. SIGGRAPH 1985, Vol. 19, No. 3, July 1984, pp.
31-40.

[COHE86] Cohen M.F., D.P. Greenberg, D.S.Immel, and P.J.Brock. An efficient
radiosity approach for realistic image synthesis. IEEE CG&A, March 1986, pp.
26-35.

[COOK81] Cook, Robert L. A reflectance model for realistic image synthesis. 
Masters thesis, Cornell University, 1981.

[COOK82] Cook, Robert L., and Torrance, Kenneth E.  A reflection model for
computer graphics.  ACM Trans. Graphics, 1(1), 1982, pp. 7-24.

[COOK84a] Cook, R.L., Porter, T., and Carpenter, L.  Distributed ray tracing. 
Proc. SIGGRAPH 1984, July 1984, pp. 137-146.

[COOK84b] Cook, Robert L. Shade trees.  Proc. SIGGRAPH 1984, July 1984, pp.
223-231.

[COOK85] Cook, Robert L.  Antialiasing by stochastic sampling.  SIGGRAPH 1985
Seminar on State-of-the-Art in Image Synthesis. July 1985.

[COOK86] Cook, Robert L.  Stochastic sampling in computer graphics. ACM Trans.
Graphics,  5(1), January 1986, pp. 51-72.

[COOK87] Cook, Robert L., Loren Carpenter, and Edmin Catmull. The Reyes image
rendering architecture. Proc. SIGGRAPH 1987, pp. 95-102.

[COQU85] Coquillart, Sabine.  An improvement of the ray-tracing algorithm.
Eurographics '85,  pp. 77-88.

[CROW77a] Crow, Franklin C. Shadow algorithms for computer graphics. Proc.
SIGGRAPH 1977, Vol. 11. No. 2, July 1977, pp. 242-248.

[CROW77b] Crow, Franklin C. The aliasing problem in computer-generated shaded
images.  Comm. ACM 20, 11 (Nov. 1977), pp. 799-805.

[CROW78] Crow, Franklin C. The use of grayscale for improved raster display of
vectors and characters. Proc. SIGGRAPH 1978, Vol. 12, No. 3, pp. 1 -5.

[CROW81] Crow, Franklin C. A comparison of anti-aliasing techniques. IEEE CG&A,
January 1981, pp. 40-48.

[CROW82a] Crow, Franklin C. Computational issues in rendering anti-aliased
detail. Proc. COMPCON Spring 82, pp. 238-244.

[CROW82b] Crow, Franklin C.  A more flexible image generation environment. 
Proc. SIGGRAPH 1982, Vol. 16, No. 3, pp. 9-18.

[CROW84] Crow, Franklin C. Summed-area tables for texture mapping. Proc.
SIGGRAPH 1984, Vol. 18, No. 3, July 1984, pp. 207-212.

[CSUR79] Csuri, C. et al.  Towards an interactive high visual complexity
animation system. Proc. SIGGRAPH 1979, Chicago, IL. pp. 289-299.

[DIPP84]  Dippe, Mark, and Swensen, John.  An adaptive subdivision algorithm
and parallel architecture for realistic image synthesis.  Proc. SIGGRAPH 1984,
July 1984, pp. 149-158.

[DIPP85] Dippe, Mark, and Erling H. Wold. Antialiasing through stochastic
sampling. Proc. SIGGRAPH 1985, Vol. 19, No. 3, July 1985, pp. 69-78.

[DOCT81] Doctor, L. and Torborg, J.  Display techniques for octree-encoded
objects. IEEE CG&A (July 1981), pp. 29-38.

[DUFF79] Duff, Tom. Smoothly shaded renderings of polyhedral objects on raster
displays. Proc. SIGGRAPH 1979, pp. 270-275.

[DUFF85] Duff, Tom.  Compositing 3-d rendered images. Proc. SIGGRAPH 1985, pp.
41-44.

[DUNG78] Dungan Jr., William, Anthony Stenger, and George Sutty. Texture tile
considerations for raster graphics. Proc. SIGGRAPH 1978 ?????. pp. 130-134.

[DYER87] Dyer, Scott and Scott Whitman. A vectorized scan-line z-buffer
rendering algorithm. IEEE CG&A, Vol. 7, No. 7, July 1987, pp. 34-45.

[FEIB80] Feibush, E., Levoy, M., and Cook, R. Synthetic texturing using digital
filters. Proc. SIGGRAPH 1980, July 1980, pp. 294-301.

[FIUM83] Fiume, Eugene and Alain Fournier. A parallel scan conversion algorithm
with anti-aliasing for a general-purpose ultracomputer. Proc. SIGGRAPH 1983,
Vol. 17, No. 3, July 1983, pp. 141-150.

[FOUR82] Fournier, Alain, Don Fussell, and Loren Carpenter. Computer rendering
of stochastic models. Comm. ACM, June 1982, Vol. 25, No. 6, pp. 371-384.

[FUCH79] Fuchs, H., Kedem, Z., and Naylor, B. Predetermining visibility
priority in 3-d scenes (preliminary report). Proc. SIGGRAPH 1979, pp. 175-181.

[FUCH80] Fuchs, H., Kedem, Z., and Naylor, B. On visible surface generation by
a priori tree structures. Proc. SIGGRAPH 1980, July 1980, pp. 124-133.

[FUCH83] Fuchs, H., Abram, G.D., and Grant, E.D.  Near real-time shaded display
of rigid objects. Proc. SIGGRAPH 1983, pp. 65-73.

[FUJI83] Fujimoto, Akira and Kansei Iwata. Jag-free images on raster displays.
IEEE CG&A, Dec. 1983, pp. 26-34.

[FUJI85] Fujimoto, Akira and Kansei Iwata. Accelerated ray tracing.  Proc. of
Computer Graphics, Tokyo '85,  April 1985.

[FULU78] Fu, K.S. and S.Y.Lu. Computer generation of texture using a syntactic
approach.  Proc. SIGGRAPH 1978,  p. 147-152.

[GANG82] Gangnet, Michel, Didier Perny, and Philippe Coueignoux. Perspective
mapping of planar textures. Eurographics '82, pp. 57-71.

[GARD84] Gardner, G.Y. Simulation of natural scenes using textured quadratic
surfaces. Proc. SIGGRAPH 1984, Vol. 18, No. 3, July 1984, pp. 11-20.

[GARD85] Gardner, G.Y. Visual simulation of clouds. Proc. SIGGRAPH 1985, Vol.
19, No. 3, July 1985, pp. 297-303.

[GLAS84]  Glassner, A.S.  Space subdivision for fast ray tracing.  IEEE CG&A,
October 1984, pp. 15-22.

[GLAS86] Glassner, A.S. Adaptive precision in texture mapping. Proc. SIGGRAPH
1986, Vol. 20, No. 4, August 1986, pp. 297-306.

[GLAS87] Glassner, Andrew. Ray tracing in computer graphics. Computers in
Science. September/October 1987, pp. 18-25.

[GOLD71] Goldstein, R.A., and Nagel, R.  3-d visual simulation. Simulation,
Vol. 16, January 1971, pp. 25-31.

[GOLD87] Goldsmith, Jeffrey and John Salmon. Automatic creation of object
hierarchies for ray tracing.  IEEE CG&A, May 1987, pp. 14-20.

[GONZ77] Gonzalez, Rafael and Wintz, Paul.  Digital Image Processing. 
Addison-Wesley Publishing Company, 1977. 418 pages.

[GORA84] Goral, C.M., K.E.Torrence, and D.P.Greenberg. Modeling the interaction
of light between diffuse surfaces. Proc. SIGGRAPH 1984, Vol. 18, No. 3, July
1984, pp. 213-222.

[GOUR71] Gouraud, Henri.  Computer display of curved surfaces.  Ph.D.
dissertation, Univ. of Utah, Salt Lake City, 1971.

[GREE86] Greenberg, Donald P. Global illumination, ray tracing, and radiosity.
SIGRRAPH 1986 Course Notes: State of the Art in Image Synthesis.

[GUPT81] Gupta, Satish and Robert F. Sproull. Filtering edges for gray-scale
displays. Proc. SIGGRAPH 1981, Vol. 15, No. 3, pp. 1-5.

[HAIN86] Haines, Eric A. and Donald P. Greenberg. The light buffer: a
shadow-testing accelerator.  IEEE CG&A, September 1986, pp. 6-16.

[HALL83a] Hall, Roy A.  A methodology for realistic image synthesis. Masters
Thesis, Cornell University, 1983.

[HALL83b] Hall, Roy A. and Greenberg, Donald P.  A testbed for realistic image
synthesis. IEEE CG&A, November 1983, pp. 10-20.

[HALL86a] Hall, Roy A. Hybrid techniques for rapid image synthesis. SIGGRAPH
1986 Course Notes.

[HALL86b] Hall, Roy A. Scattered thoughts on color. SIGGRAPH 1986 Course Notes.

[HANR83] Hanrahan, Pat.  Ray tracing algebraic surfaces. Proc. SIGGRAPH 1983,
Detroit, Mi., (July 1983), pp. 83-90.

[HANR86] Hanrahan, Pat. Using caching and breadth-first search to speed up
ray-tracing. Graphics Interface '86, pp. 56-61.

[HECH79] Hecht, Eugene and Zajac, Alfred. Optics. Addison-Wesley Publishing
Company, 1979. 565 pages.

[HECK84] Heckbert, Paul  and Hanrahan, Patrick.  Beam tracing polygonal
objects.  Proc. SIGGRAPH 1984, pp. 119-128.

[HECK86a] Heckbert, Paul S. Filtering by repeated integration. Proc. SIGGRAPH
1986, Vol. 20, No. 4, August 1986, pp. 315-321.

[HECK86b] Heckbert, Paul S. Survey of texture mapping. IEEE CG&A, Vol. 6, No.
11, November 1986, pp. 56-67.

[HECK87] Heckbert, Paul S. Writing a ray tracer. 1987 SIGGRAPH Course Notes:
Introduction to Ray Tracing.

[IMME86] Immel, D.S., M.F.Cohen, and D.P.Greenberg. A radiosity method for
non-diffuse environments. Proc. SIGGRAPH 1986, Vol. 20, No. 4, August 1986, pp.
133-142.

[INAK86] Inakage, Masa. Reflection and refraction model for ray tracing. 
SIGGRAPH 1986 Course Notes: Developments in Ray Tracing.

[JANS85] Jansen, F.W. A CSG list priority hidden surface algorithm.
Eurographics '85. pp. 51-62.

[JANS86] Jansen, Frederick W. Data structures for ray tracing.  Data Structures
for Raster Graphics.  Springer-Verlag, 1986, 202 pages.

[KAJI81] Kajiya, James T. and M. Ullner. Filtering high quality text for
displaying on raster scan devices. Proc. SIGGRAPH 1981, Vol. 15, No. 3, pp.
7-15.

[KAJI82] Kajiya, James T.  Ray tracing parametric patches. Proc. SIGGRAPH 1982,
Boston, Ma., pp. 245-254.

[KAJI83] Kajiya, James T.  New procedures for ray tracing procedurally defined
objects. ACM Trans. Graphics 2(3), July 1983, pp.161-181.

[KAJI84] Kajiya, James T. and Von Herzen, Brian P.  Ray tracing volume
densities.  Proc. SIGGRAPH 84, July 1984, pp. 165-174.

[KAJI85] Kajiya, James T. Anisotropic reflection models. Proc. SIGGRAPH 1985, 
Vol. 19, No. 3, July 1985, pp. 15-22.

[KAJI86] Kajiya, James T. The rendering equation. Proc. SIGGRAPH 1986, Vol. 20,
No. 4, August 1986, pp. 143-150.

[KAPL85] Kaplan, Michael R. Space-tracing, a constant time ray-tracer. 
SIGGRAPH 1985 Seminar: "The uses of spatial coherence in ray-tracing.", July
1985.

[KAY79a] Kay, Douglas S.  Transparency, refraction, and ray tracing for
computer synthesized images.  M.S. Thesis, Cornell University, January 1979.

[KAY79b] Kay, Douglas S. and Donald Greenberg. Transparency for computer
synthesized images. Proc. SIGGRAPH 1979, pp. 158-164.

[KAY86] Kay, Timothy and James Kajiya. Ray tracing complex scenes.  Proc.
SIGGRAPH 1986, Vol. 20, No. 3, August 1986, pp. 169-178.

[KIRK86] Kirk, David B. The simulation of natural features using cone tracing.
Advanced Computer Graphics, Springer-Verlag, 1986.

[KOBA87] Kobayashi, H., T. Nakamura, and Y.Shigei. Parallel processing of an
object space for image synthesis using ray tracing. The Visual Computer (1987)
3, pp. 13-22.

[LANE80] Lane, J.M., Carpenter, L.C., Whitted, T., and Blinn, J.F.  Scan line
methods for displaying parametrically defined surfaces.  Comm. ACM 23, 1
(January 1980), pp. 23-34.

[LATH85] Lathrop, Olin G. Ray tracing fuzzy spheres to render clouds.
Unpublished.

[LEE85] Lee, M.E, R.A.Redner, and S.P.Uselton. Statistically optimized sampling
for distributed ray tracing. Proc. SIGGRAPH 1985, Vol. 19, No. 3, pp. 61-65.

[LELE80] Leler, William J. Human vision, anti-aliasing, and the cheap 4000 line
display. Proc. SIGGRAPH 1980, pp. 308-313.

[LEVN87] Levner, Geoff, Paolo Tassinari, and Daniele Marini. A simple, general
method for ray tracing bicubic patches. 1987 CG International, pp. 285-302.

[LIAN83] Liang, You-Dong and Brian A. Barsky. An analysis and algorithm for
polygon clipping. Comm. ACM, November 1983, Vol. 26, No. 11, pp. 868-877.

[LIND85] Lindner, R. A prefiltering raster scan algorithm. Computer Graphics
Forum, 4(1985), pp. 101-109.

[LOBB87] Lobb, Richard J. Antialiasing of polygons with a weighted filter. 1987
CG International, pp. 107-127.

[MAX81] Max, Nelson.  Vectorized procedural models for natural terrain: waves
and islands in the sunset.  Proc. SIGGRAPH 1981, August 1981, pp. 317-324.

[MAX85] Max, Nelson L. and Lerner, Douglas M. A two-and-a-half-D motion-blur
algorithm.  Proc. SIGGRAPH 1985, July 1985, pp. 85-93.

[MAX86a] Max, Nelson L. Shadows for bump-mapped surfaces. Advanced Computer
Graphics, Springer-Verlag, 1986.

[MAX86b] Max, Nelson L. Atmospheric illumination and shadows. Proc. SIGGRAPH
1986, Vol. 20, No. 3, August 1986, pp. 117-124.

[MEYE80] Meyer, Gary W. and Greenberg, Donald P.  Perceptual color spaces for
computer graphics.  Proc. SIGGRAPH 1980, August 1980, pp. 254-261.

[MEYE83] Meyer, Gary W.  Colorimetry and computer graphics.  Cornell
University, Program for Computer Graphics, Report 83-1, April 1983.

[MILL84] Miller, Gene S. and C. Robert Hoffman. Illumination and reflection
maps: simulated objects in simulated and real environments. SIGGRAPH 1984
Course Notes: Advanced Computer Graphics Animation.

[MILL85] Mills, Michael I. Image synthesis: optical identity or pictorial
communication. Computer Generated Images: The State of the Art. Thalmann and
Thalmann, editors, Springer-Verlag, pp. 1-10.

[MITC87] Mitchell, Don P. Generating antialiased images at low sampling
densities. Proc. SIGGRAPH 1987, Vol. 21, No. 4, pp. 65-72.

[MONT85] Montcel, B. Tezenas du, and A. Nicolas. An illumination model for
ray-tracing. Eurographics '85, pp. 63-75.

[MULL86] Muller, H. Image generation by plane sweep. Computer Graphics Forum.
5(1986), pp. 189-196.

[NADA87] Nadas, Tom and Alain Fournier. GRAPE: An environment to build display
processes. Proc. SIGGRAPH 1987, Vol. 21, No. 4, pp. 75-84.

[NAIM87] Naiman, Avi and Alain Fournier. Rectangular convolution for fast
filtering of characters. Proc. SIGGRAPH 1987, Vol. 21, No. 4, pp. 233-242.

[NEWE72] Newell, J., Newell, R., and Sancha, T.  A solution to the hidden
surface problem.  Proc. ACM Nat'l Conf., 1972, pp. 443-450.

[NEWE80] Newell, Martin E. and Carlo H. Sequin. The inside story on
self-intersecting polygons. Lambda, Second Quarter, 1980, pp. 20-24.

[NISH85] Nishita, Tomoyuki and Eihachiro Nakamae. Continuous tone
representation of three-dimensional objects taking account of shadows and
inter-reflection. Proc. SIGGRAPH 1985, Vol. 19, No. 3, pp. 23-30.

[NISH87] Nishita, Tomoyuki, Yasuhiro Miyawaki, and Eihachiro Nakamae. A shading
model for atmospheric scattering considering luminous intensity distribution of
light sources. Proc. SIGGRAPH 1987, Vol. 21, No. 4, pp. 303-310.

[NORT82] Norton, A., A.P.Rockwood, P.T.Skolmoski. Clamping: a method of
anti-aliasing textured surfaces by bandwidth limiting in object space. Proc.
SIGGRAPH 1982, Vol. 16, No. 3, July 1982, pp. 1-8.

[OHTA87] Ohta, Masataka and Mamoru Maekawa. Ray coherence theorem and constant
time ray tracing algorithm. 1987 CG International,  pp. 303-314.

[PEAC85] Peachey, D.R. Solid texturing of complex surfaces. Proc. SIGGRAPH
1985, Vol. 19. No. 3, pp. 279-286.

[PEAC87] Peachey, Darwyn R. PORTRAY: an image synthesis system for realistic
computer graphics. SIGGRAPH 1987 Course Notes: Introduction to Ray Tracing.

[PERL85a] Perlin, Ken.  An image synthesizer. Proc. SIGGRAPH 1985, Vol. 19, No.
3, pp.  287-296.

[PERL85b] Perlin, Ken.  Course notes.  SIGGRAPH 1985 Seminar on
State-of-the-Art in Image Synthesis. July 1985.

[PERN82] Perny, D., M.Ganguet, and Ph.Coueignoux. Perspective mapping of planar
textures. Computer Graphics, Vol. 16, No. 1, May 1982, pp. 70-100.

[PHON75] Bui-Tuong Phong.  Illumination for computer generated pictures. Comm.
ACM 18, 6 (June 1975), pp. 311-317.

[PLUN85] Plunkett, David J. and Bailey, Michael J.  The vectorization of a
ray-tracing algorithm for improved execution speed.  IEEE CG&A, August 1985,
pp. 52-60.

[PORT84] Porter, Thomas and Duff, Tom.  Compositing digital images.  Proc.
SIGGRAPH 1984, pp. 253-259.

[POTM82] Potmesil, Michael and Chakravarty, Indranil. Synthetic image
generation with a lens and aperture camera model.  ACM Trans. on Graphics 1(2),
April 1982, pp. 85-108.

[PURD70] Thermophysical properties of matter. Purdue University, 1970 [13
volumes].

[REEV83] Reeves, W.T. Particle systems - a technique for modeling a class of
fuzzy Objects. Proc. SIGGRAPH 1983, Vol. 17, No. 3, July 1983, pp. 359-376.

[REEV85] Reeves, W.T. and R. Blau. Approximate and probabilistic algorithms for
shading and rendering structured particle systems. Proc. SIGGRAPH 1985, Vol.
19, No. 3, pp. 313-322.

[REEV87] Reeves, William T., David H. Salesin, and Robert L. Cook. Rendering
antialiased shadows with depth maps. Proc. SIGGRAPH 1987,  Vol. 21, No. 4, pp.
283-291.

[ROGE85] Rogers, David F. Procedural Elements for Computer Graphics.
McGraw-Hill Book Company, Chapter 5, "Rendering", pp. 309-410.

[ROTH82] Roth, Scott D. Ray casting for modeling solids.  Computer Graphics and
Image Processing, Vol. 18, 1982, pp. 109-144.

[RUBI80] Rubin, Steven M. and Whitted, Turner.  A 3-dimensional representation
for fast rendering of complex scenes.  Proc. SIGGRAPH 1980,  Seattle, Wa. pp.
110-116.

[RUSH87] Rushmeier, Holly E. and Kenneth E. Torrance. The zonal method for
calculating light intensities in the presence of a participating medium. Proc.
SIGGRAPH 1987, Vol. 21, No. 4, pp. 293-302.

[SAME84] Samet, H. The quadtree and related hierarchical data structures.  ACM
Computing Surveys (June 1984), pp. 187-260.

[SECH81] Sechrest, Stuart, and Greenberg, Donald P.  A visible polygon
reconstruction algorithm.  Proc. SIGGRAPH 1981, pp. 17-27.

[SEDE84]  Sederberg, Thomas W. and Anderson, David C.  Ray tracing steiner
patches.  Proc. SIGGRAPH 1984, July 1984, pp. 159-164.

[SHIN87] Shinya, Mikio, Tokiichiro Takahashi, and Seiichiro Naito. Principles
and applications of pencil tracing. Proc. SIGGRAPH 1987, Vol. 21, No.4, pp.
45-54.

[SMIT80] Smith, Alvy Ray. Incremental rendering of textures in perspective.
SIGGRAPH 1980 Course Notes: Computer Animation.

[SMIT84] Smith, Alvy Ray. Plants, fractals and formal languages. Proc. SIGGRAPH
1984, Vol. 18, No. 3, pp. 1-10.

[SMIT87] Smith, Alvy Ray. Planar 2-pass texture mapping and warping. Proc.
SIGGRAPH 1987, Vol. 21, No. 4, pp. 263-272.

[SNYD87] Snyder, John M. and Alan H. Barr. Ray tracing complex models
containing surface tessellations. Proc. SIGGRAPH 1987, Vol. 21, No. 4, pp.
119-128.

[SPEE85] Speer, L. Richard, Tony D. DeRose, and Brian A. Barsky. A theoretical
and empirical analysis of coherent ray-tracing. Computer Generated Images: The
State of the Art. Thalmann and Thalmann, editors, Springer-Verlag, 1985.

[STEI84]  Steinberg, Herbert A.  A smooth surface based on bi-quadratic
patches.  IEEE CG&A, September 1984, pp. 20-23.

[SWEE84] Sweeney, Michael A.J.  The Waterloo CGL ray-tracing package.  Masters
thesis, Dept. of Computer Science, Univ. of Waterloo, Waterloo, Ontario, 1984.

[TOTH85]  Toth, Daniel L.  On ray tracing parametric surfaces.  Proc. SIGGRAPH
1985, pp. 171-180.

[TURK86] Turkowski, Kenneth. Anti-aliasing in topological color spaces. Proc.
SIGGRAPH 1986, Vol. 20, No. 4, August 1986, pp. 307-314.

[VERB84] Verbeck, Channing P. and Donald P. Greenberg.  A comprehensive
light-source description for computer graphics.  IEEE CG&A, July 1984, pp.
66-75.

[WALL87] Wallace, John R., Michael F. Cohen, and Donald P. Greenberg. A
two-pass solution to the rendering equation: a synthesis of ray tracing and
radiosity methods. Proc. SIGGRAPH 1987, Vol. 21, No. 4, pp. 311-320.

[WARN69] Warnock, John E.  A hidden surface algorithm for computer generated
half-tone picture representation.  Tech. report 4-15, Univ. of Utah, Salt Lake
City, June 1969.

[WARN80] Warnock, John E. The display of characters using grey level sample
arrays. Proc. SIGGRAPH 1980, pp. 302-307.

[WARN83] Warn, David R.  Lighting controls for synthetic images. Proc. SIGGRAPH
1983, July 1983, pp. 13-21.

[WATK70] Watkins, G.S.  A real-time visible surface algorithm.  Ph.D.
dissertation and tech. report UTECH-CSC-70-101, Univ. of Utah, Salt Lake City,
June 1970.

[WEGH84] Weghorst, H., Hooper, G. , and Greenberg, D.P.  Improved computational
methods for ray tracing.  ACM Trans. Graphics 3(1), January 1984, pp. 52-69.

[WEIL77] Weiler, Kevin, and Atherton, Peter.  Hidden surface removal using
polygon area sorting.  Proc. SIGGRAPH 1977, pp. 214-222.

[WEIM80] Weiman, Carl F.R. Continuous anti-aliasing rotation and zoom of raster
images. Proc. SIGGRAPH 1980, pp. 286-293.

[WHIT80] Whitted, Turner.  An improved illumination model for shaded display.
Comm. ACM 23, 6 (June 1980), pp 343-349.

[WHIT81] Whitted, Turner. Anti-aliased line drawing using brush extrusion.
Proc. SIGGRAPH 1983,  Vol. 17, No. 3, July 1983, pp. 151-156.

[WHIT82] Whitted, Turner and David M. Weimer. A software testbed for the
development of 3d raster graphics systems. ACM Trans. Graphics 1(1), January
1982, pp. 43-58.

[WIJK84a] van Wijk, Jarke J.  Ray tracing objects defined by sweeping planar
cubic splines. ACM Trans. Graphics, 3(3), July 1984, pp. 223-237.

[WIJK84b] van Wijk, Jarke J.  Ray tracing objects defined by sweeping a sphere.
EUROGRAPHICS 1984, pp. 73-82.

[WILL78] Williams, Lance. Casting curved shadows on curved surfaces.  Proc.
SIGGRAPH 1978,  Vol. 12, No. 3, August 1978, pp. 270-274.

[WILL83] Williams, Lance. Pyramidal parametrics. Proc. SIGGRAPH 1983, Vol. 17,
No. 3, July 1983, pp. 1-12.

[WYSZ82] Wyszecki, G. and Stiles, W.S.  Colour Science.  John Wiley and Sons,
1982 [ second edition], 950 pages.

[WYVI86] Wyvill, Geoff, Craig McPheeters, and Brian Wyvill. Soft objects.
Advanced Computer Graphics, Springer-Verlag, 1986.

[WYVI87] Wyvill, Geoff, Brian Wyvill, and Craig McPheeters. Solid texturing of
soft objects. 1987 CG International, pp. 129-141.

[YAMR87] Yamrom, Boris. Ray tracing: an object-oriented design. SIGGRAPH 1987
Course Notes: Object-Oriented Geometric Modeling and Rendering.

[YOUS86] Youssef, Saul. A new algorithm for object oriented ray tracing.
Computer Graphics and Image Processing, Vol. 34, pp. 125-137.


-- 
Gil Irizarry					BS CS '89
irizarry@tcgould.tn.cornell.edu.ARPA	       	Cornell University  
irizarry@cnrlthry.bitnet       
xady@crnlvax5.bitnet	                	Space: the dream lives on...