如何在位图图像中识别矩形并获取其尺寸（C++/SFML）

核心逻辑 #

针对你的场景，核心是检测图像中连续同色的矩形区域，用单个矩形碰撞体替代逐像素或逐行的低效方案。整体流程是：遍历图像标记未处理的墙体像素，扩展找到完整矩形范围，生成对应墙体后标记区域为已处理，避免重复操作。

具体实现步骤 #

1. 图像预处理与标记准备 #

• 用SFML的sf::Image读取地图图像，通过getPixel(x,y)直接访问像素颜色；
• 创建与图像尺寸一致的布尔矩阵visited，初始全为false，用于标记已处理的像素，避免重复识别；
• 定义墙体目标颜色（比如你提到的灰色），注意SFML的sf::Color是RGB格式，若地图无抗锯齿可直接精确匹配。

2. 遍历图像识别矩形墙体 #

双重循环遍历每个像素，按以下逻辑处理：

• 若当前像素是墙体色且未被访问：
  1. 横向扩展：向右遍历，找到当前行中连续墙体像素的最大x_max（直到遇到非墙体色或图像边界）；
  2. 纵向扩展：从当前行向下逐行检查，确认每行的x范围[x, x_max]内全为未访问的墙体色，直到某一行不满足条件，得到最大y_max；
  3. 生成墙体：以(x,y)为左上角、(x_max,y_max)为右下角，创建sf::RectangleShape，注意图像坐标系（通常y轴向上）与游戏2D坐标系（可能y轴向下）的转换；
  4. 标记已处理：将矩形范围内的所有像素标记为visited = true。

3. 关键代码示例（C++/SFML） #

#include <SFML/Graphics.hpp>
#include <vector>

int main() {
    sf::Image mapImage;
    if (!mapImage.loadFromFile("map.png")) {
        return 1;
    }

    const sf::Color WALL_COLOR = sf::Color(128, 128, 128); // 灰色墙体色
    const int IMG_W = mapImage.getSize().x;
    const int IMG_H = mapImage.getSize().y;
    std::vector<std::vector<bool>> visited(IMG_H, std::vector<bool>(IMG_W, false));
    std::vector<sf::RectangleShape> walls;

    const float SCALE = 10.0f; // 像素到游戏单位的缩放比例

    for (int y = 0; y < IMG_H; ++y) {
        for (int x = 0; x < IMG_W; ++x) {
            if (!visited[y][x] && mapImage.getPixel(x, y) == WALL_COLOR) {
                // 横向扩展找最大x
                int x_max = x;
                while (x_max + 1 < IMG_W && !visited[y][x_max + 1] && mapImage.getPixel(x_max + 1, y) == WALL_COLOR) {
                    x_max++;
                }

                // 纵向扩展找最大y
                int y_max = y;
                bool row_valid = true;
                while (y_max + 1 < IMG_H && row_valid) {
                    for (int check_x = x; check_x <= x_max; ++check_x) {
                        if (visited[y_max + 1][check_x] || mapImage.getPixel(check_x, y_max + 1) != WALL_COLOR) {
                            row_valid = false;
                            break;
                        }
                    }
                    if (row_valid) y_max++;
                }

                // 创建墙体并转换坐标系（图像y轴向上，游戏y轴向下）
                sf::RectangleShape wall;
                wall.setPosition(static_cast<float>(x) * SCALE, static_cast<float>(IMG_H - y_max - 1) * SCALE);
                wall.setSize(sf::Vector2f(static_cast<float>(x_max - x + 1) * SCALE, static_cast<float>(y_max - y + 1) * SCALE));
                wall.setFillColor(WALL_COLOR);
                walls.push_back(wall);

                // 标记已访问区域
                for (int mark_y = y; mark_y <= y_max; ++mark_y) {
                    for (int mark_x = x; mark_x <= x_max; ++mark_x) {
                        visited[mark_y][mark_x] = true;
                    }
                }
            }
        }
    }

    // 后续渲染、碰撞检测逻辑...
    return 0;
}

4. 优化提示 #

• 若地图存在轻微颜色偏差（比如抗锯齿），可改用颜色容差判断：计算目标色与当前像素RGB通道差值的平方和，小于设定阈值即判定为墙体；
• 超大地图可分块处理，减少单帧内存占用；
• 该方案仅适用于矩形墙体，若地图包含不规则墙体，可结合更复杂的轮廓检测算法（如轮廓跟踪）。

内容的提问来源于stack exchange，提问作者Raylo