Reconstituer une surface en ne connaissant que certains de ses points : un problème que l'on rencontre souvent, qu'il s'agisse d'exploration géologique, d'archivage de vestiges archéologiques, d'imagerie médicale ou industrielle. Pour résoudre ce problème, la grande majorité des algorithmes utilisent un outil central en géométrie algorithmique : la triangulation de Delaunay.