我在Python中尝试一些3D渲染。我一直在读Python,太慢了!我只是必须利用Numpy的C-awesomeness来完成我在着色器中无法做到的所有矩阵事物!否则什么都行不通,yadda,yadda(在这里解释......)。
但是我做了一些测试!
这是一个随机矩阵,一次是Numpy-flavor:
matrix1 = numpy.matrix([[1, 1, 0, 0,], [0, 1, 0, 0], [0, 0, 1, 1], [0, 0, 0, 1]])
>>> matrix([[1, 1, 0, 0],
[0, 1, 0, 0],
[0, 0, 1, 1],
[0, 0, 0, 1]])
曾经作为沼泽标准元组:
matrix2 = (1, 1, 0, 0,\
0, 1, 0, 0,\
0, 0, 1, 1,\
0, 0, 0, 1)
现在,如果我想要反过来,我可以在Numpy中做到:
def inv_1():
return matrix1.I
或纯Python(我省略了一些数学因为它会伤害我的头脑):
def inv_2():
m0, m1, m2, m3, \
m4, m5, m6, m7, \
m8, m9, m10, m11, \
m12, m13, m14, m15 = matrix2
A0 = (( m0 * m5) - ( m1 * m4)) ....
...B5 = ((m10 * m15) - (m11 * m14))
det = 1.0 / det
return (
(+ ( m5 * B5) - ( m6 * B4) + ( m7 * B3)) * det, ...
...(+ ( m8 * A3) - ( m9 * A1) + (m10 * A0)) * det
)
都可以正常工作:
inv_1()
>>>> matrix([[ 1., -1., 0., 0.],
[ 0., 1., 0., 0.],
[ 0., 0., 1., -1.],
[ 0., 0., 0., 1.]])
inv_2()
>>>> (1.0, -1.0, 0.0, 0.0,
0.0, 1.0, 0.0, 0.0,
0.0, 0.0, 1.0, -1.0,
0.0, 0.0, 0.0, 1.0) (I added the line-breaks here for clarity)
但纯Python代码运行始终比高度赞扬的Numpy快十倍:
timeit.timeit(inv_1, number=100000)
>>>> 3.0659120082855225
timeit.timeit(inv_2, number=100000)
>>>> 0.4014430046081543
如果你添加将我漂亮的元组矩阵转换为Numpy矩阵的开销,它会更慢。
那么这里发生了什么?难道我做错了什么?是否都是由于调用C函数的开销?我偷了反转码的家伙违反了物理定律吗?
感谢我对我说话!爱你们所有人!
答案 0 :(得分:7)
你正在分析地反转矩阵(这是可能的,因为你知道尺寸,因为它们不是太大)。 numpy必须使用其他(数值)算法反转矩阵,如果矩阵是4x4以及10000x10000,则该算法可以工作。换句话说,一般问题比你所拥有的简单4x4案例困难得多。