2D几何:如何检查点是否在角度内

cla*_*amp 8 geometry 2d point

我在2D中有以下几何问题:

我有一个点,我投射一个无限角度(二维圆锥),由一个方向和一个角度给出.(点和方向形成一个矢量,并且每个角度的一半形成2D锥体)

现在我想检查2D中的另一个点是在该锥体内部还是外部.

怎么能实现呢?谢谢!

sho*_*osh 13

计算从锥体中心到查询点的向量.将矢量标准化为长度为1,取锥体的中心矢量并将其标准化为长度1.
现在取矢量之间的点积.两个归一化向量之间的点积是它们之间角度的余弦.拿acos点积的arccos(大多数语言),你就会得到角度.将此角度与锥体角度(描述中的半角度)进行比较.如果它较低,那么有问题的点在锥体内.

这适用于2D和3D.