Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
3079 connectés 

  FORUM HardWare.fr
  Programmation

  Generateur d'arbre en fractale

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Generateur d'arbre en fractale

n°99659
leboss
Posté le 13-02-2002 à 00:50:43  profilanswer
 

Vouala dans le cadre de mon Tpe je dois demontrer k'on peut generer dse arbres (enfin jsute la structure cad le tron et les branches) en utilisant des fractales ou plutot des focntions reccursives ... c  flou mais en fait c ke moua aussi j comprends po tres bien le sujet ke j'ai choisis :D
donc dse exmples :
structure parfaite.
http://raphaello.univ-fcomte.fr/These/Chapitre3/Image126.gif  
structure aleatoire
http://raphaello.univ-fcomte.fr/These/Chapitre3/Image127.gif
bon deja pour simplifier les choses on va s borner a une structure en 2d.bon jsuke la tt va bien mais le bleme c ek je n'ai aucune connaissance en progrmmation arf sauf un tt petit peu de c...
Alors la je demande votre aide pour
1/kel est el languague le plus simplet et le plsu approprié opur faire un truc comme ca  
2/est ce ke kelkun pe me donner un skelette de programmae pjsute pour ke je em fasse une idee :D
Pour la generation de l'arbe je vous ca comme ca :
1-generation d'un tronc droit
2-creation de noeuds aleatoire dans la partie superieur du tronc d'ou sortira une branche formant un angle aleatoire comprsi en 80 et 10 degres avec le tronc
3-creation d'un noeud a l'extremite supereur du tronc pour division en deux branches ( pour ne pas avoir un tronc ki se "finit" en cul de sac :D)
4-repetition dse etapes 2 et 3 dans les branches crees un nombre de fois fixé par l'utilisateurs.
fin
5- (facultatif) possibilité de zoomer sur une branche pour voir le caractere infinie de la strucuture  
 
merci d votre aide il mreste 6 semaines alors j dois m grouiller plize.

mood
Publicité
Posté le 13-02-2002 à 00:50:43  profilanswer
 

n°99670
leboss
Posté le 13-02-2002 à 01:15:10  profilanswer
 

arf me laissez po tomber ^pliiiiiiiiiize :D
et psi ca m fera une raison d'apprednre un language au moins :D

n°99674
Kristoph
Posté le 13-02-2002 à 01:20:58  profilanswer
 

Si tu demandes quel est le meilleurs langage pour ton cas, tu risques d'etre pas mal decu :)
 
En effet, tout le monde va essayer de te vendre son langage preferé sans réelles considérations pour ton cas parceque après tout, on peut faire ca ave cn'importe quel langage non :D
 
Alors je vais etre le premier :
 
Fais ca en Python, super simple à apprendre, entierement gratuit, langage de très haut niveau pas comme le C ou meme le C++.
 
   http://www.python.net/
 
En plus il y a plein de libs utiles fournies avec, un petit tour du cote du module random par exemple.
 
Je te fais pas un exemple parceque ca tiendrait en 20 lignes maxi et que ca te ferais tout ton programme d'un coup :)

n°99676
leboss
Posté le 13-02-2002 à 01:26:31  profilanswer
 

marche po l'url... :(

n°99681
Kristoph
Posté le 13-02-2002 à 01:34:12  profilanswer
 

Je suis vraiùent a la masse en cette heure tardive moi
 
http://www.python.org/

n°99688
youdontcar​e
Posté le 13-02-2002 à 02:12:26  profilanswer
 

>> 1/kel est el languague le plus simplet et le plsu approprié opur faire un truc comme ca  
 
comme le disait Kristoph, chacun va prêcher pour sa paroisse. si tu veux qq chose de rapide, utilise le C avec une lib graphique. si tu veux prototyper hyper rapidement, tu peux utiliser javascript (exemples de fonctions graphiques ici http://notesbydave.com/htmlpad/script.htm , sélectionne 'line drawing' en bas';). si tu veux que n'importe qui puisse générer des images sur le web, tu peux utiliser php et sa lib graphique associée, GD : http://www.php.net/manual/en/ref.image.php  
 
>> 2/est ce ke kelkun pe me donner un skelette de programmae pjsute pour ke je em fasse une idee    
 
ça se trouve facilement sur le net, il suffit de chercher un peu sous google, ie 'fractal tree source code' par ex.
 
>> Pour la generation de l'arbe je vous ca comme ca : [...]
 
yep. commence déjà par faire la même chose que l'image du dessus, ie un truc complètement symétrique.  
 
la fractale est une forme simple répétée à l'infini à différentes échelles. ici, tu pars d'un point d'origine duquel tu traces une sorte de Y. chaque branche du Y devient un nouveau point d'origine avec son propre repère - ie le premier repère est standard, axe des abscisses horizontal, ordonnées vertical - on trace la base du Y à partir de l'origine puis les deux branches. les extrémités des branches forment alors un nouveau repère, légèrement incliné sur la gauche pour la branche gauche, légèrement incliné sur la droite pour la branche droite. les unités sont également plus petites. en fait, tu traces toujours la même figure avec les mêmes coordonnées dans des repères différents.
 
pour obtenir la figure du bas, tu inclues des variations plus ou moins (:)) aléatoires à chaque itération, dans l'angle des branches, la taille, leur nombre.
 
