在矩形区域内通过鼠标绘制多边形时检测交点

Question

我正在绘制一个多边形，其中每个顶点都在矩形区域内单击鼠标。 我需要跟踪多边形的非相邻节点不应该相交并且多边形应该保持在矩形区域内，即在任何一种情况下，如果选择的点/顶点将被移除。我正在努力但不能找到问题的任何算法/代码。如果有人有解决方案，请告诉我。 感谢

Answer 1

您应该检查任何多边形的线是否与另一条线相交。为每对顶点创建一个行列表。浏览列表并检查curent线是否与任何后续行相交。

要检查它是否与矩形区域相交，请执行相同操作。检查是否有任何多边形线与4个矩形线相交。