CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

thomas_nj Nybegynder

29. december 2005 - 22:38 Der er 5 kommentarer og
1 løsning

Algoritme til at tegne en cirkel

Hej eksperter

Hvis vi nu siger at jeg har funktionen cirkel(), der ud fra en radius, samt et centrum skal tegne en cirkel. Som hjælp har den funktionen fp(), der farver pixel (x,y).
Cirklen skal være fyldt ud og y og y koordinaterne vil altid være positive.

dvs at cirkel(8,8,7); skal tegne en cirkel med centrum i 8,8 og en radius på 7. fp(2,2) farver funktet 2,2

Er der en, der kender til en eller anden smart algortime?

Synes godt om

gamling Nybegynder

29. december 2005 - 22:59 #1

dette vil virke

void cirkel(int cx, int cy, int r){
for(int x=-r;x<r;x++)
for(int y=-r;y<r;y++)
if(x*x+y*y<=r*r) fp(x+cx,y+cy);
}

Synes godt om

arne_v Ekspert

29. december 2005 - 23:04 #2

farv(centerx + cos(v)*radius, centery + sin(v)*radius)

hvor v løber fra 0 til 2*pi med et passende lille interval

måske

Synes godt om

gamling Nybegynder

29. december 2005 - 23:13 #3

"Cirklen skal være fyldt ud" går jeg ud fra betyder at den skal farves "solid". Hvis ikke dette er tilfældet, er arne_v's bud helt klart det bedste...

imo vil man helst undgå funktioner som sin og cos... ligsom sqrt hvilket også er hvorfor jeg bruger r*r istedet for sqrt(x*x+y*y)<=r

Man vil også løbe ind i at intervallet på vinklen man ændrer er variabel ifht cirklens størrelse, dette kan selvfølgelig løses også.

Synes godt om

arne_v Ekspert

29. december 2005 - 23:20 #4

jeg overså den med fyldt ud

Synes godt om

gamling Nybegynder

29. december 2005 - 23:23 #5

fair :)

Synes godt om

thomas_nj Nybegynder

29. december 2005 - 23:48 #6

Den skulle lige rettes lidt til, men bruger gamlings princip. Mange tak for det hurtige svar.

Synes godt om

Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Følg dette spørgsmål

Opret Preview

Programmeringssprog kurser

Kurser inden for grundlæggende programmering

Se alle Programmeringssprog kurser

Flere spørgsmål fra C/C++ kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++	1	24/03/202221:15	25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++	43	24/01/202110:34	06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++	8	04/05/202014:59	18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++	8	29/03/202014:57	29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++	1	19/03/202009:18	19/03/202018:40

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS