Multiresolution Modelling of Polygonal Surface Meshes Using Triangle Fans

  • José Ribelles
  • Angeles López
  • Inmaculada Remolar
  • Oscar Belmonte
  • Miguel Chover
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1953)


Multiresolution modellingof polygonal surface meshes has been presented as a solution for the interactive visualisation of scenes formed by hundreds of thousands of polygons. On the other hand, it has been shown that representingsu rfaces usingset s of triangle strips or fans greatly reduces visualisation time and provides an important memory savings. In this paper we present a new method to model polygonal surface meshes. Like the previously explained Multiresolution Ordered Meshes (MOM), this method permits the efficient management of an ample range of approximations of the given model. Furthermore, this method utilises the triangle fan as its basic representation primitive. Experiments realised with data sets of varyingco mplexity demonstrate reduced storage space requirements, while retaining the advantages of MOMs.


Storage Cost Initial Vertex Polygonal Surface Multiresolution Scheme Visualisation Time 
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.
    Garland, M.: Multiresolution Modeling: Survey & Future Opportunities. State of the Art Reports of EUROGRAPHICS’ 99 (1999) 111–131 431, 433Google Scholar
  2. 2.
    Ribelles, J., Chover, M., Huerta, J., Quiros, R.: Multiresolution Ordered Meshes. Proc. of 1998 IEEE Conference on Information Visualization (1998) 198–204 432, 434, 436Google Scholar
  3. 3.
    Hoppe, H.: View-Dependent Refinement of Progresive Meshes. Proc. of SIGGRAPH’ 97 (1997) 189–198 432Google Scholar
  4. 4.
    El-Sana, J., Azanli, E., Varshney, A.: Skip Strips: MaintainingT riangle Strips for View-dependent Rendering. Proc. of IEEE Visualization 1999 (1999) 131–137 432Google Scholar
  5. 5.
    Ribelles, J., Chover, M., Lopez, A., Huerta, J.: Frame-to-frame Coherence of Multiresolution Ordered Meshes. Proc. of CEIG’99 (1999) 91–104 433Google Scholar
  6. 6.
    Ribelles, J., Chover, M., Lopez, A., Huerta, J.: A First Step to Evaluate and Compare Multiresolution Models. Short Papers and Demos of EUROGRAPHICS’99 (1999) 230–232 433Google Scholar
  7. 7.
    Hoppe, H.: Progressive Meshes. Proc. of SIGGRAPH’96 (1996) 99–108 433Google Scholar
  8. 8.
    Schroeder, W. J., Zarge, J. A., Lorensen, W. E.: Decimation of Triangle Meshes Proc. of SIGGRAPH’92 (1992) 65–70 436Google Scholar
  9. 9.
    Garland, M., Heckbert, P.: Surface Simplification UsingQuadratic Error Metrics. Proc. of SIGGRAPH’97 (1997) 209–216 436, 438Google Scholar
  10. 10.
    Foley, J. D., van Dam, A., Feiner, S., Hughes, J., Phillips, R.: Computer Graphics. Principles and Practice. Addison-Wesley PublishingCom pany (1990) 438Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • José Ribelles
    • 1
  • Angeles López
    • 1
  • Inmaculada Remolar
    • 1
  • Oscar Belmonte
    • 1
  • Miguel Chover
    • 1
  1. 1.Departamento de InformáticaUniversitat Jaume ICastellónSpain

Personalised recommendations