
算法
senjay
生前何必久睡,死后自会长眠
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Quadric-error-metric网格简化
1.推导 (以下向量均为列向量) 设平面pip_ipi的法向量为nin_ini,xix_ixi为该平面上任一点,则其在齐次坐标下的方程为:nˉi=(ni,−ni⋅xi)\bar n_i=(n_i,-n_i \cdot x_i)nˉi=(ni,−ni⋅xi)设空间中任意一点xxx的齐次坐标为xˉ=(x,1)\bar x=(x, 1)xˉ=(x,1)由几何关系可知xxx到pip_ipi的距离的平方d(x,pi)d(x,p_i)d(x,pi)为:d(x,pi)=((x−xi原创 2020-09-11 13:14:17 · 1466 阅读 · 0 评论 -
Blinn-Phong Reflectance Model
光照模型L=Ld+Ls+LaL=L_d+L_s+L_aL=Ld+Ls+LaLdL_dLd为漫反射光,LsL_sLs为高光,LaL_aLa为环境光。1.漫反射理解:漫反射散向四面八方,与观察方向无关,只与表面接受到的光源的有效光有关Ld=kdIr2max{0,n⋅l}L_d=k_d\frac{I}{r^2}max\{0,n\cdot l\}Ld=kdr2Imax{0,n⋅l}kdk_dkd漫反射系数(范围0至1,表明反射的强度),III光源,rrr表面距光源距离,nn原创 2020-06-17 14:35:04 · 422 阅读 · 0 评论 -
旋转变换矩阵推导
介绍 先介绍二维旋转变换,然后由此推广到三维重绕坐标轴旋转,再推广得到绕三维任意轴旋转的罗德里格斯旋转公式。1.二维旋转变换 如果要求PPP逆时针旋转θ\thetaθ得到的P′P^{'}P′,记QQQ为PPP逆时针旋转90°后的向量,即(−Py,Px)(-P_y,P_x)(−Py,Px),则PPP与QQQ正好组成了该平面内的一组正交向量,任何向量都可由其线性表出,由基本几何和三角学可得到:P′=Pcosθ+QsinθP^{'}=Pcos\theta+Qsin\thetaP′=Pcosθ+原创 2020-06-06 17:20:46 · 13238 阅读 · 0 评论 -
Lagrange插值法与Newton插值法
Lagrange插值法 考虑有nnn个不同的点 (x1,y1),(x2,y2),(xi,yi)…(xn,yn){(x_1,y_1),(x_2,y_2),(x_i,y_i)\dots (x_n,y_n)}(x1,y1),(x2,y2),(xi,yi)…(xn,yn) ,定义函数fi(x)f_i(x)fi(x)满足在li(xj)l_i(x_j)li(xj)满足克罗内克符号函数 δij\delta_{ij}δij,li(xj)=δij={1i=j0i≠jl_i(x_j)=\delt原创 2020-06-01 14:38:19 · 2844 阅读 · 0 评论 -
可逆运算交换变量的值
1 介绍 交换两个变量的值除了引入临时变量,还有通过加减或异或等奇淫技巧来完成,现在来介绍其原理并且推广它们。2 交换的原理 加减、异或都是可逆运算,现在定义一种可逆运算规则fff,它的逆运算是f−1f^{-1}f−1,不妨设f(a,b)=cf(a,b)=cf(a,b)=c,则有f−1(c,a)=bf^{-1}(c,a)=bf−1(c,a)=b,则有如下推导,注意我用:=来表示赋值:a:=f(a,b)b:=f−1(a,b)=f−1(f(a,b),b)=aa:=f−1(a,b)=f−1(f(a原创 2020-05-23 17:12:02 · 531 阅读 · 0 评论 -
加速度传感器的计步算法Pedometer
加速度传感器的计步算法Pedometer1.前言 最近要使用到计步,查了很多资料,以下是一个简易的计步算法,也能检测跳跃2.工具 一个实时绘制Android加速度的APP3.内容Android的加速传感器的介绍 Android上的加速度传感器的方向如下所示(当你面朝手机屏幕观察)。因此加速度是由三个正交的向量组成的,例如当你平放手机在桌子上屏幕朝上,此时应为(0,0,9.6...原创 2020-05-15 19:28:22 · 7409 阅读 · 0 评论