l'algo en haut convient pour un arbre 'filaire', sans épaisseur. pour obtenir l'arbre de tes images, regarde l'image du haut de plus prés : la forme de base (le Y) est formé de 3 quadrilatères remplis de la même texture (ou presque). expérimente déjà avec ça : la largeur des branches du Y devient la largeur du tronc du prochain Y. chaque Y est formé de trois quadrilatère toujours dessinés dans le même ordre, utilisant la même texture.
 
>> 5- (facultatif) possibilité de zoomer sur une branche pour voir le caractere infinie de la strucuture    
 
ça c'est pas bien compliqué ...
 
tu devrais aussi regarder SVG http://www.w3.org/TR/SVG/ , un langage web vectoriel scriptable qui pourrait bien correspondre à tes besoins (pas trop compliqué, dispo sur le web, possibilité de faire une interface, etc.)
 
en six semaines tu as le temps de faire qq chose de très sympa :)

n°99774
leboss
Posté le 13-02-2002 à 10:31:40  profilanswer
 

arf mais el probleme c ke je n'ai aucune connaissance en prog :D  
bon je vais essayer de faire kelke chose avec les sites ke m'a filé youdon'tcare et j mets le source ici pour ke vs m'aidiez un peu...

n°99802
youdontcar​e
Posté le 13-02-2002 à 11:11:22  profilanswer
 

commence simple alors.  trouve un tutorial dans un langage qui te permette de tracer des lignes ('drawing lines tutorial' sous google par ex). une fois que tu as compris comment ça marche (repère qui commence en haut à gauche en (0, 0) et tourné vers la droite et le bas dans windows), tu n'as plus qu'à faire une routine de changement de repère fractale->fenêtre (qui pourra aussi te servir pour le zoom), et une autre de changement de repère pour le tracé de la fractale lui-même.

n°99822
Tetragramm​aton IHVH
dieu unique => pensée unique
Posté le 13-02-2002 à 11:52:58  profilanswer
 

Si tu connais rien en prog, le seul langage que tu peux apprendre rapidement et qui est parfaitement adapté pour programmer des fractales ou des L-System, c'est le LOGO (ne rigolez pas, les autres :D). J'en ai fait y a très très longtemps (dans une galaxie lointaine) mais je pense que ça doit pouvoir se trouver sur PC.
 
Le logo permet facilement de définir des fonctions recursives. Bien sûr, ça va rester très limité au niveau interface graphique (aucune fonction 3d, etc...) mais tu peux faire qqc de visuel rapidos.


---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran
n°100067
LeGreg
Posté le 13-02-2002 à 19:23:51  profilanswer
 

En flash:
http://www.thisisnotadream.com/
 
A+
LEGREG

mood
Publicité
Posté le 13-02-2002 à 19:23:51  profilanswer
 

n°100248
the big be​n
Posté le 14-02-2002 à 11:56:03  profilanswer
 

J avais déja trouvé un petit prog en Pascal qui permettais de créé des fractals je te dirai le nom du prog qd je l'aurrai retrouvé...

 

[jfdsdjhfuetppo]--Message édité par The big ben--[/jfdsdjhfuetppo]

n°100251
the big be​n
Posté le 14-02-2002 à 12:03:13  profilanswer
 

voila je crois que c'était gecif  
je ne sais pas si les code sources sont toujour fournis avec dans les nouvelles version sinon tu peu m'envoyer un mail j'ai encore une ancienne version.
 
pour telecharger gecif: http://framy.free.fr/

n°100289
reddwarf
gazzz
Posté le 14-02-2002 à 13:19:42  profilanswer
 

sinon dans le JDK y a un exemple graphique de fractal en applet
 
bon c est les flocon de koch ( si je me souviens bien ) mais ca doit etre possible de le bidouiller pour faire un arbre au lieu d une etoile de neige


---------------
Fait le ou ne le fait pas ... Essayer ne sert à rien !
n°629844
Lasardine
Posté le 03-02-2004 à 15:55:17  profilanswer
 

Une nouveau topic sur les fractales...
http://forum.hardware.fr/hardwaref [...] m#t1973341

