enveloppe convexe d'un nuage de point sous matlab

[inviteffa1e107]

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
-----

[inviteffa1e107]

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

[inviteffa1e107]

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

[inviteffa1e107]

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

[A voir en vidéo sur Futura]

[invitecd42c963]

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

[inviteffa1e107]

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

[invite732b7bd3]

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

[invite2b57a9ba]

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è

[invite2b57a9ba]

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