structure de recherche

[Nicolas Bonneel]

Bonjour,

j'ai des points dans un espace à N dimensions, et je souhaiterais savoir
quelle est la structure de donnée la plus adaptée pour faire une
recherche des k nearest neighbor *sachant que* ma métrique n'est pas de
Minkowski (en pratique une somme de distance L2 avec une distance de
Chamfer).

Y'a-t-il des structures d'accelerations qui ne nécéssiteraient meme pas
un espace métrique, mais juste une fonction cout ?

Merci !

--
Nicolas Bonneel
http://www-sop.inria.fr/reves/Nicolas.Bonneel/