欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

叉乘:   点和直线关系

程序员文章站 2022-03-02 10:21:12
...

下面代码块中

wj 为玩具

gb为隔板

经过叉乘 当x1*y2 < x2*y1时,在隔板右边

否则在隔板左边

关于叉乘:

叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系
若 P × Q > 0 , 则P在Q的顺时针方向。
若 P × Q < 0 , 则P在Q的逆时针方向。
若  P × Q = 0 , 则P与Q共线,但可能同向也可能反向。

bool xmult(ac wj,ak gb){
	int x1,y1,x2,y2;
	x1 = wj.x - gb.u; y1 = wj.y - luy;
	x2 = wj.x - gb.l; y2 = wj.y - rly;
	if(x1*y2 < x2*y1){
		return 1;
	}
	return 0;
}
相关标签: 几何