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

V2EX = way to explore

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

现在注册

已注册用户请登录

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

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

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

silver107

2017 年 8 月 11 日

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

akira

2017 年 8 月 12 日

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

silver107

2017 年 8 月 12 日

@akira 所以有噪声

honeycomb

2017 年 8 月 12 日 via Android

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

ETiV

2017 年 8 月 12 日 via iPhone

想到了单色 LED 屏……

silver107

2017 年 8 月 12 日

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

honeycomb

2017 年 8 月 13 日 via Android

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