A hardware architecture for surface splatting

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Weyrich, Tim ^a,b   Flaig, Cyril ^a   Heinzle, Simon ^a   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

POINT BASED RENDERING; RASTERIZATION; REORDERING; SURFACE SPLATTING;

COMPUTATIONAL METHODS; COMPUTER SOFTWARE; DATA STRUCTURES; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTER HARDWARE;

EID: 34547697106     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276490     Document Type: Article

References (51)

1. ADAMS, B., KEISER, R., PAULY, M., GUIBAS, L., GROSS, M., AND DUTRÉ, R 2005. Efficient raytracing of deforming point-sampled surfaces. Computer Graphics Forum 24, 3.
2. AKELEY, K. 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 KOBBELT, L. 2004. Phong splatting. In Proc Eurographics Symposium on Point-Based Graphics 2004, 25-32.
6. BOTSCH, M., HORNUNG, A., ZWICKER, M., AND KOBBELT, L. 2005. High-quality surface splatting on today's GPUs. In Proc Eurographics Symposium on Point-Based Graphics 2005, 17-24.
7. LARK, J. 1982. The geometry engine: A VLSI geometry system for graphics. In Computer Graphics (Proc. ACM SIGGRAPH '82), ACM, vol. 16, 127-133.
8. EERING, 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., KRIVÁNEK, J., BOUATOUCH, K., AND PAT-TANAIK, 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. GTIENNEBAUD, 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, R 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, R 2005. Hardware pipeline for rendering clouds of circular points. In Proc. WSCG 2005, 17-22.
19. HOFF III, K. E., KEYSER, 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. OANNOU, A., AND KATEVEMS, M. 2001. Pipelined heap (priority queue) management for advanced scheduling in high speed networks. In Proc. IEEE Int. Conf. on Communications.
21. KOBBELT, L., AND BOTSCH, M. 2004. A survey of point-based techniques in computer graphics. Computers & Graphics 28, 801-814.
22. EVOY, 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. INDHOLM, E., KLIGARD, M. J., AND MORETON, H. 2001. A user-programmable vertex engine. In Computer Graphics (Proc. ACM SIGGRAPH '01), 149-158.
24. EINDS, K., AND BARENBRUG, B. 2002. Resample hardware for 3D graphics. In Proc. ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 17-26.
25. ESA. The Mesa 3D graphics library, http://www.mesa3d.org/.
26. ICROSOFT, 2002. Direct3D 9.0. http://microsoft.com/directx/.
27. OLNAR, 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. ONTRYM, 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. OREIN, 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, R 2002. Saar-COR: A hardware achitecture for ray tracing. In Proc. Workshop on Graphics Hardware 2002, 27-36.
41. SIGG, C., WEYRICH, T., BOTSCH, M., AND GROSS, 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 KAJIYA, 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 KAJIYA, J. 2005. Fully procedural graphics. In Proc. ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 81-90.
48. WOOP, S., SCHMITTLER, J., AND SLUSALLEK, R 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.