Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90011 Tue, 23 Sep 2003 13:56:14 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90011
только надо помнить, что операция перемножения матриц некоммутативна ;D]]> wormball Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90010 Tue, 23 Sep 2003 13:54:15 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90010 SinAngle, CosAngle - заранее вычисленные синус и косинус угла поворота

xnew=CenterX+(x-CenterX)*CosAngle-(y-CenterY)*SinAngle;
ynew=CenterY+(x-CenterX)*SinAngle+(y-CenterY)*CosAngle;

Код выполняет несколько другую операцию - пиксел [x,y] переносит в [xnew, ynew]
Поэтому если вращение будет не в ту сторону, поменяй знак у SinAngle

3d... Сейчас, посмотрю, где-то в тетрадке
Поворот вокруг оси, проходящей через начало координат
Грубо говоря, разлагаем поворот на угол на поворот вокруг осей X, Y и Z
Итак
A - матрица поворота вокруг оси X
B - матрица поворота вокруг оси Y
C - матрица поворота вокруг оси Z

Rnew=A*B*C*R=D*R

D - некая матрица

   |1      0      0   |    
A=|0  cos fi   sin fi|
   |0  -sin fi  cos fi|

   |cos teta  0  -sin teta|
B=|0        1      0   |    
   |sin teta   0  cos teta|

  |cos dzeta   sin dzeta  0|
C=|-sin dzeta  cos dzeta  0|
   |       0            0       1|    

Энтузиастам просьба перемножить матрицы. Ребята, которые уже засветились в этой теме, you are welcome!
]]> Fire_Hawk Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90009 Tue, 23 Sep 2003 12:56:10 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90009 Цитата WinterMute, 23.09.03, 00:40:04
А как строится матрица поворота? Разве при её построении SIN/COS не используется?

используется! как ты догадался?? ;D
но используется только один раз. далее, если у тебя напр 1000 векторов, ты их просто умножаешь на матрицу без извлечения синусов и косинусов.]]> wormball Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90008 Tue, 23 Sep 2003 12:03:48 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90008 rodion Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90007 Mon, 22 Sep 2003 20:40:04 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90007 WinterMute Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90006 Mon, 22 Sep 2003 15:47:48 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90006 Цитата WinterMute, 22.09.03, 19:22:49
-- Муторно, но должно быть заметно быстрее чем традиционный способ.

сначала изучи традиционный способ, а потом говори. а он заключается в построении матрицы поворота и умножении на неё всех векторов (заметь, в декартовых координатах).]]> wormball Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90005 Mon, 22 Sep 2003 15:22:49 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90005
0. Создать таблицу (X,Y) -> УГОЛ
1. Нормализовать длинну вектора до большого целого значения, до 10000 например.
2. Найти в таблице ближайший угол соответствующий нормализованным X и Y (здесь, если хочется, можно воспользоваться линейной интерполяцией)
3. Прибавить к углу нужную величину
4. Найти (X,Y) соответствующие полученному углу
5. Умножить X и Y на коэффициэнты нормализации.

-- Муторно, но должно быть заметно быстрее чем традиционный способ. (-) -- нужна таблица УГОЛ -- (X,Y). Многое будет зависить от алгоритма поиска значения в массиве.]]> WinterMute Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90004 Mon, 22 Sep 2003 13:01:46 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90004 Цитата PAV, 22.09.03, 16:01:28
to Black_Star
А Вы пробовали реализовывать subj?


точнее пробовали ли написать 3d action?? ;D ;D]]> wormball Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90003 Mon, 22 Sep 2003 12:01:28 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90003
to Black_Star
А Вы пробовали реализовывать subj?]]> PAV Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90002 Sun, 21 Sep 2003 00:25:34 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90002 на gamedev.ru написано.]]> PropellerMan Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90001 Sat, 20 Sep 2003 19:01:02 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90001 Black_Star Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90000 Sat, 20 Sep 2003 10:45:00 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=90000 wormball Алгоритмы https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=89999 Sat, 20 Sep 2003 10:39:11 +0000 Поворот https://forum.sources.ru/index.php?showtopic=9159&view=findpost&p=89999 rodion Алгоритмы