Passer à la navigation principale Passer à la recherche Passer au contenu principal

An upper bound on the average size of silhouettes

  • LORIA Laboratoire Lorrain de Recherche en Informatique et ses Applications

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

1 Citation (Scopus)

Résumé

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 not be convex or differentiable and they may have boundaries. We prove that such polyhedra have silhouettes of expected size O(√n) where the average is taken over all points of view and n is the complexity of the polyhedron.

langue originaleAnglais
titreProceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06
EditeurAssociation for Computing Machinery (ACM)
Pages105-111
Nombre de pages7
ISBN (imprimé)1595933409, 9781595933409
Les DOIs
étatPublié - 1 janv. 2006
Modification externeOui
Evénement22nd Annual Symposium on Computational Geometry 2006, SCG'06 - Sedona, AZ, États-Unis
Durée: 5 juin 2006 → 7 juin 2006

Série de publications

NomProceedings of the Annual Symposium on Computational Geometry
Volume2006

Une conférence

Une conférence22nd Annual Symposium on Computational Geometry 2006, SCG'06
Pays/TerritoireÉtats-Unis
La villeSedona, AZ
période5/06/06 → 7/06/06

Empreinte digitale

Examiner les sujets de recherche de « An upper bound on the average size of silhouettes ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation