Partial Index to Ray Tracing News
The following is an index to some of the articles in
Ray Tracing News,
an electronic newsletter edited by
Eric Haines .
I created the index primarily to organize the articles from RTN devoted
to the topic of spatial data structures for optimizing ray tracing,
but I've also included some other articles that looked interesting
to me.
The index was created for
a course I'm teaching.
Each article is listed just once, with title, author(s), and in some
cases, my summary or comments on the article in italics.
I can't vouch for the accuracy of the information in these articles.
RTN articles generally have quality somewhere between that of
a SIGGRAPH paper and a comp.graphics.algorithms posting.
But that's a wide range!
Please let me know of errors or miscategorizations you find here.
Paul
Spatial Data Structures for Optimizing Ray Tracing

Book Reviews on Hierarchical Data Structures of Hanan Samet,
by A. T. Campbell, III
, January 2, 1990

Any Future for Efficiency Research?
by Eric Haines
, August 26, 1992

3D Point Hashing,
by Steve Worley
, January 18, 1996

Grids (Uniform, Hierarchical, and Nonuniform)

Adaptive Trees (Octrees, kd, BSP)

Octrees

Response to the "teapot in a football stadium" Problem,
by Andrew Glassner
, March 1, 1988
(hybrid of octree & bounding volume)

Lineartime Voxel Walking for Octrees,
by Jim Arvo
, March 26, 1988
(nice article; see also similar ideas by Erik Jansen)

Octree,
edited by Eric Haines
, October 27, 1989

Octrees and Whatnot,
by Steve Worley and Eric Haines
, May 16, 1995
(best way to build octree hierarchy, also about HBV)

Binary Space Partitioning (BSP) Trees

