Just read "ARTS: Accelerated Ray-Tracing System" by Fujimoto, Tanaka
and Iwata (IEEE CG&A, Apr 86).
They talk about using SEADS (Spatially Enumerated Auxiliary Data
Structure) with a 3D DDA.
My question is this: What is SEADS, really? From what I can tell
it's just a 3D array. If that's true, there's no way they could
have run their test cases on their equipment in the times they
show. A 512x512x512 array on a 4Mb Vax 750? Maybe it's an
octree, but they talk about how much better SEADS is than
If anyone knows of where I can find an implementation of SEADS,
that would be best. In any case, if you know anything more about
this, please let me know...
J. Eric Townsend -- University of Houston Dept. of Mathematics (713) 749-2120