algorithm - 距离点的线段距离上的点

Question

我正在寻找一种算法(或算法的名称)，该算法将在线段上找到一个点，如果存在这样的点，则该点与不在线段上的另一个点相距一定距离.

即存在三个点A, B, C；可能还有第四个 D。其中AB 构成一条线段，而点C 是线段AB OFF 处的另一个点。找到一个点 D，如果存在这样的点，它出现在线段 AB 上，距离点 distance >C.

Answer 1

看这里:Circle-Line Intersection

C 是圆心，distance 是半径。

请注意，可能有两个结果点，您必须检查该点是否确实在您的直线上(或在您通过延伸得到的直线上)。