Continuous Level of Detail for Large Scale Rendering of 3D Animated Polygonal Models

  • Francisco Ramos
  • Oscar Ripolles
  • Miguel Chover
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7378)


Current simulation applications are mainly focused on the efficient management of scenarios with static objects. However, managing dynamic objects, such as animated characters, is very different and requires more specific processing methods which tend to have a high computational cost. Recent advances in graphics hardware offer more ways to improve the performance of these scenes. In this paper, we introduce a new method for rendering large crowds of animated characters at interactive frame rates. Our method is a fully-GPU hybrid combination of mesh instancing, continuous level of detail and hardware palette skinning. Thus, we take advantage of mesh instancing to render multiple instances of a given mesh belonging to a continuous level of detail model, avoiding the typical popping artifacts existing on previous approaches. We finally obtained a low storage cost, performance improvements when applying level of detail and mesh instancing techniques and, moreover, a minimization of the overhead produced by animating.


crowd models GPU level of detail animated character 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dudash, B.: Mesh instancing. Technical Report 00000-001-v00, NVIDIA (2004)Google Scholar
  2. 2.
    Pratt, D.R., Pratt, S.M., Barham, P., Barker, R.E., Waldrop, M.S., Ehlert, J.F., Chrislip, C.A.: Humans in large-scale networked virtual environments. Presence 6(5), 547–564 (1997)Google Scholar
  3. 3.
    Dobbyn, S., Hamill, J., OConor, K., OSullivan, C.: Geopostors: a real-time geometry impostor crowd rendering system. In: Proc. of Interactive 3D Graphics and Games, pp. 95–102 (2005)Google Scholar
  4. 4.
    Dudash, B.: Animated crowd rendering. GPU Gems 3, 39–52 (2004)Google Scholar
  5. 5.
    Rodriguez, R., Cerezo, E., Baldassarri, S., Seron, F.J.: New approaches to culling and lod methods for scenes with multiple virtual actors. Computers & Graphics 34(6), 729–741 (2010)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Luebke, D.: Level of detail for 3D graphics, vol. 1. Elsevier Science Inc. (2002)Google Scholar
  8. 8.
    Ahn, J., Oh, S., Wohn, K.: Optimized motion simplification for crowd animation. Comput. Animat. Virtual Worlds 17, 155–165 (2006)CrossRefGoogle Scholar
  9. 9.
    Sander, P.V., Mitchell, J.L.: Progressive buffers: View-dependent geometry and texture for lod rendering. In: Symposium on Geometry Processing, pp. 129–138 (2005)Google Scholar
  10. 10.
    Borgeat, L., Godin, G., Blais, F., Massicotte, P., Lahanier, C.: Gold: interactive display of huge colored and textured models. Trans. Graph. 24(3), 869–877 (2005)CrossRefGoogle Scholar
  11. 11.
    Southern, R., Gain, J.E.: Creation and control of real-time continuous level of detail on programmable graphics hardware. Comput. Graph. Forum 22(1), 35–48 (2003)CrossRefGoogle Scholar
  12. 12.
    Giegl, M., Wimmer, M.: Unpopping: Solving the image-space blend problem for smooth discrete lod transitions. Computer Graphics Forum 26(1), 46–49 (2007)CrossRefGoogle Scholar
  13. 13.
    Ji, J., Wu, E., Li, S., Liu, X.: Dynamic lod on GPU. In: Proceedings of the Computer Graphics International, pp. 108–114 (2005)Google Scholar
  14. 14.
    Ripolles, O., Ramos, F., Chover, M.: Sliding-tris: A sliding window level-of-detail scheme. In: CGGM 2008 (2008)Google Scholar
  15. 15.
    Ripolles, O., Gumbau, J., Chover, M., Ramos, F., Puig-Centelles, A.: View-dependent multiresolution modeling on the GPU. In: WSCG (2009)Google Scholar
  16. 16.
    Hu, L., Sander, P.V., Hoppe, H.: Parallel view-dependent level-of-detail control. IEEE Transactions on Visualization and Computer Graphics 16, 718–728 (2010)CrossRefGoogle Scholar
  17. 17.
    Lorenz, H., Döllner, J.: Dynamic mesh refinement on GPU using geometry shaders. In: WSCG (February 2008)Google Scholar
  18. 18.
    Schwarz, M., Stamminger, M.: Fast GPU-based adaptive tessellation with CUDA. Computer Graphics Forum 28(2), 365–374 (2009)CrossRefGoogle Scholar
  19. 19.
    Dyken, C., Reimers, M., Seland, J.: Real-time GPU silhouette refinement using adaptively blended bézier patches. Computer Graphics Forum 27(1), 1–12 (2008)CrossRefGoogle Scholar
  20. 20.
    Savoye, Y., Meyer, A.: Multi-layer level of detail for character animation (2008)Google Scholar
  21. 21.
    Pilgrim, S., Steed, A., Aguado, A.: Progressive skinning for character animation. Comput. Animat. Virtual Worlds 18(4-5), 473–481 (2007)CrossRefGoogle Scholar
  22. 22.
    Pettre, J., de Heras Ciechomski, P., Maim, J., Yersin, B., Laumond, J.-P., Thalmann, D.: Real-time navigating crowds: scalable simulation and rendering. Computer Animation and Virtual Worlds 17(3-4), 445–455 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Francisco Ramos
    • 1
  • Oscar Ripolles
    • 1
  • Miguel Chover
    • 1
  1. 1.Institute of New Imaging TechnologiesUniversitat Jaume ICastellónSpain

Personalised recommendations