Optimal shape and inclusion: open problems

Abstract : Access to the shape by its exterior is solved using convex hull. Many algorithms have been proposed in that way. This contribution addresses the open problem of the access of the shape by its interior also called convex skull. More precisely, we present approaches in discrete case. Furthermore, a simple algorithm to approximate the maximum convex subset of star-shaped polygons is described.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00185166
Contributor : David Coeurjolly <>
Submitted on : Monday, November 5, 2007 - 2:46:58 PM
Last modification on : Wednesday, October 31, 2018 - 12:24:06 PM

Identifiers

  • HAL Id : hal-00185166, version 1

Citation

Jean-Marc Chassery, David Coeurjolly. Optimal shape and inclusion: open problems. Mathematical Morphology: 40 Years On, International Symposium on Mathematical Morphology, 2005, Paris, France. ⟨hal-00185166⟩

Share

Metrics

Record views

232