使用矢量(AB,AM)
的行列式,其中M(X,Y)
是查询点的符号:
position = sign((Bx - Ax) * (Y - Ay) - (By - Ay) * (X - Ax))
position是0
为在直线上,和+1
在一侧,-1
在另一侧。
注意:sign又叫sgn,意思是符号。符号函数(一般用sign(x)表示)是很有用的一类函数,能够帮助我们在几何画板中实现一些直接实现有困难的构造。 符号函数 能够把函数的符号析离出来 。在数学和计算机运算中,其功能是取某个数的符号(正或负): 当x>0,sign(x)=1;当x=0,sign(x)=0; 当x
关注
打赏