Fenetre et objet

[morind79]

Bonjour,

Voila, je sais pas si je poste a la bonne rubrique, si c'est mauvais veuillez m'en excuser.

Le problème : Je fais un logiciel CAD avec comme élément des pastilles, vecteurs et arcs. Je connais donc pour chaque type d'objet les coordonnées ainsi que les diamètres. Maintenant lorsque je fais une fenêtre pour sélectionner des objets, je veux que ceux qui touche la fenêtre soit aussi sélectionné. Mais la j'ai un souci, je ne vois pas trop comment faire. Avez vous des idées ?

Merci

Denis

[PRomu@ld]

Si ta vue est en 2D, il n'y a pas trop de soucis, tu détermines s'il y a une intersection entre le rectangle de selection et les objets. Si c'est en 3D, tu détermines s'il y a intersection entre le "cone" (formé par le centre de ta caméra et le rectangle) et les objets, c'est un peu plus délicat mais pas insurmontable.

[morind79]

Ma vue est bien en 2D, j'avais pensé a calculer l'intersection entre un des 4 vecteurs composant la fenêtre et le vecteur ou arc, mais je voulais savoir s'il n'y avait pas une méthode plus simple.

Denis

[pseudocode]

Envoyé par morind79

Ma vue est bien en 2D, j'avais pensé a calculer l'intersection entre un des 4 vecteurs composant la fenêtre et le vecteur ou arc, mais je voulais savoir s'il n'y avait pas une méthode plus simple.

PRomu@ld te proposait de faire une intersection entre la "boite englobante" de ton arc/vecteur/pastille et ta fenêtre de sélection. C'est à dire faire une intersection Rectangle/Rectangle, ce qui est simple et rapide.

La limite de cette méthode c'est qu'elle peut sélectionner un arc/vecteur/pastille qui ne touche pas réellement la fenêtre, mais ou seulement sa "boite englobante" touche la fenêtre.

[morind79]

Et bien je ne veux pas qu'un objet non touchant a la fenêtre soit sélectionné.
Je pense faire la chose suivante pour les vecteurs :

Grossir la fenêtre de sélection du rayon de l'épaisseur du trait faisant le vecteur
Calculer le point d'intersection entre l'âme du vecteur et les 4 vecteurs de la fenêtre.

Si il y a une intersection (dans la limite des vecteurs) alors c'est sélectionné.

Pour les arcs, c'est peut être la même chose, a voir.

Denis

[PRomu@ld]

PRomu@ld te proposait de faire une intersection entre la "boite englobante" de ton arc/vecteur/pastille et ta fenêtre de sélection. C'est à dire faire une intersection Rectangle/Rectangle, ce qui est simple et rapide.

C'était plus précisement intersection Rectangle/Objet (de façon exacte), donc intersection Rectangle/Pastille - Rectangle/Vecteur et Rectangle/Arc

Ca ne me semble pas insurmontable pour les deux premiers (même trivial), pour le troisième, il faut préciser un peu plus ce que tu entends par arc. Est-ce un arc de cercle ou une sorte de spline ?

[pseudocode]

Envoyé par PRomu@ld

C'était plus précisement intersection Rectangle/Objet (de façon exacte), donc intersection Rectangle/Pastille - Rectangle/Vecteur et Rectangle/Arc

Ah, veuillez m'excuser chef. Je vous ai sous-estimé.

[morind79]

Bonjour,

Ok, c'est implémenté et ça a l'ais de marcher pour les vecteurs.
Maintenant il faut que je le fasse pour les arcs

Denis

[PRomu@ld]

Envoyé par PRomu@ld

pour le troisième, il faut préciser un peu plus ce que tu entends par arc. Est-ce un arc de cercle ou une sorte de spline ?

[morind79]

C'est une arc de cercle. Je connais son centre (cp) le from point (fp), le to point (tp) et le sens (CW ou CCW).

Voila

[PRomu@ld]

A mon avis, comme ça vite fait, je dirai qu'en testant l'intersection Rectangle/Cercle et en rejetant ensuite ça devait pouvoir le faire.

L'idée de base (encore une fois très vite fait), c'est de calculer la position du point d'intersection avec le cercle puis de vérifier si le point est sur l'arc de cercle. (Tu peux faire ça par comparaison d'angles)

[morind79]

Ok, Je viens d'implémenter le tout et ça marche parfaitement.

Donc pour résumer j'ai fait une fonction qui calcul l'intersection d'un rectangle avec une droite ou un arc.

Merci a tous.