Abstract
Triangle meshes are currently the most popular standard model to represent polygonal surfaces. Drawing these meshes as a set of independent triangles involves sending a vast amount of information to the graphic engine. It has been shown that using drawing primitives, such as triangle fans or strips, dramatically reduces the amount of information. Multiresolution Triangle Strips (MTS) uses the connectivity information to represent a mesh as a set of multiresolution triangles strips. These strips are the basis of both the storage and rendering stages. They allow the efficient management of a wide range of levels of detail. In this paper, we have taken advantage of the coherence property between two levels of detail to decrease the visualisation time. MTS has been compared against Progressive Meshes and Multiresolution Ordered Meshes with Fans, the only model that uses the triangle fan as an alternative to the triangle primitive. In all cases, Multiresolution Triangle Strips obtains a better frame rate.
Supported by grant P1.1B2000-21 (Fundació Caixa Castelló - Bancaixa)
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Arkin E.M., Helod, M., Mitchell J. B. S., Skiena, S. S.: Hamiltonian Triangulation for Fast Rendering, Visual Computer 12(9), 429–444, 1996.
Brassard, G., Bratley P.: Fundamentals of Algorithmics, Prentice Hall, 1996.
El-Sana, J. Evans, F., Varshney, A., Skiena S., Azanli, E.: Efficiently Computing and Updating Triangle Strips for Real-Time Rendering. The Journal Computer-Aided Design, Vol(32), IS(13), 753–772.
Garland, M., Heckbert P.: Surface Simplification Using Quadratic Error Metrics. Proc. of SIGGRAPH’97 (1997) 209–216
Garland, M., Heckbert, P.: Survey of polygonal surface simplification algorithms, Multiresolution Surface Modeling Course Notes of SIGGRAPH’97, 1997.
Garland, M.: Multiresolution Modeling: Survey & Future Opportunities. State of the Art Reports of EUROGRAPHICS’ 99 (1999) 111–131
Hoppe, H.: Progressive Meshes, Proceedings of SIGGRAPH’ 96, 99–108, 1996.
Hoppe, H.: View-Dependent Refinement of Progresive Meshes. Proc. of SIGGRAPH’97 (1997) 189–198
Puppo, E., Scopigno, R.: Simplification, LOD and Multiresolution-Principles and Applications, Tutorial Notes of EUROGRAPHICS’99, 1999.
Ribelles, J., López, A., Remolar, I., Belmonte, Ó., Chover M.: Multiresolution Modelling of Polygonal Surface Meshes Using Triangle Fans, Proceedings of 9th Discrete Geometry for Computer Imagery Conference, 431–442, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Belmonte, Ó., Remolar, I., Ribelles, J., Chover, M., Fernández, M. (2002). Efficient Implementation of Multiresolution Triangle Strips. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_12
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive