对于Java中的个人项目,我必须确定线段是否与矩形的内部相交。我使用了来自java.awt.geom的java.awt.geom,但显然"intersectsLine“方法(它应该做我想做的事情)并没有给出正确的结果。下面是示例代码:
public static void main(String[]我检查了文档,矩形构造函数需要左上角的坐标,然后是宽度和高度。
我有一组点和一组线段。我想根据这些线段将这组点分成子集或簇。最终,我看到的是每个子集的凸包(右边的图中显示的橙色多边形)。虽然下面示例中的线段是相互连接的,但情况并不总是这样。我猜想该方法应该从所有点(左边显示橙色多边形)构造一个凸包,然后在与直线段交点处分割凸包,并在新凸壳中以某种方式包含“内”点(即。例如下文第1、2、3和4点)。; 3.3566 0.5079 0.4347 -0.4873] % Each row is line with format [x1 y1 x2 y2];在