首先要注意的是,当您发现两个扇区“A”和“B”的相交扇区时,不会创建新的角度。扇区“A”由两个限值 Acw 和 Acc 定义,扇区“B”由两个限值 Bcw 和 Bcc 定义。这里的“cw”和“cc”分别表示“ClockWise”和“CounterClockwise”。
交叉扇区的边界将由这四个角度中的最多两个构成。问题完全在于从这四个角度中选择两个作为相交扇区的界限,我们称它们为 Icw 和 Icc。
区分“cw”和“cc”并在整个问题中保持直线很重要,因为任何一对角度实际上都定义了两个扇区,对吗?正如您在此答案顶部的图片中所示。随着问题的解决,自然会出现“角度环绕”的问题。
一些辅助函数
好的,所以我们有四个角度,我们必须从四个角度中选择两个作为我们相交扇区的限制。为此,我们需要一个运算符来确定角度 dAngle 是否介于两个限制之间,我们称它们为 dLimitCW 和 dLimitCC。
正是在这个运算符中出现了“角度环绕”的问题。我通过将所有角度限制在 -π 到 π 的范围内来完成我的。为了确定 dAngle 是否落在 dLimitCW 和 dLimitCC 之间,我们从 dLimitCW 和 dLimitCC 中减去 dAngle,然后通过加减 2π 将结果约束在 [-π, π] 范围内。这就像将极坐标系旋转角度 dAngle 一样,因此 dAngle 现在为零; dLimitCW 现在是 dLimitCWRot,dLimitCC 现在是 dLimitCCRot。
代码如下:
bool AngleLiesBetween(double dAngle, double dLimitCW, double dLimitCC)
{
double dLimitCWRot, dLimitCCRot;
// Rotate everything so that dAngle is on zero axis.
dLimitCWRot = constrainAnglePlusMinusPi(dLimitCW - dAngle);
dLimitCCRot = constrainAnglePlusMinusPi(dLimitCC - dAngle);
if (dLimitCWRot > dLimitCCRot)
return (signbit(dLimitCWRot * dLimitCCRot));
else
return (!signbit(dLimitCWRot * dLimitCCRot));
}
函数constrainAnglePlusMinusPi在哪里
double constrainAnglePlusMinusPi(double x)
{
x = fmod(x + pi, 2*pi);
if (x < 0)
x += 2*pi;
return x - pi;
}
一旦我们有了“夹角”函数,我们就可以使用它来选择构成两个扇区的极限角的四个角度中的哪一个构成相交扇区。
细枝末节
为此,我们首先要检测两个角度范围不重叠的情况;我们通过调用我们的 AngleLiesBetween() 函数四次来做到这一点;如果它四次都返回“false”,则没有重叠且交集未定义:
if (
(AngleLiesBetween(Acw, Bcw, Bcc) == false) &&
(AngleLiesBetween(Acc, Bcw, Bcc) == false) &&
(AngleLiesBetween(Bcw, Acw, Acc) == false) &&
(AngleLiesBetween(Bcc, Acw, Acc) == false)
)
{
// Ranges have no overlap, result is undefined.
*this = CAngleRange(0.0f, 0.0f);
return;
}
这里我返回一个包含 (0.0, 0.0) 的 CAngleRange 对象以表示“没有重叠”,但如果您愿意,您可以通过其他方式执行此操作,例如让您的“交集”函数返回值“false” 。”
一旦您处理了“无重叠”的情况,剩下的就很容易了。您一次检查剩下的六个组合中的每一个,并通过它们的结果确定哪两个限制是 I 的限制:
如果 ((AngleLiesBetween(Acw, Bcw, Bcc) == true) && (AngleLiesBetween(Acc, Bcw, Bcc) == false)) 那么 Icw = Acw 和 Icc = Bcc;
如果 ((AngleLiesBetween(Acw, Bcw, Bcc) == false) && (AngleLiesBetween(Acc, Bcw, Bcc) == true)) 那么 Icw = Bcw 且 Icc = Acc;
如果 ((AngleLiesBetween(Acw, Bcw, Bcc) == true) && (AngleLiesBetween(Acc, Bcw, Bcc) == true)) 那么 Icw = Acw 且 Icc = Acc;
如果 ((AngleLiesBetween(Bcw, Acw, Acc) == true) && (AngleLiesBetween(Bcc, Acw, Acc) == false)) 那么 Icw = Bcw 且 Icc = Acc;
如果 ((AngleLiesBetween(Bcw, Acw, Acc) == false) && (AngleLiesBetween(Bcc, Acw, Acc) == true)) 那么 Icw = Acw 和 Icc = Bcc;
最后
如果 ((AngleLiesBetween(Bcw, Acw, Acc) == true) && (AngleLiesBetween(Bcc, Acw, Acc) == true)) 则 Icw = Bcw 且 Icc = Bcc。
您不必将结果限制为 [-π, π] 或 [0, 2π],因为您没有更改它们;每个结果角度只是您首先作为输入提供给函数的角度之一。
当然,您可以利用问题中固有的对称性以各种方式优化和简化我给出的代码,但我认为,当一切都说完了,您必须比较“之间”的八个不同的角度组合-ness”,无论您如何优化事物。我喜欢在我的代码中保持简单明了,以防我犯了一个错误,并且在几年后我忘记了所有聪明的优化和简化工作时不得不回来调试它。
关于角度环绕
请注意,“角度环绕”的问题已在函数 AngleLiesBetween(); 中得到处理;我们旋转了坐标系以将我们正在检查的角度(我们称为 dAngle)设置为“中间性”为零度。如果 dAngle 在这些限制之间,这自然会将两个角度限制(dLimitCW 和 dLimitCC)放在极坐标原点的任一侧。因此,环绕问题消失了;可以这么说,我们已经“把它移开了”。
关于极坐标系
值得注意的是,在我使用的极坐标系中,CW 角比 CC 角更正(除非环绕在它们之间)。这与我们在微积分课中学习的极坐标相反,其中角度沿 CC(逆时针)方向增加。
这是因为很久很久以前做出的决定导致了一个难题,即计算机设备(如显示器表面,最初是在阴极射线管上实现的)将垂直方向计数为向下,而不是向上,就像我们学习解析几何和微积分时所学的那样。
做出此决定的人这样做是因为他们想在屏幕上显示文本,“第一”行在顶部,“第二”行(第 2 行)在“第一”行(第 1 行)下方,等等。为了在早期的机器代码中更容易跟踪这一点,他们将 +y 方向设为“向下”,如“朝向屏幕底部”。对于在代码中进行图像几何处理的人来说,这个决定具有深远而令人讨厌的后果。
其中一个后果是,通过翻转 +y 的方向,“旋转感”也从我们习惯于高中数学的传统“角度逆时针增加”感翻转。这个问题在编码级别大多是不可见的;只有当您在屏幕上查看结果时才会显示出来。
这就是为什么在您信任结果之前编写代码以在屏幕上可视化结果非常重要的原因。在您让客户看到他们之前,这里肯定有必要“信任他们”。