如何在C语言指定坐标叠加小位图？含像素碰撞检测实现要求

嘿，你的思路方向是对的，但其实不用真的把两幅图都叠加到全屏空白位图上——那样既浪费内存又没必要。咱们可以直接通过位运算和移位操作精准计算重叠区域的碰撞，还能满足你最多一个for循环的要求！

核心思路简化 #

不用生成全屏位图，而是直接锁定两幅图的重叠交集区域，只对这个区域内的像素位做运算：

1. 先计算两幅图的重叠矩形边界，没有重叠直接返回无碰撞
2. 对重叠区域的每一行，分别提取两幅图对应位置的位段，移位对齐后做二进制与运算
3. 只要某一行的与运算结果非零，就说明存在值为1的像素重叠，立即返回碰撞

具体实现步骤（附代码示例） #

假设我们的位图每行用uint32_t存储（32位为一个单位，方便位运算），LCD屏幕宽度为SCREEN_WIDTH，位图结构包含left/right/top/bottom坐标和每行的位数据数组：

#include <stdint.h>
#include <stddef.h>
#include <math.h>

// 定义位图结构
typedef struct {
    int left, right, top, bottom; // 相对于LCD的坐标
    uint32_t* bits; // 每行的位数据，存储格式：每行占 (SCREEN_WIDTH + 31)/32 个uint32_t
    size_t row_word_count; // 每行的uint32_t数量
} Bitmap;

bool checkPixelCollision(Bitmap img1, Bitmap img2) {
    // 1. 计算重叠区域的边界
    int overlap_left = fmax(img1.left, img2.left);
    int overlap_right = fmin(img1.right, img2.right);
    int overlap_top = fmax(img1.top, img2.top);
    int overlap_bottom = fmin(img1.bottom, img2.bottom);

    // 无重叠区域，直接返回无碰撞
    if (overlap_left >= overlap_right || overlap_top >= overlap_bottom) {
        return false;
    }

    int overlap_width = overlap_right - overlap_left;
    int overlap_height = overlap_bottom - overlap_top;

    // 生成重叠宽度对应的位掩码：保留连续的overlap_width个1
    uint32_t mask = (overlap_width == 32) ? 0xFFFFFFFF : ((1U << overlap_width) - 1);

    // 2. 遍历重叠区域的每一行（唯一的for循环）
    for (int y = 0; y < overlap_height; y++) {
        // 获取两幅图当前行的位数据指针
        size_t row_idx1 = img1.top + y;
        uint32_t* row_data1 = &img1.bits[row_idx1 * img1.row_word_count];
        
        size_t row_idx2 = img2.top + y;
        uint32_t* row_data2 = &img2.bits[row_idx2 * img2.row_word_count];

        // 计算重叠区域在当前行的起始位置对应的字索引和位偏移
        int start_bit = overlap_left;
        int word_idx = start_bit / 32;
        int bit_offset = start_bit % 32;

        // 提取img1当前行的重叠位段并移位对齐到最低位
        uint32_t img1_segment = (row_data1[word_idx] >> bit_offset) & mask;
        // 处理跨字情况：如果重叠区域横跨两个32位字，需要拼接下一个字的高位
        if (bit_offset + overlap_width > 32) {
            int extra_bits = (bit_offset + overlap_width) - 32;
            img1_segment |= (row_data1[word_idx + 1] << (32 - bit_offset)) & mask;
        }

        // 同样提取img2的重叠位段
        uint32_t img2_segment = (row_data2[word_idx] >> bit_offset) & mask;
        if (bit_offset + overlap_width > 32) {
            int extra_bits = (bit_offset + overlap_width) - 32;
            img2_segment |= (row_data2[word_idx + 1] << (32 - bit_offset)) & mask;
        }

        // 3. 二进制与运算：非零则说明有1的位重叠
        if ((img1_segment & img2_segment) != 0) {
            return true;
        }
    }

    // 所有行都无重叠
    return false;
}

关键细节提醒 #

• 位存储顺序：要确保你的位图是按左到右、高位到低位（或低位到高位）的规则存储，移位操作要对应这个规则
• 跨字处理：如果重叠区域的宽度超过单个uint32_t的剩余位，一定要拼接下一个字的对应位，不然会漏掉部分像素
• 提前终止：一旦某一行检测到碰撞就立即返回，不用遍历所有行，效率更高

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