「4x4行列で3x3行列を代用する」の版間の差分
ナビゲーションに移動
検索に移動
Administrator (トーク | 投稿記録) (→速度) |
Administrator (トーク | 投稿記録) |
||
(同じ利用者による、間の2版が非表示) | |||
1行目: | 1行目: | ||
[[プログラミング言語]]に標準装備されている算数系の[[ライブラリ]]には3x3行列が存在しないことが多い。これは3x3行列は4x4行列で代用できるためである。 | [[プログラミング言語]]に標準装備されている算数系の[[ライブラリ]]には3x3行列が存在しないことが多い。これは3x3行列は4x4行列で代用できるためである。 | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
== 基本形 == | == 基本形 == | ||
20行目: | 12行目: | ||
\end{bmatrix} | \end{bmatrix} | ||
</math> | </math> | ||
+ | |||
+ | == 速度 == | ||
+ | 各種演算時の計算量的には4x4行列より3x3行列の方が圧倒的に有利に思える。 | ||
+ | 普通に考えれば最小16回の演算より最小9回の演算の方が速いのは当たり前である。 | ||
+ | |||
+ | しかし[[プログラミング言語]](とくに[[インタプリタ]]系)に標準装備されている算数系ライブラリは[[CPU]]の[[SIMD]]を直叩きしているものが多く、自作した3x3行列ライブラリではどうやっても標準搭載の4x4行列に勝てないことも多い。 | ||
+ | |||
+ | 極端な[[インタプリタ]]系の実行環境では「floatとfloatの乗算よりmatrix4x4とmatrix4x4の乗算の方が速い」「new float()している間にmatrix4x4の生成と乗算が終わっていた」などという意味不明なものすら存在する。 | ||
+ | |||
[[category: 行列]] | [[category: 行列]] |
2021年3月10日 (水) 01:57時点における最新版
プログラミング言語に標準装備されている算数系のライブラリには3x3行列が存在しないことが多い。これは3x3行列は4x4行列で代用できるためである。
基本形[編集 | ソースを編集]
「外側を0で埋めて、右下に1」が基本形である。
速度[編集 | ソースを編集]
各種演算時の計算量的には4x4行列より3x3行列の方が圧倒的に有利に思える。 普通に考えれば最小16回の演算より最小9回の演算の方が速いのは当たり前である。
しかしプログラミング言語(とくにインタプリタ系)に標準装備されている算数系ライブラリはCPUのSIMDを直叩きしているものが多く、自作した3x3行列ライブラリではどうやっても標準搭載の4x4行列に勝てないことも多い。
極端なインタプリタ系の実行環境では「floatとfloatの乗算よりmatrix4x4とmatrix4x4の乗算の方が速い」「new float()している間にmatrix4x4の生成と乗算が終わっていた」などという意味不明なものすら存在する。