Здравствуйте, Тёмчик, Вы писали:

Тё>Не 3x3 на 3x1, а 2x2 на 2x1.
Тогда это не аффинное преобразование по определению.

Тё>А разве алгоритмическая сложность не C * O(N)? Умножаем матрицу на каждую координату (0..N-1), N раз.
Ну, да. Но константа для аффинного преобразования будет больше раз в... 10!