Discussion :

[accoustic]

Salut tout le monde,

j'essaie de programmer un logiciel qui va pouvoir produire une carte à partir de certaines donnés que je lui donne.

Mais voilà où je suis coincé, j'ai une Timage blanche avec quelques pixels coloriés dessus. Mon but serait de créé des secteurs à partir de ces pixels.

j'essaie pour le moment de relier chaque pixel colorié au pixel qui lui est le plus proche afin que des zones se découpe. Malgré mes nombreuses tentative avec l'aide du théorème de pithagorre, c'est sans succès.

Si quelqu'un aurait une idée, ce serait très apprécié!

MERCI!

[macumba]

Je ne comprends pas bien à quel niveau tu bloques.
- sur la façon de dessiner sur la TImage
- ou sur l'algorythme

[accoustic]

sur l'agorithme,

Je ne suis pas capable d'identifier le pixel le plus proche de celui que j'évalue.....et ce n'est pas faute d'avoir essayer

[macumba]

Il faudrait que tu ailles faire un tour dans la section algorithme.
Ton problème est certainement celui du voyageur de commerce, un problème vieux comme la programmation ou presque...

Tu peux consulter également l'algo de Dijkstra:

http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

[accoustic]

Ouais c'est un algo du même genre,

MAIS je ne peux pas utiliser celui-ci, pcq'il regroupe la totalité des points dans un seul et même secteur. Moi, je doit pouvoir créer un nombre infinie de secteur.

En gros, si quelqu'un aurait une idée pour pouvoir :

-Prendre un point dans une tImage,
-Trouver l'autre point le plus proche de celui-ci.
-Dessiner une ligne du premier au deuxième point

Si quelqu'un aurait une idéé pour une de ces étapes...

MERCI!

[accoustic]

je vais vous montrez ce que j'ai essayer,

- toutes le coordonné de chaque point de couleur de la TImage sont dans deux TListbox.....une pour les coordonnées X, l'autre pour les Y

voila le code (qui ne fonctionne pas bien entendu...)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
procedure TForm1.Button15Click(Sender: TObject);
var
indx1, indx2 : integer;
numeroitemcomparemaster, numeroitemcompareslave : integer;
distance : integer;
catheteX, catheteY : real;
PlusCourteDistance : integer;
PlusCourteDistanceX, PlusCourteDistanceY : integer;
coorX, coorY : integer;
begin
numeroitemcomparemaster := 0;
 For indx1 := 1 to ListboxX.items.count do
  begin
  numeroitemcompareslave := 0;
  plusCourteDistance := 40000;
  coorX:= StrToInt(ListBoxX.items[numeroitemcomparemaster]);
  coorY:= StrToInt(ListBoxY.items[numeroitemcomparemaster]);
  For indx2 := 1 to ListboxX.items.count do
  begin
  catheteX := ( (StrToFloat(ListBoxX.Items[numeroitemcomparemaster])) -
  (StrToFloat(ListboxX.items[numeroitemcompareslave])) );
  catheteY := ( (StrToFloat(ListBoxY.Items[numeroitemcomparemaster])) -
  (StrToFloat(ListboxY.items[numeroitemcompareslave])) );
  Distance := Round(sqrt(
  (CatheteX*CatheteX)  +  (CatheteY*CatheteY)
  ));
  If (pluscourteDistance = 40000) or (Distance < pluscourtedistance) then
   begin
   PlusCourteDistance := Distance;
   PlusCourteDistanceX := StrToInt(ListboxX.Items[numeroitemcompareslave]);
   PlusCourteDistanceY := StrToInt(ListboxY.Items[numeroitemcompareslave]);
   end;
  numeroitemcompareslave := numeroitemcompareslave + 1;
  end;
  //dessin des lignes
  Form2.Image2.Canvas.Brush.color := clred;
  Form2.Image2.Canvas.MoveTo(coorX, coorY);
  Form2.Image2.Canvas.LineTo(PlusCourteDistanceX, PlusCourteDistanceY);
  //fin
  numeroitemcomparemaster := numeroitemcomparemaster + 1;
  end;
end;

[Gaadek]

Pour répondre en vrac:

-Prendre un point dans une tImage

Ca ne semble pas compliqué, encore faut-il savoir ce que tu entends exactement par "prendre un point dans une TImage"

-Trouver l'autre point le plus proche de celui-ci

Je pense qu'avec les calculs vectoriels, tu devrais t'en sortir assez facilement

-Dessiner une ligne du premier au deuxième point

En utilisant le Canvas du TImage, c'est assez simple également


Pour tout ce qui est manipulation d'image, je te conseille de passer par un tableau que directement par ton composant image, tu gagneras en temps de traitement