我有一个问题(也有一个解决方案)。我想知道的是如何得出“那个”解决方案。“那个”解决方案是完美的,适用于所有可能的组合。
假设您在 XY 坐标系中有 3 个点P1(x1, y1)
:P2(x2, y2)
和P3(x3, y3)
。
现在,将点 P2 与 P3 连接起来。它将导致“射线”源自点 P2 并通过点 P3。我使用 word ray是因为我只希望它在一个方向上,即从 P2 到 P3。
现在,关于点 P1,光线 P2 --> P3
是顺时针方向还是逆时针方向?
解决方案是:
使用以下公式计算 z1 的值:
z1 = (x3 - x1)(y2 - y1) - (y3 - y1)(x2 - x1)
如果
z1
为正,P2 --> P3
则为顺时针。如果z1
为负,P2 --> P3
则为逆时针。如果为 0,则点位于从 延伸的同一假想线上P1
。
有人可以帮我解决这个问题吗?