首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >查找矩形外的栅格起点

问查找矩形外的栅格起点
EN

Stack Overflow用户
提问于 2011-11-16 08:31:42
回答 2查看 148关注 0票数 3

我有一个“无限”的点网格,列之间的间距为dx,行之间的间距为dy。我有一个点,它是网格中的一个点和一个矩形。我需要获取矩形外的第一行/第一列。

像这样:

代码语言:javascript
复制
*    *    *    *    *    *    *    *    .    .    .
   _____________________________
* |  .    .    .    .    .    . |  *    .    0    .
  |                             |
* |  .    .    .    .    .    . |  *    .    .    .
  |                             |
* |  .    .    .    .    .    . |  *    .    .    .
  |_____________________________|
*    *    *    *    *    *    *    *    .    .    .

.    .    .    .    .    .    .    .    .    .    .

我需要使用矩形的坐标、0的坐标和行/列的间距来获取*。所有内容都是浮点值。我试着使用模块来做这件事,但是它变得非常混乱和复杂,我宁愿不张贴它。

我如何在c++中做到这一点?(我可以而且更喜欢使用c++11)。

我需要它遍历它以获得矩形内的所有点(当我在点之间绘制直线时,我也需要矩形外的点,并且我将线裁剪到矩形上)。

EN

回答 2

Stack Overflow用户

发布于 2011-11-16 09:05:46

如果左下角坐标是(x,y),则可以首先通过计算

代码语言:javascript
复制
double xb = x / dx;
double yb = y / dy;

然后,您只需使用floor就可以到达这个重新建立基础的坐标系中的网格点:

代码语言:javascript
复制
xb = floor(xb);
yb = floor(yb);

最后,映射回原始坐标:

代码语言:javascript
复制
xb = xb * dx;
yb = yb * dy;

这是原始坐标系中的左下角网格点,位于矩形的左下角之外。

如果这没有意义,考虑一下在dx=1的特殊情况下,dy=1网格点对应于整数,您可以通过floor()和ceil()获得"to“网格点。当dx和dy不同于1时,首先将它们相除,以进入重新定位的坐标系,在该坐标系中,可以使用floor()和ceil()到达晶格点,然后再映射回来。

票数 1
EN

Stack Overflow用户

发布于 2011-11-16 08:50:38

要计算大于Y的X的最低倍数(假设X和Y为正ints:视情况而定):

代码语言:javascript
复制
((Y / X) + 1) * X

如果在开始之前添加Oli的针对原点进行调整的建议,则可以消除负片的问题。

最后,您可以扩展上面的计算,以允许通过正确的强制转换使用浮点:

代码语言:javascript
复制
((int)(Y / X) + 1) * X

现在返回浮点X大于浮点Y的第一个倍数。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8145150

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档