Interactive ray tracing of arbitrary implicits with SIMP interval arithmetic

IEEE/ EG Symposium on Interactive Ray Tracing 2007 Proceedings, IRT

Volumn , Issue , 2007, Pages 11-18

  Knoll, Aaron ^a   Hijazi, Younis ^b   Hansen, Charles ^a,b   Wald, Ingo ^a   Hagen, Hans ^b  

^a UNIVERSITY OF UTAH   (United States)

^b Rheinland Pfälzische Technische Universität Kaiserslautern Landau

Author keywords

I.3.5 computer graphics : Computational geometry and object modeling Curve, surface, solid, and object representations; I.3.7 computer graphics : Three dimensional graphics and realism Raytracing

Indexed keywords

EFFICIENT ALGORITHMS; IMPLICIT FUNCTIONS; IMPLICIT SURFACES; INTERACTIVE RAY TRACING; INTERVAL ARITHMETIC (IA); SPECIAL HARDWARE; TOPOLOGICAL FEATURES;

BOOLEAN FUNCTIONS; DATA STRUCTURES; DIGITAL ARITHMETIC; ELEMENTARY PARTICLE SOURCES; FILE ORGANIZATION;

RAY TRACING;

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

References (28)

1. James Blinn. A Generalization of Algebraic Surface Drawing. ACM Transactions on Graphics, 1(3):235-256, July 1982.
2. Ole Capriani, Lars Hvidegaard, Mikkel Mortensen, and Thomas Schneider. Robust and efficient ray intersection of implicit surfaces. Reliable Computing, 6:9-21, 2000.
3. A. de Cusatis Junior, L. de Figueiredo, and M. Gattas. Interval methods for raycasting implicit surfaces with affine arithmetic. In Proceedings of XII SIBGRPHI, pages 1-7, 1999.
4. Tom Duff. Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pages 131-138, New York, NY, USA, 1992. ACM Press.
5. J. Florez, M. Sbert, M.A. Sainz, and J. Vehi. Improving the interval ray tracing of implicit surfaces. In Lecture Notes in Computer Science, volume 4035, pages 655-664, 2006.
6. Manuel N. Gamito and Steve C. Maddock. Ray casting implicit fractal surfaces with reduced affine arithmetic. Vis. Comput., 23(3): 155-165, 2007.
7. Marcel Gavriliu. Towards More Efficient Interval Analysis: Corner Forms and a Remainder Interval Newton Method. PhD thesis, California Institute of Technology, July 2005.
8. J. C. Hart. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer, 12(10):527-545, 1996.
9. Y. O. Hijazi and T. M. Breuel. Computing arrangements using subdivision and interval arithmetic. In Proceedings of the Sixth International Conference on Curves and Surfaces Avignon, pages 173-182, 2006.
10. D. Kalra and A. H. Barr. Guaranteed ray intersections with implicit surfaces. In SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniques, pages 297-306, New York, NY, USA, 1989. ACM Press.
11. Aaron Knoll, Charles Hansen, and Ingo Wald. Coherent Multiresolution Isosurface Ray Tracing. Technical Report UUSCI-2007-001, SCI Institute, University of Utah, 2007. (submitted for publication).
12. Charles Loop and Jim Blinn. Real-time GPU rendering of piecewise algebraic surfaces. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, pages 664-670, New York, NY, USA, 2006. ACM Press.
13. William E. Lorensen and Harvey E. Cline. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics (Proceedings of ACM SIGGRAPH), 21(4):163-169, 1987.
14. D. P. Mitchell. Three applications of interval analysis in computer graphics, 1991.
15. Don Mitchell. Robust ray intersection with interval arithmetic. In Proceedings on Graphics Interface 1990, pages 68-74, 1990.
16. R. E. Moore. Interval Analysis. Prentice Hall, Englewood Cliffs, NJ, 1966.
17. Blake Nelson and Robert M. Kirby. Ray-tracing polymorphic multidomain spectral/hp elements for isosurface rendering. IEEE Transactions on Visualization and Computer Graphics, 12(1): 114-125, 2006.
18. Yutaka Ohtake, Alexander Belyaev, Marc Alexa, Greg Turk, and Hans-Peter Seidel. Multi-level partition of unity implicits. ACM Trans. Graph., 22(3):463-470, 2003.
19. Afonso Paiva, Hlio Lopes, Thomas Lewiner, and Luiz Henrique de Figueiredo. Robust adaptive meshes for implicit surfaces. In 19th Brazilian Symposium on Computer Graphics and Image Processing, pages 205-212, 2006.
20. Alexander Reshetov, Alexei Soupikov, and Jim Hurley. Multi-Level Ray Tracing Algorithm. ACM Transaction of Graphics, 24(3):1176-1185, 2005. (Proceedings of ACM SIGGRAPH).
21. Fabiano Romeiro, Luiz Velho, and Luiz Henrique de Figueiredo. Hardware-assisted Rendering of CSG Models. In SIBGRAPI, pages 139-146, 2006.
22. J. F. Sanjuan-Estrada, L. G. Casado, and I. Garcia. Reliable algorithms for ray intersection in computer graphics based on interval arithmetic. In XVI Brazilian Symposium on Computer Graphics and Image Processing. 2003. SIBGRAPI 2003., pages 35-42, 2003.
23. John Schreiner, Carlos Scheidegger, and Claudio Silva. High-Quality Extraction of Isosurfaces from Regular and Irregular Grids. IEEE Transactions on Visualization and Computer Graphics, 12(5): 1205-1212, 2006. Proceedings of IEEE Visualization 2006.
24. Nilo Stolte and Rene Caubet. Fast High Definition Discrete Ray Tracing Implicit Surfaces. In 5th DGCI - Discrete Geometry for Computer Imagery, pages 61-70, Clermont-Ferrand, Universite d'Auvergne., 1995.
25. Gokul Varadhan, Shankar Krishnan, Liangjun Zhang, and Dinesh Manocha. Reliable implicit surface polyonization using visibility mapping. In Proc. of 4th Symposium on Geometry Processing, 2006.
26. Ingo Wald, Thiago Ize, Andrew Kensler, Aaron Knoll, and Steven G Parker. Ray Tracing Animated Scenes using Coherent Grid Traversal. ACM Transactions on Graphics, pages 485-493, 2006. (Proceedings of ACM SIGGRAPH).
27. Ingo Wald, Philipp Slusallek, Carsten Benthin, and Markus Wagner. Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum, 20(3): 153-164, 2001. (Proceedings of Eurographics).
28. Geoff Wyvill, Craig McPheeters, and Brian Wyvill. Data structure for soft objects. The Visual Computer, 2:227-234, 1986.