math
文章平均质量分 76
图形跟班
we've got to find what we love.
展开
-
为什么我们要考虑线性规划的对偶问题?
文章转自:https://www.zhihu.com/question/26658861版权归原作者!!----转载 2019-12-09 08:12:51 · 1137 阅读 · 1 评论 -
投掷骰子,每个面至少出现一次,需要投掷次数的期望值
文章转自:https://www.zhihu.com/question/40320381版权归原作者所有!转载 2019-12-02 11:21:03 · 7694 阅读 · 2 评论 -
Star-shaped polygon
this article is from: https://en.wikipedia.org/wiki/Star-shaped_polygon all copyrights belong to the original author. A star-shaped polygon (top). Its kernel is shown at the bottom in red.转载 2017-10-16 15:16:59 · 610 阅读 · 0 评论 -
如何通俗易懂地解释卷积?(2)
文章转自:https://www.zhihu.com/question/22298352 版权归原作者。不推荐用“反转/翻转/反褶/对称”等解释卷积。好好的信号为什么要翻转?导致学生难以理解卷积的物理意义。 这个其实非常简单的概念,国内的大多数教材却没有讲透。直接看图,不信看不懂。以离散信号为例,连续信号同理。已知x[0] = a, x[1] = b, x[2]=c 已知...转载 2018-07-05 20:46:10 · 571 阅读 · 0 评论 -
流形学习
文章转自:https://blog.csdn.net/yaphat/article/details/52421490 版权归原作者!概念流形学习方法(manifold learning),简称流形学习.它是假设数据是均匀采样于一个高维欧氏空间中的低维流形,流形学习就是从高维采样数据中恢复低维流形结构,即找到高维空间中的低维流形,并求出相应的嵌入映射,以实现维数约简或者数据可视化。...转载 2018-08-10 12:59:43 · 673 阅读 · 0 评论 -
对“流形”最好的讲解在维基
这两天在看有关“流形”的东西。 在网上能够找到的相关资料不要太多。 其中,大部分(几乎所有)资料的目标似乎是让初学者放弃学习。 对比了各种来源的相关资料之后,小编发现: 对“流形”最好的讲解在维基突然感慨,墙掉“中文维基”是有道理: 一方面是为了墙掉不和谐的声音; 另一方面,也给墙内各种知识服务平台争取到生存的空间。...原创 2018-08-10 19:15:57 · 11566 阅读 · 0 评论 -
流形(维基中文版)
文章转自:流形 版权归原作者!转载 2018-08-10 19:43:48 · 9442 阅读 · 0 评论 -
拒绝采样(reject sampling)原理详解
文章转自:https://blog.csdn.net/jteng/article/details/54344766 版权归原作者! 蒙特·卡罗方法(Monte Carlo method)也称统计模拟方法,通过重复随机采样模拟对象的概率与统计的问题,在物理、化学、经济学和信息技术领域均具有广泛应用。拒绝采样(reject sampling)就是针对复杂问题的一种随机采样方法。 首...转载 2018-08-19 21:34:38 · 14850 阅读 · 2 评论 -
[PBRT-V3]从MCMC的角度分析MLT
关于MLT,之前有过一篇博文:Q139:PBRT-V3,Metropolis Light Transport (MLT)(16.4章节)为了更好地理解MLT,小编决定从MCMC的角度对该渲染算法分析一下。关于MCMC,主要参考如下(感谢Eureka和刘建平Pinard写了这些文章)。 Eureka的博文: 马尔可夫链蒙特卡罗算法(MCMC) 刘建平Pinard的博文: MCMC(一...原创 2018-08-20 20:20:21 · 793 阅读 · 0 评论 -
方差、标准差(均方差),均方误差、均方根误差
方差(Variance)、标准差(均方差,Standard Deviation),均方误差(MSE)、均方根误差(RMSE)其中,标准差是方差的平方根,均方根误差是均方误差的平方根所以,这四个概念的区别可以简化为方差(Variance)和均方误差(MSE)的区别: 方差(Variance)描述的是一组数据内部的离散程度; 均方误差(MSE)描述的是两组数据之间的差异程度; 方差(Va...原创 2018-09-09 11:54:03 · 3872 阅读 · 0 评论 -
图形学相关的一些数学知识(链接)
协方差: 如何通俗易懂地解释「协方差」与「相关系数」的概念?协方差矩阵: [转]浅谈协方差矩阵MCMC: 马尔可夫链蒙特卡罗算法(MCMC)原创 2018-09-14 21:40:45 · 1188 阅读 · 0 评论 -
反函数的求导法则
文章转自:https://blog.csdn.net/baishuiniyaonulia/article/details/79052350版权归原作者!反函数的导数等于直接函数导数的倒数转载 2018-09-27 10:27:34 · 7173 阅读 · 0 评论 -
关于Metropolis-Hasting采样的两个注意事项
关于Metropolis-Hasting采样的两个注意事项(如下方截图中的红线红线标注):1,和“拒绝采样”不同,在M-H采样过程,对新的proposal的采样点,是以a概率接受proposal的采样点作为新的采样点,以(1-a)的概率拒绝proposal的采样点(把上一次的采样点复制过来作为新的采样点,相当于将上一次的采样点重复了一遍);2,在变异过程中,遇到平衡分布中不存在的状态木有关系,...原创 2018-12-04 21:13:57 · 1092 阅读 · 0 评论 -
Metropolis Hastings MCMC when the proposal and target have differing support
参考:Metropolis Hastings MCMC when the proposal and target have differing supportExamples of errors in MCMC algorithms关于标准化常数(the normalising constant)的就算要注意一下(参考第二个文档)...转载 2019-01-12 17:25:21 · 204 阅读 · 0 评论 -
sigmoid函数的求导过程
sigmoid函数的求导过程涉及“链式求导”和“自然指数”的求导。原创 2019-07-12 14:52:32 · 909 阅读 · 0 评论 -
如何通俗易懂地解释卷积?
文章大部分转自:https://www.zhihu.com/question/22298352?rf=21686447 相应版权归原作者!笔者的理解:“卷积”就是“加权求和”“信号与响应的卷积”体现的是:时间上的“加权求和”; “图像平滑处理的卷积”体现的是:空间上的“加权求和”。(后文内容为转载)一、卷积为什么叫“卷”积从数学上讲,卷积就是一种运算。某种运算,能被定义出来,至少有以下特征:首先转载 2017-10-11 22:27:56 · 20241 阅读 · 4 评论 -
Q145: 三次曲线对比及其矩阵表示(Bezier, B-Spline, Hermite, Catmull-Rom)
三次曲线(Bezier, B-Spline, Hermite, Catmul-Rom)“图形”及“控制点”对比“矩阵表示”对比原创 2017-10-10 12:01:42 · 3552 阅读 · 0 评论 -
问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(1)
为什么要求一元六次方程在某区间的所有根?原因是:后面在用ray tracing画回旋体(rotational sweeping/ revolution)时,若侧面曲线是三次b样条曲线,求光线和回旋体的交点时会出现一元六次方程,而且我们要求的是离光线起点最近的交点,所有,我们需要先求出所有交点,然后选出最近的交点。 接下来,我们会分两步来做这个事情:第一步:判断方程在区间内不相等原创 2017-01-18 22:03:31 · 2037 阅读 · 0 评论 -
问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(2)
59.2 求一元六次方程在区间内的所有不相等的实根59.2.1 理论分析在“59.1”中,我们已经求得一元六次方程在区间内不相等的实根的总个数。接下来,我们将具体求出方程在区间内的所有不相等的实根。 分两步进行: 第一步:将区间分成若干个只包含一个不相等实根的子区间。1.1,计算整个区间[l,r]内实根的个数N(59.1中已经完成);1.2,若该区间内实根的个数>1原创 2017-01-18 23:23:28 · 1218 阅读 · 0 评论 -
问题六十一:三次b样条(b-spline)曲线的控制点和曲线形状的对应——以回旋体的“基本曲线”为例
“问题六十:怎么用ray tracing画回旋体(rotational sweeping / revolution)”中的“基本曲线”是由三次b-spline曲线段拼接而成。在这一章节,我们以其中一段曲线段为例,改变其对应的控制点,看看曲线段形状的改变,同时也看看对应的回旋体图形的改变。控制点坐标如下图:“问题六十”中的“基本曲线”的控制点对应如上ABCDEF六个点原创 2017-01-19 20:48:56 · 5782 阅读 · 0 评论 -
问题六十二:怎么求一元十次方程在区间内的所有不相等的实根
在“问题五十九”中解一元六次方程时,就有提到,对应的方法可以推广到更高次多项式方程。现在,由于要用ray tracing画sphere sweeping图形,若对应的曲线是3次b-spline曲线,则需要解一元十次方程(10=2*(2*3-1))。我们接下来就看看一元十次方程怎么解? 62.1 理论分析参考“问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(1)”h原创 2017-01-20 17:15:24 · 2346 阅读 · 0 评论 -
问题六十二:怎么求一元十次方程在区间内的所有不相等的实根(2)——修正“区间端点零值”问题
前续“问题六十二:怎么求一元十次方程在区间内的所有不相等的实根”和“问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(3)——修正一个问题”不管是求解一元六次方程还是一元十次方程,都存在这样一个区间端值问题:当区间端值为0时,在求该区间上不等实根总个数时出错。下方以一元六次方程为例说明问题:如上图显示,该函数在区间[-2.5,2.5]上有六个原创 2017-01-23 10:37:32 · 1006 阅读 · 0 评论 -
Q122:PBRT-V3,提高Monte Carlo积分计算效率的方法——Russian Roulette和Splitting(13.7章节)
提高Monte Carlo积分计算效率的本质: 减少那些对结果贡献小的采样点的数目!特别声明:“提高效率”的前提是不能影响计算结果的精确度。一、Russian Roulette以“路径形式的光传播方程”为例来进行说明。 方程截图如下: 这个结果是由“无数条长度分别为1、2、3、……的路径上返回的光”累加而成。咱用beta(n)表示长度为n的路径上返回光的比例(或者说“效率”吧);Le(n)原创 2017-07-13 16:36:28 · 1716 阅读 · 4 评论 -
联合概率、边际概率、条件概率
一时忘了联合概率、边际概率、条件概率是怎么回事,回头看看。某离散分布:联合概率、边际概率、条件概率的关系: 其中, Pr(X=x, Y=y)为“XY的联合概率”; Pr(X=x)为“X的边际概率”; Pr(X=x | Y=y)为“X基于Y的条件概率”; Pr(Y=y)为“Y的边际概率”;从上式子中可以看到: Pr(X=x, Y=y) = Pr(X=x | Y=y) * Pr(Y=y)原创 2017-07-07 09:19:04 · 56507 阅读 · 3 评论 -
零阶矩、一阶矩、二阶矩、三阶矩
参考:Moment (mathematics) - Wikipedia此处截取其中的一段:In mathematics, a moment is a specific quantitative measure, used in both mechanics and statistics, of the shape of a set of points. If the points repre原创 2017-07-09 19:26:38 · 90557 阅读 · 4 评论 -
标准正态分布的积分怎么求?
标准正态分布的积分求解如下: x=rcosθ y=rsinθ是二重积分极坐标代换 而dxdy,rdrdθ是积分分别在直角坐标系和极坐标系的面积元素 当重积分从直角坐标向极坐标转换的时候要乘上一个雅克比行列式的绝对值原创 2017-08-24 16:29:07 · 143309 阅读 · 6 评论 -
随机模拟的基本思想和常用采样方法(sampling)
文章转自:http://blog.csdn.net/xianlingmao/article/details/7768833 版权归原作者!通常,我们会遇到很多问题无法用分析的方法来求得精确解,例如由于式子特别,真的解不出来;一般遇到这种情况,人们经常会采用一些方法去得到近似解(越逼近精确解越好,当然如果一个近似算法与精确解的接近程度能够通过一个式子来衡量或者有上下界,那么这种近似算法比较好,因为人转载 2017-08-25 10:14:16 · 1209 阅读 · 0 评论 -
级数的作用
文章转自:http://ycool.com/post/3uycjfx 版权归原作者!1.级数理论的意义部分。级数是研究函数的重要工具,级数是产生新函数的重要方法,同时又是对已知函数表示、逼近的有效方法,在近似计算中发挥着重要作用。我们在建立定积分概念的同时,引入变上限积分定义出了一类新函数,使我们认识到除了初等函数之外的函数类;有了级数理论后,使我们的眼界进一步开阔了,认识到了更广泛的非初等函数类转载 2017-09-23 09:03:54 · 15607 阅读 · 0 评论 -
《微积分》框架逻辑的简单理解
微积分包含三部分内容:1,函数的微分、积分、微分方程。 2,简化函数:级数展开。 3,扩展函数:向量场。原创 2017-09-30 15:40:15 · 2894 阅读 · 0 评论 -
如何直观形象地理解梯度、散度、旋度
文章转自:https://zhuanlan.zhihu.com/p/25285580 版权归原作者!梯度: 运算的对像是纯量,运算出来的结果会是向量。在一个纯量场中,梯度的计算结果会是”在每个位置都算出一个向量,而这个向量的方向会是在任何一点上从其周围(极接近的周围,学过微积分该知道甚么叫极限吧?)纯量值最小处指向周围纯量值最大处。而这个向量的大小会是上面所说的那个最小与最大的差距程度”举例子来讲转载 2017-09-22 08:51:10 · 13339 阅读 · 2 评论 -
Hermite (埃尔米特)曲线
文章转自:http://www.cnblogs.com/jqm304775992/p/5044728.html 版权归原作者!小编觉得这篇Hermite曲线的讲解比较好懂!赞一个!Hermite 曲线 已知曲线的两个端点坐标P0、P1,和端点处的切线R0、R1,确定的一条曲线。参数方程 1. 几何形式 2. 矩阵形式 3. 推导 例子分析转载 2017-10-10 09:54:06 · 14213 阅读 · 0 评论 -
问题六十五:二叉查找树的一个应用实例——求解一元十次方程时单实根区间的划分
65.1 概述回忆一下:“问题五十九:怎么求一元六次方程在区间内的所有不相等的实根”和“问题六十二:怎么求一元十次方程在区间内的所有不相等的实根”中求一元六次方程和一元十次方程的实根时,我们需要将求根区间划分成若干个单根子区间,然后再用牛顿迭代法求出方程在子区间的该单实根。关于“划分单根子区间”,我们之前的做法是:1,若子区间内实根的个数大于1,则将区间二分(将区间的右端值移至区间原创 2017-02-04 19:53:49 · 902 阅读 · 0 评论