怎么学旋转矩阵

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 12:35:06
怎么学旋转矩阵

怎么学旋转矩阵
怎么学旋转矩阵

怎么学旋转矩阵
旋转矩阵(Rotation matrix)是在乘以一个向量的时候有改变向量的方向但不改变大小的效果的矩阵.旋转矩阵不包括反演,它可以把右手坐标系改变成左手坐标系或反之.所有旋转加上反演形成了正交矩阵的集合.
贪婪算法.这种算法产生了许多许多的旋转矩阵.这种算法的核心思想是:每个区组都尽可能少重复前面区组的数字,一直重复下去,直到你得到一个覆盖设计.你可以用顺序、逆序或灰色、随机的顺序来重复这个过程.或者可以用你所喜欢的设计.事实上,笔者起初的时候正是用这个方法来产生一些比较简单的矩阵,但是这种算法看起来容易,实际上却十分繁琐,如果不用计算机,即使是很简单的矩阵,也要耗费无数的精力.而且,这种算法只能保证可以产生旋转矩阵,却无法保证产生的旋转矩阵一定是最优的.当参数很大时,用它产生的矩阵离最优的矩阵还差的很远.
但是,可以用这种方法产生旋转矩阵,然后利用其他的优化算法对它再进一步优化,这样可以产生比较优良的旋转矩阵.
4.诱致算法.Greg
Kuperberg是这种算法的主要创立者和提倡者.
先利用一个巨大的参数为(V,K,t) 的旋转矩阵
,从V个点中按照某种顺序或完全随机的选出v个点,然后将他们用原来的长度为
K的区组隔断,得到了每个区组个数不定的一个覆盖.最后,将这个覆盖进行如下的修补即可:对每一个长度为l的区组,将该区组替换成一个(l,k,t)的覆盖设计.这是一种比较复杂的算法,然而,确是迄今最好的算法之一.
运用他可以产生优化程度比较高的矩阵.然而,运用这种算法的一个很大的限制是,必须要有一个参数很大的旋转矩阵和许许多多的参数比它小的矩阵.