Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Mathématiques Discussion :

Reconnaissance de formes dans un nuage de points


Sujet :

Mathématiques

  1. #1
    Candidat au Club
    Reconnaissance de formes dans un nuage de points
    Bonjour,

    Petite mise en contexte : Dans le cadre de mon travaille j'essaie de développer un soft de reconnaissance d'objet sur une surface tactile (écran capacitif 10 points)
    J'ai réalisée deux prototype , l'un en C++ et l'autre en C#.


    Mon problème étant :
    Je possède une collection de forme (Des triangles isocèle, correspondant à mes objets recherché) et un nuage de points (les points touché sur l’écran)
    Je n'arrive pas à trouver un algorithme efficace pour "trouver" un ou plusieurs objets de ma collection dans mon nuage de points (Maximum 10 points)
    la contrainte étant la vitesse, l'affichage étant en temps réel il est nécessaire que la recherche s'effectue vite, de sorte qu'à la pose de mon objet il soit reconnus en < 1 sec

    Connaissez vous un algo permettant de faire ce que je cherche ou une piste de réflexion proche ? (Pas forcement une implémentation, mais au moins le principe)

    Merci de m'avoir accordé un peu de votre temps pour lire mon soucis.
    Bonne journée

    PS: J’espère que je suis dans la bonne section du forum :/

  2. #2
    Membre expérimenté
    Tu devrais expliciter ta demande, donner des exemples. Pour l'instant je ne comprends pas ton pb.
    Ce qui s'énonce clairement se conçoit bien ( Le hautbois)

  3. #3
    Candidat au Club
    Bonjour,

    J'ai trouvé une solution acceptable.
    Le code sera bientôt disponible sur Github pour ceux qui pourrais être intéressé ( je posterais un lien sur ce fil quand il sera en ligne)

    Bonne journée.