|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexander Drozdov 2:5045/44.84 02 May 2003 19:44:12 To : Val Krigan Subject : rotate 90 -------------------------------------------------------------------------------- Wed Apr 30 2003 23:38, Val Krigan wrote to Dmitry Grusdev: VK> "Dmitry Grusdev" wrote >> Матpицу тpанспониpовать. VK> Сколько тебе памяти нужно на тарнспонирование неквадратной матрицы? >> Получится зеpкальное повёpнутое изобpажение, котоpое >> можно pазвеpнуть относительно сеpедины pисунка VK> Ок, на это дополнительной памяти не надо. >> Hу это один из ваpиантов. Буквально сейчас с ходу пpидумал. >> Hасколько оптимально, не знаю, но стека хватит. Hе понял только, что >> значит "огpаничиваясь чтением/записью только в данном кусочке >> памяти." VK> Видимо имеется ввиду, что памяти немного и хотелось бы обойтись без VK> дополнительных выделений. VK> ЗЫ: Можно сделать финт ушами и не трогать сами данные. Изменить только VK> процедуру доступа. Ведь, в конце концов, лежит картина на боку или VK> вверх ногами зависит только от того, как на нее смотреть :)) ага, тот же, например, BMP в файле "вверх ногами", так для отображения же не данные переставляют, а просто читают "наоборот", кстати, имхо, со всеми прогами (которые в сырцах я смотрел) что делают повороты и отражения - применен именно такой подход, проблемы будут только при повороте на угол отличный от 90 deg. Alexander ... ДВГТУ, ЭТФ, Э-141 ... --- VLUG, irc.primorye.ru #vl-lug, linux.pk.ru --- * Origin: Windows 95 - Окна в Hикyда (2:5045/44.84) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/161213eb22ff1.html, оценка из 5, голосов 10
|