Abstract
In modern games, rendering a massive scene with a large number of animated character is imminent and a very challenging task. In this paper, we present a real-time crowd rendering system on GPUs with a special focus on how to preserve texture appearance in progressive LOD-based mesh simplification algorithms. Our results show that the proposed parallel LOD approach can get up to 5.33 times of speedup compared with the standard pseudo-instancing approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohen, J., Olano, M., Manocha, D.: Appearance-preserving simplification. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998, pp. 115–122. ACM, New York (1998)
DeCoro, C., Tatarchuk, N.: Real-time mesh simplification using the gpu. In: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, I3D 2007, pp. 161–166. ACM, New York (2007)
Feng, W.W., Kim, B.U., Yu, Y., Peng, L., Hart, J.: Feature-preserving triangular geometry images for level-of-detail representation of static and skinned meshes. ACM Trans. Graph. 29, 11:1–11:13 (2010)
Funkhouser, T.A., Séquin, C.H.: Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1993, pp. 247–254. ACM, New York (1993)
Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1997, pp. 209–216. ACM Press/Addison-Wesley Publishing Co., New York (1997)
Giegl, M., Wimmer, M.: Unpopping: Solving the image-space blend problem for smooth discrete lod transitions. Computer Graphics Forum 26(1), 46–49 (2007)
Hoppe, H.: Progressive meshes. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996, pp. 99–108. ACM, New York (1996)
Hu, L., Sander, P.V., Hoppe, H.: Parallel view-dependent refinement of progressive meshes. In: Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, I3D 2009, pp. 169–176. ACM, New York (2009)
Lindstrom, P., Turk, G.: Image-driven simplification. ACM Transactions on Graphics 19, 204–241 (2000)
Luebke, D., Watson, B., Cohen, J.D., Reddy, M., Varshney, A.: Level of Detail for 3D Graphics. Elsevier Science Inc., New York (2002)
Millan, E., Rudomin, I.: Impostors and pseudo-instancing for gpu crowd rendering. In: Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, GRAPHITE 2006, pp. 49–55. ACM, New York (2006)
Park, H., Han, J.: Fast Rendering of Large Crowds Using GPU. In: Stevens, S.M., Saldamarco, S.J. (eds.) ICEC 2008. LNCS, vol. 5309, pp. 197–202. Springer, Heidelberg (2008)
Peng, C., Cao, Y.: Gpu-based streaming for parallel level of detail on massive model rendering. Tech. Rep. TR-11-12, Computer Science, Virginia Tech. (2011), http://eprints.cs.vt.edu/archive/00001158/
Ronfard, R., Rossignac, J., Rossignac, J.: Full-range approximation of triangulated polyhedra. In: Rossignac, J., Sillon, F. (eds.) Proceeding of Eurographics, Computer Graphics Forum, vol. 15(3), pp. C67–C76. Eurographics, Blackwell (August 1996)
Scherzer, D., Wimmer, M.: Frame sequential interpolation for discrete level-of-detail rendering. Computer Graphics Forum 27(4), 1175–1181 (2008)
Schmalstieg, D., Fuhrmann, A.: Coarse view-dependent levels of detail for hierarchical and deformable models. Tech. rep., Vienna University of Technology, Austria (1999)
Wimmer, M., Schmalstieg, D.: Load balancing for smooth levels of detail. Tech. Rep. TR-186-2-98-31, Vienna University of Technology (1998)
Zelsnack, J.: Glsl pseudo-instancing. Tech. rep., NVIDIA Corporation (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, C., Park, S.I., Cao, Y., Tian, J. (2011). A Real-Time System for Crowd Rendering: Parallel LOD and Texture-Preserving Approach on GPU. In: Allbeck, J.M., Faloutsos, P. (eds) Motion in Games. MIG 2011. Lecture Notes in Computer Science, vol 7060. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25090-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-25090-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25089-7
Online ISBN: 978-3-642-25090-3
eBook Packages: Computer ScienceComputer Science (R0)