卧薪尝胆,厚积薄发。
半平面交
Date: Mon Aug 13 21:54:30 CST 2018
In Category:
总结
前置知识:
如何求两直线交点:
如下图:把直线
$b$
平移到直线
$a$
的代表点上,发现只要把直线
$a$
的向量放大或缩小一下使得
$a$
的代表点加上这个向量能到交点,发现这个比例就是向量
$a.v$
和
$b.v$
所称的平行四边形的面积和向量
$a.v$
和
$b.p-a.p$
所称的平行四边形的面积的比例,于是只要把
$a.v$
放大这个比例即可。
point intersection(plane a,plane b){return b.p + b.v * ((crossmul(a.v(a.p - b.p))) / crossmul(a.v,b.v));}
如何求两个向量位置关系:
利用叉积:
$\overrightarrow a\times\overrightarrow b > 0 $
:
$\overrightarrow b$
在
$\overrightarrow a$
左边。
$\overrightarrow a\times\overrightarrow b < 0 $
:
$\overrightarrow b$
在
$\overrightarrow a$
右边。
$\overrightarrow a\times\overrightarrow b = 0 $
:
$\overrightarrow b$
与
$\overrightarrow a$
平行。
In tag:
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