Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

enveloppe convexe d'un nuage de point sous matlab



  1. #1
    asgrim

    enveloppe convexe d'un nuage de point sous matlab


    ------

    bonjour

    je voudrais calculer l'aire décrite par un nuage de points sous matlab
    je pensais calculer les points de l'enveloppe convexe, apres ca vient tout seul

    mais je suis pas trés motivé pour faire ca a la main

    existe t il une fonction matlab?
    connaissez vous des bibliothèques faites pas des gens généreux qui font profiter les autres de leur labeur?

    toute personne qui pourra répondre à cette question connaira ma reconnaissance éternelle pour m'avoir éviter une surpression de méninges

    merci d'avance

    -----

  2. Publicité
  3. #2
    asgrim

    Re : enveloppe convexe d'un nuage de point sous matlab

    salut

    ben j'ai fini par trouver tout seul
    la fonction convhull(x,y) renvoit les indices des pouints qui forment l'enveloppe complexe

    et polyarea calcule l'aire

    donc avec

    k=convhull(x,y)
    polyarea(x(k),y(k))

    j'obtiens l'aire décrite par mes spots de coordonnées (x,y)

    comme quoi une bonne nuit de sommeil et une recherche sous google reprise sous un autre angle
    ca aide

    donc plus besoins d'aide
    merci quand même
    asgrim

  4. #3
    asgrim

    Re : enveloppe convexe d'un nuage de point sous matlab

    salut a tous

    j'ai trouver la bonne fonction mais il me reste un pb

    je reccupére bien les poits de l'enveloppe de mon nuage de points mais parfois il y en a quelque uns en plus,.
    du coup j'ai plus une enveloppe convexe, concave par endroit

    ce n'est pas catastrophique puisque je calcule l'aire qui varie peu mais ce n'est pas propre

    j'ai pensé a un pb de précision (valeurs <eps)
    j'ai trouver des valeurs <eps et les aie arrondie

    la correction a limiter les degats
    mais les revoila de plus belle


    manifestement c un bug et qui n'apparait pas tout le temps en plus


    n'étant pas un spécialiste de matlab, je m'y perd un peu


    si quelqu'un a une idée de l'origine du pb
    ne pas hésiter
    merci
    asgrim
    La lumière a quelque chose de maléfique.
    Seules d'obscures expériences permettent de s'y initier.

  5. #4
    asgrim

    Re : enveloppe convexe d'un nuage de point sous matlab

    aprés vérification, la fonction convhull semble devenir folle lorsque l'on descend a de trés faible valeur

    elle deviens plus ou moins convexe puis oublie des points lorsque l'on descend encore

    au essus 10^-10 elle marche trés bien

    moi je n'ai pas besoin d'une telle précision (ca ferai des 10^-16 m)
    existe t il un moyen de "tuer " ces valeur en les arrondissant à 0
    ('sans reprendre chaque tableau et tout verifier aprés chaque calcul bien sur)

    une aide serait appréciée aprés tant d'effort pour en arriver la, si prés du but mais pourtant si loin
    sniff

    merci de votre aide
    asgrim
    La lumière a quelque chose de maléfique.
    Seules d'obscures expériences permettent de s'y initier.

  6. #5
    ghislaine

    Talking Re : enveloppe convexe d'un nuage de point sous matlab

    Bonjour,

    Si tu veux, j'ai des codes de calcul d'enveloppe convexe avec Matlab. Tu as meme le choix de l'algorithme utilise: Jarvis, methode incrementale ou Graham scan. J'ai meme des tests qui comparent les performances de ces 3 methodes selon le jeu de donnees.
    Si tu es interresse, je peux te les passer et oui, ma gentillesse est sans bornes!

    Ghislaine

  7. A voir en vidéo sur Futura
  8. #6
    asgrim

    Re : enveloppe convexe d'un nuage de point sous matlab

    salut Ghislaine

    et bien oui je veux bien profiter de ta gentillesses sans bornes

    par contre j'ai pas eu le temps de potasser les methodes d'algo

    tu m'excuseras donc de ne pas connaitre la différence entre tes trois méthodes

    xc toi qui les as faites???

    asgrim
    La lumière a quelque chose de maléfique.
    Seules d'obscures expériences permettent de s'y initier.

  9. Publicité
  10. #7
    Tresmarcos

    Re : enveloppe convexe d'un nuage de point sous matlab

    Bonjour Ghislaine,

    Je suis intéressé par ces codes. Pourrais tu me les envoyer STP ?
    Mon souhait est de définir les points qui consituent une enveloppe de nuage météo à partir d'une matrice de données. Mais les nuages ont des formes concaves et convexes.
    La transformation de Hull ne me permet pas de faire cette modélisation.
    J'espère que la tienne le pourra...

    Merci d'avance

    Marc

  11. #8
    simal00

    Re : enveloppe convexe d'un nuage de point sous matlab

    cc ASGRIM
    moi aussi je dois faire un tp en matlab g le droit de choisir entre l enveloppe convexe jarvis voronoi ou daulauney
    kes tu me conseill et par koi je dois commencè

  12. #9
    simal00

    Re : enveloppe convexe d'un nuage de point sous matlab

    et si quelqu'un a des exemple de code
    qu'il me les envoi pleaaaaaaaase g en ai vrmt besoinnnnnnnnnn mercii d avannnnnnce
    voila mn adress adresse mail supprimée conformément à la charte du forum
    Dernière modification par JPL ; 14/04/2012 à 16h58.

Discussions similaires

  1. resolution d'un system sous MATLAB
    Par ABN84 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 16/12/2007, 18h15
  2. enveloppe convexe
    Par sensor dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 20/02/2007, 14h07
  3. position d'un élément sous matlab
    Par wooflele dans le forum Logiciel - Software - Open Source
    Réponses: 1
    Dernier message: 06/01/2007, 15h56
  4. Point moyen d'un nuage de points
    Par sciencesavecconscience dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 26/08/2006, 21h34
  5. Colorisation nuage de points sous Matlab
    Par Spiff dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 09/05/2005, 14h54
Découvrez nos comparatifs produits sur l'informatique et les technologies.