按右手定则求已经知三点的法向量

 

编程这么久了还没有一个自己常用的数学库，每每需要求解什么算法，都在网上查找相关资料，不过好处是可以复习一些已经忘却很久的知识，体验一下温故而知新。

背景知识

向量积，已知向量

a=(a1,a2,a3) b=(b1,b2,b3)

其向量积可表示为：

a×b=(a2b3-a3b2，a3b1-a1b3，a1b2-a2b1)

问题抽象

已知三点 P1(x1,y1,y1)，P2(x2,y2,y2)，P3(x3,y3,y3)。要求求出这三个点构成平面的法向量。

高中知识解法

我们知道法向量是和平面垂直的，因此法向量也和该平面上任意一条向量垂直，即点乘积为 0。
利用这个性质，我们可以构造两个方程，此时我们不妨设法向量 n→=(x,y,z) 。

 将 P1 P2 P3​ 坐标带入即可。

 

然后我们不妨假设 x=1, 这样即可求出 x y z（三个方程三个未知量）。

 

大学知识解法

具体代码

 //计算三点成面的法向量 三个点v1,v2,v3,法向量vn
 void GetNormal(const Vec3d& v1, const Vec3d& v2, const Vec3d& v3, Vec3d &vn)
 {
     double na = (v2.y - v1.y)*(v3.z - v1.z) - (v2.z - v1.z)*(v3.y - v1.y);
     double nb = (v2.z - v1.z)*(v3.x - v1.x) - (v2.x - v1.x)*(v3.z - v1.z);
     double nc = (v2.x - v1.x)*(v3.y - v1.y) - (v2.y - v1.y)*(v3.x - v1.x);
 
     //平面法向量
     vn.Set(na, nb, nc);
 }