多边形相交判断，求算法

llsheng_73 · 发表于 2013-3-29 15:56:15

假设有点表pt1和pt2各定义了一条闭合多线段，现在直接根据它们各自顶点坐标计算出来它们是否相交，苦于找不到好的算好，希望大家多支下招，给个思路参考下，如果成功了，立马把源码分享出来，如果有已经实现的源码，也请大家不要为难小的，谢谢了哈

Andyhon · 发表于 2013-3-29 16:12:58

check 'acet-geom-intersectwith

llsheng_73 · 发表于 2013-3-29 16:38:49

本帖最后由 llsheng_73 于 2013-3-29 16:47 编辑

Andyhon 发表于 2013-3-29 16:12
check 'acet-geom-intersectwith

不知道这个怎么用

查了一下它要求要个图元和一个可能是确定是否延伸的一个标志性整数作为参数，现在头痛的问题是要直接根据坐标去计算

Andyhon · 发表于 2013-3-29 16:48:44

http://bbs.mjtd.com/thread-93478-1-1.html
http://bbs.mjtd.com/thread-93994-1-1.html
...

Gu_xl · 发表于 2013-3-29 20:30:07

画两条多段线，用vla-intersectwith计算两条多段线的交点即可判断！
若非要用数学方法，你需要进修一下拓扑算法的知识。

nzl1116 · 发表于 2013-3-29 20:59:48

直接用inters函数就可以了，想那么复杂干吗？

llsheng_73 · 发表于 2013-3-30 00:36:32

nzl1116 发表于 2013-3-29 20:59
直接用inters函数就可以了，想那么复杂干吗？

inters 不是只能计算两直线么？意思是不停的计算多线段A中的所有相邻点组成的直线与多线段B的所有直线段有无交点？还好最终是计算机算

llsheng_73 · 发表于 2013-3-30 00:48:31

Gu_xl 发表于 2013-3-29 20:30
画两条多段线，用vla-intersectwith计算两条多段线的交点即可判断！
若非要用数学方法，你需要进修一下拓扑 ...

谢谢，现在看来好象是我把事情想得过于复杂了。。。。

llsheng_73 · 发表于 2013-10-31 03:06:56

没有过于复杂，也不需要图形学，我正在弄，没弄完，只需看一个表的每一个点在另一个点表围成的图形中是在内、外还是线上，考虑到一些实际情况，再将两个表交换一下可以进行最终判定，很想一口气写完的，实在没精神了，明天得上班，后边几天很忙，晕死。。。最头痛不过明明有思路就是写不完而不得不停下，也许有了时间的时候还得重新整理思路，痛苦

风树 · 发表于 2013-10-31 08:29:36

llsheng_73 发表于 2013-10-31 03:06
没有过于复杂，也不需要图形学，我正在弄，没弄完，只需看一个表的每一个点在另一个点表围成的图形中是在内 ...

支持楼主，好坚持啊

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

[讨论] 多边形相交判断，求算法