Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : David Coeurjolly <>
Submitted on : Monday, November 5, 2007 - 2:46:58 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:02 PM


  • HAL Id : hal-00185166, version 1


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⟩



Record views