Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:24:09 AM
Last modification on : Friday, September 20, 2019 - 4:56:35 PM
Document(s) archivé(s) le : Wednesday, March 29, 2017 - 1:13:48 PM


  • HAL Id : inria-00099478, version 1



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. ⟨inria-00099478⟩



Record views


Files downloads