开发者社区 问答 正文

java测试线与线之间是否相交

目前我想测试2两条线是否相交(在我的情况下,相连接不视为相交),代码如下
screenshot
这个intersectsline 把相连也当做的相交,我想请问请问一下有没有其他办法测试他们是否相交(但是相连接得情况不算)
为了让大家更好的理解我的问题,我把我的问题具体说一下:
目前我在做一个机器人自动导航找最短路线的程序,我现在想画visibility graph(中文名我不确定,我“有道”查了一下叫:可视图法,不知道对不对) 我想测试一条线是否与一个多边形相交。我把多边形变成了一条一条的边,然后测试是否相交。所以就有了以上的问题。
如果上面的问题不能解决,有大神能告诉我怎么测试一条线与多边形是否相交的话(相连接不视为相交)谢谢大家的帮助!

展开
收起
蛮大人123 2016-02-28 14:43:47 2422 分享 版权
1 条回答
写回答
取消 提交回答
  • 我说我不帅他们就打我,还说我虚伪

    用(x2-x1)/(y2-y1)算斜率,如果斜率一样并且intersectsLine返回true就是相连。

    2019-07-17 18:49:36
    赞同 展开评论
问答分类:
问答地址: