Polypostors: 2D polygonal impostors for 3D crowds

Proceedings of the Symposium on Interactive 3D Graphics and Games, I3D 2008

Volumn , Issue , 2008, Pages 149-155

  Kavan, Ladislav ^a   Dobbyn, Simon ^a   Collins, Steven ^a   Žára, Jiří ^b   O'Sullivan, Carol ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

^b CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Animation compression; Crowd animation; Impostors

Indexed keywords

ALTERNATIVE METHODS; ANIMATION COMPRESSION; AUTOMATICALLY GENERATED; CROWD ANIMATION; CROWD RENDERING; GRAPHICS HARDWARE; IMAGE-BASED; IN-BETWEENING; LOWER MEMORY REQUIREMENT; REAL TIME; TEST CASE; TEXTURE MEMORY; VISUAL FIDELITY; WALKTHROUGHS;

ANIMATION; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77950404143     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1342250.1342273     Document Type: Conference Paper

References (32)

1. ALEXA, M., AND MÜLLER,W. 2000. Representing animations by principal components. Comput. Graph. Forum 19, 3, 411-418.
2. AUBEL, A., BOULIC, R., AND THALMANN, D. 2000. Real-time display of virtual humans: Levels of details and impostors. IEEE Transactions on Circuits and Systems for Video Technology 10, 2, 207-217.
3. BERTSEKAS, D. P. 1991. Linear network optimization: algorithms and codes. MIT Press, Cambridge, MA, USA.
4. BRICENO, H. M., SANDER, P. V., MCMILLAN, L., GORTLER, S., AND HOPPE, H. 2003. Geometry videos: a new representation for 3D animations. SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, 136-146.
5. DÉCORET, X., DURAND, F., SILLION, F. X., AND DORSEY, J. 2003. Billboard clouds for extreme model simplification. SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, 689-696.
6. DECORO, C., AND RUSINKIEWICZ, S. 2005. Pose-independent simplification of articulated meshes. In SI3D '05, ACM Press, 17-24.
7. DOBBYN, S., HAMILL, J., O'CONOR, K., AND O'SULLIVAN, C. 2005. Geopostors: a real-time geometry / impostor crowd rendering system. In SI3D '05, ACM Press, 95-102.
8. DOBBYN, S., MCDONNELL, R., KAVAN, L., COLLINS, S., AND O'SULLIVAN, C. 2006. Clothing the masses: Real-time clothed crowds with variation. In Eurographics Short Papers, 103-106.
9. DUDASH, B., 2007. Skinned instancing. NVIDIA Direct3D SDK 10 Code Samples.
10. FELZENSZWALB, P. F. 2003. Representation and Detection of Shapes in Images. PhD thesis, Massachusetts Institute of Technology.
11. FOLEY, J. D., VAN DAM, A., FEINER, S. K., AND HUGHES, J. F. 1990. Computer graphics: principles and practice (2nd ed.). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
12. GONZALEZ, R. C., AND WOODS, R. E. 2002. Digital Image Processing. Prentice Hall.
13. GOSSELIN, D., SANDER, P., AND MITCHELL, J. 2005. ShaderX3 - Drawing a Crowd. Charles River Media, 505-517.
14. IGARASHI, T., MOSCOVICH, T., AND HUGHES, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Transactions on Computer Graphics 24, 3, 1134-1141.
15. JESCHKE, S., AND WIMMER,M. 2002. Textured depth meshes for real time rendering of arbitrary scenes. EGRW '02: Proceedings of the 13th Eurographics Workshop on Rendering, 181-190.
16. JU, S. X., BLACK, M. J., AND YACOOB, Y. 1996. Cardboard people: A parameterized model of articulated motion. International Conference on Automatic Face and Gesture Recognition, 38-44.
17. LIEN, J.-M., AND AMATO, N. M., 2006. Approximate convex decomposition of polyhedra. Technical report TR06-002, Parasol Lab, Texas A&M University.
18. LINDHOLM, E., KLIGARD, M. J., AND MORETON, H. 2001. A user-programmable vertex engine. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 149-158.
19. LIU, L., WANG, G., ZHANG, B., GUO, B., AND SHUM, H.-Y. 2004. Perceptually based approach for planar shape morphing. In PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG'04), IEEE Computer Society, Washington, DC, USA, 111-120.
20. LUEBKE, D., WATSON, B., COHEN, J. D., REDDY, M., AND VARSHNEY, A. 2002. Level of Detail for 3D Graphics. Elsevier Science Inc., New York, NY, USA.
21. MCDONNELL, R., DOBBYN, S., AND O'SULLIVAN, C. 2005. LOD human representations: A comparative study. Proceedings of the First International Workshop on Crowd Simulation, 101-115.
22. MILLAN, E., AND RUDOMIN, I. 2006. Impostors and pseudoinstancing for GPU crowd rendering. In GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, ACM Press, New York, NY, USA, 49-55.
23. NIELSEN, B. K., AND ODGAARD, A., 2003. Fast neighborhood search for the nesting problem. Technical Report no. 03/02, DIKU, University of Copenhagen.
24. PAVLIDIS, T. 1981. Algorithms for Graphics and Image Processing. Computer Science Press.
25. REYNOLDS, C. 2006. Big fast crowds on PS3. In Sandbox '06: Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames, ACM Press, New York, NY, USA, 113-121.
26. RUSIN, D., 1998. Topics on sphere distributions. http://www. math.niu.edu/~rusin/known-math/95/sphere.faq.
27. RYDER, G., AND DAY, A. M. 2005. Survey of real-time rendering techniques for crowds. Computer Graphics Forum 24, 2, 203-215.
28. SEDERBERG, T. W., AND GREENWOOD, E. 1992. A physically based approach to 2-D shape blending. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 25-34.
29. TECCHIA, F., AND CHRYSANTHOU, Y. 2000. Real-time rendering of densely populated urban environments. Proceedings of the Eurographics Workshop on Rendering Techniques, 83-88.
30. TECCHIA, F., LOSCOS, C., AND CHRYSANTHOU, Y. 2002. Visualizing crowds in real-time. Computer Graphics Forum 21, 4, 753-765.
31. THALMANN, D., O'SULLIVAN, C., DE HERAS CIECHOMSKI, P., AND DOBBYN, S. 2006. Populating virtual environments with crowds. In Eurographics 2006: Tutorials, 869-963.
32. ULICNY, B., DE HERAS CIECHOMSKI, P., AND THALMANN, D. 2004. Crowdbrush: Interactive authoring of real-time crowd scenes. SCA '04: Proceedings of the 2004 ACM SIGGRAPH/ EUROGRAPHICS Symposium on Computer Animation, 243-252.