On the worst-case complexity of the silhouette of a polytope

Helmut Alt 1 Marc Glisse 2 Xavier Goaoc 2
2 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We give conditions under which the worst-case size of the silhouette of a polytope is sub-linear. We provide examples with linear size silhouette if any of these conditions is relaxed. Our bounds are the first non-trivial bounds for the worst-case complexity of silhouettes.
Type de document :
Communication dans un congrès
15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00099478
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:24:09
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mercredi 29 mars 2017 - 13:13:48

Fichiers

Identifiants

  • HAL Id : inria-00099478, version 1

Collections

Citation

Helmut Alt, Marc Glisse, Xavier Goaoc. On the worst-case complexity of the silhouette of a polytope. 15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p, 2003. 〈inria-00099478〉

Partager

Métriques

Consultations de la notice

178

Téléchargements de fichiers

42