Data-parallel decompression of triangle mesh topology

Computer Graphics Forum

Volumn 31, Issue 8, 2012, Pages 2541-2553

  Meyer, Quirin ^a   Keinert, Benjamin ^a   Sußner, Gerd ^b   Stamminger, Marc ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b Realtime Technology AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY;

BENCHMARK MODELS; BIT LENGTHS; COMPRESSION SCHEME; DATA PARALLEL; SCALABLE ALGORITHMS; SINGLE RATE; TRIANGLE MESH; TRIANGLE STRIPS;

MESH GENERATION;

EID: 84874940196     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2012.03221.x     Document Type: Article

References (43)

1. Alliez P., Gotsman C.,: Recent advances in compression of 3d meshes. In In Proceedings of the Symposium on Multiresolution in Geometric Modeling (2003), Springer, pp. 3-26.
2. Anh V. N., Moffat A.,: Inverted index compression using word-aligned binary codes. Information Retrieval 8 (2005), 151-166.
3. Blelloch G. E.,: Vector Models for Data-Parallel Computing. MIT Press, Cambridge, Massachusetts, London, England, 1990.
4. Billeter M., Olsson O., Assarsson U.,: Efficient stream compaction on wide SIMD many-core architectures. In Proceedings of the Conference on High Performance Graphics 2009 (New Orleans, LA, USA, 2009), pp. 159-166.
5. Courbet C., Hudelot C.,: Random accessible hierarchical mesh compression for interactive visualization. Computer Graphics Forum 28, 5 (2009), 1311-1318.
6. Chow M. M.,: Optimized geometry compression for real-time rendering. In Proceedings of the IEEE Visualization '97 (Phoenix, AZ, USA, 1997), pp. 346-354.
7. Chhugani J., Kumar S.,: Geometry engine optimization: Cache friendly compressed representation of geometry. In Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games (2007), pp. 9-16.
8. Choe S., Kim J., Lee H., Lee S.,: Random accessible mesh compression using mesh chartification. IEEE Transactions on Visualization and Computer Graphics 15, 1 (Seattle, WA, USA, 2009), 160-173.
9. Deering M. F.,: Geometry compression. In SIGGRAPH '95 (Los Angeles, CA, USA, 1995).
10. Dick C., Schneider J., Westermann R.,: Efficient geometry compression for GPU-based decoding in realtime terrain rendering. Computer Graphics Forum 28, 1 (2009), 67-83.
11. Gopi M., Eppstein D.,: Single-strip triangulation of manifolds with arbitrary topology. Computer Graphics Forum 23, 3 (2004), 371-380.
12. Gotsman C., Gumhold S., Kobbelt L.,: Tutorials on Multiresolution in Geometric Modelling: Simplification and Compression of 3D Meshes. In Mathematics and Visualization (2002), Springer-Verlag New York, Inc., Secaucus, NJ, USA, pp. 319-362.
13. Gurung T., Laney D. E., Lindstrom P., Rossignac J.,: SQuad: Compact representation for triangle meshes. Computer Graphics Forum 30, 2 (2011), 355-364.
14. Gurung T., Luffel M., Lindstrom P., Rossignac J.,: LR: Compact connectivity representation for triangle meshes. ACM Transactions on Graphics 30, 4 (2011), 67:1-67:8.
15. Gumhold S., Straßer W.,: Real time compression of triangle mesh connectivity. In SIGGRAPH '98 (Orlando, FL, USA, 1998), pp. 133-140.
16. Hoberock J., Bell N.,: Thrust Library, 2011. http://code.google.com/p/ thrust/.
17. Ho J., Lee K.-C., Kriegman D.,: Compressing large polygonal models. In IEEE Visualization 2001 (San Diego, CA, USA, 2001), pp. 357-362.
18. Harris M., Owens J. D., Sengupta S., Tseng S., Zhang Y., Davidson A.,: CUDPP, 2011. http://code.google.com/p/cudpp/.
19. Hillis W. D., Steele Jr. G. L.,: Data parallel algorithms. Communications of the ACM 29, 12 (1986), 1170-1183.
20. Harris M., Sengupta S., Owens J. D.,: Parallel prefix sum (scan) with CUDA. In GPU Gems 3., Nguyen H., (Ed.). Addison Wesley, Boston, MA, USA, 2007.
21. Hou Q., Zhou K., Guo B.,: BSGP: Bulk-synchronous GPU programming. ACM Transactions on Graphics 27, 3 (2008), 19:1-19:12.
22. Isenburg M., Gumhold S.,: Out-of-core compression for gigantic polygon meshes. ACM Transactions Graphics 22, 3 (2003), 935-942.
23. Isenburg M., Lindstrom P.,: Streaming meshes. In 16th IEEE Visualization Conference (Minneapolis, MN, USA, 2005).
24. Isenburg M.,: Triangle fixer: Edge-based connectivity compression. In EuroCG (Eilat, Israel, 2000).
25. Kilgard M. J.,: Modern OpenGL usage: Using vertex buffer objects well. In SIGGRAPH ASIA 2008 Course Notes (2008), pp. 49:1-49:19.
26. Kälberer F., Polthier K., Reitebuch U., Wardetzky M.,: Freelence-coding with free valences. Computer Graphics Forum 24, 3 (Singapore, Singapore, 2005), 469-478.
27. Lindstrom P., Cohen J. D.,: On-the-fly decompression and rendering of multiresolution terrain. In Proceedings of the 2010 Symposium on Interactive 3D Graphics (Washington, DC, USA, 2010), pp. 65-73.
28. Lauterbach C., Garl M., Sengupta S., Luebke D., Manocha D.,: Fast BVH construction on GPUs. Computer Graphics Forum 28, 2 (2009), 375-384.
29. Liu F., Harada T., Lee Y., Kim Y. J.,: Real-time collision culling of a million bodies on graphics processing units. ACM Transactions on Graphics 29, 6 (2010), 154:1-154:8.
30. Levoy M., Pulli K., Curless B., Rusinkiewicz S., Koller D., Pereira L., Ginzton M., Anderson S., Davis J., Ginsberg J., Shade J., Fulk D.,: The Digital Michelangelo Project: 3D scanning of large statues. In SIGGRAPH '00 (New Orleans, LA, USA, 2000), pp. 131-144.
31. Merrill D., Grimshaw A.,: Parallel Scan for Stream Architectures. Tech. Rep. CS2009-14, Department of Computer Science, University of Virginia, 2009.
32. Microsoft: Direct3D 11 Graphics. Microsoft, 2010. http://msdn.microsoft. com/en-us/library/windows/.
33. Meyer Q., Sußner G., Greiner G., Stamminger M.,: Adaptive level-of-precision for GPU-rendering. In Proceedings of the Vision, Modeling, and Visualization Workshop 2011 (Berlin, Germany, 2011), pp. 169-176.
34. Meyer Q., Süßmuth J., Sußner G., Stamminger M., Greiner G.,: On floating-point normal vectors. Computer Graphics Forum 29, 4 (2010), 1405-1409.
35. Purnomo B., Bilodeau J., Cohen J. D., Kumar S.,: Hardware-compatible vertex compression using quantization and simplification. In Graphics Hardware 2005 (Los Angeles, CA, USA, 2005), pp. 53-62.
36. Peng J., Kim C.-S., Jay Kuo C. C.,: Technologies for 3D mesh compression: A survey. Journal of Visual Communication and Image Representation 16, 6 (2005), 688-733.
37. Patney A., Owens J. D.,: Real-time Reyes-style adaptive surface subdivision. ACM Transactions on Graphics 27, 5 (2008), 143:1-143:8.
38. Rossignac J.,: Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5, 1 (1999), 47-61.
39. Sengupta S., Harris M., Garland M.,: Efficient Parallel Scan Algorithms for GPUs. Tech. rep., Nvidia Cooperation, 2008.
40. Touma C., Gotsman C.,: Triangle mesh compression. In Proceedings of the Graphics Interface 1998 Conference (1998).
41. Tutte W. T.,: A census of planar triangulations. Canadian Journal of Mathematics 14 (Vancouver, BC, Canada, 1962), 21-38.
42. Yoon S.-E., Lindstrom P.,: Random-accessible compressed triangle meshes. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1536-1543.
43. Yoon S.-E., Lindstrom P., Pascucci V., Manocha D.,: Cache-oblivious mesh layouts. ACM Transactions on Graphics 24 (2005), 886-893.