Si j'ai bien compris, vous mettez 9 ms pour trouver le plus proche voisin d'un point par rapport à 10000 points.
et ce, uniquement par rapport aux coordonnées x,y.
Donc moi qui doit faire ça pour une image (300 points).. cela prendrait 300 * 9 ms = 2.7 sec.
et j'ai 25 images à la sec : 2.7 * 25 = 67.5 sec.
Donc pour traiter une seconde de vidéo (25 images) cela me prendrait un peu plus d'une min..
et là on a comparé que des vecteurs 2D et non 64 D
Actuellement avec mon prgm en C++ je suis à une min de vidéo pour 2 min de traitement. et en passant par la BDD, je suis capable de trouver , pour chaque point, le voisin le plus proche, en 2.8 sec à l'aide d'une boucle comme indiqué dans le tout premier post (résultat qui reste totalement médiocre quand même surtout que je compare à une BDD d'un peu moins de 1000 pts)
Voilà l'ampleur de mon problème. J'espère que je suis plus clair.
un temps de réponse de zéro .. lol !
tout est dans le Epsilon justement =)
Je pense que les polygones utilisés par postgis sont uniquement des ensembles de points, à l'exemple de
http://postgis.refractions.net/docum...-1.3/ch03.html
Partager