为了高效的获取矩阵形式存在的多维对象中的元素,就需要知道其在内存中是如何分布的。
注意:矩阵格式的不同,其在内存中的分布方式也就不同。
例如,使用矩阵存储n个三维点,有如下四种可能的方式:
1、n 行 1 列,3 通道;
2、1 行 n 列,3 通道;
3、n 行 3 列,1 通道;
4、3 行 n 列,1 通道;
如下图所示:
基于如下两个原则,前三种矩阵样式在内存中是按照如下方式存储的:
原则1:元素是以从左向右,从上到下的方式存储的;
原则2:各个通道之间是交错存储的;
对于n 行 1 列,3 通道的情形,第一个三元组(x, y, z) 属于第一行的元素,各个通道是交错存储的。
1 行 n 列,3 通道的情形与此相同,第一个三元组(x, y, z) 属于第一列的元素,各个通道是交错存储的。
n 行 3 列,1 通道的情形与此相同,但是没有了通道的概念,仅仅按照从上到下的顺序即可获得各个三元组数据。
对于3 行 n 列,1 通道的情形,则同上述情形不同,其在内存中的分布方式如下:
这种情形下没有了通道的概念,从左至右,从上到下的遍历矩阵的元素即可。
为了正确的获得矩阵中的元素,下面的公式可以用来计算通用的偏移量:
offset = (row * numCols * numChannels) + (col * numChannels) + (channel)
这里,row, col 和 channel分别表示想要获取的元素对应的行号、列号和通道编号。
numCols 和 numChannels表示矩阵的列数和通道数。
转自:http://www.aishack.in/2010/04/memory-layout-of-matrices-of-multi-dimensional-objects/