Time-critical multiresolution rendering of large complex models

dc.contributor.authorGobbetti, Enrico
dc.contributor.authorBouvier, Eric
dc.date.accessioned2014-03-10T13:39:35Z
dc.date.available2014-03-10T13:39:35Z
dc.date.issued2000-11
dc.description.abstractVery 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.IT
dc.description.pagenumber785-803IT
dc.description.statusPubblicatoIT
dc.identifier.doi10.1016/S0010-4485(00)00068-3IT
dc.identifier.issn0010-4485
dc.identifier.urihttp://hdl.handle.net/11050/699
dc.language.isoenIT
dc.publisherElsevierIT
dc.relation.ispartofComputer-Aided DesignIT
dc.relation.ispartofseries32;13
dc.subjectmultiresolution modelingIT
dc.subjectlevel-of-detailIT
dc.subjectadaptive renderingIT
dc.subjectnumerical optimizationIT
dc.subjecttime-critical graphicsIT
dc.subject.een-cordisEEN CORDIS::ELETTRONICA, INFORMATICA E TELECOMUNICAZIONI::Multimedia::Visualizzazione, realtà virtualeIT
dc.subject.programProgram::Data Fusion::Visual Computing (VIC)IT
dc.titleTime-critical multiresolution rendering of large complex modelsIT
dc.typeArticoloIT
File
Original bundle
Ora in mostra 1 - 1 di 1
Caricamento...
Immagine di anteprima
Nome:
jcad00-tcr.pdf
Dimensione:
1.05 MB
Formato:
Adobe Portable Document Format
Descrizione:
Preprint
License bundle
Ora in mostra 1 - 1 di 1
Caricamento...
Immagine di anteprima
Nome:
license.txt
Dimensione:
2.06 KB
Formato:
Item-specific license agreed upon to submission
Descrizione:
collections