找到光线投射到“特殊”胶囊的算法

Question

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

我在形状内有一个点，我想从该点向形状上投射一条光线。为了检索形状边缘的铸造位置。

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

感谢您的回答

Answer 1

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

如果有中心轴，则使用它的方向向量A，否则获取方向向量S，任意段的S。

首先确定可能相交的部分：获取交叉产品A x D 或S x D并查看它的符号。正号表示您必须只检查与“左”段的交点，负号表示您必须检查与“右”段的交点。