Discussion :

[MetalGeek]

Bonjour,
dans une application mes utilisateurs doivent pouvoir tracer des espèces de droites au stylet.
Lorsque le stylet se lève et que l'utilisateur a 'dessiné' ce qu'il veut, je me retrouve avec un certain nombre de points, définis par des coordonnées X et Y, correspondant aux tracés relevés.
Je dois ensuite dessiner des segments de droites correspondants, sachant que les droites peuvent être uniquement parallèles ou perpendiculaires à l'axe des abscisses.

Ma question est donc, quelle serait la meilleure manière de déterminer ces segments de droites à partir d'une collection de points plus ou moins bien dessinés par l'utilisateur (je dispose de l'ordre dans lequel les points ont été tracés) ?

D'abord déterminer des courbes, et ainsi appliquer des transformations points de courbure/point d'angle ? Ou faire des moyennes, écart-types etc. ?

Echantilloner en déterminant les tendances (plus vertical qu'horizontal de tel point à tel point, puis moyenne des coordonnées Y etc) ?

Merci de votre aide...

[FR119492]

Salut!

les droites peuvent être uniquement parallèles ou perpendiculaires à l'axe des abscisses

Formulé comme dans ton message, ton problème est insoluble: comment veux-tu relier par un segment parallèle à un des axes des points P1(x1,y1) et P2(x2,y2) si x1 est différent de x2 et y1 de y2?
Jean-Marc Blanc

[MetalGeek]

En fait je cherche à trouver les segments de droites parallèles/perpendiculaires qui correspondraient le plus à ce que l'utilisateur a tracé, sachant qu'aucun être humain normalement constitué ne peut tracer qu'exclusivement ce type de traits sans faire d'approximations.
Je cherche donc une méthode/algo pour déterminer les segments les plus près de ce qu'a voulu faire l'utilisateur.

ex. pour un seul segment si j'ai
point1 => x =10, y=20
point2 => x = 12, y=20
point3 => x=13, y=21
point4 => x=16, y=19

je trace une droite qui va du point (10, 20) au point (16, 20), et donc parallèle aux abscisses.

Maintenant mon souci c'est qu'en un seul tracé (du contact du stylet au relevé de ce dernier), l'utilisateur peut changer de direction pour tracer de multiples segments. Je cherche à reconnaître tous les segments.

[pseudocode]

Il faudrait commencer par simplifier les tracés (retirer les points inutiles) par exemple avec l'algo de Douglas-Peucker.

[MetalGeek]

Pseudocode,
Ca m'a l'air dêtre un excellent point de départ. Je vais potasser ça, et quand j'ai la solution entière je la poste.
Merci !

[MetalGeek]

Je suis arriver à approcher le comportement que je voulais, il reste quelques améliorations à faire mais niveau algo j'ai ce que veux.

En fait je fais une réduction grâce à l'algo de Douglas-Peucker suggéré par Pseudocode ; ensuite je boucle sur la collection de points résultante de la manière suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
 
Liste_de_points CollectionFinale;
 
Point dernierPoint;
 
Pour Chaque Point p dans CollectionReduite
    Si dernierPoint est égal à p
        Continuer;
    Fin Si
    Si ValeurAbsolue(p.X - dernierPoint.X) <= ValeurAbsolue(p.Y - dernierPoint.Y) 
        dernierPoint.Y devient p.Y
    Sinon
        dernierPoint.X devient p.X
    Fin Si
 
    CollectionFinale.Ajouter(dernierPoint)
Fin Pour

Merci !

[pseudocode]

De rien. Ça m'a fait plaisir.

[souviron34]

ça serait pas plus simple de le faire à la saisie (fonction "snapping") ?

l'utilisateur pointe quelque chose, le point vient se mettre au plus proche qui est OK ?