Поворот массива точек

[SBJoker]

В принципе я понимаю, что задачка несложная, тут весь вопрос в методе и его красоте/скорости.

Дано: массив точек вида (х, y) расположеных в плоских координатах на плоскости.

Задача: повернуть всю систему вокруг любой выбраной из массива наобум точки.
Дополнительно: определить угол поворота всей плоскости относительно любой другой точки.

У кого какие мысли?

[zheland]

Подвинуть матрицу на позицию осевой точки.
(Что-бы выбранная точка была в центре)
Повернуть матрицу.
Подвинуть матрицу обратно.

Первое, что в голову пришло.

[SBJoker]

Мне кажется в этом случае результат будет неточным

[Tadeus]

Сообщение от SBJoker

Мне кажется в этом случае результат будет неточным

Когда я смотрю на свиборга, мне кажется, что он смотрит на меня, как на дерьмо!

Сори, не удержался

[impersonalis]

Чо-то кроме банальных тригнометрчиеских операций на ум ничего не идёт =\

[dimanche13]

грабануть картинку, и поставив хендл в нужную точку, повернуть

[zheland]

грабануть картинку, и поставив хендл в нужную точку, повернуть

Очень медленно; не точно.

[SBJoker]

Товарищи в условии про картинку ничо несказано.

[HolyDel]

SBJoker, вот, набросал пример:
http://www.forum.likosoft.ru/showthr...=newpost&t=321

1000 точек поворачивается быстро.
управление - навести на точку, зажать ЛКМ и возить мыша влево-вправо.

[SBJoker]

Отлично. Надо придумать ещё что-нибудь занимательное..

[zheland]

1)Удивительно: только-что проверил:

(x1-x2)*(x1-x2)

100 точек: время поворота на 360 градусов: 6037
быстрее чем:

(x1-x2)^2

100 точек: время поворота на 360 градусов: 6054

2)Вроде можно вычислить косинус из готового синуса угла быстрее,
чем вычислять новый.

[HolyDel]

drunnik, мсье маньяк?
увеличение скорсти на 0.28 процента вполне укладывается в погрешность.

[zheland]

А проверял раз 5:
В первом варианте было всегда 6037(один раз было 6036);
А во втором всегда 6054.
Это скорее не погрешность.

[SBJoker]

Сообщение от drunnik

2)Вроде можно вычислить косинус из готового синуса угла быстрее,
чем вычислять новый.

Неверно, на современном этапе развития процессор вычисляя Синус и Косинус тратит времени меньше чем тратится при доступе к памяти чтобы прочитать готовое значение.

SBJoker
а cos и sin одного угла можно вообще одной операцией посчитать

inline void jeSinCos(float Angle,float & SinValue,float & CosValue )
{
__asm
{
fld Angle;
fsincos;
mov eax,[CosValue];
fstp [eax];
mov eax,[SinValue];
fstp [eax];
}
}