Rayskip: Faster ray tracing of implicit surface animations

Proceedings - GRAPHITE 2005 - 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia

Volumn , Issue , 2005, Pages 31-36

  De Groot, Erwin ^a   Wyvill, Brian ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Animation; Implicit Surfaces; Raytracing; Temporal coherence

Indexed keywords

IMPLICIT SURFACES; RAYSKIP; TEMPORAL COHERENCE; VOLUME REPRESENTATIONS;

ALGORITHMS; COMPUTER GRAPHICS; EVALUATION; KNOWLEDGE REPRESENTATION; MATHEMATICAL MODELS; RAY TRACING;

ANIMATION;

EID: 33745838253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1101389.1101395     Document Type: Conference Paper

References (31)

1. ADELSON, S. J., AND HODGES, L. F. 1995. Generating exact ray-traced animation frames by reprojection. IEEE Computer Graphics and Applications 15, 3 (May), 43-52.
2. AKIMOTO, T., MASE, K., AND SUENAGA, Y. 1991. Pixel-selected ray tracing. IEEE Computer Graphics and Applications 11, 4 (July), 14-22.
3. BLOBTREE.NET. http://www.blobtree.net.
4. BLOOMENTHAL, J. Introduction to Implicit Surfaces. Morgan Kaufmann, ISBN 1-55860-233-X. Edited by Jules Bloomenthal With Chandrajit Bajaj, Jim Blinn, Marie-Paule Cani-Gascuel, Alyn Rockwood, Brian Wyvill, and Geoff Wyvill.
5. CARPENTER, L. 1984. The A-buffer, an antialiased hidden surface method. Computer Graphics 18, 3 (July), 103-108.
6. CHAPMAN, J., CALVERT, T. W., AND DILL, J. 1990. Exploiting temporal coherence in ray tracing. In Proceedings of Graphics Interface '90, 196-204.
7. CHAPMAN, J., CALVERT, T. W., AND DILL, J. 1991. Spatio-temporal coherence in ray tracing. In Proceedings of Graphics Interface '91, 101-108.
8. CLEARY, J., AND WYVILL, G. Analysis of an algorithm for fast ray tracing using uniform space subdivision. Visual Computer, 4(2), 65.
9. DAVIS, T., AND DAVIS, E. 1999. Exploiting frame coherence with the temporal depth buffer in a distributed computing environment. In Proceedings of Parallel Visualization and Graphics Symposium, 1999 IEEE, 29-116.
10. DUFF, T. 1992. Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. Computer Graphics 26, 2 (July), 131-138.
11. FOX, M., GALBRAITH, C., AND WYVILL, B. 2001. Efficient Use of the BlobTree for Rendering Purposes. International Conference on Shape Modeling and Applications (May).
12. GASCUEL, J.-D. 1995. Implicit patches: An optimized and powerful ray intersection algorithm for implicit surfaces. In Implicit Surface.
13. GENETTI, J., AND GORDON, D. 1993. Ray tracing with adaptive supersampling in object space. In Proceedings of Graphics Interface '93, Canadian Information Processing Society, Toronto, Ontario, 70-77.
14. GLASSNER, A. S. 1988. Spacetime ray tracing for animation. IEEE Computer Graphics and Applications 8, 2, 60-70.
15. GOLDFEATHER, J., MOLNAR, S., TURK, G., AND FUCHS, F. 1988. Near real-time CSG rendering using tree normalization and geometric pruning. Tech. Rep. TR88-006, UNC at Chapel Hill.
16. HART, J. C. 1993. Ray tracing implicit surfaces. Tech. Rep. EECS-93-014, Washington State University - School of EECS.
17. HART, J. C. 1996. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer 12, 10 (Dec.), 527-545.
18. HAVRAN, V., DAMEZ, C., MYSZKOWSKI, K., AND SEIDEL, H.-P. 2003. An efficient spatio-temporal architecture for animation rendering. In Proceedings of Eurographics Symposium on Rendering 2003, ACM SIGGRAPH.
19. HUBSCHMAN, H., AND ZUCKER, S. W. 1982. Frame-to-frame coherence and the hidden surface computation: constraints for a convex world. ACM Transactions on Graphics 1, 2 (Apr.), 129-162.
20. JEVANS, D. A. 1992. Object space temporal coherence for ray tracing. In Proceedings of Graphics Interface '92, 176-183.
21. JR., S. B. 1988. Two algorithms for taking advantage of temporal coherence in ray tracing. The Visual Computer 4,3 (Sept.), 123-132.
22. KALRA, D., AND BARR, A. H. 1989. Guaranteed ray intersections with implicit surfaces. Computer Graphics 23, 3 (July), 297-306.
23. LAU, R. W. H. 1995. An adaptive supersampling method. Lecture Notes in Computer Science 1024, 205-214.
24. LEE, M. E., REDNER, R. A., AND USELTON, U. 1985. Statistically optimized sampling for distributed ray tracing. Computer Graphics 19, 3 (July), 61-68.
25. MITCHELL, D. P. 1990. Robust ray intersection with interval arithmetic. In Proceedings on Graphics interface '90, Canadian Information Processing Society, 68-74.
26. PASKO, A., ADZHIEV, V., SOURIN, A., AND SAVCHENKO, V. 1995. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8, 429-446.
27. SANNA, A., AND MONTUSCHI, P. 1998. An efficient algorithm for ray casting of CSG animation frames. The Journal of Visualization and Computer Animation 9, 4 (Oct.-Dec.), 229-242.
28. SZIRMAY-KALOS, L., HAVRAN, V., AND BALAZS, B. 2002. On the efficiency of ray-shooting acceleration schemes. In Proceedings of the Spring Conference on Computer Graphics 2002 (SCCG 2002).
29. WYVILL, G., AND SHARP, P. 1989. Fast antialiasing of ray traced images. In New Advances in Computer Graphics (Proceedings of CG International '89), Springer-Verlag, 579-588.
30. WYVILL, B., MCPHEETERS, C., AND WYVILL, G. 1986. Data structure for soft objects. The Visual Computer 2, 4, 227-234.
31. WYVILL, B., GUY, A., AND GALIN, E. 1999. Extending the CSG tree, warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2 (June), 149-158. ISSN 1067-7055.