Discussion :

[goodboy]

bonjour,

je cherche un algo capable d'organiser des surface plane par raport a une surface mere, je m'explique par un cas concret :

mon appli prend la liste de mes répertoir (dans le c:\ par exemple) et pour chaque repertoire assicie une taille :

ex : rep1 --> 20 Mo ; rep2 --> 700 Mo ; rep3 --> 4 Mo ; rep4 --> 2Go

avec ces données je veux réaliser des surface (dans un panel) qui represente graphiquement mes répertoir, avec leur taille proportionnel au poids du dossier.

par exemple je mes un panel de 150p * 200p (p : pixel)
ce qui donne 30 000 pixel = 20Mo + 700Mo + 4Mo + 2Go
30k pixel = 2,724 Go
1 p = 0.091 Mo

a partire de ce résultat, je voudrai un algo qui dessine les forme corespondante en fonction de leur taille, de la meilleur façon possible.

voila, merci de votre aide.

[souviron34]

et ????

Qu'y a t-il de compliqué et nécessitant de l'algorithmie ici ??

[goodboy]

Si tu veu bien éclairer ma lanterne.. je suis peut etre bête

Comment ferait tu ?....

[souviron34]

abh somme totale puis pourcentage

Et après n'importe quelle figure géométrique (arc de cercle, rectangle, ...)

[goodboy]

abh somme totale puis pourcentage

Et après n'importe quelle figure géométrique (arc de cercle, rectangle, ...)

je veux justement un algo qui décide comment déssiner mon rectangle en fonction de la taille du panel mere et de toutes les formes que je doit dessiner a l'interieur.. je sais pas si tu comprend.



voila un exemple qui montre un resultat. je ne vois pas comment organiser les rectangle pour l'instant..

[souviron34]

ok.

Disons que c'est beaucoup plus simple avec des arcs de cercle (camenbert). Là c'est direct. (taille = % * 360 )

Pour des rectangles :

tri par ordre décroissant
placer la première.
et là... sans doute un algo qui doit déjà exister quelque part...

[Canvas]

Bonsoir,

Ce qui est recherché s'appel un Treemap.
Voir par exemple ce programme:

http://gersoo.free.fr/inform/tcl/soft/tktreemap.html

L'algorithme associé se trouve dans l'article original
de Ben Schneiderman (l'inventeur de cette technique):

Tree visualization with Tree-maps: A 2-d space-filling approach (1991)

http://citeseer.ist.psu.edu/shneiderman91tree.html

----
Canvas

[goodboy]

Merci Canvas!

je vais étudier ça..