On Exact Error Bounds for View-Dependent Simplification

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 preceding works rely on c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 26; H. 2; S. 202 - 213
Hauptverfasser: Eisemann, E., Décoret, X.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford, UK Blackwell Publishing Ltd 01.06.2007
Wiley
Schlagworte:
1.3.5 Computer Graphics: Computational Geometry and Object Modelling
3-D graphics
Algorithms
billboard clouds
Computer Science
Construction
Engineering
error
exact
Graphics
simplication
Studies
Ventilation
view-dependent
exact
error bound
Simplification
parallax
texture
ISSN:0167-7055, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 preceding 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 for mesh 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.
Bibliographie:ArticleID:CGF1013
istex:3C5EC19EFBDF97E94732D997EB5B22DC5BE2584A
ark:/67375/WNG-JTPGDQG6-M
ARTIS is a team of the GRAVIR/IMAG laboratory, a joint effort of CNRS, INRIA, INPG and UJF.
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2007.01013.x