Jednoduché vykreslení křivky (kruhu) – Assembler – Fórum – Programujte.com

Dobrý den,

bylo by možné vykreslit křivku pouze mechanicky? Tím myslím nějakým pravidlem, které budu aplikovat pod nějakou podmínkou. (Chci se zkusit vyhnout složitým počtům.) Uvažuji čtverec, který projdu cyklem pixel po pixelu a pod danou podmínkou vykreslím...

____O____
___O_O___
____O____
 

Rozšiřuji podle velikosti:

___OOO___
__O____O__
__O____O__
__O____O__
___OOO___

Jenže rozšiřování pouze nejvzdálenějších míst od středu na větší obrazce nestačí - dalo by se to pravidlo nějak vydedukovat?

Děkuji.

#1 Matěj Andrle
Pokud chceš čtverec

1.zvol si střed čtverce (bod(xs,ys))

2.zvol stranu (nebo lépe polovinu strany b=a/2=číslo)

3.v cyklech přes všechna x a všechna y napiš podmínku

  když ((x>=xs-b)a zároveň(x<=xs+b)a zároveň(y=ys-b))nebo

          ((x>=xs-b)a zároveň(x<=xs+b)a zároveň(y=ys+b))nebo

          ((y>=ys-b)a zároveň(y<=ys+b)a zároveň(x=xs-b))nebo

          ((y>=ys-b)a zároveň(y<=ys+b)a zároveň(x=xs+b)) pak

          kresli pixel (x,y) nějakou barvou

          jinak

          kresli pixel (x,y) jinou barvou

#2 Honzc
Jednoduché vykreslení křivky (kruhu)

To se čtvercem je jen moje úvaha, jak by se to dalo vyřešit... Napdalo mě pojmout to tak, že se zjistí zvětšení vůči modelu. Model je ten první "obrázek" nahoře. Tedy kosočtverec, který se tím pravidlem budu snažit zakulatit... V mém případě je pravidlem, že se zvětšuje pouze vnější část - a jen se nahradí vrcholy kosočtverce delší hranou - vznikne podivný kosočtverec - viz. 2. "obrázek". Problém tkví v tom, že větší kruh je třeba kulatit nejen na vrcholech, ale i na hranách kosočtverce...

Čtverec bych nikdy neřešil plošně - pokud bych ho nechtěl vybarvit - normálně 4 přímky...

Mohl by tě zajímat Bresenhamův algoritmus pro kružnici.

http://en.wikipedia.org/wiki/Midpoint_circle_algorithm#Optimization

Možná reaguji trošku pozdě, ale nešla by použít jednoduše analytická geometrie? Určíš jen střed, v jakém intervalu a definičních oborech kružnice leží a potom to projdeš ve dvou cyklech.

(x-m)2 + (y-n)2 = r2; S[m,n]

To nejsou moc slozite vypocty ne?
 

#5 Kowalsky95
Děkuji - měl jsem nakonec podobnou myšlenku - použil jsem parametrické rovnice...

#6 Matěj Andrle
Jojo, akorát nad tím přemýšlím že tento tvar ti moc nepomůže. Takto by měli jit jinak vykreslit naprosto všechny objekty. Analytická geometrie: aspoň na něco ta škola je :D