Interactive mesostructures with volumetric collisions

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 7, 2014, Pages 970-982

  Nykl, Scott ^a   Mourning, Chad ^a   Chelberg, David ^a  

^a Ohio University   (United States)

Author keywords

compute shaders; CUDA; curvedmesostructures; GPGPU; GPU; image based rendering; interactive deformation; Interactive mesostructures; inverse displacement mapping; mesostructures; per texel collision detection; quadric based mesostructures; real time deformable mesostructures; surface details

Indexed keywords

DEFORMATION; DIGITAL STORAGE; ENGINES; IMAGE RECONSTRUCTION; PROGRAM PROCESSORS; VIRTUAL REALITY;

COLLISION DETECTION; COMPUTE SHADERS; CUDA; CURVEDMESOSTRUCTURES; GPGPU; GPU; IMAGE-BASED RENDERING; INVERSE DISPLACEMENTS; MESOSTRUCTURES; SURFACE DETAILS;

RENDERING (COMPUTER GRAPHICS);

EID: 84901979864     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2014.2317700     Document Type: Article

References (40)

1. E. Catmull, "A subdivision algorithm for computer display of curved surfaces,"DTIC Document, Tech. Rep., No. UTEC-CSc-74-133, Utah Univ. Salt Lake City, Dept. of Computer Science, 1974
2. J. F. Blinn, "Simulation of wrinkled surfaces," ACM SIGGRAPH Comput. Graph., vol. 12, pp. 286-292, Aug. 1978
3. R. L. Cook, "Shade trees," in Proc. 11th Annu. Conf. Comput. Graph. Interactive Techn., 1984, pp. 223-231
4. L. Szirmay-Kalos and T. Umenhoffer, "Displacement mapping on the GPU state of the art," Comput. Graph. Forum, vol. 27, no. 6, pp. 1567-1592, 2008
5. F. Policarpo, M. Oliveira, and J. Comba, "Real-time relief mapping on arbitrary polygonal surfaces," in Proc. Symp. Interactive 3D Graph. Games, 2005, pp. 155-162 (Pubitemid 41832884)
6. N. Tatarchuk, "Dynamic parallax occlusion mapping with approximate soft shadows," in Proc. Symp. Interactive 3D Graph. Games, 2006, pp. 63-69 (Pubitemid 46946374)
7. M. M. Oliveira and F. Policarpo, "An efficient representation for surface details," Instituto de Informatica, Universidade Federal do Rio Grande do Sul, Tech. Rep. RP-351 /Relatrio de Pesquisa RP-351, 2005
8. A. Tevs, I. Ihrke, and H. Seidel, "Maximum mipmaps for fast, accurate, and scalable dynamic height field rendering," in Proc. Symp. Interactive 3D Graph. Games, 2008, pp. 183-190
9. S. Nykl, C. Mourning, and D. Chelberg, "Interactive mesostructures," in Proc. ACM SIGGRAPH Symp. Interactive 3D Graph. Games, 2013, pp. 37-44
10. J. Patterson, S. Hoggar, and J. Logie, "Inverse displacement mapping," Comput. Graph. Forum, vol. 10, no. 2, pp. 129-139, 1991 (Pubitemid 21707814)
11. M. M. Oliveira, G. Bishop, and D. McAllister, "Relief texture mapping," in Proc. 27th Annu. Conf. Comput. Graph. Interactive Techn., 2000, pp. 359-368 (Pubitemid 32394000)
12. L. McMillan Jr, "An image-based approach to three-dimensional computer graphics," Ph. D. dissertation, Univ. of North Carolina, Dept. of Computer Science, Wilmington, NC, USA, 1997
13. M. Peercy, J. Airey, and B. Cabral, "Efficient bump mapping hardware," in Proc. 24th Annu. Conf. Comput. Graph. Interactive Techn., 1997, pp. 303-306
14. F. Policarpo and M. Oliveira, "Relief mapping of non-height-field surface details," in Proc. Symp. Interactive 3D Graph. Games, 2006, pp. 55-62
15. E. Risser, "True impostors," GPU Gems, vol. 3, pp. 481-490, 2007
16. W. Hu and K. Qin, "Interactive approximate rendering of reflections, refractions, and caustics," IEEE Trans. Vis. Comput. Graph., vol. 13, no. 1, pp. 46-57, Jan. /Feb 2007
17. C. Wyman, "Interactive image-space refraction of nearby geometry," in Proc. 3rd Int. Conf. Comput. Graph. Interactive Techn. Australasia and South East Asia, 2005, pp. 205-211 (Pubitemid 44030681)
18. L. Baboud and X. Décoret, "Rendering geometry with relief textures," in Proc. Graph. Interface, 2006, pp. 195-201 (Pubitemid 44386146)
19. S. Jeschke, S. Mantler, and M. Wimmer, "Interactive smooth and curved shell mapping," in Proc. 18th Eurograph. Conf. Rendering Techn., 2007, pp. 351-360
20. W. Donnelly, "Per-pixel displacement mapping with distance functions," GPU Gems, vol. 2, no. 22, pp. 123-136, 2005
21. F. Policarpo and M. Oliveira, "Relaxed cone stepping for relief mapping," GPU Gems, vol. 3, pp. 409-428, 2007
22. K. Oh, H. Ki, and C. Lee, "Pyramidal displacement mapping: A GPU based artifacts-free ray tracing through an image pyramid," in Proc. ACM Symp. Virtual Reality Softw. Technol., 2006, pp. 75-82 (Pubitemid 47168433)
23. T. Rungcharoenpaisal and P. Kanongchaiyos, "A collision detection method for high resolution objects using tessellation unit on GPU," in Proc. ACM SIGGRAPH Posters, 2012, p. 98
24. M. Nießner, C. Siegl, H. Schafer, and C. Loop, "Real-time collision detection for dynamic hardware tessellated objects," in Proc. Eurograph., 2013, pp. 33-36
25. C. Ericson, Real-Time Collision Detection. San Mateo, CA, USA: Morgan Kaufmann, 2004
26. F. Faure, S. Barbier, J. Allard, and F. Falipou, "Image-based collision detection and response between arbitrary volume objects," in Proc. ACM SIGGRAPH/Eurograph. Symp. Comput. Animation, 2008, pp. 155-162
27. S. Schein, E. Karpen, and G. Elber, "Real-time geometric deformation displacement maps using programmable hardware," Vis. Comput., vol. 21, no. 8-10, pp. 791-800, 2005 (Pubitemid 41316203)
28. J. Crause, A. Flower, and P. Marais, "A system for real-time deformable terrain," in Proc. South African Inst. Comput. Scientists Inf. Technologists Conf. Knowl., Innovation Leadership Diverse, Multidisciplinary Environ., 2011, pp. 77-86
29. X. Huang, S. Li, and G. Wang, "A GPU based interactive modeling approach to designing fine level features," in Proc. Graph. Interface, 2007, pp. 305-311
30. R. Jagnow and J. Dorsey, "Virtual sculpting with haptic displacement maps," in Proc. Graph. Interface, 2002, vol. 2, pp. 125-132 (Pubitemid 35445853)
31. H. Schafer, B. Keinert, and M. Stamminger, "Real-time local displacement using dynamic GPU memory management," in Proc. 5th High-Performance Graph. Conf., 2013, pp. 63-72
32. A. Kolb and C. Rezk-Salama, "Efficient empty space skipping for per-pixel displacement mapping," in Proc. Vis., Model. Vis., 2005, pp. 407-414
33. J. Dummer. (2006). Cone step mapping. [Online]. Available: http://www. lonesock. net/files/ConeStepMapping. pdf
34. L. G. Shapiro and G. C. Stockman, Computer Vision. Englewood, NJ, USA: Prentice-Hall, pp. 279-325, 2001
35. J. Tessendorf, "Simulating ocean water," in Proc. Simul. Nature, Realistic Interact. Tech., vol. 1, 2001
36. A. H. Watt and F. Policarpo, Advanced Game Development with Programmable Graphics Hardware. Boca Raton, FL, USA: CRC Press, 2005
37. S. Petitjean, "A survey of methods for recovering quadrics in triangle meshes," ACM Comput. Surveys, vol. 34, no. 2, pp. 211-262, 2002
38. S. Nykl. (2013). Interactive mesostructures with volumetric collision detection. [Online]. Available:http://www. youtube. com/watch?v=VR7FN195TyY
39. A. Schilling, G. Knittel, and W. Strasser, "Texram: A smart memory for texturing," IEEE Comput. Graph. Appl., vol. 16, no. 3, pp. 32-41, May 1996
40. J. McCormack, R. Perry, K. I. Farkas, and N. P. Jouppi, "Feline: Fast elliptical lines for anisotropic texture mapping," in Proc. 26th Annu. Conf. Comput. Graph. Interactive Techn., 1999, pp. 243-250.