Version imprimable
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.
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)
(sauf erreur de ma part, également)Citation:
Envoyé par Aleph69
Très juste! Merci pour la relecture pseudocode! :ccool:
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.Citation:
Envoyé par AJ_ing
Bref, un simple tri sur les bornes de s2,s3,s4 et une recherche des valeurs entre 1 et 8.
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