java - 在矩形区域内用鼠标绘制多边形时检测交点

Question

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

Answer 1

您应该检查任何多边形线是否与另一条线相交。为每对顶点创建一个线列表。浏览列表并检查当前线是否与以下任何线相交。

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