pour ceux qui ça interesserait car ce programme est en partie le résultat de posts ici et sur cdj (surtout pour la partie 3D avec OpenGL), j´ai fait une page sur mon sujet de TIPE de l´année dernière avec le programme que j´ai créé pour l´occasion (avec les sources bien sûr).

Le but du programme est de résoudre le problème de thomson de façon approché, c´est à dire de trouver la meilleure manière de placer N points à la surface d´une sphère (pour N donné).

Le programme est en C++ et open source. Il a l´interet de montrer comment on peut initialiser OpenGL sous linux avec glx et sous windows avec ma lib adviogl puis s´en servir de manière uniforme sur les deux plateformes (avec gestion des mouvements de la souris). Il montre aussi comment se servir de l´API OpenMP qui permet de faire du parallélisme de manière très très simple, de ma bibliothèque TPBD pour gérer des bases de données et quelques autres petites choses

Le tout est un peu commenté, et si vous avez des questions, je suis ici.

http://particules.sectionpc.info

je ne comprends pas le sens de "meilleur". Sur quel critère ? Juste sur le critère du rendu ?

c´est un problème dont je discute dans le rapport de TIPE.

là, la page est sur le programme et non pas sur le problème lui même (j´en ferait peut-être une plus tard), donc je n´ais pas expliqué.

Mais on peut prendre pas mal de critère. Moi je n´ais travaillé qu´avec deux critère de "qualité" : d´une part je voulais maximiser la distance minimum entre deux points sur la sphère, et d´autre part (mais les solutions ne sont pas les même, sauf cas particuliers) je voulais minimiser le potentiel de Coulomb du système si on considère que tout les points sont des particules chargées, avec la même charge.

d´accord...

Il y a des problemes du meme genre avec des carrés.
probleme:
partionner un carré en k surface connexe tel que le plus petit diamètre de ces surfaces soit maximale.

Par diamètre, j´entends ici la plus grande distance entre deux point de la surface.

En gros une diagonale...

je ne suis pas sur que ca ait un sens la diagonale d´un patatoïde...

Et la réponse intuitive "on découpe le carré en carrés plus petits" n´est pas bonne ?

ton problème à l´air bizarre, parce que je peut te construire pour tout k et pour tout e>0 une solution ou le plus petits des diamètre est sqrt(2)-e d´autre part pour k plus grand que 1 on montre que sqrt(2) est inaccessible sans problème.

(pour ma construction, tu fait des bandelette parallèle à la diagonale du carré et suffisement fines pour que la k/2 ème de chaque coté fasse encore sqrt(a)-e de long).

tu es sur que tu nous as énoncé toutes les contraintes de ton problème ?

heu, oui tu as raison j´ai du oublier quelquechose...
Je reflechis, et je reposte. (si j´y penses)

(pour ma construction, tu fait des bandelette
parallèle à la diagonale du carré et suffisement
fines pour que la k/2 ème de chaque coté fasse encore
sqrt(a)-e de long).

Mais la k/2 ème est la bandelette au diamètre le plus grand (et non le plus petit), non ?

oui, mais j´ai compté mes bandelettes en partant du milieu : "la k/2 ème de chaque coté".

donc je parlais bien des deux bandelette au diamètre le plus petit.