SVD分解(奇异值分解),本应是本科生就掌握的方法,然而却经常被忽视。实际上,SVD分解不但很直观,而且极其有用。SVD分解提供了一种方法将一个矩阵拆分成简单的,并且有意义的几块。它的几何解释可以看做将一个空间进行旋转,尺度拉伸,再旋转三步过程。首先来看一个对角矩阵,几何上,
我们将一个矩阵理解为对...
分类:
其他好文 时间:
2014-05-10 00:51:03
阅读次数:
363
Deferred 框架下的AA
前面说过Deferred 框架下无法使用硬件AA,这句话不严谨:
Deferred Shading在G-Buffer之后,物体几何信息全被抛弃了,导致后续每个像素都独立计算,所以不能使用硬件AA;
但是:Deferred Lighting,在Shading Pass阶段,物体会被再次渲染一遍,此时打开硬件MSAA,肯定是能用的(尽管光照部分取自li...
分类:
其他好文 时间:
2014-05-09 22:29:22
阅读次数:
868
题意:有一个强大的弓弩,可以射穿所有障碍,给n(n
解法:离散化所有的墙段点,以出发点为一端和每个墙端为另一端(加长到足够长),然后分别计算和多少线段非严相交。线段非严格相交的判定是:
1、严格相交(叉积判断)
2、点在线段上,这时叉积等于0并且点在线段之间
代码:/**************************************************...
分类:
其他好文 时间:
2014-05-09 21:49:44
阅读次数:
265
ImageView.ScaleType.CENTER|android:scaleType="center"
以原图的几何中心点和ImagView的几何中心点为基准,按图片的原来size居中显示,不缩放,当图片长/宽超过View的长/宽,则截取图片的居中部分显示ImageView的size.当图片小于...
分类:
移动开发 时间:
2014-05-09 20:15:23
阅读次数:
355
平面最近点对,指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类:
其他好文 时间:
2014-05-09 14:57:34
阅读次数:
225
题目链接:uva 1543 - Telescope
题目大意:...
分类:
其他好文 时间:
2014-05-08 04:28:25
阅读次数:
364
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728
题目意思:
给一个以原点(0,0)为圆
Collision
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
There's a r...
分类:
其他好文 时间:
2014-05-08 03:55:33
阅读次数:
417
sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)...
分类:
其他好文 时间:
2014-05-07 23:16:26
阅读次数:
516