Efficient raytracing of deforming point-sampled surfaces

Computer Graphics Forum

Volumn 24, Issue 3, 2005, Pages 677-684

  Adams, Bart ^a   Keiser, Richard ^b   Pauly, Mark ^c   Guibas, Leonidas J ^c   Gross, Markus ^b   Dutré, Philip ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b ETH ZURICH   (Switzerland)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC LANGUAGES; ANIMATION; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; EDGE DETECTION; HIERARCHICAL SYSTEMS; SURFACE TOPOGRAPHY;

CACHING SCHEMES; SURFACE CLIPPING; TEMPORAL COHERENCE;

RAY TRACING;

EID: 33745319262     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2005.00892.x     Document Type: Article

References (30)

1. [3DO] http://www.realtimerendering.com/int/.
2. [AA03a] ADAMSON A., ALEXA M.: Approximating and intersecting surfaces from points. In SGP '03: Proc. of the Eurographics/ACM SIGGRAPH symposium on Geometry processing (2003), Eurographics Association, pp. 230-239.
3. [AA03b] ADAMSON A., ALEXA M.: Ray tracing point set surfaces. In Proc. of Shape Modeling International (2003), pp. 272-279.
4. [AA04] ALEXA M., ADAMSON A.: On normals and projection operators for surfaces defined by point sets. In Proc. of the Eurographics/ACM SIGGGRAPH Symposium on Point-Based Graphics (2004), Eurographics Association.
5. [AAN05] ADAMSON A., ALEXA M., NEALBN A.: Adaptive sampling of intersectable models exploiting image and object-space coherence. In Proc. of the ACM SIGGRAPH 2005 Symposium on Interactive 3D Graphics and Games (2005).
6. [AGP*04] ALEXA M., GROSS M., PAULY M., PFISTER H., STAMMINGER M., ZWICKER M.: Point-Based Computer Graphics. ACM SIGGRAPH, 2004. Course Notes.
7. [AK87] ARVO J., KIRK D.: Fast ray tracing by ray classification. In SIGGRAPH '87: Proc. of the 14th annual conference on Computer graphics and Interactive techniques (1987), ACM Press, pp. 55-64.
8. [CZ04] CHANG J., ZHANG J. J.: Mesh-free deformations. In Comp. Anim. Virtual Worlds (2004), pp. 211-218.
9. [Gar-99] GARTNER B.: Fast and robust smallest enclosing balls. In Proc. of the European Symposium on Algorithms 1999 (1999), pp. 325-338.
10. [Gla88] GLASSNER A. S.; Spacetime ray tracing for animation. IEEE Comput. Graph. Appl. 8, 2 (1988), 60-70.
11. [Gla89] GLASSNER A. S. (Ed.); An introduction to ray tracing. Academic Press Ltd., 1989.
12. [JP04] JAMES D. L., PAI D. K.: Bd-tree: output-sensitive collision detection for reduced deformable models. ACM Trans. Graph 23, 3 (2004), 393-398.
13. [LAM01] LEXT J., AKENINE-MOELLER T.: Towards rapid reconstruction for auimated ray tracing. In Eurographics 2001-Short Presentations (2001), pp. 311-318.
14. [LFDL98] LASENBY J., FITZGERALD W. J., DORAN C. J. L., LASENBY A. N.; New geometric methods for computer vision. Int. J. Comp. Vision 36(3) (1998), 191-213.
15. [MG04] MÜLLER M., GROSS M.; Interactive virtual materials. In GI'04: Proc. of the 2004 conference on Graphics interface (2004), Canadian Human-Computer Communications Society, pp. 239-246.
16. [MHTO05] MUELLER M., HEIDELBERGER B., TESCHNER M., GROSS M.: Meshless deformations based on shape matching. In Proc. of ACM Siggraph 2005 (2005). to appear.
17. [MKN*04] MÜLLER M., KEISER R., NEALEN A., PAULY M., GROSS M., ALEXA M.: Point based animation of elastic, plastic and melting objects, In In Proc. of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (2004), ACM Press, pp. 141-151.
18. [MSH*92] MCNEILL M. D. J., SHAH B. C., HEBERT M.-P., LISTER P. F., GRIMS-DALE R. L.: Performance of space subdivision techniques in ray tracing. In Computer Graphics forum (1992), vol. 11, pp. 213-220.
19. [PKKG03] PAULY M., KEISBR R., KOBBELT L. P., GROSS M.; Shape modeling with point-sampled geometry. In Proc. of ACM Siggraph (2003), ACM Press, pp. 641-650.
20. [PPG04] PAULY M., PAI D. K., GUIBAS L. J.; Quasi-rigid objects in contact. In In Proc. of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (2004), ACM Press, pp. 109-119.
21. [RL00] RUSINKIBWICZ S., LEVOY M.: Qsplat: A multiresolution point rendering system for large meshes. In Proc. of ACM Siggraph (2000), pp. 343-352.
22. [RSH00] REINHARD E., SMITS B. E., HANSEN C.: Dynamic acceleration structures for interactive ray tracing. In Proc. of the Eurographics Workshop on Rendering Techniques (2000), Springer-Verlag, pp. 299-306,
23. [Shi00] SHIRLEY P.; Realistic ray tracing. A. K. Peters, Ltd., 2000.
24. [SJ00] SCHAUFLER G., JENSEN H. W.: Ray tracing point sampled geometry, In Rendering Techniques 2000: 11th Eurographics Workshop on Rendering (June 2000), pp. 319-328.
25. [TW88] TERZOPOULOS D., WITKIN A.; Physically-based models with rigid and deformable components. In Proc. Graphics Interface (June 1988), pp. 146-154.
26. [WBS03] WALD I., BENTHIN C., SLUSALLEK P.: Distributed Interactive Ray Tracing of Dynamic Scenes. In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG) (2003).
27. [WPS*03] WALD I., PURCELL T. J., SCHMITTLER J., BENTHIN C., SLUSALLEK P.: Realtime Ray Tracing and its use for Interactive Global Illumination. In Eurographics State of the Art Reports (2003).
28. [WS03] WAND M., STRASSER W.: Multi-resolution point-sample raytracing. In Graphics Interface 2003 Conference Proceedings (2003).
29. [WTG04] WICKE M., TESCHNER M., GROSS M.; Csg tree rendering of point-sampled objects. In Proc. of Pacific Graphics 2004 (2004).
30. [ZPvG01] ZWICKER M., PFISTER H., VAN BAAR J., GROSS M.: Surface splitting. In Proc. of ACM Siggraph 2001 (2001), pp. 371-378.