如何找到一条线在JTS中是否相交?

时间:2011-07-05 09:50:45

标签: java geometry computational-geometry jts

有没有办法找出LineString在JTS中是否相交?如下图所示,如果线条与自身相交,我怎么能找到?我只是通过给出4条边的坐标来创建那条线。

enter image description here

提前致谢。

2 个答案:

答案 0 :(得分:2)

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

您可以显式计算交点,也可以查看坐标的标注方式。如果从右下方开始并通过逆时针方向将点编号为A,B,C和D,则可以看到如果有连接AC和BD的线路,则会有一个交叉点。如果它们连接AB,BC,CD和DA,除了公共点之外,没有可能的交叉点。

答案 1 :(得分:2)

如果LineString与此相交,isSimple()将返回false,因为简单几何不允许自相交。