La théorie, la conception, la mise en œuvre et l'évaluation d'un algorithme de détection de surface tridimensionnelle

Dans de nombreuses applications d'imagerie tridimensionnelle, la scène tridimensionnelle est représentée par un tableau tridimensionnel d'éléments de volume, ou voxels en abrégé. Un sous-ensemble Q des voxels est spécifié par une certaine propriété. Les objets dans la scène sont ensuite définis comme des sous-ensembles de Q formés par des voxels qui sont « connectés » dans un sens approprié. Il est souvent intéressant de détecter et d'afficher la surface d'un objet dans la scène, spécifiée par exemple par l'un des voxels qui la compose.