bonjour,
notre problème concerne l'analyse d'un ensemble de points (X,Y) dispersés aléatoirement sur une surface limitée.
nous concevons actuellement une machine de soudage industrielle qui doit pointer de pièces métalliques le plus rapidement possible. Les points sont répartis dans une zone de 1mx2m. Chaque pièce peut être différente de la précédente, c'est pour cela que notre machine est équipée d'une caméra qui identifie les points à traiter (jusqu'à 2000 points). Seulement, il s'agit d'optimiser la trajectoire.
Nous avons créé des algorithmes d'optimisation de la trajectoire qui tournent bien sur un ordinateur. Cependant, la puissance et le temps de calcul sur la machine sont limités (automate industriel).
Nous cherchons une méthode mathématique qui permettrai de délimiter des "paquets" de points proches les uns des autres. Ce qui éviterait de traiter la totalité des points en une seule fois (diminution du temps de calcul et de la mémoire nécessaire).
Nous sommes preneurs de toutes les pistes de recherche...
merci d'avance
l'équipe BTS MAI, lycée Branly, Dreux
-----