Triangle Strip Multiresolution Modelling Using Sorted Edges

  • Ó. Belmonte Fernández
  • S. Aguado González
  • S. Sancho Chust
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


This paper presents a new multiresolution model based exclusively on the triangle strip primitive. The model is independent of the initial set of triangle strips and the simplification method used to obtain the lower resolution versions of the original model. The information stored in the data structures is sorted to minimise the time needed to recover a Level of Detail (LoD). The orientation of triangles in each strip is maintained as the model is simplified, so back-face culling can be used. The main result is a dramatic improvement in the rendering time.


Recovery Algorithm Polygonal Model Swap Operation Basic Data Structure Validity Interval 
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, Ó., Remolar, I., Ribelles, J., Chover, M., Fernández, M.: Efficiently Using Connectivity Information between Triangles in a Mesh for Real-Time Rendering. Future Generation Computer Systems 20(8), 1263–1273 (2004)CrossRefGoogle Scholar
  2. 2.
    El-Sana, J., Azanli, E., Varshney, A.: Skip Strips: Maintaining Triangle Strips for View-dependent Rendering. In: IEEE Visualisation 1999, pp. 131–138 (1999)Google Scholar
  3. 3.
    Evans, F., Skiena, S., Varshney, A.: Optimising triangle strips for fast rendering. In: IEEE Visualisation 1996, pp. 319–326 (1996)Google Scholar
  4. 4.
    Garland, M., Heckbert, P.: Surface Simplification Using Quadric Error Metrics. In: Proceedings of SIGGRAPH 1997, pp. 209–216 (1997)Google Scholar
  5. 5.
    Garland, M.: Multiresolution modelling: survey & future opportunities. In: State of the Art Reports of EUROGRAPHICS 1999, pp. 111–131 (1999)Google Scholar
  6. 6.
    Hoppe, H.: View-dependent refinement of progressive meshes. In: Proceedings of SIGGRAPH 1997, pp. 189–197 (1997)Google Scholar
  7. 7.
    Levoy, M., et al.: The digital Michelangelo project: 3D scanning of large statues. In: Proceedings of SIGGRAPH 2000 (2000)Google Scholar
  8. 8.
    Luebke, D., Reddy, M., Cohen, J.D., Varshney, A., Watson, B., Huebner, R.: Level of detail for 3D graphics. Morgan-Kaufmann, San Francisco (2003)Google Scholar
  9. 9.
    Ramos, F., Chover, M.: LodStrips. In: Proceedings of Computational Science ICCS 2004, pp. 107–114 (2004)Google Scholar
  10. 10.
    Ribelles, J., Chover, M., López, A., Huerta, J.: A First Step to Evaluate and Compare Multiresolution Models. In: Short Papers and Demos of EUROGRAPHICS 1999, pp. 230–232 (1999)Google Scholar
  11. 11.
    Ribelles, J., López, A., Belmonte, O., Remolar, I., Chover, M.: Multiresolution modeling of arbitrary polygonal surfaces: a characterization. Computers & Graphics 26(3), 449–462 (2002)CrossRefGoogle Scholar
  12. 12.
    Xia, J., Varshney, A.: Dynamic View-Dependent Simplification for Polygonal Models. In: Visualization 1996 Proceedings, pp. 327–334 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ó. Belmonte Fernández
    • 1
  • S. Aguado González
    • 1
  • S. Sancho Chust
    • 1
  1. 1.Department of Computer Languages and SystemsUniversitat Jaume ICastellonSpain

Personalised recommendations