Discussion :

[Gannon]

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

[Davidbrcz]

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

[Gannon]

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 :


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 )

[Jean Dumoncel]

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.

[souviron34]

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

En fait, tu as un carré et tu cherches à le transfomer en "image" de X pixels...
La distance entre 2 pixels est constante (sauf en diagonal, mais on peut s'arranger)...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
N = sqrt(X)
D = côté du carré/N
 
pour tout i de 0 jusqu'à N
     x = D/2 + i*D
 
     pour tout j de  0 jusqu'à N
 
         y = D/2 +  j*D
 
         point(x,y) = 1
 
     fin pour
fin pour

[Gannon]

Bonjour,

tout d'abord merci de vous intéressez a mon problème.

@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.

[souviron34]

Elle posse un problème sur le nombre de point qui doit forcement être une puissance de 2 ( 1 , 4 , 16 , ... )

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....

[Gannon]

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

[Invité]

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).

[souviron34]

Ou alors j'ai mal comprit un truc

Non, tu t'es mal exprimé

Carré, pas puissance de 2...

Bon, le problème qu'on a c'est que ta question est imprécise :

de façon a se que tout les point soivent à peut prêt a la même distance.

Il faut que la distance soivent le plus constant possible entre eux

Peux-tu définir plus ? Est-ce un pourcentage ? Une erreur max ? .....

Ou, mieux encore, nous dire ce que tu veux faire...

Parce que là, on tatonne...

[Jerome Briot]

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).

Je pensais à la même chose. Sous MATLAB, j'ai utilisé distmesh à une époque.

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.

Voir si cela peut convenir...

[Gannon]

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é



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

[Davidbrcz]

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.