Version imprimable
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
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 ?
C'est bien ca ;)Citation:
Envoyé par sauviron
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 ZCitation:
Envoyé par Sauviron
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)
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 ?
- ...
Bonjour Sauviron
J'ai un pas déterminé en X et en Y, pas en Z !!Citation:
Envoyé par Sauviron
Désolé si je ne suis pas clairCitation:
Envoyé par Sauviron
Citation:
Envoyé par Olibara
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 ?
C'est bien ce que j'avais compris, mais donc c'est bien ce que je disais... ;)Citation:
Envoyé par olibara
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.
C'est l'algo des "Marching squares" que tu cherches à faire ? :koi:Citation:
Envoyé par olibara
Ca a l'air mais je n'en suis pas convaincuCitation:
Envoyé par pseudocode
Comme mon explication semble tenebreuse pour tout le monde, (Et que le Marching square l'est encore pour moi) Je vais tenter d'expliquer une nouvelle fois plus concretement
Un arpenteur fait un relevé d'un champ
Admettons pour simplifier que ce champ soit parfaitement carré et mesure 1000 metres x 1000 metres
- Il parcours le champ horizontalement et verticalement
- tous les 10 metres il prends la mesure de l'altitude au niveau du sol
j'ai donc un total de 100 x 100 mesures representant 10000 niveaux de terrain
Si les X et les Y sont repartis de maniere lineaire : 0,10,20,30,40 etc..
Lez Z sont repartis de maniere boucoup moins previsibles
Bien entendu je peux trouver le Z Max et le Z Min qui seront les sommets d'une echelle
Mettons 10 et 130
L'intervalle est donc 120
Je peux diviser cette echelle selon un pas constant disons 20
J'aurai donc 7 valeurs d'échelle : 10, 30, 50, 70, 90, 110, 130
Il faut maintenant dessiner la courbe de niveau pour chaque valeurs Z correspondant a chaque pas
C'est a dire trouver les X,Y interpollés pour ces valeurs et les reunir
Est-ce compréhensible ?
Merci de votre aide
OK, alors comme je ne suis pas spécialiste 3D et que des gens comme ici dont pseudocode sont plus au fait que moi, je suppose qu'ils te donneront des pistes de biblothèques ou codes..
Moi, je raisonnerais simplement comme quand on faisait des modèles 3D de relief en colonies de vacances :
Tu as une matrice (X,Y) (m,n) de mesures
tu veux interpoler à des Z prédéterminés pour te fabriquer des tables (x,y) par niveaux
Pour ça, tu as plusieurs solutions.
- L'algorithme le plus clair qui existe est CONREC, de Paul Bourke, basé sur l'idée ultra-simple et élégante que il n'y a qu'un nombre fini de solutions (10) à l'intersection d'une courbe et d'un triangle.
- tu peux faire de l'interpolation bilinéaire (ou bicubique) par cellule, pour déterminer
Une fois ça fait, tu auras N tableaux de points 2D (X,y) à chaque Z donné.
Là tu pourras tenter de relier les points en polygones par diverses méthodes possibles..
Bah heu... oui. Il s'agit de tracer les isocontours, donc les marching squares ca me parait bienCitation:
Envoyé par olibara
EDIT: marching squares ou CONREC, comme le stipule souviron