向场景中添加光照的4个步骤:
1)为每个物体的每个顶点计算法向量,法线确定了物体相对于光源的指向
法线的计算:设向量a(x1,y1,z1),向量b(x2,y2,z2)
则a×b=(x2·y3-x3·y2,x3·y1-x1·y3,x1·y2-x2·y1)
2)创建、选择并定位所有的光源
光源的创建:
glLight*()函数可以定义光的一些属性——颜色、位置、方向
定义光时,此族函数最...
分类:
其他好文 时间:
2014-07-12 23:53:22
阅读次数:
381
Dijkstra算法:
首先,引进一个辅助向量D,它的每个分量D[i]表示当前所找到的从始点v到每个终点vi的的长度:如D[3]=2表示从始点v到终点3的路径相对最小长度为2。这里强调相对就是说在算法过程中D的值是在不断逼近最终结果但在过程中不一定就等于长度。它的初始状态为:若从v到vi有弧,则D为弧上的权值;否则置D为∞。显然,长度为 D[j]=Min{D | vi∈V} 的路径就是从...
分类:
其他好文 时间:
2014-07-12 23:44:15
阅读次数:
330
线性规划:目标函数与约束条件都是线性的。线性的函数也是凸函数(非严格凸)。
那么,线性规划也是在凸集上的凸规划。
线性约束的线性就是一个线性方程组,我们解这个方程组得到的解也就是这个规划的可行解。一般来说,约束的秩小于变量个数,即线性方程组有无数个解。
假设约束矩阵秩为m,我们取其中的m个线性无关向量为其基向量,设其他的非基向量系数 为0,就得到了约束方程A的一个解,称为基解。
定理:如线性规划存在可行解,则它必定存在基可行解是最优解。也就是,我们在这些基解中就可以得到最终的最优解。...
分类:
其他好文 时间:
2014-07-12 21:50:54
阅读次数:
202
支持向量机(Support Vector Machine)是Cortes和Vapnik于1995年首先提出的,它在解决小样本、非线性及高维模式识别中表现出很多特有的优势,并可以推广应用到函数拟合等其它机器学习问题中。一、数学部分1.1二维空间支持向量机的典型应用是分类,用于解决这种问题:有一些事物是...
分类:
其他好文 时间:
2014-07-12 14:10:06
阅读次数:
197
今日集训第一日,遇到了判断线段相交问题。跟面积问题一样,这个同样可以用叉积来解决。数学原理证明:首先引出计算几何学中一个最基本的问题:如何判断向量在的顺时针方向还是逆时针方向?把p0定为原点,p1的坐标是(x1,y1),p2的坐标是(x2,y2)。向量的叉积(cross product)实际上就是矩...
分类:
其他好文 时间:
2014-07-12 00:37:19
阅读次数:
406
在Java中Stack类表示后进先出(LIFO)的对象堆栈。栈是一种非常常见的数据结构,它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶,每次出栈是将栈顶的数据取出,如下: Stack通过五个操作对Vector进行扩展,允许将向量视为堆栈。这个五个操作如下: 操作 ...
分类:
编程语言 时间:
2014-07-11 20:49:51
阅读次数:
360
[再寄小读者之数学篇](2014-07-09 多项式的辗转相除与线性变换)设 $V$ 是由次数不超过 $4$ 的一切实系数一元多项式组成的向量空间. 对于 $V$ 上的任意多项式 $f(x)$, 以 $x^2-1$ 除 $f(x)$ 所得的商式及余式分别为 $q(x)$ 和 $r(x)$, 记 $$...
分类:
其他好文 时间:
2014-07-11 11:55:33
阅读次数:
181
本篇主要介绍PCA(Principal Components Analysis, 主成分分析),也是一种降维方法,但是该方法比较直接,只需计算特征向量就可以进行降维了。本篇对应的视频是公开课的第14个视频,该视频的前半部分为因子分析模型的EM求解,已写入笔记13,本篇只是后半部分的笔记,所以内容较少。...
分类:
其他好文 时间:
2014-07-09 12:45:57
阅读次数:
196
16位/32位中断机制比较
原理:
16位中断机制:使用中断向量表
32位中断机制:使用中段描述符表IDT
位置:
中断向量表的位置是固定的,位于内存的开始0x00000
中断向量符表位置不固定,由系统设计者安排,由IDTR(IDT基地址寄存器)锁定其位置。...
分类:
其他好文 时间:
2014-07-09 12:32:57
阅读次数:
204
int 0x13中断向量所指向的中断服务程序实质上就是磁盘服务程序。
用途:将指定扇区的代码加载到内存的指定位置。
因此,在使用int 0x13中断时要将参数传递给服务程序:
例如:将指定扇区和加载的内存位置传递给服务程序
传递参数的方式:通过几个通用寄存器实现
示例代码:
{CSDN:CODE:422811}...
分类:
其他好文 时间:
2014-07-09 10:57:31
阅读次数:
543