语言Agonostic - 获取矩形内的所有坐标

时间:2013-08-20 18:17:13

标签: algorithm language-agnostic geometry coordinates

所以假设我有一个矩形,10px乘10px,左上角的坐标为0,0(这些数字是任意的,只是一个例子)。下面是这样的图片,每个框都是一个像素,绿色部分是有问题的矩形。

如果我想获得该矩形内每个坐标的列表,该怎么做?特别是这个矩形,它将是100个坐标的列表。如果问题不够明确,请告诉我。

感谢任何帮助!

2 个答案:

答案 0 :(得分:1)

如果较小的矩形具有相同的大小,那么您可以使用矩形的尺寸来提出坐标。 例如,如果矩形的大小是1 * 1而绿色区域只有一个矩形,那么坐标将是(0,0),(0,1),(1,0)和(1,1)

如果绿色区域在同一个例子中有四个子矩形,那么坐标将是(0,0),(0,1),(1,0),(1,1),(2,0),( 2,1)(1,2),(2,2)

您可以概括这种方法

答案 1 :(得分:0)

结果是一些艰难的想法(我几乎没有几何经验)我能够自己解决这个问题。在JS中:

function getRectCoordinates(x, y, width, height) {
    var coordinates = [];

    for (var h = 0; h < height; h++) {
        for (var w = 0; w < width; w++) {
            coordinates.push({x: w + x, y: h + y});
        };
    };

    return coordinates;
}