Чтобы повернуть матрицу 3х3 на угол, нужно матрицу поворота умножить на свою матрицу ?

BorderFol, да. Только сначала привести их к нулевым координатам, иначе ерунда получится.

В универе это алгебра=)

Чтобы проверить пересечение двух отрезков, можно создать массив из всех точек одного отрезка, и всех точек другого, и проверить , есть ли одинаковая точка в обох массивах. Это только теоретически.

Dinisimys (07.02.2013/19:02)
Чтобы проверить пересечение двух отрезков, можно создать массив из всех точек одного отрезка, и всех точек другого, и проверить , есть ли одинаковая точка в обох массивах. Это только теоретически.нет. это очень не удобно и жрет много памяти.
нужно в школе учиться было(или слушать, не знаю чем вы там занимались).
В полезных кодах я выкладывал код, находящий точку пересечения

ckrocket, в школе слушаю, но об этом нам не говорили, вроде

Dinisimys, это 5-7 класс где-то.
Значит плохо слушали. Нужно уметь практически свои знания применять.
Об этом не могли не говорить.
Кстати идея слишком безумная. Очень производительность зависит от длины отрезков

Процедура ищет пересечение двух отрезков заданных своими конечными точками. Первый отрезок: (x1(1),y1(1));(x2(1),y2(1)). Второй отрезок: (x1(2),y1(2));(x1(2),y1(2)). В результате может получится три варианта пересечения: точка, отрезок, пустое множество.

  Прямая содержащая i-й отрезок задается при помощи уравнений:
x=x1(i)+t(i)(x2(i)-x1(i))
y=y1(i)+t(i)(y2(i)-y1(i))
  при этом точка на прямой принадлежит отрезку, если t лежит внутри отрезка [0,1]. Следовательно, пересечением отрезков будет точка если существует решение (t(1),t(2)) системы:
t(1)(x2(1)-x1(1))+t(2)(x1(2)-x2(2))=x1(2)-x1(1)
t(1)(y2(1)-y1(1))+t(2)(y1(2)-y2(2))=y1(2)-y1(1)
  и при этом и t(1) и t(2) лежат в отрезке [0,1]. Если хотя бы одно из t(i) не удовлетворяет этому условию, то пересечением отрезков будет пустое множество.

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

В результате работы процедуры, вид пересечения можно определить рассматривая переменную s, а именно: Если s=0, то пересечение является пустым множеством. Если s=1, то пересечение - точка и ее координаты находятся в переменных x,y. Если s=2, то пересечение отрезок и координаты его концов возращаются в переменных x11,y11;x12,y12.

ckrocket, мы начинали учить векторы с 9 класса, и то изучались только основы. Такого мы не учили. Возможно школьные программы отличаются.

Dinisimys (07.02.2013/19:33)
ckrocket, мы начинали учить векторы с 9 класса, и то изучались только основы. Такого мы не учили. Возможно школьные программы отличаются.векторы там не нужны