【发布时间】:2013-03-20 15:48:04
【问题描述】:
我正在绘制一个多边形,其中每个顶点都在一个矩形区域内单击鼠标。 我需要跟踪多边形的非相邻节点不应相交并且多边形应保留在矩形区域内,即在任何一种情况下,如果选择了点/顶点,将被删除。我正在努力但找不到任何算法/代码来解决这个问题.如果有人有解决方案,请告诉我。 谢谢
【问题讨论】:
-
如需尽快获得更好的帮助,请发帖SSCCE。
我正在绘制一个多边形,其中每个顶点都在一个矩形区域内单击鼠标。 我需要跟踪多边形的非相邻节点不应相交并且多边形应保留在矩形区域内,即在任何一种情况下,如果选择了点/顶点,将被删除。我正在努力但找不到任何算法/代码来解决这个问题.如果有人有解决方案,请告诉我。 谢谢
【问题讨论】:
您应该检查多边形的任何一条线是否与另一条相交。为每对顶点创建一个线列表。浏览列表并检查当前线是否与以下任何线相交。
要检查它是否与矩形区域相交,请执行相同的操作。检查是否有任何多边形线与矩形的 4 条线相交。
【讨论】: