Equation d'ellipse

**Joeleclems** · 13/04/2005, 15h13

Bonjour,
J'ai une image représentée par un tableau et je cherche à dessiner une ellipse dans cette image... le problème c'est que je ne suis pas très fort en maths, alors les équations d'ellipse... Sauriez-vous comment utiliser une équation d'ellipse afin d'en dessiner une sur une image?
En cherchant sur le net j'ai trouvé cette équation :
Ellipse : x = a.cos t , y = b.sin t
Savez vous comment l'utiliser?
merci d'avance

**Aurelien.Regat-Barrel** · 13/04/2005, 15h19

Manipule et dessine dans tes images avec une bibliothèque dédiée.

**Joeleclems** · 13/04/2005, 15h23

En fait je cherche plus précisement à selectionner tous les points qui ne se trouvent à l'interieur d'une ellipse dans une image. Je ne souhaite pas utiliser de bibliothèque dédiée au dessin.

**Aurelien.Regat-Barrel** · 13/04/2005, 15h34

Eh bien c'est un problème d'algorithmie alors, le C++ n'y étant pour rien.
Je déplace vers le bon forum.

**Joeleclems** · 13/04/2005, 15h37

désolé

**Kangourou** · 13/04/2005, 16h58

salut,

tu regardes les coordonnees des points, et la diference dans chaque direction par rapport au centre de l'ellipse.
ensuite tu testes si le point est dans l'ellipse av"ec la relation suivante :

Code :

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

1
2
3
4
5
6
7
8
 
dx = (x-x0);
dy = (y-y0);
if (dx*dx/a/a + dy*dy/b/b < 1){
    // on est dans l'ellispe
}else{
    // on est en dehors
}

ca marche par contre qu'avec els ellipse dont les axec sont pralleles aux axes principaux.

A+

**Joeleclems** · 13/04/2005, 17h48

merci beaucoup

j'essaye ça tout de suite

**Joeleclems** · 13/04/2005, 17h59

ça me dessine une croix à la place d'une ellipse

**Joeleclems** · 13/04/2005, 18h11

Voici mon code :
En considérant l'équationde l'ellipse :
((X-X0)/A)² + ((Y-Y0)/B)² = 1

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
 
w2 = image->_w >> 1;//Division par deux de la largeur(décalage de 1 sur la droite)  
  h2 = image->_h >> 1;//Division par deux de la hauteur(décalage de 1 sur la droite)  
  axe_h_ellipse = (8*h2/10); //Correspond à A : on prend 8 dixieme de la moitié de la hauteur de l'image 
  axe_w_ellipse = (8*w2/10); //Correspond à B : on prend 8 dixieme de la moitié de la largeur de l'image 
  centre_x = w2 ;  //X0 
  centre_y = h2 ;  //Y0 
  for(int l = 0; l < image->_h; l++) 
  { 
     for(int c = 0; c < image->_w; c++)   
      {    
         ind = c + l * image->_w; //Permet de parcourir le tableau des pixels de l'image 
         recentre_x = (int)((c - centre_x)/ axe_w_ellipse);  // (X - X0)/A 
         recentre_y = (int)((l - centre_y)/ axe_h_ellipse);  // (Y - Y0)/B 
         distance_au_centre = recentre_x * recentre_x + recentre_y * recentre_y; //((X - X0)/A)² + ((Y - Y0)/B)² 
         // POUR FAIRE UNE ELLIPSE NOIRE SUR L'IMAGE   
         if( distance_au_centre <= 1) //SI ((X - X0)/A)² + ((Y - Y0)/B)² <=1 alors on est dans l'ellipse 
            image->_norme[ind] = 0.0; //norme contient les pixels de l'image  
      } 
  }

**PINGOUIN_GEANT** · 13/04/2005, 19h59

tu fais quoi ? tu parcours tous les pixels et tu regardes si le pixel est dedans l'ellipse.
je pencherais pour un problème de cast.

**pascal_damien** · 13/04/2005, 22h39

Salut,

Je n'ai pas détaillé complètement ton algorithme, mais je crois que tu devrais conserver ((X - X0)/A) en tant que nombre flottant car avec un entier tu n'as peut-être plus grand chose à cause de la précision. De plus tu peux réduire les bornes de ta boucles pour ne parcourir que le rectangle anglobant de l'ellipse ( de taille 2*A par 2*B et centré sur le centre de l'ellipse ) avec peut-être une marge de 1 à cause des arrondis liés aux pixels.