An Upper Bound on the Average Size of Silhouettes<br />–––<br />Une borne supérieure sur la taille moyenne des silhouettes - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2007

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

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.
Fichier principal
Vignette du fichier
silhouette.pdf (432.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00130035 , version 1 (08-02-2007)
inria-00130035 , version 2 (16-02-2007)

Identifiants

Citer

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] 2007. ⟨inria-00130035v1⟩
118 Consultations
104 Téléchargements

Altmetric

Partager

More