suivant: Diagramme de Voronoï monter: Projet de C : précédent: Partitionnements Table des matières
La dernière méthode de compression fractale implémentée dans la version finale du programme, est la compression de Delaunay.
Cette méthode manipule tout comme la Subdivision de triangles, des figures triangulaires pour segmenter l'image. Mais au lieu de partitionner suivant un pavage régulier de triangles, la méthode de Delaunay utilise comme son nom l'indique, un pavage formé par les triangles de Delaunay. Seul, le pavage Destination est formé ainsi, le partitionnement Source étant un simple pavage réguler.
Pour augmenter encore la qualité de restitution des détails lors de la reconstruction de l'image, l'algorithme de compression de Delaunay segmente l'image en triangles de Delaunay. Mais avant de définir les triangles de Delaunay, il nous faut présenter le diagramme de Voronoï.