文章分类 - MathFoundation
摘要：1、通过面积法，判断点P是否在四边形(A,B,C,D)内。 如果在四边形内,则四边形的面积=面积(P,A,B)+面积(P,B,C)+面积(P,C,D)+面积(P,D,A),反之不在四边形内。 2、顺时针叉乘同号(点在所有边一侧) (PA x AB) * ( PB x PC) <= 0 (PA x A
阅读全文
摘要：怒火之袍 怒火之袍 计算几何算法概览 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人
阅读全文
摘要：http://blog.csdn.net/dgq8211/article/details/7952825 如图，如何求得直线 AB 与直线 CD 的交点P？ 以上内容摘自《算法艺术与信息学竞赛》。 思路就是利用叉积求得点P分线段DC的比，然后利用高中学习的定比分点坐标公式求得分点P的坐标。 看不懂的
阅读全文
摘要：今天学习了一下《计算几何》，里面讲了一下关于判断一个点是否在某个三角形内的问题（在二维平面上）。其中有一个算法是“同向法”，主要是用叉积来判断两个点是否在某条线段的同一侧，如图(1)所示。关于“同向法”再次不做具体介绍，感兴趣的同学可以百度之，或者关注本人后面更新的博文。关于《计算几何》系列的博文，
阅读全文
摘要：点乘： 在数学中，数量积（dot product; scalar product，也称为点积）是接受在实数R上的两个向量并返回一个实数值标量的二元运算。它是欧几里得空间的标准内积。 定义： 点乘的值: u的大小、v的大小、u,v夹角的余弦。在u,v非零的前提下，点积如果为负，则u,v形成的角大于90
阅读全文
摘要：复合函数对自变量的导数，等于已知函数对中间变量的导数，乘以中间变量对自变量的导数--称为链式法
阅读全文
摘要：拉普拉斯算子是n维欧几里德空间中的一个二阶微分算子，定义为梯度（▽f）的散度（▽·f）。因此如果f是二阶可微的实函数，则f的拉普拉斯算子定义为： f的拉普拉斯算子也是笛卡儿坐标系xi中的所有非混合二阶偏导数： 作为一个二阶微分算子，拉普拉斯算子把C函数映射到C函数，对于k≥ 2。表达式(1)（或(2
阅读全文
摘要：散度（divergence）可用于表征空间各点矢量场发散的强弱程度，物理上，散度的意义是场的有源性。当div F>0 ，表示该点有散发通量的正源（发散源）；当div F<0 表示该点有吸收通量的负源（洞或汇）；当div F=0，表示该点无源。 对于一个矢量场 而言，散度有两种不同的定义方式。 第一种
阅读全文
摘要： 除了期望，方差(variance)是另一个常见的分布描述量。如果说期望表示的是分布的中心位置，那么方差就是分布的离散程度。方差越大，说明随机变量取值越离散。 比如射箭时，一个优秀的选手能保持自己的弓箭集中于目标点附近，而一个经验不足的选手，他弓箭的落点会更容易散落许多地方。 上面的靶上有两套
阅读全文
摘要：两角和与差的三角函数：cos(α+β)=cosα·cosβ-sinα·sinβ cos(α-β)=cosα·cosβ+sinα·sinβ sin(α+β)=sinα·cosβ+cosα·sinβ sin(α-β)=sinα·cosβ-cosα·sinβ tan(α+β)=(tanα+tanβ)/(1
阅读全文
摘要：欧拉公式的证明证明如下： 令f(x)=cosx+isinx,则df(x）/dx=-sinx+icosx=i(cosx+isinx)=if(x)∫df(x)/f(x)=∫idxln[f(x)/C]=ix,即f(x)=Ce^ix,于是 Ce^ix=cosx+isinx当x=0时，左边=C=1=右边，代入
阅读全文
