On Exact Error Bounds for View-Dependent Simplification

Elmar Eisemann 1 Xavier Décoret 1
1 ARTIS - Acquisition, representation and transformations for image synthesis
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : In this article we present an analytical closed-form expression to ensure exact error bounds for view-dependent simplification which is of importance for several algorithms. The present work contains proofs and solutions for the general 2D case and particular 3D cases. Most preceeding works rely on coarse heuristics, that might fail and/or restrict movements or object representations. We introduce the notion of validity regions as the complete set of possible simplifications respecting a given error bound between the object and its simplification. The approach handles arbitrary polygonal viewcells which allow for free movement in the interior. We show how to compute these regions foresh points and faces. Since the validity region of a face accounts for all its points, properties like silhouette preservation and textures are gracefully handled. This is not the case if the error is controlled only at the face's vertices or edges.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2007, 26 (2), pp.202-213. 〈10.1111/j.1467-8659.2007.01013.x〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

Contributeur : Brigitte Bidégaray-Fesquet <>
Soumis le : vendredi 29 avril 2011 - 09:31:30
Dernière modification le : mercredi 11 avril 2018 - 01:59:26
Document(s) archivé(s) le : samedi 30 juillet 2011 - 02:21:32


Fichiers éditeurs autorisés sur une archive ouverte




Elmar Eisemann, Xavier Décoret. On Exact Error Bounds for View-Dependent Simplification. Computer Graphics Forum, Wiley, 2007, 26 (2), pp.202-213. 〈10.1111/j.1467-8659.2007.01013.x〉. 〈hal-00171416〉



Consultations de la notice


Téléchargements de fichiers