The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - October-December (1997 vol.3)
pp: 316-328
ABSTRACT
<p><b>Abstract</b>—Breadth-first ray tracing is based on the idea of exchanging the roles of rays and objects. For scenes with a large number of objects, it may be profitable to form a set of rays and compare each object in turn against this set. By doing so, thrashing, due to disk access, can be minimized. In this paper, we present ways to combine breadth-first methods with traditional efficient algorithms, along with new schemes to minimize accessing objects stored on disk. Experimental analysis, including comparisons with depth-first ray tracing, shows that large databases can be handled efficiently with this approach.</p>
INDEX TERMS
Breadth-first ray tracing, uniform spatial subdivision.
CITATION
Koji Nakamaru, Yoshio Ohno, "Breadth-First Ray Tracing Utilizing Uniform Spatial Subdivision", IEEE Transactions on Visualization & Computer Graphics, vol.3, no. 4, pp. 316-328, October-December 1997, doi:10.1109/2945.646235
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool