我有一个“无限”的点网格,列之间的间距为dx,行之间的间距为dy。我有一个点,它是网格中的一个点和一个矩形。我需要获取矩形外的第一行/第一列。
像这样:
* * * * * * * * . . .
_____________________________
* | . . . . . . | * . 0 .
| |
* | . . . . . . | * . . .
| |
* | . . . . . . | * . . .
|_____________________________|
* * * * * * * * . . .
. . . . . . . . . . .我需要使用矩形的坐标、0的坐标和行/列的间距来获取*。所有内容都是浮点值。我试着使用模块来做这件事,但是它变得非常混乱和复杂,我宁愿不张贴它。
我如何在c++中做到这一点?(我可以而且更喜欢使用c++11)。
我需要它遍历它以获得矩形内的所有点(当我在点之间绘制直线时,我也需要矩形外的点,并且我将线裁剪到矩形上)。
发布于 2011-11-16 09:05:46
如果左下角坐标是(x,y),则可以首先通过计算
double xb = x / dx;
double yb = y / dy;然后,您只需使用floor就可以到达这个重新建立基础的坐标系中的网格点:
xb = floor(xb);
yb = floor(yb);最后,映射回原始坐标:
xb = xb * dx;
yb = yb * dy;这是原始坐标系中的左下角网格点,位于矩形的左下角之外。
如果这没有意义,考虑一下在dx=1的特殊情况下,dy=1网格点对应于整数,您可以通过floor()和ceil()获得"to“网格点。当dx和dy不同于1时,首先将它们相除,以进入重新定位的坐标系,在该坐标系中,可以使用floor()和ceil()到达晶格点,然后再映射回来。
发布于 2011-11-16 08:50:38
要计算大于Y的X的最低倍数(假设X和Y为正ints:视情况而定):
((Y / X) + 1) * X如果在开始之前添加Oli的针对原点进行调整的建议,则可以消除负片的问题。
最后,您可以扩展上面的计算,以允许通过正确的强制转换使用浮点:
((int)(Y / X) + 1) * X现在返回浮点X大于浮点Y的第一个倍数。
https://stackoverflow.com/questions/8145150
复制相似问题