A hardware architecture for surface splatting

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 2007, Pages

  Weyrich, Tim ^a,b   Flaig, Cyril ^a   Heinzle, Simon ^c,d   Mall, Simon ^a   Aila, Timo ^c,d   Rohrer, Kaspar ^a   Fasnacht, Daniel B ^a   Felber, Norbert ^a   Oetiker, Stephan ^a   Kaeslin, Hubert ^a   Botsch, Mario ^a   Gross, Markus ^a  

^a ETH ZURICH   (Switzerland)

^b PRINCETON UNIVERSITY   (United States)

^c AALTO UNIVERSITY   (Finland)

^d NVIDIA   (United States)

Author keywords

3D graphics hardware; Data structures; Point based rendering; Rasterization; Reordering; Surface splatting

Indexed keywords

HARDWARE ARCHITECTURE; RASTERIZATION; REORDERING; SURFACE SPLATTING; 3D GRAPHICS HARDWARE; POINT-BASED RENDERING;

COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DATA STRUCTURES; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); THREE DIMENSIONAL COMPUTER GRAPHICS; APPLICATION SPECIFIC INTEGRATED CIRCUITS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; FILE ORGANIZATION; INTERACTIVE COMPUTER GRAPHICS; PIPELINES; REAL TIME SYSTEMS;

COMPUTER HARDWARE;

EID: 57149121515     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1275808.1276490     Document Type: Conference Paper

References (51)

