• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Geometric and Arithmetic Culling Methods for Entire Ray Packets (2006)

Cached

  • Download as a PDF

Download Links

  • [www.sci.utah.edu]
  • [www.cs.utah.edu]
  • [www.cs.utah.edu]
  • [www.cs.utah.edu]
  • [www.sci.utah.edu]
  • [www.cs.utah.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Solomon Boulos
Citations:13 - 7 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@TECHREPORT{Boulos06geometricand,
    author = {Solomon Boulos},
    title = {Geometric and Arithmetic Culling Methods for Entire Ray Packets},
    institution = {},
    year = {2006}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Recent interactive ray tracing performance has been mainly derived from the use of ray packets. Larger ray packets allow for significant amortization of both computations and memory accesses; however, the majority of primitives are still intersected by each ray in a packet. This paper discusses several methods to cull entire ray packets against common primitives (box, triangle, and sphere) that allows an arbitrary number of rays to be tested by a single test. This provides cheap “all miss ” or “all hit ” tests and may substantially improve the performance of an interactive ray tracer. The paper surveys current methods, provides details on three particular approaches using interval arithmetic, bounding planes, and corner rays, describes how the respective bounding primitives can be easily and efficiently constructed, and points out the relation among the different fundamental concepts.

Citations

323 Distributed ray tracing - Cook, Porter, et al. - 1984
275 Hierarchical geometric models for visible surface algorithms - Clark - 1976
169 M.: Interactive Rendering with Coherent Ray Tracing - WALD, SLUSALLEK, et al.
139 Beam Tracing Polygonal Objects - Heckbert, Hanrahan
126 A fast voxel traversal algorithm for ray tracing - Amanatides, Woo - 1987
124 Interval Analysis for Computer Graphics - Snyder - 1992
119 Heuristic Ray Shooting Algorithms - Havran - 2000
106 Realtime Ray Tracing and Interactive Global Illumination - WALD - 2004
103 MultiLevel Ray Tracing Algorithm - RESHETOV, SOUPIKOV, et al. - 2005
75 A 3D representation for fast rendering of complex scenes - Rubin, Whitted - 1980
64 G.: Ray Tracing Animated Scenes using Coherent Grid Traversal - WALD, IZE, et al. - 2006
61 A Survey of Ray Tracing Acceleration Techniques - Arvo, Kirk - 1989
52 Affine arithmetic and its applications to computer graphics - Comba, Stolfi - 1993
46 MANOCHA D.: RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs - LAUTERBACH, YOON, et al.
28 Realtime Ray Tracing on Current CPU Architectures - Benthin - 2006
26 The uses of spatial coherence in ray tracing - KAPLAN - 1985
21 tracing deformable scenes using dynamic bounding volume hierarchies - Ray
17 Data structures for ray tracing - Jansen - 1986
16 Faster ray tracing with SIMD shaft culling. Research Report MPI-I-2004-4-006, Max-Planck-Institut für Informatik - Dmitriev, Havran, et al. - 2004
15 minimum storage ray triangle intersection - Möller, Trumbore - 1997
11 Pluecker Coordinates. Ray Tracing News - ERICKSON - 1997
9 I.: Interactive Distribution Ray Tracing - BOULOS, EDWARDS, et al. - 2006
9 G.: A coherent grid traversal approach to visualizing particle-based simulation data - GRIBBLE, IZE, et al.
9 Fast ray tracing for modern general purpose CPU - HURLEY, KAPUSTIN, et al. - 2002
8 Ray-Triangle Intersection with Barycentric Coordinates”, in Ray Tracing News, edited by Eric Haines, v l.1, n - Arenberg
7 A lucid interval - Hayes - 2001
3 An efficient ray polygon intersection - Badouel - 1992
2 An Evaluation Framework for Ray-Triangle Intersection Algorithms - Löfsted, Akenine-Möller - 2005
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University