LodStrips: Level of Detail Strips

  • J. F. Ramos
  • M. Chover
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3039)


Meshes representation at different levels of detail is an important tool in the rendering of complex geometric environments. Most works have been addressed to the multiresolution model representation by means of triangle meshes. Nowadays, models that exploit connectivity have been developed, in this paper a multiresolution model that uses triangle strips as primitive is presented. This primitive is used both in the data structure and in the rendering stage, decreasing the storage cost and accelerating the rendering time. Model efficiency is measured by means of a set of tests and results compared to Progressive Meshes and Multiresolution Triangle Strips multiresolution models, obtaining better rendering times and spatial cost.


Triangle Mesh Vertex Simplification Edge Collapse Progressive Mesh Destination Vertex 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Belmonte, O., Remolar, I., Ribelles, J., Chover, M., Fernández, M.: Efficient Use Connectivity Information between Triangles in a Mesh for Real-Time Rendering, Future Generation Computer Systems (2003)Google Scholar
  2. 2.
    El-Sana, J., Azanli, E., Varshney, A.: Skip strips: maintaining triangle strips for viewdependent rendering. In: Proceedings of Visualization 1999, pp. 131–137 (1999)Google Scholar
  3. 3.
    Evans, F., Skiena, S., Varshney, A.: Optimising Triangle Strips for Fast Rendering. In: IEEE Visualization 1996, pp. 319–326 (1996),
  4. 4.
    Garland, M., Heckbert, P.: Surface Simplification Using Quadratic Error Metrics. In: SIGGRAPH 1997, pp. 209–216 (1997)Google Scholar
  5. 5.
    Hoppe, H.: Progressive Meshes. Computer Graphics (SIGGRAPH) 30, 99–108 (1996)MathSciNetGoogle Scholar
  6. 6.
    Hoppe, H.: View-dependent refinement of progressive meshes. SIGGRAPH (1997)Google Scholar
  7. 7.
    Porcu, M.B., Scateni, R.: An Iterative Stripification Algorithm Based on Dual Graph Operations. In: EUROGRAPHICS 2003 (2003)Google Scholar
  8. 8.
    Ribelles, J., Chover, M., Lopez, A., Huerta, J.: A First Step to Evaluate and Compare Multirresolution Models. Short Papers and Demos EUROGRAPHICS 1999, pp. 230–232 (1999)Google Scholar
  9. 9.
    Ribelles, J., López, A., Remolar, I., Belmonte, O., Chover, M.: Multiresolution Modelling of Polygonal Surface Meshes Using Triangle Fans. In: Nyström, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 431–442. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  10. 10.
    Ribelles, J., López, A., Belmonte, Ó., Remolar, I., Chover, M.: Multiresolution modeling of arbitrary polygonal surfaces: a characterization. Computers & Graphics 26(3) (2002)Google Scholar
  11. 11.
    Shafae, M., Pajarola, R.: DStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering. In: Proceedings Pacific Graphics Conference (2003)Google Scholar
  12. 12.
    Stewart, J.: Tunneling for Triangle Strips in Continuous Level of Detail Meshes. Graphics Interface, 91–100 (2001)Google Scholar
  13. 13.
    Velho, L., de Figueiredo, L.H., Gomes, J.: Hierarchical Generalized Triangle Strips. The Visual Computer 15(1), 21–35 (1999)CrossRefGoogle Scholar
  14. 14.
    Bogomjakov, C.G.: Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes. In: Proceedings of Graphics Interface 2001 (2001)Google Scholar
  15. 15.
    Kobbelt, L.P., Bareuther, T., Seidel, H.-P.: Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity. Computer Graphics Forum 19 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • J. F. Ramos
    • 1
  • M. Chover
    • 1
  1. 1.Departamento de Lenguajes y Sistemas InformáticosUniversitat Jaume ICastellónSpain

Personalised recommendations