Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1380 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  [algo] Tracer un cercle

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[algo] Tracer un cercle

n°950823
bentheouf
Toi tu passe devant !
Posté le 11-01-2005 à 15:25:19  profilanswer
 

Bonjour,
 
je dois tracer un cercle de diamètre saisie par l'utilisateur, mais je ne trouve pas comment faire.
 
le résultat peut être sous plusieurs formes, coordonnées entrées dans un tableau, ou encore affichage avec des * pour faire le tour, enfin c'est pas ce qui pose problème.
 
si vous avez des idées :sarcastic:

mood
Publicité
Posté le 11-01-2005 à 15:25:19  profilanswer
 

n°950830
didier1809
${citation_perso}
Posté le 11-01-2005 à 15:31:51  profilanswer
 

ca doit pas etre tellement compliqué, j'avais fait un truc du style en assembleur.
 
Poste deja un debut de solution, ca vaut mieux ;)


---------------
.
n°950832
jagstang
Pa Capona ಠ_ಠ
Posté le 11-01-2005 à 15:32:11  profilanswer
 

x^2 + y^2 = 1
:D

n°950834
Caedes
Posté le 11-01-2005 à 15:33:05  profilanswer
 

sous forme de tableau c'est très con :
double posX[1024];
double posY[1024];
double D=1;//diametre
int i;
for (i= 0 ; i < 1024 ; i++)
{
   posX[i] = D*cos(2*M_PI*1/i);
   posY[i] = D*sin(2*M_PI*1/i);
}
par contre avec des "*" dans une console c'est beaucoup plus chaud.

n°950837
KangOl
Profil : pointeur
Posté le 11-01-2005 à 15:37:40  profilanswer
 

regarde du coté de l'algo de bresenham...


---------------
Nos estans firs di nosse pitite patreye...
n°950857
bjone
Insert booze to continue
Posté le 11-01-2005 à 16:01:03  profilanswer
 

ouep sinon bête raisonne avec un triangle rectangle dans le cercle, pour connaitre le X des bords par rapport au Y:
 
tu descends de ligne en ligne de haut en bas du cercle (en Y), tu as besoin de connaitre le bord droit et le bord gauche. bin tu fous un triangle rectangle dans ton cercle, avec l'hypothénuse = rayon, coté adjacent = rayon vertical - déplacement en Y, et coté opposé = X.
 
je sais pas si ça va t'aider.

n°950871
pascal_
Posté le 11-01-2005 à 16:15:26  profilanswer
 

Bresenham :
 

Citation :

void cercle(int r) {
int x,y,d ;
x = 0 ;
y = r ;
d = 1 - r ;
allume_pixel(x,y) ;
while ( y > x ) {
  if ( d < 0 )
    d += 2 * x + 3 ;
    else {
    d += 2 * (x - y) + 5 ;
    y-- ; }
  x++ ;
  allume_pixel(x,y) ; }
}

n°950880
Caedes
Posté le 11-01-2005 à 16:24:37  profilanswer
 

Merci pascal_ pour ce site, ca pourrait me servir ultérieurement :)


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  [algo] Tracer un cercle

 

Sujets relatifs
Cherche à tracer des lignes!!!graphics.h???[VBA/SQL/Algo] Access : importation automatique de fichiers
[ocaml/algo] Comment représente-t-on une file en ocaml ?? :??:[ALGO]prog en Algo
Connaitre l'algo de cryptage utiliséaidez moi dans un exercice d algo svp
Algo Caisse de magasin !algo de recherche par mot(s) clé(s)
OPTIMISATION D'ALGO POUR LE TEMPS DE CALCUL[Algo] Tri d'un championnat de foot
Plus de sujets relatifs à : [algo] Tracer un cercle


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR