Abstract
Crowd simulation is typically an expensive task. We introduce a level of detail system, useful for varied animated crowds, capable of handling several thousands of different animated characters at interactive frame rates. This is accomplished using two complementary structures to reduce memory consumption and optimize the rendering stage. The first structure is a skeleton, with associated octrees per limb, that is used for computing level of detail of geometry and animation. The second structure is a tiling of the scene that is used to select the character’s level of detail for geometry, animation and behavior. A quadtree is built on top of this tiling and used for further rendering optimization, allowing us to combine geometry from different characters in parts of the scene that are far away from the camera. The system outperforms similar methods in memory requirements and/or complexity and is capable of rendering crowds composed of a quarter million characters.
Similar content being viewed by others
References
Aubel, A., Boulic, R., Thalmann, D.: Real-time display of virtual humans: levels of details and impostors. IEEE Trans. Circuits Syst. Video Technol. 10, 207–217 (2000)
Beacco, A., Spanlang, B., Andújar, C., Pelechano, N.: Output-sensitive rendering of detailed animated characters for crowd simulation. In: CEIG Spanish Conference on Computer Graphic (2010)
Beacco, A., Andujar, C., Pelechano, N., Spanlang, B.: Efficient rendering of animated characters through optimized per-joint impostors. Comput. Animat. Virtual Worlds 23(1), 33–47 (2012). doi:10.1002/cav.1422
Clark, J.H.: Hierarchical geometric models for visible surface algorithms. Commun. ACM 19(10), 547–554 (1976). doi:10.1145/360349.360354
Dobbyn, S., Hamill, J., O’Conor, K., O’Sullivan, C.: Geopostors: a real-time geometry / impostor crowd rendering system. In: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, pp. 95–102. ACM, New York, NY, USA, I3D ’05 (2005). doi:10.1145/1053427.1053443
Hardy, A., Venter, J.: 3-view impostors (2010). doi:10.1145/1811158.1811180
Hernández, B., Rudomin, I.: A rendering pipeline for real-time crowds. In: Engel, W. (ed.) GPU Pro 2, A K Peters, pp. 369–383 (2011)
Kavan, L., Dobbyn, S., Collins, S., Žára, J., O’Sullivan, C.: Polypostors: 2d polygonal impostors for 3d crowds. In: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, pp. 149–155. ACM, New York, NY, USA, I3D ’08 (2008). doi:10.1145/1342250.1342273
Kobbelt, L., Botsch, M.: A survey of point-based techniques in computer graphics. Comput. Gr. 28(6), 801–814 (2004). doi:10.1016/j.cag.2004.08.009
Larkin, M., Paris, S., Dobbyn, S., O’Sullivan, C.: Every last detail: density based level of detail control for crowd rendering. In: ACM SIGGRAPH Symposium on Interactive Graphics and Games (I3D 2010), p Poster (2010)
Maïm, J., Yersin, B., Thalmann, D., Pettré, J.: Yaq: an architecture for real-time navigation and rendering of varied crowds. IEEE Comput. Gr. Appl. 29(4), 44–53 (2009). doi:10.1109/MCG.2009.76
Rudomin, I., Millán, E.: A comparison between impostors and point-based models for interactive rendering of animated crowds. In: Proceedings of the International Conference on Computer Animation and Social Agents (CASA) 2006. University Press (2006)
Ruiz, S., Hernández, B., Alvarado, A., Rudomín, I.: Reducing memory requirements for diverse animated crowds. In: Proceeding of Motion in Games, At Dublin, Ireland, pp. 77–86, ACM, New York, NY, USA, MIG’13(2013). doi:10.1145/2522628.2522901
Tecchia, F., Loscos, C., Chrysanthou, Y.: Visualizing crowds in real-time. Comput. Gr. Forum 21, 753–765 (2002). doi:10.1111/j.1467-8659.2006.00816.x
Wand, M.: Point-based multi-resolution rendering. PhD thesis, Department of computer science and cognitive science, University of Tübingen (2004)
Wand, M., Usa, M., Straßer, W.: Multi-resolution rendering of complex animated scenes. In: Computer Graphics Forum 21(3) (Proceedings of Eurographics 2002) (2002)
Zach C, Mantler S, Karner K (2002) Time-critical rendering of discrete and continuous levels of detail. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, pp. 1–8. ACM, New York, NY, USA, VRST ’02. doi:10.1145/585740.585742
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Toledo, L., De Gyves, O. & Rudomín, I. Hierarchical level of detail for varied animated crowds. Vis Comput 30, 949–961 (2014). https://doi.org/10.1007/s00371-014-0975-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-014-0975-9