求填充矩形旋转后所有点的坐标，但坐标只能是整数。

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 2457 天前的主题，其中的信息可能已经有所发展或是发生改变。

一个填充的矩形，旋转一定角度，求旋转后填充矩形所有点的坐标。注意坐标只能是整数，旋转后的图形根据得出坐标画出来的图形应该跟原来一样，只是旋转一定角度。此题坐标只能是整数是重点。怎么解？

7 条回复 • 2017-08-13 11:01:13 +08:00

silver107

2017-08-11 23:57:50 +08:00

好吧，我找到了，我遇到的是“前向映射出现有规律噪声的问题”

akira

2017-08-12 00:10:48 +08:00

矩阵旋转后的坐标点不能保证是整数吧。

silver107

2017-08-12 04:05:13 +08:00

@akira 所以有噪声

honeycomb

2017-08-12 08:29:23 +08:00 via Android

@silver107 那么旋转后的坐标量化成整数的约束条件是什么？

ETiV

2017-08-12 10:56:34 +08:00 via iPhone

想到了单色 LED 屏……

silver107

2017-08-12 13:06:44 +08:00

@honeycomb 屏幕显示图片时每个点的坐标是整数

honeycomb

2017-08-13 11:01:13 +08:00 via Android

@silver107 最简单的想法是四舍五入，但这会导致锯齿（混叠），所以还会有抗锯齿算法（利用子像素等特性减轻锯齿）