Функция php для транспонирования матрицы (x, y) координат вокруг точки поворота
У меня есть матрица из [n x m] элементов, где центр не может быть по координате (x, y) 0,0:
<?php
$matrix_yx = array(
21 => array(10,11,12),
22 => array(10,11,12),
23 => array(10,11,12),
24 => array(10,11,12)
);
$origin_yx = array(23,11);
?>
Я пытаюсь написать функцию для передачи в качестве ввода
- матрица
- координата поворота, которая будет использоваться как точка опоры
- в конечном итоге поворот в градусах (это может быть только 90, 180 или 270)
Итак, учитывая представление элементов матрицы (x, y):
y
^
| 10,24 11,24 12,24
| 10,23 >11,23< 12,23
| 10,22 11,22 12,22
| 10,21 11,21 12,21
+-----------------------> x
Мне нужно повернуть его на 90 градусов по часовой стрелке вокруг точки (11,23), получая новую матрицу, подобную этой:
y
^
| 09,24 10,24 11,24 12,24
| 09,23 10,23 >11,23< 12,23
| 09,22 10,22 11,22 12,23
+-------------------------------> x
Я немного запутался, как если бы (x, y) начало координат было бы по координате (0,0), тогда это было бы просто
(x,y) = (11,23)
перевести 90 ‘вокруг (0) я бы получил
function Rotate($matrix) {
list($x,y) = array($y,-$x);
(x,y) = (23,-11);
}
но тогда что я должен учитывать, если я хочу передать другую координату поворота?
function Rotate($matrix, $pivot_x, $pivot_y) {
//-- (...)
}
В случае, если мне нужно будет переставить матрицу на 180 или 270 градусов (вместо 90), функция будет вызываться 2 или 3 раза … если, конечно, не существует более разумного подхода (который, я уверен, существует, но — на данный момент — не в моих мыслях).
Решение
Следуя предложению @Laurentiu, эта функция должна отвечать на мой вопрос:
$matrix = array(
21 => array(10,11,12),
22 => array(10,11,12),
23 => array(10,11,12),
24 => array(10,11,12)
);
function Rotate($matrix, $pivot_x, $pivot_y) {
$output = array();
krsort($matrix);
while (list($y) = each($matrix)) {
reset($matrix[$y]);
while (list(,$x) = each($matrix[$y])) {
list($offset_x,$offset_y) = array(
($pivot_y - $y),
-1 * ($pivot_x - $x)
);
list($newx,$newy) = array($pivot_x - $offset_x , $pivot_y - $offset_y);
$output[$newy][] = $newx;
}
}
return($output);
}
Итак, начиная с такой матрицы …
10,24 11,24 12,24
10,23 >11,23< 12,23
10,22 11,22 12,22
10,21 11,21 12,21
Если я вращаюсь на оси (х, у) (11,23) ..
$output = Rotate($matrix, 11, 23);
9,24 10,24 11,24 12,24
9,23 10,23 >11,23< 12,23
9,22 10,22 11,22 12,22
Принимая во внимание, что если я вращаюсь на оси (0,0):
$output = Rotate($matrix, 0, 0);
21,-10 22,-10 23,-10 24,-10
21,-11 22,-11 23,-11 24,-11
21,-12 22,-12 23,-12 24,-12
Очевидно, что любая коррекция ошибок более чем приветствуется!
Другие решения
Других решений пока нет …