Morphological operations on Delaunay triangulations

Algorithms are presented which allow us to perform morphological transformations on unorganised sets of points represented by their Delaunay triangulation. The results show that these algorithms could behave as morphological operators such as erosion, dilatation, and opening do. They actually act as "shape filters". These algorithms are applied to the problem of scene reconstruction by stereoscopy in which objects are represented by unstructured clouds of 3D points.