Discussion :

[AJ_ing]

Bonjour,

J'aimerais savoir si c'est possible de créer un algo qui détermine les bornes d'intersection de 4 segments colinéaires.J'ai besoin que des bornes des parties des segments inclus dans le premier segment.

Par exemple pour:s1 : [1 ,8]
s2: [0,5]
s3 : [2,6]
s4 : [3, 4]
je veux retourner :
[1,2 ], [2,3],[3,4],[4,5],[5,6],[6,8]


Merci de m'aider.

[Aleph69]

Bonjour,

il suffit de faire une fonction élémentaire qui détermine l'intersection de deux segments [a;b] et [c;d] (a<b et c<d ou a<=b et c<=d si tu acceptes les segments dégénérés en points) puis de l'appliquer pour chaque couple de segments, puis chaque couples d'intersections, etc jusqu'à n'obtenir que des intersections vides. Pour la fonction élémentaire, c'est facile, il suffit de comparer les bornes des deux segments :
1. on recupere min{a,c}
(je suppose que c'est a par souci de simplicité; dans le cas contraire, il suffit d'intervertir le rôle des segments)
2. si b<c : intersection vide
3. si b=c : intersection = {b}={c}
4. si b>c : intersection = [b;c]
(sauf erreur de ma part)

[pseudocode]

1. on recupere min{a,c}
(je suppose que c'est a par souci de simplicité; dans le cas contraire, il suffit d'intervertir le rôle des segments)
2. si b<c : intersection vide
3. si b=c : intersection = {b}={c}
4. si b>c et b<d: intersection = [c;b]
5. si b>=d : intersection = [c;d]

(sauf erreur de ma part, également)

[Aleph69]

Très juste! Merci pour la relecture pseudocode!

[AJ_ing]

bonjour,

oui c'est plus juste comme ça,mais comment je peux appliquer pour chaque couple de segments la même procédure, en ayant enfin tout les intervalles.

Cordialement

[pseudocode]

bonjour,

oui c'est plus juste comme ça,mais comment je peux appliquer pour chaque couple de segments la même procédure, en ayant enfin tout les intervalles.

Cordialement

Pour ton cas particulier donné en exemple, il suffit de séparer l'intervalle de départ [1,8] à l'aide de marqueurs. Les marqueurs étant le début/fin des autres segments.

Bref, un simple tri sur les bornes de s2,s3,s4 et une recherche des valeurs entre 1 et 8.

[AJ_ing]

Bonjour,
Mes intervalles sont bien séparés debut fin

si j'applique cette méthode pour 2 intervalles

la fonction doit retourner :
si b<c return [a,b]
si c<b <d return [a,c] [c,b]
si b>d et c> a return [a,c] [c,d],[d,b]

Mais si j'ajoute à chaque fois un intervalle ,comment définir les paramètres de ma fonction.

merci