Version imprimable
Bonjour,
Est-ce que vous savez comment on fait pour coder un lasso
Le lasso c'est l'outils qui permet de dessiner une forme avec un pointeur (la souris par exemple), et de sélectionner tout objets qui se trouvent à l'intérieur de la forme dessinée.
pour l'instant tout ce que je sais faire, c'est dessiner la forme et récupérer la liste des points qui définissent le contour de la forme.
Y a-t-il un algo particulier pour trouver les objets contenu dans la forme ?
Bonjour,
Cette contribution pourrait te donner des idées :
http://www.developpez.net/forums/sho...d.php?t=498649
Bonjour,
la véritable question est surtout :
- Comment sont codés les objets dans ton espace ?
- Et puis, dans quel espace travailles tu ? image avec des objets ayant des couleurs différentes (auquel cas regarde ceci), matrice binaire, juste des objets affichés à l'écran sans structure particulière, ...
Non il ne s'agit pas d'analyse d'image
J'ai une scène, avec dedans des objets.
En gros la scène c un conteneur particulier, qui offre une représentation graphique des élément qu'elle contient, et qui permet d'agir sur ces éléments.
Pour ceux qui connaissent, il s'agit de la structure
QGraphicsView
-> QGraphicsScene
-> QGraphicsItem
de Qt
Si vous voulez des détails : http://qt.developpez.com/doc/latest/graphicsview.html
Les donnés que j'ai pour faire ce lasso sont : le path qui définit le contour de ma zone de sélection (il s'agit d'une liste de points)
et j'ai bien entendu les coordonnées et les dimensions de mes items (pour l'instant je vais me contenter de sélectionner les items uniquement si leur centre se trouve à l'intérieur du path.
Donc ma question pour être plus précis, comment savoir si un point est à l'intérieur d'une forme défini par une liste de point (un polygone très compliqué qui peut-être convexe, concave, les deux, etc)
Bonjour,
étant donné que ta sélection ne possède aucune particularité, les solutions qui me viennentt à l'esprit (réduit) sont :
- Faire un calcul de composante connexe, comme si tu étais dans un espace discret (image).
- Faire un remplissage de polygone sur ta sélection. Tu connaîtras ainsi l'intérieur de la sélection.
En gros, je te conseille de te ramener à un espace discret.
Cette question a été posée et résolue a maintes reprises dans le sous-forum "math".Citation:
Envoyé par Ikit
:recherch:
Mais ce n'est pas la méthode la plus rapide pour sélectionner la totalité des points dans un polygone.
Essaye une recherche avec les mots clés: "polygone sweep-line". ;)