3

有什么方法可以查明 LineString 是否在 JTS 中与自身相交？如下图所示，我如何才能找到线是否与自身相交？我只是通过给出它的 4 个边的坐标来创建这条线。

在此处输入图像描述

提前致谢。

4

2 回答 2

2

没有一条线可以与自己相交。你没有“一条线”；你有四行。你想看看它们中的两个是否相互交叉。

您可以显式计算交点，也可以查看坐标的标记方式。如果你从右下角开始逆时针将点编号为 A、B、C 和 D，如果有连接 AC 和 BD 的线，你可以看到你有一个交叉点。如果它们连接 AB、BC、CD 和 DA，则除了公共点外，不可能有交叉点。

于 2011-07-05T09:56:21.900 回答
2

如果 LineString 像这样相交，isSimple()将返回false简单几何图形不允许自相交。

于 2015-04-24T13:07:25.147 回答