Skip to main content
padlock icon - secure page this page is secure

On Exact Error Bounds for View-Dependent Simplification

Buy Article:

$52.00 + tax (Refund Policy)


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.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: 1.3.5 Computer Graphics: Computational Geometry and Object Modelling; billboard clouds; error; exact; simplication; view-dependent

Document Type: Research Article

Affiliations: ARTIS-GRAVIR/IMAG-INRIA, France † ; [email protected], Email: [email protected]

Publication date: June 1, 2007

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more