Interactive visibility ordering and transparency computations among geometric primitives in complex environments

Proceedings of the Symposium on Interactive 3D Graphics

Volumn , Issue , 2005, Pages 49-56

  Govindaraju, Naga K ^a   Henson, Michael ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Collision detection; Graphics hardware; Sorting; Transparency computations; Visibility ordering

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; DEFORMATION; MATHEMATICAL MODELS; SORTING;

COLLISION DETECTION; GRAPHICS HARDWARE; TRANSPARENCY COMPUTATIONS; VISIBILITY ORDERING;

VISIBILITY;

EID: 29244487537     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1053427.1053435     Document Type: Conference Paper

References (34)

1. AILA, T., MIETTINEN, V., AND NORDLUND, P. 2003. Delay streams for graphics hardware. ACM Trans. on Graphics 22, 792-800.
2. CALLAHAN, S. P., IKITS, M., COMBA, J., AND SILVA, C. 2005. Hardware-assisted visibility sorting for unstructured volume rendering. IEEE Trans. on Visualization and Computer Graphics, to appear.
3. CARPENTER, L. 1984. The A-buffer, an antialiased hidden surface method. In Computer Graphics (SIGGRAPH '84 Proceedings), H. Christiansen, Ed., vol. 18, 103-108.
4. CIGNONI, P., C. MONTANI, AND SCOPIGNO, R. 1998. Tetrahedra based volume visualization. In Mathematical Visualization - Algorithms, Applications and Numerics, 3-18.
5. COHEN, J., LIN, M., MANOCHA, D., AND PONAMGI, M. 1995. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Proc. of ACM Interactive 3D Graphics Conference, 189-196.
6. COHEN-OR, D., CHRYSANTHOU, Y., DURAND, F., GREENE, N., KOLTUN, V., AND SILVA, C. 2001, Visibility, problems, techniques and applications. SIGGRAPH Course Notes # 30.
7. COOK, R., MAX, N., SILVA, C., AND WILLIAMS, P. 2004. Image-space visibility ordering for cell projection volume rendering of unstructured data. IEEE Trans. on Visualization and Computer Graphics.
8. DE BERG, M., OVERMARS, M., AND SCHWARZKOPF, O. 1994. Computing and verifying depth orders. In sicomp. 437-446.
9. DIEFENBACH, P. 1996. Multi-pass pipeline rendering: Interaction and realism through hardware provisions. PhD thesis, University of Pennsylvania.
10. ESTIVILL-CASTRO, V., AND WOOD, D. 1992. A survey of adaptive sorting agorithms. ACM Computing Surveys.
11. EVERITT, C. 2001. Interactive order-independent transparency. Technical report, NVIDIA. http://developer.nvidia.com/object/ Interactive_Order_Transparency.html.
12. FUCHS, H., KEDEM, Z., AND NAYLOR, B. 1980. On visible surface generation by a priori tree structures. Proc. of ACM SIGGRAPH 14, 3, 124-133.
13. GOVINDARAJU, N., REDON, S., LIN, M., AND MANOCHA, D. 2003. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 25-32.
14. GOVINDARAJU, N., LIN, M., AND MANOCHA, D. 2004. Fast and reliable collision detection using graphics hardware. Proc. of ACM VRST.
15. GOVINDARAJU, N., LIN, M., AND MANOCHA, D. 2004. Vis-sort: Fast visibility ordering of 3-d geometric primitives. Tech. rep., Department of Computer Science, University of North Carolina.
16. GOVINDARAJU, N., RAGHUVANSHI, N., AND MANOCHA, D. 2004. Fast and approximate stream mining of quantiles and frequencies using graphics processors. Tech. rep., University of North Carolina at Chapel Hill.
17. JOUPPE, N. P., AND CHANG, C. F. 1999. An economical hardware technique for high-quality antialiasing and transparency. ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 85-93.
18. KNUTH, D. E. 1973. Sorting and Searching, vol. 3 of The Art of Computer Programming. Addison-Wesley, Reading, MA.
19. KRISHNAN, S., SILVA, C., AND WEI, B. 2001. A Hardware-Assisted Visibility-Ordering algorithm with applications to volume rendering. In Proc. of Data Visualization, 233-242.
20. MAMMEN, A. 1989. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Computer Graphics and Applications 9, 4 (July), 43-55.
21. MAX, N. L., AND LERNER, D. M. 1985. A two-and-a-half-D motion-blur algorithm. In Computer Graphics (SIGGRAPH '85 Proceedings), vol. 19, 85-93.
22. MAX, N. L. 1993. Sorting for polyhedron compositing. Focus on Scientific Visualization, 259-268.
23. MOLNAR, S., EYLES, J., AND POULTON, J. 1992. PixelFlow: High-speed rendering using image composition. In Computer Graphics (SIGGRAPH '92 Proceedings), E. E. Catmull, Ed., vol. 26, 231-240.
24. NEWELL, M. E., NEWELL, R. G., AND SANCHA, T. L. 1972. A solution to the hidden surface problem. In Proc. ACM Nat. Mtg.
25. PRZEMYSLAW, R. 1993. Fast genration of depth of field effects in computer graphics. Computer and Graphics 17, 5, 593-595.
26. PURCELL, T., DONNER, C., CAMMARANO, M., JENSEN, H., AND HANRAHAN, P. 2003. Photon mapping on programmable graphics hardware. ACM SIGGRAPH/ Eurographics Conference on Graphics Hardware, 41-50.
27. SCHUMACKER, R., BRAND, B., GILLILAND, M., AND SHARP, W. 1969. Study for applying computer-generated images to visual generation. Tech. rep., AFHRL-TR-69-74, US Air Force Human Resources Lab.
28. SILVA, C. T., MITCHELL, J. S. B., AND WILLIAMS, P. L. 1998. An exact interactive time visibility ordering algorithm for polyhedral cell complexes. In IEEE Symposium on Volume Visualization, 87-94.
29. SNYDER, J., AND LENGYEL, J. 1998. Visibility sorting and compositing without splitting for image layer decompositions. Proc. of ACM SIGGRAPH.
30. SUDARSKY, O., AND GOTSMAN, C. 1996. Output sensitive visibility algorithms for dynamic scenes with applications to virtual reality. Computer Graphics Forum 15, 3, 249-58. Proc. of Eurographics'96.
31. SUTHERLAND, I. E., SPROULL, R. F., AND SCHUMACKER, R. A. 1973. Sorting and the hidden-surface problem. In Conf. Proc. Natl. Computer Conf.
32. TORRES, E. 1990. Optimization of the binary space partition algorithm (BSP) for the visualization of dynamic scenes. In Eurographics '90, North-Holland, C. E. Vandoni and D. A. Duce, Eds., 507-518.
33. WILLIAMS, P. L. 1992. Visibility-ordering meshed polyhedra. ACM Trans. on Graphics 11, 2, 103-126.
34. WITTENBRINK, C. 2001. R-buffer: A pointerless a-buffer hardware architecture. ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 73-80.