Re: Lineartime Voxel Walking for BSP,
by Erik Jansen
, April 6, 1988
(good, see also Arvo's octree article above)

Recursive Ray Traversal,
by Erik Jansen and Wim de Leeuw
, July 10, 1992
(concludes that recursive traversal of BSP data structure is
faster than incremental)

BSP Traversal Errata,
by Kelvin Sung
, August 26, 1992

Hierarchical Bounding Volumes (HBV's)

Bounding Volume Hierarchy,
edited by Eric Haines
, October 27, 1989

Bounding Box Intersection,
edited by Eric Haines
, October 27, 1989

BVH Traversal Results,
by Nicholas Wilt
, July 10, 1992

Bounding Volumes (Sphere vs. Box),
by Tom Wilson
, January 27, 1993

Tight Bounding Spheres

Minimum Bounding Sphere, continued,
by Jack Ritter
, June 21, 1989
(fast algorithm to find a nearoptimal sphere around n points)

Minimum Bounding Sphere Program,
by Marshall Levine
, October 13, 1989

Solution to Smallest Sphere Enclosing a Set of Points,
by Tom Shermer
, January 2, 1990
(references to computational geometry papers that find smallest sphere)

Goldsmith/Salmon: Automatic Creation of Bounding Volume Hierarchies

Goldsmith/Salmon Hierarchy Building,
by Jeff Goldsmith
, March 8, 1988

Automatic Creation of Object Hierarchies for Ray Tracing,
by Eric Haines
, April 6, 1988
(lengthy)

Re: Goldsmith and Eyes,
by K.R.Subramanian
, November 4, 1988
(optimization for eye rays)

An Improvement to Goldsmith/Salmon,
by Jeff Goldsmith
, March 20, 1990

Faster Bounding Volume Hierarchies,
by Brian Smits and Eric Haines
, September 28, 1993
(using randomization and multiple trials to find the best clustering,
useful for both Goldsmith/Salmon and Kay/Kajiya)

Kay/Kajiya: Intersection of Slabs Method

Sorting Unnecessary on Shadow Rays for Kay/Kajiya?
by Eric Haines and Mark VandeWettering
, September 11, 1988

More Comments on Kay/Kajiya,
by Jeff Goldsmith, Eric Haines
, October 3, 1988

Question: Kay and Kajiya Slabs for Arbitrary Quadrics?
by Thomas C. Palmer
, January 2, 1990

Convex Polyhedron Intersection via Kay & Kajiya,
by Eric Haines
, October 1, 1990

Other, Fancier Spatial Data Structures
Partial list:

Mailboxes and Other Miscellaneous Speedups for Spatial Data Structures

Public Ray Tracing Software
Partial list:

Benchmarking Ray Tracers

Comparison of Kolb, Haines, and MTV Ray Tracers, Part I,
by Eric Haines
, January 2, 1990
(using grids, HBV)

Comments on Last Issue,
by Mark VandeWettering
, March 20, 1990
(MTV ray tracer switched to Goldsmith/Salmon)

New Version of SPD Now Available,
by Eric Haines
, March 1, 1991
("Standard Procedural Databases" for benchmarking ray tracers)

Ray Tracer Races, Round 2,
by Eric Haines
, July 1, 1993

An Enhanced Standard Procedural Databases Package,
by Eric Haines
, September 28, 1993

SPD Platform/Compiler Results,
by David Hook
, September 28, 1993

Comparison of Spatial Data Structures and Ray Tracers
Optimizing Ray Tracing, General
RaySurface Intersection

Polygons, PointinPolygon Testing

Ray/Triangle Intersection with Barycentric Coordinates,
by Rod Bogart, Jeff Arenberg
, November 4, 1988

Point in Polygon, One More Time...
by Mark Vandewettering, Eric Haines, Edward John
Kalenda, Richard Parent, Sam Uselton, "Zap" Andersson, and Bruce Holloway
, October 1, 1990

Quadrant Counting Polygon In/Out Testing,
by Craig Kolb, Ken McElvain
, October 1, 1990

Point in Polygon
, September 2, 1992

Bounding Areas for Ray/Polygon Intersection,
by Steve Worley and Eric Haines
, January 27, 1993

Simple, Fast Triangle Intersection,
by Chris Green and Steve Worley
, January 27, 1993

Simple, Fast Triangle Intersection, part II,
by John Spackman
, July 1, 1993

Point in Polygon, the Quick Answer,
by Wm. Randolph Franklin and Eric Haines
, February 2.01, 1994
(short code)

A Storage Trick for 3D Polygons,
by Eric Haines
, July 6, 1994
(save 4 or 8 bytes per vertex)

Quadric Surfaces

Primitive/Box Overlap Testing
by Ruud Waaj, Paul Heckbert, Andrew Glassner
, March 8, 1988
(which voxels should list a given primitive?)

More Comments on Tight Fitting Octrees for Quadrics,
by Jeff Goldsmith
, March 26, 1988

C Code for Intersecting Quadrics,
by Prem Subrahmanyam
, March 20, 1990

Tori and Quartic RootFinding

Parametric Surfaces (e.g. Bicubic Patches)

Spline Surface Rendering, and What's Wrong with Octrees,
by Eric Haines
, January 15, 1988
(how to choose octree subdivision criteria for parametric surfaces)

Spline Surface Intersection,
edited by Eric Haines
, October 27, 1989

Ray with Bicubic Patch Intersection Problem,
Wayne Knapp, John Peterson, et al
, July 13, 1990

Spline Patch Ray Intersection Routines,
by Sean Graves
, August 26, 1992
Ray Tracing, General

Ray Transformation,
by Kendall Bennett
, January 27, 1993
(generating eye rays)

Shadows from Refractive Objects,
by Steven Collins
, September 28, 1993

Shadows Through Transmitters,
by Eric Haines, Greg Ward, Alexander Enzmann, Stephen Coy,
and David Hook
, September 28, 1993

Distribution Ray Tracing,
by Marc Levoy
, July 6, 1994
(email to Levoy's graphics class)

Obfuscated Postscript Ray Tracer,
by Takashi Hayakawa
, July 1, 1993
(this is insane!)
Soft Shadows
Texture Mapping
Antialiasing
Radiosity and Global Illumination
Miscellaneous
Index created by
Paul Heckbert,
5 Oct. 1996