两个凸多边形，如何检测他们的交集

[wang7890]

两个凸多边形，如何检测他们的交集？

请大家赐教！

[xianyuxiaoqiang]

发现楼主得问题很多啊。是在看书还是什么？

[waizqfor]

[Quote=引用楼主 wang7890 的帖子:]
两个凸多边形，如何检测他们的交集？

请大家赐教！
[/Quote]
http://www.pudn.com/downloads27/sourcecode/graph/detail85632.htmlLZ看看这个吧
具体操作 也是靠坐标判断 看看具体函数就可以了

[joyancy21]

很有点麻烦，我写过此程序，计算机图形学的书上有。
基本思路是：
多边形 A,B
将多边形A的每条边与多边形B的每条边求交，如果相交就添加交点到两个多边形顶点序列。
然后从一个序列搜索，搜索到A,B中有相同的点 ，就跳到另一个序列继续搜索 直到形成环。

建议你找本书来看

[猫已经找不回了]

http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1624
这道acm题跟你的要求差不多，可以找找他的答案。

[dongpy]

先判断是否存在包含关系，若没有，就按3楼算法，计算各边的交点，然后遍历搜索。

[chenyingshu]

http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1624
http://www.pudn.com/downloads27/sourcecode/graph/detail85632.html
这两个网址里的还好的。楼主看啊看你去？

[wang7890]

我发现我看不见大家的留言，只能通过 “结贴” 才能看见。为什么？