Single-pass GPU solid voxelization for real-time applications

Proceedings - Graphics Interface

Volumn , Issue , 2008, Pages 73-80

  Eisemann, Elmar ^a   Decoret, Xavier ^b  

^a UNIV GRENOBLE ALPES   (France)

^b Phoenix Interactive ^*  (United States)

Author keywords

Applications; GPU; Real time; Solid voxelization

Indexed keywords

3-D MODELS; A DENSITIES; CSG OPERATIONS; DENSE PACKINGS; FILTERING ALGORITHMS; GPU; GRAPHICS CARDS; HIGH-RESOLUTION GRIDS; MORPHOLOGICAL OPERATIONS; PARTICLE SIMULATIONS; REAL-TIME; REAL-TIME APPLICATIONS;

MATHEMATICAL MORPHOLOGY; THREE DIMENSIONAL;

APPLICATIONS;

EID: 63549102110     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. T. Aila and T. Akenine-Möller. Conservative and tiled rasterization. Journal of Graphics Tools 10(3), 2005.
2. S. E. Anderson. Bit twiddling hacks. graphics.stanford.edu/-seander/ bithacks.html.
3. C. Baldazzi and A. Paoluzzi. From polyline to polygon via xor tree, 1996.
4. H. Chen and S. Fang. Fast voxelization of 3d synthetic objects. In ACM Journal of Graphics Tools, 3(4):33-45, New York, NY, USA, 1999. ACM Press.
5. K. Crane, I. Llamas, and S. Tariq. GPU Gems 3, chapter Ch. 30: Real-Time Simulation and Rendering of 3D Fluids. Addison-Wesley, 2007.
6. Crow. Shadow algorithms for computer graphics. In Proceedings of S1GGRAPH '77, 1977.
7. X. Décoret, G. Debunne, and F. Sillion. Erosion based visibility preprocessing. In Proceedings of the Eurographics Symposium on Rendering. Eurographics, 2003.
8. Z. Dong, W. Chen, H. Bao, H. Zhang, and Q. Peng. Real-time voxelization for complex polygonal models. In Proc. of Pacific Graphics'04, 2004.
9. S. Drone. Advanced real-time rendering in 3d graphics and games. SIGGRPAPH course notes, 2007.
10. E. Eisemann and X. Décoret. Fast scene voxelization and applications. In Proc. of 13D'06, 2006.
11. C. Everitt. Interactive order-independent transparency, webpage sur NVIDIA developpers http://developer.nvidia.com/, 2001.
12. S. Fang and D. Liao. Fast csg voxelization by frame buffer pixel mapping. In VVS '00: Proceedings of the 2000 IEEE symposium on Volume visualization, pages 43-8, New York, NY, USA, 2000. ACM Press.
13. S. F. F. Gibson. Beyond volume rendering: Visualization, haptic exploration, an physical modeling of voxel-based objects. In R. Scant-eni, J. van Wijk, and P. Zanarini, editors, Visualization in Scientific Computing '95, pages 9-24. Springer-Verlag Wien, 1995.
14. J. Hable and J. Rossignac. Blister: Gpu-based rendering of boolean combinations of free-form triangulated shapes. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, pages 1024-1031, New York, NY, USA, 2005. ACM Press.
15. T. Harada and S. Koshizuka. Real-time cloth simulation interacting with deforming high-resolution models. SIGGRAPH Poster, 2006.
16. D. Haumont and N. Warzee. Complete polygonal scene voxelization. Journal of Graphics Tools, 7(3), 2002.
17. T. He. Volumetric virtual environments, 1996.
18. H.-H. Hsieh, Y.-Y Lai, W.-K. Tai, and S.-Y Chang. A flexible 3d slicer for voxelization using graphics hardware. In GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, pages 285-288, New York, NY, USA, 2005. ACM Press.
19. M. Ikits, J. Kniss, A. Lefohn, and C. Hansen. GPU Gems, chapter Ch. 39: Volume Rendering Techniques. Addison-Wesley, 2004.
20. E.-A. Karabassi, G. Papaioannou, and T. Theoharis. A fast depth-buffer-based voxelization algorithm. J. Graph. Tools, 4(4):5-10, 1999.
21. T.-Y. Kim and U. Neumann. Opacity shadow maps. Eurographics Rendering Workshop, 2001.
22. A. Kolb and L. John. Volumetric model repair for virtual reality applications, 2001.
23. L. Latta. Building a million particle system. Lecture at the GDC, 2004.
24. Y. Lee and A. A. G. Requicha. Algorithms for computing the volume and other integral properties of solids. In Communications of the ACM, 25(9):635 650, 1982.
25. W. Li, Z. Fan, X. Wei, and A. Kaufman. GPU Gems 2, chapter Ch. 47: Simulation with Complex Boundaries. Addison-Wesley, 2004.
26. I. Llamas. Real-time voxelization of triangle meshes on the gpu. In Technical sketch at SIGGRAPH, New York, NY, USA, 2007. ACM Press.
27. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pages 163-169, New York, NY, USA, 1987. ACM Press.
28. S. R. Marschner and R. J. Lobb. An evaluation of reconstruction filters for volume rendering. In R. D. Bergeron and A. E. Kaufman, editors, Proceedings of Visualization '94, pages 100-107, 1994.
29. T. Möller, R. Machiraju, K. Mueller, and R. Yagel. A comparison of normal estimation schemes. In VIS '97: Proceedings of the 8th conference on Visualization '97, pages 19-ff., Los Alamitos, CA, USA, 1997. IEEE Computer Society Press.
30. F. S. Nooruddin and G. Turk. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics, 9(2): 191, 2003.
31. B. Reitinger, A. Bornik, and R. Beichel. Efficient volume measurement using voxelization. In SCCG '03: Proceedings of the 19th spring conference on Computer graphics, pages 47-54, New York, NY, USA, 2003. ACM.
32. G. Schaufler, J. Dorsey, X. Decoret, and F. X. Sillion. Conservative volumetric visibility with occluder fusion. In K. Akeley, editor, Siggraph 2000. Computer Graphics Proceedings, pages 229-238. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, 2000.
33. C. Sigg, R. Peikert, and M. Gross. Signed distance transform using graphics hardware. In Proceedings of IEEE Visualization '03, pages 83-90. IEEE Computer Society Press, 2003.
34. A. Sud, N. Govindaraju, R. Gayle, and D. Manocha. Interactive 3d distance field computation using linear factorization. In Proc. ACM Symposium on Interactive 3D Graphics and Games (13D). ACM Press, 2006.
35. A. Sud, M. Otaduy, and D. Manocha. Difi: Fast 3d distance field computation using graphics hardware. In Computer Graphics Forum (Proc. Eurographics), 2004.
36. S. W. Wang and A. E. Kaufman. Volume sampled voxelization of geometric primitives. In VIS '93: Proceedings of the 4th conference on Visualization '93, pages 78-84, 1993.
37. C. Wyman. An approximate image-space approach for interactive refraction. In SIGGRAPH 2005: Proceedings of the 32th International Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, 2005. ACM Press.
38. L. Zhang, W. Chen, D. S. Ebert, and Q. Peng. Conservative voxelization. The Visual Computer, 23(9-11):783-792, 2007.