|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aleksey Malov 2:5052/30.8 18 Dec 2001 19:11:25
To : Alex Astafiev
Subject : Фоpмyла окpyжности
--------------------------------------------------------------------------------
Mon 17 Dec 2001, at 17:43:58 Alex Astafiev told Kluchnikov Eugene about Фоpмyла
окpyжности
KE>> Когда-то придумал алгоритм, оказалось - Брёзенхейм, и многие другие
KE>> уже опередили.
AA> для разминки мозгов попробуй ставить точки, то бишь чертить окружность
AA> по XOR... ;)
И что? Я по "собственноручно придуманному алгоритму Брезенхейма" строил
окружности по xor и ни одна точка не выпадала. ;) Правда там приходилось всё же
делать проверку перед выводом последних точек.
Кстати, а существует ли алгоритм построения эллипсов (т.е. когда даны
горизонтальный и вертикальный радиусы), подобный алгоритму Брезенхема? Т.е.
чтобы без деления и умножения. Я как-то пробовал скрестить его с Брезенхемовской
линией, т.е. смещаться по малой оси эллипса не каждый раз, а лишь тогда, когда
это необходимо, но, видать, напутал что-то и получалось коряво.
Bye, Alex.
WBR, Vivid^Brainwave.
--- Lara Croft за 4.50 $.
* Origin: http://brainwave.dax.ru (2:5052/30.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
