原地旋转矩阵(不申请新的内存空间旋转矩阵)

翻译 2012年07月14日 19:57:20

Given  an  image  represented  by  an  NxN  matrix,  where  each  pixel  in  the  imageis 4bytes, write a method to rotate the image by 90 degrees  Can you do this in place?

描述:给定一个N*N的图像,每个位置的像素是4byte,写一个方法用来在原来的空间内旋转图像90度。

思路:我们可以按层来旋转。

void matrixRotation(int [][]a,int n)
{
	
	for(int layer=0;layer<n;layer++)
	{
		int first=layer;
		int last = n-layer-1;
		for(int i=first;i<last;i++)
		{
			int offset=i-first;
			int top =a[first][i];
			a[first][i]=a[last-offset][first];//left->top
			a[last-offset][first]=a[last][last-offset];//bottom->left
			a[last][last-offset]=a[i][last];//right->bottom
			a[i][last]=top;//top->right
		}
	}

	
	
}



原地旋转矩阵

题目: 给定一个大小为N*N的矩阵A,如何在空间复杂度为O(1)的情况下,将矩阵顺时针旋转90度? 解析: 对于矩阵旋转,最容易想到的便是利用一个大小同样为N*N的临时矩阵T,将原矩阵A[i][...
  • acaiwlj
  • acaiwlj
  • 2013年09月08日 11:04
  • 936

“旋转矩阵”的深入理解

前言 做姿态结算的人都知道,秦永元的《惯性导航》是比较经典的一本书,很多姿态结算都引用了这本书上的知识。 但是我看到四元数的相关知识介绍的时候,发现书中关于“旋转矩阵”定义有矛盾之处。具体就...
  • u013082827
  • u013082827
  • 2017年09月09日 19:47
  • 1638

关于三维空间中旋转矩阵的推导

0.上图形学的时候讲过这个东西的推导,但是记得很模糊,现在重新推导一下 1.问题描述 这里采用axis-angle表示,即: 计算围绕(x,y,z)向量旋转 α 角的旋转矩阵M(注:右手系) ...
  • harryhare
  • harryhare
  • 2013年06月28日 12:06
  • 8894

旋转矩阵(Rotate Matrix)的性质分析

学过矩阵理论或者线性代数的肯定知道正交矩阵(orthogonal matrix)是一个非常好的矩阵,为什么这么说?原因有一下几点: 正交矩阵每一列都是单位矩阵,并且两两正交。最简单的正交矩阵就是...
  • zhang11wu4
  • zhang11wu4
  • 2015年11月10日 16:00
  • 34651

旋转矩阵的理解和使用

旋转矩阵的表现形式 点A以列表示且右乘旋转矩阵 原坐标轴改变至新坐标轴 旋转矩阵M={新x轴x,新y轴x,                         新x轴y,新y轴y} 绕原坐标轴原点...
  • u010387196
  • u010387196
  • 2014年02月20日 14:25
  • 1060

旋转向量与旋转矩阵的联系、点乘点积的意义、飞机的姿态角

1、旋转向量与旋转矩阵的联系:    处理三维旋转问题时,通常采用旋转矩阵的方式来描述。一个向量乘以旋转矩阵等价于向量以某种方式进行旋转。除了采用旋转矩阵描述外,还可以用旋转向量来描述旋转,旋转向量...
  • yangdashi888
  • yangdashi888
  • 2016年10月17日 21:26
  • 3659

【OpenGL/ES】 第05讲 3D数学-旋转矩阵的推导

矩阵整合了旋转平移缩放,3D中绕任意轴旋转的矩阵表示则是矩阵计算中最复杂的一环,这种旋转比绕坐标轴的旋转更加复杂。...
  • Nanhu2012
  • Nanhu2012
  • 2016年06月20日 18:43
  • 798

三维坐标旋转矩阵

1.三维坐标旋转矩阵的推导过程任何维的旋转可以表述为向量与合适尺寸的方阵的乘积。最终一个旋转等价于在另一个不同坐标系下对点位置的重新表述。 坐标系旋转角度θ则等同于将目标点围绕坐标原点反方向旋转同...
  • lz20120808
  • lz20120808
  • 2016年03月05日 20:48
  • 6887

欧拉角、四元数和旋转矩阵

讨论旋转矩阵、欧拉角、四元组之间的转换关系,以及旋转的合成、取逆等操作。...
  • shenxiaolu1984
  • shenxiaolu1984
  • 2016年02月12日 11:19
  • 15180

旋转矩阵公式推导

1.在二维平面中:如下图所示,在xoy xoy平面中有一向量op⃗=(x,y) T  {op}⃗=(x,y)^T,旋转ϕ ϕ角后变为向量op⃗ ′ =(x ′ ,y ′ ) T  {op⃗}'=(x'...
  • u012763833
  • u012763833
  • 2016年09月21日 11:09
  • 9791
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:原地旋转矩阵(不申请新的内存空间旋转矩阵)
举报原因:
原因补充:

(最多只允许输入30个字)