|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Kluchnikov Eugene 2:5003/39.64 20 Dec 2001 13:03:36
To : Aleksey Malov
Subject : Фоpмyла окpyжности
--------------------------------------------------------------------------------
AM>>> Кстати, а существует ли алгоритм построения эллипсов (т.е.
AM>>> когда
KE>> x^2/a^2+y^2/b^2=1 -> b^2*x^2+a^2*y^2=a^2*b^2
AM> Спасибо.
Рано говорить спасибо - я стал проверять и увидел, что сделал ошибку :(
Все должно выглядеть так, - даже немного проще :)
0) вычислим a*a, b*b.
1) x:=0 y:=b dx:=(b*b) dy:=(a*a)*(2*b-1) ny:=dy
2) Пока dx<=dy
x:=x+1 ny:=ny-dx dx:=dx+2*(b*b)
Если ny<=0 то dy:=dy-2*(a*a) ny:=ny+dy y:=y-1
3) y:=0 x:=a dy:=(a*a) dx:=(b*b)*(2*a-1) nx:=dx
4) Пока dy<=dx
y:=y+1 nx:=nx-dy dy:=dy+2*(a*a)
Если nx<=0 то dx:=dx-2*(b*b) nx:=nx+dx x:=x-1
В тот раз как придумал так и написал, а сейчас проверил - работает.
_WBR_, _/*Eustas*/_.
--- Shadow of Warrior
* Origin: My life for Aiur (2:5003/39.64)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
