Version imprimable
Salut,
Je cherche a distribué X point dans un carré de façon a se que tout les point soivent à peut prêt a la même distance.
J'arrive pas a trouvé des mot clef pour cette recherche.
SVP, avez vous une solution / lien / ou encore le nom du problème pour que je puisque trouvé une solution.
Merci d'avance :)
A la même distance de ? D'un point central ? Que la distance entre chaque point soit constante ?
Sinon ca me fait penser à un problème de pavage (régulier):
http://fr.wikipedia.org/wiki/Pavage_...r%C3%A9guliers
Il faut que la distance soivent le plus constant possible entre eux ( Ainsi que la bordure si possible). Je ne cherche pas une distance parfaite entre les points, mais quelque chose d'assez proche visuellement.
Pour l’instant je place des points aléatoirement, et je les bouge a l'opposer du point le plus proche sans tenir compte de la bordure.
Le resultat actuelle :
http://img15.hostingpics.net/pics/864676Sanstitre.png
Les points sont bien plus espacé que en pur aléatoire, mais il reste encore des problème.
( Par exemple avec X point aligne , le résultat ne serra pas concluant )
Bonjour,
peut-être peux-tu t'inspirer de ces méthodes d'échantillonnage : http://en.wikipedia.org/wiki/Supersa...pling_patterns, le disque de poisson ou le jitter.
En fait, tu as un carré et tu cherches à le transfomer en "image" de X pixels...Citation:
Envoyé par Gannon
La distance entre 2 pixels est constante (sauf en diagonal, mais on peut s'arranger)...
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
Bonjour,
tout d'abord merci de vous intéressez a mon problème. :ccool:
@magelan
La méthode que vous n'avez proposé n'est malheureusement pas applicable a nom problème. Les différentes technique évoqué dans le lien que vous avez posté permet de placer des points sur un surface en assurant qu'il existe une distance minimal ( et maximal ) entre chaque point. Elle ne permet d'avoir une distance constante entre chaque point en remplissant tout l'espace disponible.
@souviron34
Enfaîte votre méthode méthode est présentant dans le lien de magelan (Grid algorithm ). Elle posse un problème sur le nombre de point qui doit forcement être une puissance de 2 ( 1 , 4 , 16 , ... )
Merci, si vous avez autre idées, je prend :)
Je vais regardé l’algorithme de 'Poisson Disc algorithm'. Il aura peut être des parti de l'algo qui pourront n’être utile.
8OCitation:
Envoyé par Gannon
Pas du tout..
Si X = 25, N=5..
Si X = 16, N=4..
Si X = 9, N=3...
Je ne vois pas où tu vois une puissance de 2....
Ben eeuu... , peut être que je ne suis mal exprimer, mais :
9 = 3^2
16 = 4^2
25 = 5^2
Si je désire 10 point, cela ne fonctionnera pas. Ou alors j'ai mal comprit un truc :)
slt,
ca me fait penser aux forces. lidee cest de calculer la force exercee par chaque point sur les autres. A force d'iteration tu devrais parvenir a un graphe dont les noeuds sont a peu pres bien positionnes (loin les un des autres).
Non, tu t'es mal exprimé ;)Citation:
Envoyé par Gannon
Carré, pas puissance de 2...
Bon, le problème qu'on a c'est que ta question est imprécise :
Citation:
de façon a se que tout les point soivent à peut prêt a la même distance.
Peux-tu définir plus ? Est-ce un pourcentage ? Une erreur max ? .....Citation:
Il faut que la distance soivent le plus constant possible entre eux
Ou, mieux encore, nous dire ce que tu veux faire... :D
Parce que là, on tatonne...
Je pensais à la même chose. Sous MATLAB, j'ai utilisé distmesh à une époque.Citation:
Envoyé par galerien69
Voir si cela peut convenir...Citation:
For the actual mesh generation, DistMesh uses the Delaunay triangulation routine in MATLAB and tries to optimize the node locations by a force-based smoothing procedure. The topology is regularly updated by Delaunay. The boundary points are only allowed to move tangentially to the boundary by projections using the distance function. This iterative procedure typically results in very well-shaped meshes.
Je vais essaye de reprendre avec un exemple pour essaye être le plus clair possible.
J'ai une surface carré de largeur X, et un nombre de point Y .
Il faut imaginer que ces point sont des aimants qui se repousse entre eux ainsi qu'avec la bordure.
Il faut que l’écartement minimal entre les autre points (et la bordure) soit la plus grande possible.
J'ai essaye de faire un dessin, mais j'suis pas très doué :aie:
http://img4.hostingpics.net/thumbs/m...051exemple.png
Est-ce que c'est plus clair ?
@galerien69 et @Dut, je pense que cela peut résoudre le problème, je teste donc cela :)
Merci
Dans ce cas pose une fonction cout (somme des carrés de la distance entre tous les points) de et tu as un bon vieux problème d'optimisation où il maximiser cette fonction.