- Hands-On C++ Game Animation Programming
- Gabor Szauer
- 282字
- 2021-06-30 14:45:56
Matrix storage
Now that you know that the matrix layout is going to be column matrices, the next question is how to store the actual matrix. Matrix storage is a confusing topic.
Since a matrix is stored in memory as a linear array, let's figure out what elements should be placed where. A row-major matrix is stored in memory one row at a time. A column-major matrix is stored one column at a time.
Since both row- and column-major matrices contain the same vectors, the final linear mapping ends up being the same, regardless of the major of the matrix. The following Figure 3.3 demonstrates this:

Figure 3.3: Matrix storage mapping to a linear array
The matrix class you will be building is a column-major matrix with column storage; this means there will be a discrepancy between the physical memory layout of the matrix and the logical placement of its elements. It's easy to treat a matrix with a linear memory layout as a row matrix but remember that each of those rows is actually a column.
Important note
The typical mapping of a two-dimensional grid to linear storage is "row * numberOfColumns + column". This mapping won't work for storing a column-major matrix. When looking at a matrix, the element in column 2, row 3 should have a linear index of 7, but the previous mapping yields 14. Instead, to account for the column-major storage, the mapping formula is "column * numberOfRows + row".
Understanding how a matrix is stored in memory is important, it's going to affect how data is stored and how APIs can access that data. In the next section, you will start to implement a matrix structure.
- DevOps:軟件架構師行動指南
- Dynamics 365 for Finance and Operations Development Cookbook(Fourth Edition)
- Practical UX Design
- Machine Learning with R Cookbook(Second Edition)
- HTML5+CSS3基礎開發教程(第2版)
- Reactive Programming With Java 9
- Java應用開發技術實例教程
- Learning FuelPHP for Effective PHP Development
- 從零開始學Linux編程
- 現代C:概念剖析和編程實踐
- 石墨烯改性塑料
- C語言程序設計實踐
- The Statistics and Calculus with Python Workshop
- Java語言程序設計實用教程(第2版)
- Mastering Python