Discussion :

[ccensam]

Salut tous les developpeurs,

Je vais vous representer un petit problémes sur :

L'algorithme de bresenham (pour une ligne) permet de donnez les coordonnées succissives pour représenter un ligne su l'écran, Cet algoritme est concus pour le 1er et 5émé octant, mais on peut le généralisé pour les autres octants, J'ai arrivé le généraliser pour le 2émé et le 6éme Octants.
Mais j'arrive pas à le faire pour 3,4,7 et 8éme octant.

Voila la fonction C, pour cet algorithme :

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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
void bresLINE(point &a,point &b)
{
	int p;
	point tmp;
	if(a.x>b.x)
	{
		tmp = b;
		b = a;
		a = tmp;
	}
 
	int deltax = b.x - a.x;
	int deltay = b.y - a.y;	
	tmp.x = a.x;
	tmp.y = a.y;
	if (a.y<=b.y)        
	{
		if (deltax>= deltay)    // pour le 1er et 5émé octant
		{
			p = (2*deltay) - deltax;
			for (int i=0; i<=deltax ; i++)
			{
				cout<<"("<<tmp.x<<" , "<<tmp.y<<" )\n";
				tmp.x +=1;
				if (p<0)
				{
					p += (2*deltay);
				}
				else
				{
					p += 2*(deltay - deltax);
					tmp.y += 1;
				}
			}
		}
 
//////////////////////////////////////////////////////////////////
 
		else  // pour le 2émé et 6émé octant
		{
			p = (2*deltax) - deltay;
			for (int i=0; i<=deltay ; i++)
			{
				cout<<"("<<tmp.x<<" , "<<tmp.y<<" )\n";
				tmp.y +=1;
				if (p<0)
				{
					p += (2*deltax);
				}
				else
				{
					p += 2*(deltax - deltay);
					tmp.x += 1;
				}
			}
		}
	}
}

Quel qu'un peut m'aider!!!
Merci

[mathieu_t]

Salut,

Voici une version plus courte et qui fontionne sur tous les octants...

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
int sign(int a)
 {
 return (a  < 0 ? -1:1);
 }
 
int abs(int a)
 {
 return (a  < 0 ? -a:a);
 }
 
void bresLINE(point &a,point &b)
 {
  int dx,dy,x,y,s1,s2,e,temp,swap,i;
  dy=abs(b.y-a.y);
  dx=abs(b.x-a.x);
  s1=sign(b.x-a.x);
  s2=sign(b.y-a.y);
  x=a.x;
  y=a.y;
  if (dy>dx)
   {
    temp=dx;
    dx=dy;
    dy=temp;
    swap=1;
   }
   else swap=0;
  e=2*dy-dx;
  for(i=1;i<=dx;i++)
   {
    putpixel(x,y,WHITE); // ou cout...
    while (e>=0)
     {
      if (swap==1) x+=s1;
       else y+=s2;
      e-=2*dx;
     }
    if (swap==1) y+=s2;
     else x+=s1;
    e+=2*dy;
   }
 }