CRS4 Articolo

URI permanente per questa collection

https://hdl.handle.net/11050/49
Può trattarsi di un articolo pubblicato in una rivista in formato cartaceo o elettronico, oppure un articolo nella sua forma di prepubblicazione (preprint e/o postprint).

Sfogliare

Mostra il contenuto di CRS4 Articolo per Autore "Bouvier, Eric"

Ora in mostra 1 - 2 di 2
  • Immagine di anteprima
    Item
    Time-critical multiresolution rendering of large complex models
    (Elsevier, 2000-11) Gobbetti, Enrico; Bouvier, Eric
    Very large and geometrically complex scenes, exceeding millions of polygons and hundreds of objects, arise naturally in many areas of interactive computer graphics. Time-critical rendering of such scenes requires the ability to trade visual quality with speed. Previous work has shown that this can be done by representing individual scene components as multiresolution triangle meshes, and performing at each frame a convex constrained optimization to choose the mesh resolutions that maximize image quality while meeting timing constraints. In this paper we demonstrate that the nonlinear optimization problem with linear constraints associated to a large class of quality estimation heuristics is efficiently solved using an active-set strategy. By exploiting the problem structure, Lagrange multipliers estimates and equality constrained problem solutions are computed in linear time. Results show that our algorithms and data structures provide low memory overhead, smooth level-of-detail control, and guarantee, within acceptable limits, a uniform, bounded frame rate even for widely changing viewing conditions. Implementation details are presented along with the results of tests for memory needs, algorithm timing, and efficacy.
  • Immagine di anteprima
    Item
    TOM: totally ordered mesh. A multiresolution data structure for time-critical graphics applications
    (World Scientific, 2001-01) Gobbetti, Enrico; Bouvier, Eric
    Tridimensional interactive applications are confronted to situations where very large databases have to be animated, transmitted and displayed in very short bounded times. As it is generally impossible to handle the complete graphics description while meeting timing constraint, techniques enabling the extraction and manipulation of a significant part of the geometric database have been the focus of many research works in the field of computer graphics. Multiresolution representations of 3D models provide access to 3D objects at arbitrary resolutions while minimizing appearance degradation. We describe the TOM (Totally Ordered Mesh), a multiresolution triangle mesh structure tailored to the support of time-critical adaptive rendering. The structure grants high speed access to the continuous levels of detail of a mesh and allows very fast traversal of the list of triangles at arbitrary resolution so that bottlenecks in the graphic pipeline are avoided. Moreover, and without specific compression, the memory footprint of the TOM is small (about 108% of the single resolution object in face-vertex form) so that large scenes can be handled effectively. The TOM structure also supports storage per vertex (or per corner of triangle) attributes such as colors, normals, texture coordinates or dynamic properties. Implementation details are presented along with the results of tests for memory needs, approximation quality, timing and efficacy.