我刚读了这篇文章确定点位于直线的哪一侧. 这将帮助我解决部分问题。我想知道一个点是在一条线的左边、右边、上面还是下面。在我的画中，你可以看到并希望想象我想要做什么。由黑线连接的两个黑色圆圈是我的算法的结果。红色的直线应该说明这是要去另一个圆圈。与灰色和黑色圆圈连接的红色虚线左侧的黑色圆圈是我的算法输出的最后一个。我现在想确定我的最后一个圈在算法之后连接在哪里？如果它是从最后一个我想确定的（例如带有红色虚线的灰色和黑色圆圈）并将最后一个圆圈与它们连接起来。如果它在倒数第二个附近我想删除最后一个圆圈并直接连接倒数第二个圆圈，
如果线来自另一侧或来自顶部或底部或任何地方，则相同。
我如何确定我的圈子是在最后一个圈子或倒数第二个圈子的上方还是下方？我在文章开头提到的问题只是回答它是在一条线的左边还是右边。这对我来说还不够，因为我需要知道它是否也在一条线的上方或下方，并且最后一个圆圈靠近由该线连接的最后一个圆圈或靠近倒数第二个圆圈。
编辑： 圆圈表示点。我得到一条带有点的线。这条线可能不直。在我得到这个之后，我在线条末端附近的任何地方插入另一个点（这里用灰色、橙色或黑色用虚线连接的圆圈说明），以一个点结束（用与另一个圆圈连接的黑色圆圈说明）由一条黑线。所以如果添加一个像橙色这样的圆圈，我不希望这条线在它现在结束的地方结束，不，它应该在红线和黑线的点结束。从这一点开始，这条线应该连接到橙色圆圈。所以新的连接是红线 - 黑色圆圈 - 橙色圆圈。所有其他东西都被删除。如果新插入的点在灰色圆圈的位置上，则不会这样做。