1. ADAMS, B., KEISER, R., PAULY, M., GUIBAS, L., GROSS, M., AND DUTRÉ, P. 2005. Efficient raytracing of deforming point-sampled surfaces. Computer Graphics Forum 24, 3.
2. AKELEY, R. 1993. RealityEngine graphics. In Computer Graphics (Proc ACM SIGGRAPH '93), 109-116.
3. AKENINE-MÖLLER, T., AND STRÖM., J. 2003. Graphics for the masses: a hardware rasterization architecture for mobile phones. ACM Transactions on Graphics (Proc SIGGRAPH '03) 22, 3, 801-808.
4. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C 2001. Point set surfaces. In Proc. IEEE Visualization, 21-28.
5. BOTSCH, M., SPERNAT, M., AND ROBBELT, L. 2004. Phong splatting. In Proc Eurographics Symposium on Point-Based Graphics 2004, 25-32.
6. BOTSCH, M., HORNUNG, A., ZWICKER, M., AND ROBBELT, L. 2005. High-quality surface splatting on today's GPUs. In Proc Eurographics Symposium on Point-Based Graphics 2005, 17-24.
7. CLARK, J. 1982. The geometry engine: A VLSI geometry system for graphics. In Computer Graphics (Proc. ACM SIGGRAPH '82), ACM, vol. 16, 127-133.
8. DEERING, M., WINNER, S., SCHEDIWY, B., DUFFY, C., AND HUNT, N. 1988. The triangle processor and normal vector shader: a VLSI system, for high performance graphics. In Computer Graphics (ACM SIGGRAPH '88), ACM, vol. 22, 21-30.
9. EVERITT, C. 2001. Interactive order-independent transparency. Tech. rep., Nvidia.
10. FLEISHMAN, S., COHEN-OR, D., ALEXA, M., AND SILVA, C. T. 2003. Progressive point set surfaces. ACM Transactions on Graphics 22, 4.
11. FUCHS, H., GOLDFEATHER, J., HULTQUIST, J., SPACH, S., AUSTIN, J., BROOKS, F., EYLES, J., AND POULTON, J. 1985. Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes. In Computer Graphics (Proc ACM SIGGRAPH '85), ACM, vol. 19, 111-120.
12. FUCHS, H., POULTON, J., EYLES, J., GREER, T., GOLD-FEATHER, J., ELLSWORTH, D., MOLNAR, S., TURK, G., TEBBS, B., AND ISRAEL, L. 1989. Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories. In Computer Graphics (Proc. ACM SIGGRAPH '89), ACM, vol. 23, 79-88.
13. GAUTRON, P., RRIVÁNEK, J., BOUATOUCH, R., AND PATTANAIK, S. 2005. Radiance cache splatting: A GPU-friendly global illumination algorithm. In Proc. Eurographics Symposium on Rendering, 55-64.
14. GROSSMAN, J. P., AND DALLY, W. 1998. Point sample rendering. In Rendering Techniques '98, Springer, 181-192.
15. GUENNEBAUD, G., BARTHE, L., AND PAULIN, M. 2006. Splat/mesh, blending, perspective rasterization and transparency for point-based rendering. In Proc Eurographics Symposium on Point-Based Graphics 2006.
16. GUMHOLD, S. 2003. Splatting illuminated ellipsoids with depth correction. In Proc. 8th International Fall Workshop on Vision, Modelling and Visualization 2003, 245-252.
17. HECKBERT, P. 1989. Fundamentals of Texture Mapping and Image Warping. Master's thesis, University of California at Berkeley, Department of Electrical Engineering and Computer Science.
18. HEROUT, A., AND ZEMCIK, P. 2005. Hardware pipeline for rendering clouds of circular points. In Proc. WSCG 2005, 17-22.
19. HOFF III, R. E., REYSER, J., LIN, M., MANOCHA, D., AND CULVER, T. 1999. Fast computation of generalized Voronoi diagrams using graphics hardware. In Computer Graphics (Proc. ACM SIGGRAPH 99), 277-286.
20. IOANNOU, A., AND RATEVENIS, M. 2001. Pipelined heap (priority queue) management for advanced scheduling in high speed networks. In Proc. IEEE Int. Conf. on Communications.
21. ROBBELT, L., AND BOTSCH, M. 2004. A survey of point-based techniques in computer graphics. Computers & Graphics 28, 801-814.
22. LEVOY, M., AND WHITTED, T. 1985. The use of points as display primitives. Tech. Rep. TR 85-022, The University of North Carolina at Chapel Hill, Department of Computer Science.
23. LINDHOLM, E., RLIGARD, M. J., AND MORETON, H. 2001. A user-programmable vertex engine. In Computer Graphics (Proc ACM SIGGRAPH '01), 149-158.
24. MEINDS, R., AND BARENBRUG, B. 2002. Resample hardware for 3D graphics. In Proc ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 17-26.
25. MESA. The Mesa 3D graphics library, http://www.mesa3d.org/.
26. MICROSOFT, 2002. Direct3D 9.0. http://microsoft.com/directx/.
27. MOLNAR, S., EYLES, J., AND POULTON, J. 1992. PixelFlow: high-speed rendering using image composition. In Computer Graphics (Proc. ACM SIGGRAPH '92), ACM, vol. 26, 231-240.
28. MONTRYM, J. S., BAUM., D. R., DIGNAM, D. L., AND MIGDAL, C. J. 1997. InfiniteReality: a real-time graphics system. In Computer Graphics (Proc ACM SIGGRAPH '97), ACM Press, 293-302.
29. MOREIN, S., 2000. ATI Radeon - HyperZ Technology. ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, Hot3D session.
30. OLANO, M., AND GREER, T. 1997. Triangle scan conversion using 2d homogeneous coordinates. In Proc. ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 89-95.
31. OPENGL ARCHITECTURE REVIEW BOARD, AND SHREINER, D. 2004. OpenGL Reference Manual: The Official Reference Document to OpenGL, Version 1.4. Addison Wesley.
32. PAULY, M., KEISER, R., KOBBELT, L., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM Transactions on Graphics (Proc. SIGGRAPH '03) 22, 3, 641-650.
33. PFISTER, H., ZWICKER, M., VAN BAAR, J., AND GROSS, M. 2000. Surfels: Surface elements as rendering primitives. In Computer Graphics (Proc ACM SIGGRAPH '00), 335-342.
34. PINEDA, J. 1988. A parallel algorithm for polygon rasterization. In Computer Graphics (Proc ACM SIGGRAPH '88), ACM, vol. 22, 17-20.
35. POPESCU, V., EYLES, J., LASTRA, A., STEINHURST, J., ENGLAND, N., AND NYLAND, L. 2000. The WarpEngine: An architecture for the post-polygonal age. In Computer Graphics (Proc. ACM SIGGRAPH '00), 433-442.
36. RAO, V. N., AND KUMAR, V. 1988. Concurrent access of priority queues. IEEE Trans. Comput. 37, 12, 1657-1665.
37. RÄSÄNEN, J. 2002. Surface Splatting: Theory, Extensions and Implementation. Master's thesis, Helsinki University of Technology.
38. REN, L., PFISTER, H., AND ZWICKER, M. 2002. Object-space EWA surface splatting: A hardware accelerated approach to high quality point rendering. Computer Graphics Forum 21, 3, 461-470.
39. SAINZ, M.,. AND PAJAROLA, R. 2004. Point-based rendering techniques. Computers & Graphics 28, 869-879.
40. SCHMITTLER, J., WALD, I., AND SLUSALLEK, P. 2002. SaarCOR: A hardware achitecture for ray tracing. In Proc Workshop on Graphics Hardware 2002, 27-36.
41. SIGG. C., WEYRICH, T., BOTSCH, M., ANDGROSS, M. 2006. Gpu-based ray-casting of quadratic surfaces. In Proc. Eurographics Symposium on Point-Based Graphics 2006. 59-65.
42. STAMMINGER, M., AND DRETTAKIS, G. 2001. Interactive sampling and rendering for complex and procedural geometry. In Proc 12th Eurographics Workshop on Rendering. 151-162.
43. STEWART, J., BENNETT, E., AND MCMILLAN, L. 2004. Pixelview: A view-independent graphics rendering architecture. In Proc. ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 75-84.
44. TORBORG, J., AND RAJIYA, J. T. 1996. Talisman: commodity realtime 3D graphics for the PC. In Computer Graphics (Proc. ACM SIGGRAPH '96). 353-363.
45. WAND, M., FISCHER. M., PETER, I., MEYER AUF DER HEIDE, F., AND STRASSER. W. 2001. The randomized z-buffer algorithm: interactive rendering of highly complex scenes. In Computer Graphics (ACM SIGGRAPH' 01), ACM Press, 361-370.
46. WESTOVER, L. 1990. Footprint evaluation for volume rendering. In Computer Graphics (Proc ACM SIGGRAPH '90), ACM, 367-376.
47. WHITTED, T., AND RAJIYA, J. 2005. Fully procedural graphics. In Proc. ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 81-90.
48. WOOP, S., SCHMITTLER, J., AND SLUSALLEK, P. 2005. RPU: a programmable ray processing unit for realtime ray tracing. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3, 434-444.
49. ZHANG, Y., AND PAJAROLA, R. 2006. Single-pass point rendering and transparent shading. In Proc. Eurographics Symposium on Point-Based Graphics 2006, 37-48.
50. ZWICKER, M., PFISTER., H., BAAR, J. V., AND GROSS, M. 2001. Surface splatting. In Computer Graphics (Proc. ACM SIGGRAPH '01), 371-378.
51. ZWICKER, M., RÄSÄNEN, J., BOTSCH, M., DACHSBACHER, C., AND PAULY. M. 2004. Perspective accurate splatting. In Proc. Graphics Interface. 247-254.