Ray casting of trimmed NURBS surfaces on the GPU

RT'06: IEEE Symposium on Interactive Ray Tracing 2006, Proceedings

Volumn , Issue , 2006, Pages 151-160

  Pabst, Hans Friedrich ^a   Springer, Jan P ^a   Schollmeyer, André ^a   Lenhardt, Robert ^a   Lessig, Christian ^b   Froehlich, Bernd ^a  

^a BAUHAUS UNIVERSITY WEIMAR   (Germany)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

High quality rendering; Intersection shader; Iterative b zier clipping; NURBS; Parametric surfaces; Programmable graphics hardware; Ray casting

Indexed keywords

COMPUTER GRAPHICS; IMAGE ANALYSIS; IMAGE QUALITY; PROGRAM PROCESSORS;

HIGH QUALITY RENDERING; INTERSECTION SHADERS; ITERATIVE BEZIER CLIPPING; NURBS; PARAMETRIC SURFACES; PROGRAMMABLE GRAPHICS HARDWARE; RAY CASTING;

RAY TRACING;

EID: 42549160324     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RT.2006.280226     Document Type: Conference Paper

References (29)

1. Radeon X800 3D Architecture White Paper, http://www.ati.com/products/ radeonx800/RadeonX800ArchitectureWhitePaper.pdf, 2005.
2. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa. The Quickhull Algorithm for Convex Hulls. ACM Transactions on Mathematical Software, 22(4):469-483, 1996.
3. C. Benthin, I. Wald, and P. Slusallek. Real-time Rendering: Interactive Ray Tracing of Free-Form Surfaces. In AFRIGRAPH '04: Proceedings of the 3rd International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, pages 99-106, 2004.
4. J. F. Blinn. A Generalization of Algebraic Surface Drawing. ACM Trans. Graph., 1(3):235-256, 1982.
5. D. Blythe. The Direct3D® 10 System. ACM Trans. Graph., 25(3): 724-734, 2006.
6. A. Efremov, V. Havran, and H.-P. Seidel. Robust and Numerically Stable Bézier Clipping Method for Ray Tracing NURBS Surfaces. In Proceedings of the 21st Spring Conference on Computer Graphics SCCG '05, pages 127-135, May 2005.
7. G. Farin. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press Inc., New York, NY, USA, 1990.
8. T. Foley and J. Sugerman. KD-Tree Acceleration Structures for a GPU Raytracer. In HWWS '05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pages 15-22, 2005.
9. M. Geimer and O. Abert. Interactive Ray Tracing of Trimmed Bicubic Bézier Surfaces without Triangulation. In WSCG '2005: The 13th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, pages 71-78, 2005.
10. S. Gumhold. Splatting Illuminated Ellipsoids with Depth Correction. In Proceedings 8th International Fall Workshop on Vision, Modelling and Visualization, pages 245-252, November 2003.
11. M. Guthe, J. Meseth, and R. Klein. Fast and Memory Efficient View-dependent Trimmed NURBS Rendering. In Proceedings of Pacific Graphics 2002, pages 204-213, 2002.
12. M. Guthe, Á. Balász, and R. Klein. GPU-based Trimming and Tessellation of NURBS and T-Spline Surfaces. ACM Trans. Graph., 24(3):1016-1023, 2005.
13. M. Hadwiger, C. Sigg, H. Scharsach, K. Bühler, and M. Gross. Real-Time Ray-Casting and Advanced Shading of Discrete Isosurfaces. In Proceedings of Eurographics 2005, volume 24, pages 303-312, 2005.
14. P. Hanrahan. Ray Tracing Algebraic Surfaces. In SIGGRAPH '83: Proceedings of the 10th Annual Conference on Computer Craphics and Interactive Techniques, pages 83-90, 1983.
15. J. T. Kajiya. Ray Tracing Parametric Patches. SIGGRAPH '82: Proceedings of the 9th Annual Conference on Computer Craphics and Interactive Techniques, pages 245-254, 1982.
16. J. Krüger and R. Westermann. Acceleration Techniques for GPU-based Volume Rendering. In VIS '03: Proceedings of the 14th IEEE Visualization 2003, pages 287-292, 2003.
17. M. Levoy and P. Hanrahan. Light Field Rendering. In SIGGRAPH '96: Proceedings of the 23rd Annual Conference on Computer Craphics and Interactive Techniques, pages 31-42, 1996.
18. D. Manocha. Solving Systems of Polynomial Equations. Computer Graphics and Applications, 14(2):46-55, March 1994.
19. W. Martin, E. Cohen, R. Fish, and P. Shirley. Practical Ray Tracing of Trimmed NURBS Surfaces. Journal of Graphical Tools, 5(1): 27-52, 2000.
20. M. McCool and S. Du Toit. Metaprogramming GPUs with Sh. A K Peters, Ltd., Wellesley, MA, USA, 2004.
21. J. Montrym and H. Moreton. The GeForce 6800. IEEE Micro, 25 (2):41-51, 2005.
22. T. Nishita, T. W Sederberg, and M. Kakimoto. Ray Tracing Trimmed Rational Surface Patches. Computer Graphics, 24 (4):227-345, August 1990.
23. L. Piegl and W Tiller. The NURBS Book. Monographs in Visual Communication. Springer-Verlag New York, Inc., New York, NY, USA, 2nd. edition, 1997.
24. T. J. Purcell, I. Buck, W. R. Mark, and P. Hanrahan. Ray Tracing on Programmable Graphics Hardware. In SIGGRAPH 02: Proceedings of the 29th Annual Conference on Computer Craphics and Interactive Techniques, pages 703-712, 2002.
25. D. Rogers. Procedural Elements for Computer Graphics. McGrawHill, New York, NY, USA, 1985.
26. N. Thrane and L. O. Simonsen. A Comparison of Acceleration Structures for GPU Assisted Ray Tracing. Master's thesis, University of Aarhus, July 2005.
27. D. L. Toth. On Ray Tracing Parametric Surfaces. In SIGGRAPH '85: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, pages 171-179, 1985.
28. T. Whitted. An Improved Illumination Model for Shaded Display. Commun. ACM, 23(6):96-102, 1980.
29. C. Woodward. Ray Tracing Parametric Surfaces by Subdivision in Viewing Plane. In W. Strasser and H.-P. Seidel, editors, Theory and Practice of Geometric Modeling, pages 273-290. Springer Verlag, 1989.