6533b85ffe1ef96bd12c23fc

RESEARCH PRODUCT

Efficient Implementation of Multiresolution Triangle Strips

Inmaculada RemolarMiguel ChoverOscar BelmonteMarcos FernándezJosé Ribelles

subject

Computer scienceComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONTriangulation (social science)Progressive meshesSTRIPSComputer Science::Computational GeometryTriangle fanRendering (computer graphics)law.inventionComputer graphicsComputer Science::GraphicsMesh generationlawComputer graphics (images)Triangle meshPolygonPolygon meshComputingMethodologies_COMPUTERGRAPHICS

description

Triangle meshes are currently the most popular standard modelto 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 detailto 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.

yearjournalcountryeditionlanguage
2002-01-01
https://doi.org/10.1007/3-540-46080-2_12