Java 如何确定一条直线在JTS中是否与自身相交?

Java 如何确定一条直线在JTS中是否与自身相交?,java,geometry,computational-geometry,jts,Java,Geometry,Computational Geometry,Jts,有没有办法确定一条线串是否与JTS相交?如下图所示,如何确定直线是否与自身相交?我只是通过给它的4条边的坐标来创建这条线 提前谢谢。任何直线都不能相交。你没有“台词”;你有四行。你想看看他们两个是否相交 可以显式计算交点,也可以查看坐标的标记方式。如果从右下角开始,按逆时针方向将点编号为A、B、C和D,可以看到,如果有线连接AC和BD,则有一个交点。如果它们连接AB、BC、CD和DA,则除了公共点之外,没有交点。如果一条线串像那样相交,isSimple()将返回false,因为简单几何图形不允

有没有办法确定一条线串是否与JTS相交?如下图所示,如何确定直线是否与自身相交?我只是通过给它的4条边的坐标来创建这条线


提前谢谢。

任何直线都不能相交。你没有“台词”;你有四行。你想看看他们两个是否相交


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

如果一条线串像那样相交,
isSimple()
将返回
false
,因为简单几何图形不允许自相交。

那么多边形或线性化呢?如果我要创建一个多边形而不是线串,那么我必须做同样的事情吗?或者是否有任何简单的函数返回true或false;我只回答了你贴的案子。但这是相同的想法-如果多边形有一个简单的连通性-节点i连接到(i+1)-那么就没有交点。如果你有几个不简单的,我可以看到哪里有十字路口。