GPU-based fast ray casting for a large number of metaballs

Computer Graphics Forum

Volumn 27, Issue 2, 2008, Pages 351-360

  Kanamori, Yoshihiro ^a   Szego, Zoltan ^a   Nishita, Tomoyuki ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; GRAPHICS PROCESSING UNIT; PROGRAM PROCESSORS; RAY TRACING; COMPUTER SIMULATION; OPTIMIZATION; PIXELS;

ACCELERATION DATA; DENSITY FIELDS; FAST TECHNIQUES; IMPLICIT SURFACES; PARTICLE-BASED SIMULATION; POLYGONIZATION; PRE-COMPUTATION; RAY-TRACING TECHNIQUE; CURVED OBJECTS; METABALLS; RENDERING COSTS;

RENDERING (COMPUTER GRAPHICS); OBJECT RECOGNITION;

EID: 42949101966     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01132.x     Document Type: Conference Paper

References (33)

1. BAVOIL L., CALLAHAN S. P., LEFOHN A., JO A. L. D. C., SILVA C. T.: Multi-fragment effects on the GPU using the k-buffer. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games (2007), pp. 97-104.
2. BLINN J. F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (1982), 235-256.
3. BERNADON F. F., PAGOT C. A., COMBA J. L. D., SILVA C. T.: GPU-based tiled ray casting using depth peeling. journal of graphics tools 11, 4 (2006), 1-16.
4. BOTSCH M., SPERNAT M., KOBBELT L.: Phong splatting. In Eurographics Symposium on Point-Based Graphics 2004 (2004), pp. 25-32.
5. CAMPAGNA S., SLUSALLEK P., SEIDEL H.-P.: Ray tracing of spline surfaces: Bézier clipping, chebyshev boxing, and bounding volume hierarchy - a critical comparison with new results. The Visual Computer 13 (1997), 265-282.
6. EVERITT C.: Interactive Order-Independent Transparency. Tech. rep., NVIDIA Corporation, 2002. http://developer.nvidia.com.
7. GUENNEBAUD G., GROSS M.: Algebraic point set surfaces. In Proc. of SIGGRAPH '07 (2007), p. 23.
8. IWASAKI K., YOSHIMOTO F., DOBASHI Y., NISHITA T.: Real-time rendering of point-based water surfaces. In Proc. of Computer Graphics International 2006 (2006), pp. 102-114.
9. KNOLL A., HIJAZI Y., H ANSEN C. D., WALD I., HAGEN H.: Interactive ray tracing of arbitrary implicit functions. In Proceedings of the 2007 Eurographics/IEEE Symposium on Interactive Ray Tracing (2007).
10. KANAI T., OHTAKE Y., KAWATA H., KASE K.: GPU-based rendering of sparse low-degree implicit surfaces. In Proc. GRAPHITE '06 (2006), pp. 165-171.
11. LOOP C., BLINN J.: Real-time GPU rendering of piecewise algebraic surfaces. In Proc. SIGGRAPH '06 (2006), pp. 664-670.
12. LORENSEN W. E., CLINE H. E.: Marching cubes: A high resolution 3D surface construction algorithm. In Proc. SIGGRAPH '87 (1987), pp. 163-169.
13. LUFT T., COLDITZ C., DEUSSEN O.: Image enhancement by unsharp masking the depth buffer. ACM Transactions on Graphics 25, 3 (jul 2006), 1206-1213.
14. MAMMEN A.: Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Computer Graphics and Applications 9, 4 (1989), 43-55.
15. MURAKAMI S., ICHIHARA H.: On a 3D display method by metaball technique. Journal of papers given by at the Electronics Communication (in Japanese) J70-D, 8 (1987), 1607-1615.
16. NISHIMURA H., HIRAI M., KAWAI T., SHIRAKAWA I., OMURA K.: Object modeling by distribution function and a method of image generation. Journal of papers given by at the Electronics Communication Conference (in Japanese) J68-D, 4 (1985), 718-725.
17. NISHITA T., NAKAMAE E.: A method for displaying metaballs by using Bézier Clipping. Computer Graphics Forum 13, 3 (1994), 271-280.
18. NISHITA T., SEDERBERG T. W., KAKIMOTO M.: Ray tracing trimmed rational surface patches. In Proc. SIGGRAPH '90 (1990), pp. 337-345.
19. NVIDIA: The CUDA Homepage. http://developer.nvidia.com/cuda.
20. PABST H.-F., SPRINGER J. P., SCHOLLMEYER A., LENHARDT R., LESSIG C., FROEHLICH B.: Ray casting of trimmed NURBS surfaces on the GPU. In Proc. of IEEE Symposium on Interactive Ray Tracing 2006 (2006), pp. 151-160.
21. REINA G., ERTL T.: Hardware-accelerated glyphs for mono- and dipoles in molecular dynamics visualization. In Proceedings of EUROGRAPHICS - IEEE VGTC Symposium on Visualization 2005 (2005), pp. 177-182.
22. SCHNEIDER P. J.: A Bézier curve-based rootfinder. Graphics gems (1990), 408-415.
23. STOLL C., GUMHOLD S., SEIDEL H.-P.: Incremental raycasting of piecewise quadratic surfaces on the GPU. In Proc. of IEEE Symposium on Interactive Raytracing (2006), pp. 141-150.
24. SHERSTYUK A.: Fast ray tracing of implicit surfaces. Computer Graphics Forum 18, 2 (1999), 139-147.
25. SIGG C., WEYRICH T., BOTSCH M., GROSS M.: GPU-based ray-casting of quadratic surfaces. In Eurographics Symposium on Point-Based Graphics 2006 (2006), pp. 59-65.
26. URALSKY Y.: DX10: Practical Metaballs and Implicit Surfaces. Tech. rep., NVIDIA Corporation, 2006. http://developer.nvidia.com.
27. VAN KOOTEN K., VAN DEN BERGEN G., TELEA A.: Point-based visualization of metaballs on a GPU. GPU Gems 3, Chapter 7 (2007), 123-148.
28. WALD I., BOULOS S., SHIRLEY P.: Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics 26, 1 (2007).
29. WALD I., MARK W. R., GÜNTHER J., BOULOS S., IZE T., HUNT W., PARKER S. G., SHIRLEY P.: State of the Art in Ray Tracing Animated Scenes. In Eurographics 2007 State of the Art Reports (2007).
30. WYVILL B., MCPHEETERS C., WYVILL G.: Data structure for soft objects. The Visual Computer 2 (1986), 227-234.
31. WYVILL B., TROTMAN A.: Ray-tracing soft objects. In CG International '90 (1990), pp. 439-475.
32. WYMAN C.: An approximate image-space approach for interactive refraction. ACM Transactions on Graphics 24, 3 (aug 2005), 1050-1053.
33. YASUI Y., KANAI T.: Surface quality assessment of subdivision surfaces on programmable graphics hardware. In SMI '04: Proceedings of the Shape Modeling International 2004 (SMI'04) (2004), pp. 129-138.