Algorithmique pour l'analyse et la modélisation en géométrie discrète

David Coeurjolly 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : The context of the work presented in this thesis is the digital geometry. This research area is devoted to the automatic analysis of objects in digital images. Indeed, many acquisition systems provide regular data in dimension 2 and 3. In order to design efficient analysis algorithms, Euclidean geometry theorems and algorithms should be redesign to consider specificities of the digital space. In this framework, we have first investigated fundamental objects (grids, straight lines, circles,...), allowing us to define efficient geometrical reconstruction algorithms. Then, we have considered high performance algorithms to perform volumetric analysis of digital objects (distance transformation, medial axis,...).
Keywords : Discrete geometry
Document type :
Habilitation à diriger des recherches
Complete list of metadatas
Contributor : David Coeurjolly <>
Submitted on : Tuesday, May 26, 2009 - 1:50:26 PM
Last modification on : Thursday, November 22, 2018 - 11:41:16 AM
Long-term archiving on : Thursday, June 10, 2010 - 7:57:55 PM



  • HAL Id : tel-00388092, version 1


David Coeurjolly. Algorithmique pour l'analyse et la modélisation en géométrie discrète. Interface homme-machine [cs.HC]. Université Claude Bernard - Lyon I, 2007. ⟨tel-00388092⟩



Record views


Files downloads