n°629859
chrisbk
-
Posté le 03-02-2004 à 16:08:56  profilanswer
 

quel up de porc, moi qui voyait un possible topic interessant :sweat:

n°629875
Taz
bisounours-codeur
Posté le 03-02-2004 à 16:23:24  profilanswer
 

Code :
  1. from Tkinter import *
  2. from math import cos, sin, pi, fabs
  3. from random import randrange, random, seed
  5. import gc
  7. gc.set_debug(gc.DEBUG_STATS)
  8. print gc.isenabled()
  10. def my_random(): # renvoie un flottant pseudo-aleatoire compris entre 1.0 et 1.1
  11.     return (1.0 +  random()/10.0 )
  14. def Arbre(X, Y, Hauteur, Angle, Deviation, HLimite):
  15.         global ListeItems
  16.        
  17.         X1= int( X + Hauteur*cos(Angle) )
  18.         Y1= int( Y - Hauteur*sin(Angle) )
  19.        
  20.         for i in range(int(Hauteur/15)): # pour l'epaisseur du trait
  21.             item=canevas.create_line(X+i, Y, X1+i, Y1, fill='green')
  22.             ListeItems.append(item)
  24.         Hauteur*= 2.0/3.0       
  25.         NBArbres_fils= 2 + randrange(0, 3, 1) # le nombre de branches
  26.         AuMoinsUneBranche=False
  27.        
  28.         for i in range(-NBArbres_fils/2, NBArbres_fils/2+1, 1):
  29.            
  30.             NouvelAngle=(Angle + Deviation*my_random()*i/NBArbres_fils) % (2.0*pi)
  31.            
  32.             if (AuMoinsUneBranche) and (fabs(NouvelAngle-DernierAngle)<0.1):
  33.                 continue
  35.             DernierAngle=NouvelAngle
  36.  
  37.             if (Hauteur > HLimite): # branche suffisemment longue pour etre visible
  38.                 Arbre(X1, Y1, int( Hauteur * my_random() ), NouvelAngle, Deviation*my_random(), HLimite)
  39.                 AuMoinsUneBranche=True
  41.            
  45. def Go():
  46.     global ListeItems
  48.     if (len(ListeItems)!=0):
  49.         Effacer()
  50.        
  51.     Arbre(300, 400, 125, pi/2.0, random()*pi/2.0, 15.0)
  52.     Texte['text']= "L'arbre est compose de %d branches" % (len(ListeItems)-1, )
  55. def Effacer():
  56.     global ListeItems
  58.     for item in ListeItems:
  59.         canevas.delete(item)
  60.        
  61.     ListeItems=[]
  62.    
  63.     Texte['text']= "Dessinez un nouvel arbre"
  64.    
  65.    
  66.    
  67.            
  68.    
  69.    
  72. ListeItems=[]
  75. seed()
  77. mw=Tk()
  78. mw.title('Arbres recursifs aleatoires')
  80. canevas=Canvas(mw, bg='white', width=640, height=480)
  81. canevas.pack()
  83. Boutton_Effacer= Button(mw, text='Effacer', command=Effacer)
  84. Boutton_Effacer.pack(side=LEFT)
  86. Boutton_Dessiner= Button(mw, text='Dessiner', command=Go)
  87. Boutton_Dessiner.pack(side=LEFT)
  89. Boutton_Sortir= Button(mw, text='Quitter', command=mw.destroy)
  90. Boutton_Sortir.pack(side=RIGHT)
  92. Texte= Label(mw, text="Dessinez un arbre ..." )
  93. Texte.pack(side=BOTTOM)
  94.    
  95. mw.mainloop()


 
 
oh putain c'est vieux ça:sweat:

n°629880
uriel
blood pt.2
Posté le 03-02-2004 à 16:27:27  profilanswer
 
n°629881
Taz
bisounours-codeur
Posté le 03-02-2004 à 16:28:57  profilanswer
 

uriel a écrit :


 
 :o  

n'est ce pas  :sol:


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation

  Generateur d'arbre en fractale

 

Sujets relatifs
[ PHP ] - generateur aleatoire marche pas sur certain serveur !?[c/c++] arbre
[SQL] HELLO, Gros projet-->Générateur de requêtes sql[C] Recherche bibliothèques sur B arbre
générateur de nombres pseudo aléatoireGénérateur de clefs publiques
Générateur de nombres premiers[Algo] recherche dans un arbre n-aire, quel est l'algo le + efficace ?
générateur de nombre aléatoire sous VC++ meilleur que rand ?kelkun aurait un générateur de calendrier en asp pour serveur francai?
Plus de sujets relatifs à : Generateur d'arbre en fractale

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.085 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)