IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Python Discussion :

points intersection courbes


Sujet :

Python

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Mars 2009
    Messages
    44
    Détails du profil
    Informations forums :
    Inscription : Mars 2009
    Messages : 44
    Par défaut points intersection courbes
    Bonjour tout le monde, j'ai un petit probleme.

    En fait je dispose d'un ensemble de points correspondant à deux courbes, les valeurs de la courbe1 sont stockées dans le vecteur 1 et les valeurs de la courbe 2 dans le vecteur 2.

    Ces deux courbes se croisent si on les traces avec excel....

    Je voudrait donc savoir s'il est possible de déterminer les coordonnées des points d'intersections par interpolations entre les points que je donne avec python.

    merci par avance

  2. #2
    Membre émérite
    Avatar de Antoine_935
    Profil pro
    Développeur web/mobile
    Inscrit en
    Juillet 2006
    Messages
    883
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur web/mobile

    Informations forums :
    Inscription : Juillet 2006
    Messages : 883
    Par défaut
    Bien sur que c'est possible

    Prend la première entrée des deux vecteurs, regarde laquelle est la plus grande.

    Il te suffit ensuite d'itérer les deux vecteurs en même temps, et dès que l'ordre de grandeur s'inverse, tu as ton point d'intersection. Point qui se trouve donc entre ceux que tu viens d'itérer et ceux d'avant.

  3. #3
    Membre averti
    Inscrit en
    Mars 2009
    Messages
    44
    Détails du profil
    Informations forums :
    Inscription : Mars 2009
    Messages : 44
    Par défaut
    Alors, en fait je vois ce que tu veux dire mais je voudrai plus précisément les coordonnées du point. Avec ce que tu fait je peu tirer le milieu des deux points entre lesquels sa se croise mais moi je voudrai quelque chose de plus précis. Pense tu pouvoir faire autrement???

  4. #4
    Membre émérite
    Avatar de Antoine_935
    Profil pro
    Développeur web/mobile
    Inscrit en
    Juillet 2006
    Messages
    883
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur web/mobile

    Informations forums :
    Inscription : Juillet 2006
    Messages : 883
    Par défaut
    Tu as droit à l'équation ?
    Si oui, tu peux la charger dans une matrice et faire des calculs plus exacts.

    Si non, tu peux toujours comparer la "vitesse" de la courbe (la dérivée quoi, mais comme tu n'as pas l'équation...), en prenant la différence entre le y des points x et x - 1 (si x est le point où tu es).
    Ensuite tu peux faire une moyenne pondérée du tout pour avoir une réponse plus précise.

  5. #5
    Membre Expert
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    1 418
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 1 418
    Par défaut
    En fait je dispose d'un ensemble de points...
    Pourquoi «en fait» ?





    «un ensemble de points correspondant à deux courbes, les valeurs de la courbe1 sont stockées dans le vecteur 1 et les valeurs de la courbe 2 dans le vecteur 2»
    donc il y a 1 ensemble et 2 vecteurs ?






    - J'ai déjà eu l'occasion d'écrire que je considère l'emploi du mot "vecteur" pour désigner ce qui semble être une variable dans un programme comme fort peu adapté. Je me demande même si ce n'était pas déjà à toi.
    Je ne vois pas ce qui permettrait d'envisager un objet Python comme étant vectorisé, c'est à dire ayant une direction, un sens et une longueur=une intensité (l'appellation est variable) et pouvant, dans un espace repéré par des axes de coordonnées, être mis en correspondance avec un couple de points. Au contraire, le fait que tes "vecteurs" contiennent plusieurs points les éloigne de cette notion.
    En outre, faire appel ainsi à une notion dévoyée de son sens pour exposer son problème, c'est s'exposer à induire dès le départ une ambiguïté et donc de décourager un lecteur de s'intéresser au probléme.






    «Je voudrait donc savoir s'il est possible de déterminer les coordonnées DES pointS d'intersectionS »
    donc les 2 courbes se croisent plusieurs fois ?
    «mais je voudrai plus précisément les coordonnées DU point»
    donc il n'y a plus qu'UN point ?
    ou alors est-ce dans le cadre d'une réponse à Antoine 935 ?
    on-n-en-sait-ri-en






    «Prend la première entrée des deux vecteurs»
    Les deux vecteurs ont la même entrée ?






    «Point qui se trouve donc entre ceux que tu viens d'itérer..... »
    On n'itère pas UN quelque chose, on itère sur une séquence de quelques choses. Ici le quelque chose est un couple de points.






    «je peu tirer le milieu des deux points »
    C'est du ball-trap ? Et il manque des balles ?






    - La solution de Antoine 935 n'est valable que si pour chacun des couples de points, les deux abscisses des deux points sont identiques.
    Tant que cette condition n'est pas explicitement exprimée dans l'énoncé, aucun programmeur ne va se lancer à l'aveuglette dans une recherche de solution sur des bases aussi fumeuses.






    - Une autre information manque.
    « je dispose d'un ensemble de points correspondant à deux courbes»
    S'agit-il de courbes représentatives de 2 fonctions mathématiques ou de courbes expérimentales ?
    Autrement dit, les points sont ils liés mathématiquement ou statistiquement ? S'agit-il d'évaluer avec le plus de précision permise par la machine utilisée les coordonnées d'une intersection exacte (ou de plusieurs?) par approximations successives ou de déterminer une intersection sans valeur absolue de deux courbes représentant le mieux possible deux "nuages" de points statistiques ?



    Des problèmes posés ainsi, ça me donne l'impression qu'il faut chercher non seulement la réponse mais aussi la question.

  6. #6
    Membre émérite
    Avatar de Antoine_935
    Profil pro
    Développeur web/mobile
    Inscrit en
    Juillet 2006
    Messages
    883
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur web/mobile

    Informations forums :
    Inscription : Juillet 2006
    Messages : 883
    Par défaut
    Citation Envoyé par eyquem Voir le message
    Je ne vois pas ce qui permettrait d'envisager un objet Python comme étant vectorisé, c'est à dire ayant une direction, un sens et une longueur=une intensité (l'appellation est variable)
    Ce que l'on nomme vecteur, en programmation, c'est un tableau redimensionnable. Du moins tous les gens qui m'entourent ont cette compréhension du vecteur, mais il est vrai que nous avons tous des bases de cpp derrière, ça peut jouer.

    On n'itère pas UN quelque chose, on itère sur une séquence de quelques choses. Ici le quelque chose est un couple de points.
    C'est très juste, au temps pour moi.

    La solution de Antoine 935 n'est valable que si pour chacun des couples de points, les deux abscisses des deux points sont identiques.
    Ca me paraissait tellement logique que j'ai oublié de le dire.

Discussions similaires

  1. Réponses: 0
    Dernier message: 18/09/2009, 22h02
  2. points intersection courbes
    Par anthonystaltaro dans le forum MATLAB
    Réponses: 3
    Dernier message: 08/06/2009, 15h12
  3. Intersection courbe droites
    Par Medde dans le forum Mathématiques
    Réponses: 8
    Dernier message: 26/02/2009, 20h44
  4. Calculer point intersection droite
    Par cetiop dans le forum C
    Réponses: 7
    Dernier message: 21/01/2008, 22h26

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo