next up previous contents index
suivant: Inversion de la table monter: Inversion de table de précédent: L'itérateur   Table des matières   Index

Recherche orientée

La méthode :
  void oriented_search(iterator &,unsigned char *,int&,int &);
prend en paramètre : un itérateur, un pointeur sur un tableau de 3 unsigned char contenant les valeurs $ RGB$ de la couleur d'entrée, un entier codant une distance minimale et l'index de l'entrée la plus proche.

Cette méthode utilise l'itérateur pour parcourir une partie de la table. Si une couleur de la table à une distance à input inférieure à min_dist, celui-ci est mis à jour et l'index est initialisé à la valeur de l'index de l'itérateur.

Donnez le code de cette méthode en utilisant le trie sur la première coordonnée de façon à abandonner le parcourt dès qu'aucune couleur restant à parcourir ne peut avoir une distance à input inférieure à min_dist.


Brun Luc 2004-03-25