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

Algorithmes et structures de données Discussion :

Resconstitution d'une courbe


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 3
    Points : 2
    Points
    2
    Par défaut Resconstitution d'une courbe
    Bonjour,
    Je dois arriver a reconstituer des bouts de courbes de relevés métorologiques, quand les machines était en panne, pour cela je doit trouver des algos qui permettent de reconstituer le bout de courbe.

    Bon ca a l'air pas mal mathématiques, or j'ai jamais rien vu en math qui ressemblé a de la reconstitution de courbe.
    Donc pour faire un 1ere algo vu que je doit en présenter plusieurs j'avais pensez a une version grossiére qui voici un exemple de courbe :


    -Cherche endroit ou la courbe est comme ca : |, c'est a dire que pour un X il y a plusieurs Y en gros.
    -On prend la mesure d'avant
    -On trace un trait droit jusqu'au prochain relevé

    Oui c'est pas trés technique, surtout quand on sait qu'il s'agit de relevé pour prévoir les crues.

    Mais c'est déja un début.
    Donc en fait je cherche a savoir si quelqu'un a déja travailler sur ce genre de chose, si mes connaissances en Math d'un niveau pas trés élevé vont me géner.
    Bon j'ai 3 semaines on va dire pour trouver un algo potable, ca devrait passer mais je voit pas par ou commencer.

    -Voici le genre de courbe : (Avec là un trou entre 40 et 60)

    http://img288.echo.cx/my.php?image=courbe8ua.jpg

    -2 sans trous :
    http://www.web-images.org/images/9813/COurbe2.jpg
    http://www.web-images.org/images/9816/courbe3.jpg

    Le "boss" m'as conseillé :
    L'interpolation linéaire, polynomiale..etc

    Sauf que j'ai regardé 2,3 cours de Math là dessus, et ca m'as l'air tendu.

  2. #2
    Membre du Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    69
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 69
    Points : 61
    Points
    61
    Par défaut
    Salut,
    Regarde aussi tout ce qui est Spline , ou tout ce qui est prevision comme ARIMA, mais c'est sur que c'est pas mal mathematique c'est des stats j'ai vu ça en Maitrise de maths .
    En fait avec toute tes valeurs il faut que tu prevoir les valeurs qui te manquent .
    ou sinon avec l'interpolation si dans un intervalle tu as un certains nombre de points du peu approcher ta courbe avec une parabolle de degré ton nombre de points moins un il me semble .
    bonne chance

  3. #3
    Candidat au Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 3
    Points : 2
    Points
    2
    Par défaut
    Citation Envoyé par loutente
    Salut,
    Regarde aussi tout ce qui est Spline , ou tout ce qui est prevision comme ARIMA, mais c'est sur que c'est pas mal mathematique c'est des stats j'ai vu ça en Maitrise de maths .
    En fait avec toute tes valeurs il faut que tu prevoir les valeurs qui te manquent .
    ou sinon avec l'interpolation si dans un intervalle tu as un certains nombre de points du peu approcher ta courbe avec une parabolle de degré ton nombre de points moins un il me semble .
    bonne chance
    En gros avec un bac+1 avec 7 de moyenne en Math, c'est pas gagné. :\
    merci pour les référence je vais regarder ca.

  4. #4
    Membre du Club
    Profil pro
    Inscrit en
    Février 2005
    Messages
    69
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 69
    Points : 61
    Points
    61
    Par défaut
    Franchement , c'est ça va etre dur je pense . je peux peut etre t'en dire plus demain si je retrouve mes cours

  5. #5
    Inactif  
    Avatar de Mac LAK
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    3 893
    Détails du profil
    Informations personnelles :
    Âge : 50
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Octobre 2004
    Messages : 3 893
    Points : 4 846
    Points
    4 846
    Par défaut
    Pourquoi pas tout simplement une courbe de Béziers ? Tu prends comme tangentes les bords "coupés" de ta courbe, et tu traces une Béziers entre les deux... Ce n'est pas parfait, certes, mais c'est peut-être beaucoup plus simple pour toi, non ?

    Un exemple de formule paramétrique pour une courbe de Béziers :
    http://www.spaceroots.org/documents/ellipse/node12.html

  6. #6
    Inactif   Avatar de Médiat
    Inscrit en
    Décembre 2003
    Messages
    1 946
    Détails du profil
    Informations forums :
    Inscription : Décembre 2003
    Messages : 1 946
    Points : 2 227
    Points
    2 227
    Par défaut
    Avant de se lancer dans des solutions, il faudrait préciser le problème :
    est-ce que tu veux une courbe continue (une simple droite suffit), une courbe dérivable, dont la dérivée est continue...

    Attention les courbes de Béziers et les B-Splines ne passent pas par leurs points de contrôle, dans ton cas et sous réserve des exigences posées ci-dessus, les Splines de Catmull-Rom me paraissent plus indiquées !

Discussions similaires

  1. Réponses: 5
    Dernier message: 30/09/2014, 00h08
  2. [TChart] Comment utiliser le curseur sur une courbe ?
    Par marsupilami34 dans le forum Composants VCL
    Réponses: 4
    Dernier message: 29/09/2005, 17h49
  3. Tracer une courbe théorique sur un TChart
    Par marsupilami34 dans le forum Composants VCL
    Réponses: 2
    Dernier message: 29/09/2005, 12h46
  4. Réponses: 2
    Dernier message: 22/09/2005, 22h48
  5. [VBA-E] recuperation de l'equation d'une courbe de tendance
    Par miotte83 dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 09/09/2005, 02h25

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