Exemples

Présentation

Le déplacement d'une carte complexe n'étant pas d'une rapidité exemplaire, il a fallu trouvé un exemple de « cartes » permettant d'illustrer la méthode et d'en étudier le comportement sur les problèmes de non-convexité des régions par exemple. Les essais se feront donc sur un carré dont on aura ôté un des coins -- le coin supérieur gauche en l'occurrence --, les régions étant constituées de carrés formant un quadrillage. Le quadrillage permet de se rendre compte de l'effet du déplacement, de proche en proche.

Tests

Ces tests (cf. figure 2.5, 2.6, 2.7 et 2.8) sont réalisés de façon aléatoire avec un programme CAML non présenté ici car présentant peu d'intérêt. Les cercles rouges représentent les données. Ils permettent de se faire une idée quant au résultat final présenté au chapitre 3 (p. ).

FIGURE 2.5: Test numéro1 sur un carré privé d'un coin

FIGURE 2.6: Test numéro2 sur un carré privé d'un coin

FIGURE 2.7: Test numéro3 sur un carré privé d'un coin

FIGURE 2.8: Test numéro4 sur un carré privé d'un coin