Carsten Benthin
Philipp Slusallek
ABSTRACT
Even though the speed of software ray tracing has recently been increased to interactive performance even on standard PCs, these systems usually only supported triangles as geometric primitives. Directly handling free-form surfaces such as spline or subdivision surfaces instead of first tesselating them offers many advantages such as higher precision results, reduced memory requirements, and faster preprocessing due to less primitives. However, existing algorithms for ray tracing free-form surfaces are much too slow for interactive use.
In this paper we present a simple and generic approach for ray tracing free-form surfaces together with specific implementations for cubic Bézier and Loop subdivision surfaces. We show that our approach allows to increase the performance by more than an order of magnitude, requires only constant memory, and is largely independent on the total number of free-form primitives in a scene. Examples demonstrate that even scene with over one hundred thousand free-form surfaces can be rendered interactively on a single processor at video resolution.
- S. Campagna, P. Slusallek, and H.-P. Seidel. Ray Tracing of Parametric Surfaces. The Visual Computer, 13(6):265--282, 1997.Google Scholar
Cross Ref
- M. Guthe and R. Klein. Efficient NURBS Rendering using View-Dependent LOD and Normal Maps. Journal of WSCG, 11(1), February 2003.Google Scholar
- V. Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague, 2001.Google Scholar
- Intel Corp. IA-32 Intel Architecture Optimization -- Reference Manual, 2001.Google Scholar
- Intel Corp. Intel Pentium III Streaming SIMD Extensions. http://developer.intel.com/vtune/cbts/simd.htm, 2002.Google Scholar
- Intel Corp. Prescott New Instructions, 2003. http://www.intel.com/cd/ids/developer/asmona/eng/microprocessors/ia32/pentium4/resources/.Google Scholar
- L. Kobbelt, K. Daubert, and H.-P. Seidel. Ray Tracing of Subdivision Surfaces. Proceedings of the 9th Eurographics Workshop on Rendering, pages 69--80, 1998.Google Scholar
- R. Lewis, R. Wang, and D. Hung. Design of a Pipelined Architecture for Ray/Bezier Patch Intersection Computation. Canadian Journal of Electrical and Computer Engineering, 28(1), 2002.Google ScholarCross Ref
- C. Loop. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, 1987.Google Scholar
- W. Martin, E. Cohen, R. Fish, and P. Shirley. Practical Ray Tracing of Trimmed NURBS Surfaces. Journal of Graphics Tools: JGT, 5:27--52, 2000. Google ScholarDigital Library
- A. Medvedev. http://www.digit-life.com/articles/atitruform/.Google Scholar
- K. Mueller, T. Techmann, and D. Fellner. Adaptive Ray Tracing of Subdivision Surfaces. Computer Graphics Forum (Proceedings of Eurographics '03), pages 553--562, 2003.Google Scholar
- T. Nishita, T. W. Sederberg, and M. Kakimoto. Ray Tracing Trimmed Rational Surface Patches. Computer Graphics (Proceedings of SIGGRAPH '90), pages 337--345, 1990. Google ScholarDigital Library
- S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.-P. Sloan. Interactive Ray Tracing. In Proceedings of Interactive 3D Graphics, pages 119--126, 1999. Google ScholarDigital Library
- J. Stam. Evaluation of Loop Subdivision Surfaces. SIGGRAPH 99 Course Notes, 1999.Google Scholar
- I. Wald. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004. Available at http://www.mpi-sb.mpg.de/~wald/PhD/.Google Scholar
- I. Wald, T. J. Purcell, J. Schmittler, C. Benthin, and P. Slusallek. Realtime Ray Tracing and its use for Interactive Global Illumination. In Eurographics State of the Art Reports, 2003.Google Scholar
- I. Wald, P. Slusallek, C. Benthin, and M. Wagner. Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum, 20(3):153--164, 2001. (Proceedings of Eurographics).Google ScholarDigital Library
- S. Wang, Z. Shih, and R. Chang. An Efficient and Stable Ray Tracing Algorithm for Parametric Surfaces. 18th Journal of Information Science and Engineering, pages 541--561, 2001.Google Scholar
- C. Woodward. Ray Tracing of Parametric Surfaces by Subdivision in the Viewing Plane. Theory and Practice of Geometric Modeling, 1989. Google ScholarDigital Library
Index Terms
- Interactive ray tracing of free-form surfaces
Recommendations
Ray-Tracing Triangular Trimmed Free-Form Surfaces
This paper presents a new approach to rendering triangular algebraic free-form surfaces. A hierarchical subdivision of the surface with associated tight bounding volumes provides for quick identification of the surface regions likely to be hit by a ray. ...
Ray tracing deformed surfaces
SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniquesA collection of new methods for ray tracing differentiable surfaces is developed. The methods are general, and extend the set of "ray-traceable" surfaces suitable for use in geometric modeling. We intersect a ray l = at + b, t > 0 with a parametric ...
Ray tracing-based interactive diffuse indirect illumination
Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...
Comments