An Upper Bound on the Average Size of Silhouettes–––Une borne supérieure sur la taille moyenne des silhouettes

Marc Glisse 1 Sylvain Lazard 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Il est connu en infographie que la taille de la silhouette d'un polyèdre s'avère souvent, en pratique, bien plus petite que la taille du polyèdre entier. Cet article est le premier à fournir des preuves théoriques justifiant cette observation pour une large classe d'objets~: les polyèdres qui approximent des surfaces de manière raisonnable~; les surfaces considérées ne sont pas nécessairement convexes ou lisses et elles peuvent avoir un bord. Nous prouvons qu'un tel polyèdre de taille n a, en moyennant sur tous les points de vue à l'infini, une silhouette de taille $O(\sqrt{n})$.–––It is a widely observed phenomenon in computer graphics that the size of the silhouette of a polyhedron is much smaller than the size of the whole polyhedron. This paper provides, for the first time, theoretical evidence supporting this for a large class of objects, namely for polyhedra that approximate surfaces in some reasonable way; the surfaces may be non-convex and non-differentiable and they may have boundaries. We prove that such polyhedra have silhouettes of expected size $O(\sqrt{n})$ where the average is taken over all points of view and n is the complexity of the polyhedron.
Type de document :
Rapport
[Research Report] RR-6124, INRIA. 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00130035
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 16 février 2007 - 15:48:45
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : mardi 21 septembre 2010 - 12:42:12

Fichiers

RR-6124.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Marc Glisse, Sylvain Lazard. An Upper Bound on the Average Size of Silhouettes–––Une borne supérieure sur la taille moyenne des silhouettes. [Research Report] RR-6124, INRIA. 2007. 〈inria-00130035v2〉

Partager

Métriques

Consultations de la notice

294

Téléchargements de fichiers

132