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.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:24:09 AM
Last modification on : Friday, January 21, 2022 - 3:10:56 AM
Long-term archiving on: : 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⟩



Les métriques sont temporairement indisponibles