|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 17 Dec 2001 18:43:58
To : Kluchnikov Eugene
Subject : Фоpмyла окpyжности
--------------------------------------------------------------------------------
KE> Hу вы блин даете.
KE> 1) x:=0 y:=r; nx:=1; ny=2*r-1; dy:=ny;
KE> 2) Пока x<=y делаем
KE> x:=x+1; dy:=dy-nx;
KE> Если dy<0 то y:=y-1; ny:=ny-2; dy:=dy+ny;
KE> nx:=nx+2;
KE>
KE> Вот и все - получили 1/8 окружности. Чтобы получить целиком, то
KE> ставим не только точки (x,y),но и
KE> (-x,y),(-x,-y),(x,-y),(y,x),(-y,x),(-y,-x),(y,-x).
KE>
KE> Когда-то придумал алгоритм, оказалось - Брёзенхейм, и многие другие
KE> уже опередили.
для разминки мозгов попробуй ставить точки, то бишь чертить окружность
по XOR... ;)
--- Alex Raider / Flash inc.
* Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
