Как сделать попиксельный поворот фигуры (вектора)?

Question

[egorkozelskij]

Есть квадрат - как набор пикселей.
Представляется как список точек
A = [(i1,j1), (i2,j2) ....]

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

Answer 1

[longclaps]

Наоборот - проходишься по точкам внешнего квадрата, заведомо вмещающего повёрнутый квадрат, и обсчитываешь, на какую точку повёрнутого кварата попадаешь (если попадаешь).

Comments

[egorkozelskij]

А как я просчитаю то?
Матрица поворота мне дает, например, 231.65749
Как мне это округлить в пиксель?

К тому же повернутый квадрат занимает совсем другое количество пикселей, нежели обычный

[longclaps]

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