找到光线转换到 "special"胶囊的算法

Question

我有两个像这样连接在一起的圆圈:

我在形状内部有一个点，我想从该点沿一个方向将光线转换到形状上。为了检索形状边缘的类型转换位置。

我的第一个想法是将 2 段连接到 2 个圆圈进行光线转换。如果没有成功命中，我将用 2 个圆圈进行光线转换并占据最远的命中位置。有更好的解决方案吗？计算效率更高？

谢谢你的回答

Answer 1

假设你有光线的方向向量 D=(dx, dy) 并且源点在胶囊内部

如果你有中心轴，使用它的方向向量A，否则得到任何线段的方向向量S，S。

首先决定哪个线段可能相交:获取叉积 A x D 或 S x D 并查看其符号。正号表示您只需检查与“左”线段的交点，负号表示您必须检查与“右”线段的交点。