Question

VB.net 如何判断两个多边形（Polygon）是否重叠 求高人 发一下代码！在线等

Answer 1

多边形的各个顶点重合！

追问

怎么个重叠法 写下代码

追答

根据数学知识：平面上的一个点，对应一对实数P(x,y)。
2个多边形重叠，首先2个多边形的边数应该相等，顶点数也应该相等，因为多边形的边数与顶点数相等。
而每个顶点应该与一个实数对对应。
所以：假设有2个n多边形P、Q，它们的n个顶点坐标分别为：
P1（X1,Y1）、P2（X2,Y2）、P3（X3,Y3）......Pn（Xn,Yn）
Q1（A1,B1）、Q2（A2,B2）、Q3（A3,B3）......Qn（An,Bn）
判断每一个顶点P都有一个顶点Q与之坐标相等，那么就重叠，反之就不重叠。
当然，用程序来实现，要用数组来存放顶点坐标。

追问

但是我想要的是以个 4变形里面 重叠不重叠另一个不知道几个边的多边形哦

追答

我理解你的重叠，是指两者有部分面积重叠？

追问

只要能判断它们之间是否重叠就可以，越简单越好！不管什么重叠

追答

这首先是个数学问题，或者说要通过数学方法进行分析，解决，才能写算法。
现在这样理解你这个问题比较复杂了，我一开始理解为重合了。
多边形还分凸多边形和凹多边形。

追问

我想做到的是就是 一个矩形 和一个不知道几边行凹凸多边形是否有重叠

追答

QQ：470692236，联系！

Answer 2

用WPF的话用VisualTreeHelper.HitTest进行判断，如果要纯数学就涉及比较高深的几何知识了。

追答

最近也卡在这个方面了 找到缠绕规则感觉有点靠谱但是不怎么会用 不知道你那有没有什么办法

Answer 3

其实...system.drawing.rectangle有一个函数的...

Answer 4

遍历两个多边形的边
看每对边是否有交点即可

追问

请问代码如何写呢？

追答

属于计算几何问题
需要一定的算法
VB.net实现有困难，我只会用C++写