MULTIRESOLUTION MODELLING USING CONNECTIVITY
INFORMATION
Ó. Belmonte‡, I. Remolar‡, J. Ribelles‡,
M. Chover‡, C. Rebollo‡, M. Fernández¶1
‡Departamento de Lenguajes
y Sistemas Informáticos. Universitat Jaume I. Castellón. Spain.
Universitat
Jaume I, Campus de Riu Sec.
12080,
Castellón de la Plana, Spain
{belfern,
remolar, ribelles, chover}@uji.es
¶Departamento de Informática. Universitat de
Valencia.
46100,
Valencia, Spain
marcos@robotica.uv.es
ABSTRACT
Triangles meshes are the most popular standard model to represent
polygonal surfaces in Computer Graphics. Drawing these meshes as a set of
independent triangles involves sending a vast amount of information sent to the
graphic engine. The use of primitives such as fan and strip of triangles, which
make use of the connectivity information between the triangles in the mesh,
reduces dramatically the amount of information sent to the graphic engine. The
Multiresolution Triangle Strips scheme takes advantage of this characteristic
in order to represent a multiresolution model as a set of multiresolution
triangle strips. A multiresolution triangle strip is made of the original
strips and all of its Levels of Detail. Each of these multiresolution strips is
represented as a graph that is traversed to recover the demanded LoD. A
Multiresolution Triangle Strip model uses the triangle strip primitive both in
the data structure as in the rendering stage. The Multiresolution Triangle
Strip is compared against the Progressive Meshes multiresolution model, one of
the best multiresolution models probably known. The performance of the MTS
models in visualising improves drastically PM models.
Keywords: Multiresolution, triangle strip, real time
rendering, computer graphics.