如何判断两个多边形有相交部分?

易水寒 · 发表于 2006-3-22 13:09

有两个问题:

第一个就是:如何判断两个多边形有相交部分?

第二个是:如何判断是悬挂点?

ljpnb · 发表于 2006-3-22 16:04

第一个问题很简单啊，求有没有交点，有一个是相接，有两个是相交，没有是相离。

第二个问题的悬挂点指得是什么意思，不太明白？

易水寒 · 发表于 2006-3-22 18:57

线A,线B者是封闭的多段线,出现图中的情况为悬挂点

易水寒 · 发表于 2006-3-23 17:28

UP一下,大家帮忙

易水寒 · 发表于 2006-3-25 12:11

不会吧,没人知道?

mccad · 发表于 2006-3-25 12:43

判断交点是不是线B的起点或终点。

易水寒 · 发表于 2006-3-25 14:12

线A,线B者是封闭的多段线

易水寒 · 发表于 2006-3-25 23:38

谢谢各位,已经搞定了

jdhszh · 发表于 2006-3-26 11:02

怎么搞的，交流一下，我也碰到过，是这样处理的
1、判断节点是否悬挂。2判断节点所在的另一条线是否有相同坐标点。
我的
jdhszh@163.com

易水寒 · 发表于 2006-3-27 00:52

和我的思路基本一样

1指定半径是否有线

2线上是否有与另一线上的检查点相同的点

账号		自动登录	找回密码
密码			注册