Survey of real-time rendering techniques for crowds

Computer Graphics Forum

Volumn 24, Issue 2, 2005, Pages 203-215

  Ryder, G ^a   Day, A M ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Crowds; Human; Real time; Rendering; Survey; Virtual

Indexed keywords

COMPUTER GRAPHICS; COMPUTER HARDWARE; HUMAN COMPUTER INTERACTION; LIGHTING; MATHEMATICAL MODELS; SURVEYS;

CROWDS; HUMAN; RENDERING; VIRTUAL;

REAL TIME SYSTEMS;

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

References (43)

1. A. Aubel, R. Boulic and D. Thalmann. Lowering the cost of virtual human rendering with structured ani mated impostors. In WSCG, Plzen, Czech Republic, 1999.
2. D. Cohen-Or, Y. Chrysanthou, C. Silva and F. Durand. A survey of visibility for walkthrough applications. IEE Transaction on Visualisation and Computer Graphics, 2003.
3. T. DeRose, M. Kass and T. Truong. Subdivision surfaces in character animation. In Proceedings of the 25th annual conference on Computer graphics (1998), ACM Press, pp. 85-94.
4. R. Fernando and M. J. Kilgard. The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics, Addison-Wesley Longman Publishing Co., Inc., 2003.
5. NVIDIA. Available at http://www.nvidia.com/object/demodawn.html.
6. J. H. Clark. Hierarchical geometric models for visible-surface algorithms. SIGGRAPH Computer Graphics, 10(2): pp. 547-554, 1976.
7. M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. Computer Graphics 31, Annual Conference Series pp. 209-216, 1997.
8. D. Luebke, B. Watson, J. D. Cohen, M. Reddy and A. Varshney. Level of Detail for 3D Graphics. Elsevier Science, Inc., 2002.
9. H. Hoppe. Progressive meshes. Computer Graphics, 30: 99-108, 1996.
10. H. Hoppe. View-dependent refinement of progressive meshes. Computer Graphics, 31: 189-198, 1997.
11. H. Hoppe. Efficient implementation of progressive meshes. Computers and Graphics 22(1): 27-36, 1998.
12. P. V. Sander, J. Snyder, S. J. Gortler and H. Hoppe. Texture mapping progressive meshes. In SIGGRAPH 2001, Computer Graphics Proceedings, ACM Press/ACM SIGGRAPH, pp. 409-416, 2001.
13. L.-J. Shiue, V. Goel and J. Peters. Mesh mutation in programmable graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, Eurographics Association, pp. 15-24, 2003.
14. R. Southern, P. Marais and E. Blake. Generic memoryless polygonal simplification. In Proceedings of the First International Conference on Computer Graphics, Virtual Reality and Visualisation, ACM Press, pp. 7-15, 2001.
15. C. Loop. Smooth Subdivision Surfaces Based on Triangles. Master's thesis, University of Utah, 1987.
16. D. Zorin, P. Schröder and W. Sweldens. Interpolating subdivision for meshes with arbitrary topology. Computer Graphics 30, Annual Conference Series, 189-192, 1996.
17. K. Kähler, J. Haber and H.-P. Seidel. Dynamic refinement of deformable triangle meshes for rendering. In Proceedings of the 19th Annual Conference on Computer graphics, pp. 285-290, 2001.
18. A. Vlachos, J. Peters, C. Boyd and J. L. Mitchell. Curved pn triangles. In Proceedings of the 2001 Symposium on Interactive 3D Graphics, ACM Press, pp. 159-166, 2001.
19. C. O'Sullivan, J. Cassell, H. Vilhjalmsson, J. Dingliana, S. Dobbyn, B. MacNamee, C. Peters and T. Giang. Levels of detail for crowds and groups. In Computer Graphics Forum, vol. 21, pp. 733-741, 2002.
20. N. Molino, R. Bridson and R. Fedkiw. Tetrahedral mesh generation for deformable bodies. Available at http://graphics.stanford.edu/papers/meshing- sig03/.
21. T. Vassilev, B. Spanlang and Y. Chrysanthou. Efficient cloth model and collisions detection for dressing virtual people. In ACM/EG Games Technology Conference, January 2001.
22. K. Daubert, H. P. A. Lensch, W. Heidrich and H.-P. Seidel. Efficient cloth modeling and rendering. In Rendering Techniques 2001: Proceedings of the 12th Eurographics Workshop on Rendering, 25-27 June 2001. pp. 63-70.
23. J.-M. Hasenfratz, M. Lapierre, N. Holzschuch and F. Sillion. A survey of real-time soft shadows algorithms. InP. Brunet and R. Scopigno, Eurographics, State-of-the-Art Report. Computer Graphics Forum (2003), no. 22(4).
24. V. Volkov and L. Li. Adaptive local refinement and simplification of cloth meshes. ICITA, November 2002.
25. D. Baraff, A. Witkin and M. Kass. Untangling cloth. ACM Transactions on Graphics, 22(3): 862-870, 2003.
26. R. Southern and J. Gain. Creation and control of real-time continuous level of detail on programmable graphics hardware. Computer Graphics Forum 22(1): 35-48, 2003.
27. T. A. Funkhouser and C. H. Séquin. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Proceedings of the 20th Annual Conference on Computer graphics, ACM Press, pp. 247-254, 1993.
28. E. Hidalgo. Hybrid Geometric - Image Based Rende ring for Virtual Reality. Ph.D. thesis, 2003.
29. F. Tecchia and C. L. Y. Chrysanthou. Visualizing crowds in real-time. Computer Graphics Forum 21(4): 753-765, November 2002.
30. C. Loscos, F. Tecchia and Y. Chrysanthou. Real-time shadows for animated crowds in virtual cities. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM Press, pp. 85-92, 2001.
31. X. Decoret, F. Durand and F. X. Sillion. Billboard clouds. In Proceedings of the 19th Conference on Computational Geometry, ACM Press, pp. 376-376, 2003.
32. A. Aubel, R. Boulic and D. Thalmann. Real-time display of virtual humans: Levels of detail and impostors. IEEE Transactions on Circuits and Systems for Video Technology, 2000.
33. P.-P. Sloan, J. Kautz and J. Snyder. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, pp. 527-536, 2002.
34. J. Kautz, P.-P. Sloan and J. Snyder. Fast, arbitrary brdf shading for low-frequency lighting using spherical harmonics. In Proceedings of the 13th Eurographics Workshop on Rendering, Eurographics Association, pp. 291-296, 2002.
35. R. Bastos, K. Hoff, W. Wynn and A. Lastra. Increased photorealism for interactive architectural walkthroughs. In Proceedings of the 1999 symposium on Interactive 3D graphics, ACM Press, pp. 183-190, 1999.
36. L. Williams. Casting curved shadows on curved surfaces. SIGGRAPH Computer Graphics 12(3): 270-274, 1978.
37. F. C. Crow. Shadow algorithms for computer graphics. SIGGRAPH Computer Graphics 11(2): 242-248, 1977.
38. M. McGuire, J. F. Hughes and K. T. Egan. Fast practical and robust shadows. Available at http://developer.nvidia.com/object/fastshadowvolumes.html.
39. S. Brabec and H.-P. Seidel. Shadow volumes on programmable graphics hardware. Computer Graphics Forum, 22(3): 433-440, September 2003.
40. P. Sen, M. Cammarano and P. Hanrahan. Shadow silhouette maps. ACM Transactions on Graphics 22(3): 521-526, 2003.
41. N. K. Govindaraju, B. Lloyd, S.-E. Yoon, A. Sud and D. Manocha. Interactive shadow generation in complex environments. ACM Transactions on Graphics 22(3): 501-510, 2003.
42. S. Paris, F. Sillion and L. Quan. Lightweight face relighting. In Proceedings of Pacific Graphics, October 2003.
43. M. Olano, B. Kuehne and M. Simmons. Automatic shader level of detail. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, Eurographics Association, pp. 7-14, 2003.