求矩阵索引映射的通用闭式公式（适配非倍数场景）
2026-6-18
全局矩阵到局部过滤器的通用索引映射公式
直接给出无分支的通用闭式公式：
newValue = (value % w_g) % w_l + ((value // w_g) % h_l) * w_l
推导逻辑
- 先将全局元素值
value拆解为全局坐标：- 横向坐标（x轴）：
x_g = value % w_g，取值范围是0到w_g-1 - 纵向坐标（y轴）：
y_g = value // w_g，取值范围是0到h_g-1
- 横向坐标（x轴）：
- 把全局坐标映射到局部过滤器的对应坐标：
- 局部横向坐标：
x_l = x_g % w_l，通过取模实现全局x坐标在局部x范围内循环 - 局部纵向坐标：
y_l = y_g % h_l，同理实现全局y坐标在局部y范围内循环
- 局部横向坐标：
- 转换为局部矩阵的索引：局部索引规则是横向坐标 + 纵向坐标 × 局部宽度，代入上面的局部坐标就得到最终公式。
兼容原有特例场景
当w_g是w_l的倍数、h_g是h_l的倍数时：
(value % w_g) % w_l等价于value % w_l：因为value % w_g的结果本身就在0到w_g-1之间，而w_g是w_l的倍数，所以对w_l取模的结果和value直接对w_l取模完全一致((value // w_g) % h_l)和原有公式中的(value / w_g) % h_l结果完全相同（整数除法逻辑一致）
因此此时通用公式会退化为你提到的原有公式，完全兼容原有场景。
内容的提问来源于stack exchange，提问作者Ecanyte
相关产品推荐
相关产品推荐
