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 :

Polygone de courbe de niveau depuis une matrice de points


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut Polygone de courbe de niveau depuis une matrice de points
    Bonjour

    Je dispose d'une matrice de point uniformement répartis sur une surface.
    Pour chaque point j'ai les coordonnées X,Y et Z
    Je dois en fonction des coordonées Z creer des polygones de courbes de niveau

    Connaissez vous l'approche ?
    ou meme un lien vers un bout de code C, C# ou que sais-je ?

    Merci de votre aide

  2. #2
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    tu as donc des ensembles de points relativement aléatoires par Z, c'est bien ça ?

    pour un Z donné : N pts (x,y)

    Et tu veux trouver le (les polygones) représentés par cet ensemble ?

  3. #3
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut
    Citation Envoyé par sauviron
    tu as donc des ensembles de points relativement aléatoires par Z, c'est bien ça ?
    C'est bien ca

    Citation Envoyé par Sauviron
    pour un Z donné : N pts (x,y)
    C'est un peu plus delicat car comme tu le dis, les Z étant relativement aléatoires je pense qu'il faut d'abord definir une echelle des Z
    Et il faudra penser pour un Z entrant dans une marge donnée
    Ou alors pour un Z donné mais en ayant calculé une interpolation !!

    (mais bon c'est plutot un pre-process)

  4. #4
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    ben oui, mais qu'on établit une carte de niveaux, on a bien des pas déterminés...

    Il faudrait que tu éclaircisses plus ton problème : tu veux faire quoi ?

    • Une carte de niveaux ?
    • Un objet 3D en déterminant des ombrages ?
    • ...

  5. #5
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut
    Bonjour Sauviron

    Citation Envoyé par Sauviron
    ben oui, mais qu'on établit une carte de niveaux, on a bien des pas déterminés...
    J'ai un pas déterminé en X et en Y, pas en Z !!


    Citation Envoyé par Sauviron
    Il faudrait que tu éclaircisses plus ton problème : tu veux faire quoi ?
    Désolé si je ne suis pas clair

    Citation Envoyé par Olibara
    Je dois en fonction des coordonées Z creer des polygones de courbes de niveau

    J'ai donc une matrice de point uniformément repartis en X et en Y selon un pas connu. La valeur Z est donnée pour chaque point mais n'est pas lineraire

    Il faut donc a mon avis que je trouve la bonne methode d'interpolation pour etablir les point XY pour un Z donné et relier les z de meme valeur
    Une courbe de niveau quoi !
    J'ai vu qu'on appelait ca aussi des IsoHypses...

    Dis moi si je n'explique pas bien le problème ?

  6. #6
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par olibara Voir le message
    Une courbe de niveau quoi !
    J'ai vu qu'on appelait ca aussi des IsoHypses...

    Dis moi si je n'explique pas bien le problème ?
    C'est bien ce que j'avais compris, mais donc c'est bien ce que je disais...

    Sur une carte topographique, quand on veut faire des courbes d eniveaux, on a des pas connus (par exemple une courbe tous les 10m, avec un courbe plus épaisse tous les 100m)...

    Donc tu as un ensemble de points dans un intervalle (val-5,val+5) qui te permmetent de tracer ta courbe de niveau val.

  7. #7
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par olibara Voir le message
    J'ai donc une matrice de point uniformément repartis en X et en Y selon un pas connu. La valeur Z est donnée pour chaque point mais n'est pas lineraire

    Il faut donc a mon avis que je trouve la bonne methode d'interpolation pour etablir les point XY pour un Z donné et relier les z de meme valeur
    Une courbe de niveau quoi !
    C'est l'algo des "Marching squares" que tu cherches à faire ?
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Tracer une courbe de niveau à une altitude donnée
    Par eole210 dans le forum IGN API Géoportail
    Réponses: 4
    Dernier message: 15/01/2011, 11h02
  2. [Débutant] [plot3d, mesh, suf] tracer une courbe en 3d a partir d'une matrice
    Par gps15000 dans le forum MATLAB
    Réponses: 7
    Dernier message: 23/03/2010, 16h24
  3. Réponses: 4
    Dernier message: 07/05/2008, 13h05
  4. Réponses: 3
    Dernier message: 08/02/2008, 16h47
  5. Réponses: 2
    Dernier message: 30/08/2006, 10h50

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