我的C#应用程序中有两个重叠形状,定义为
Point
阵列。我需要找到定义这两个重叠的形状的点。在这幅图中,我知道红点和绿点,但我需要黄点。
下面是一些可能有帮助的伪代码:
Point[] GetIntersection(Point[] red, Point[] green)
{
Point[] yellow = ?!?;
return yellow;
}
假设有很好的简单矩形,肯定有方法可以做到这一点。在实践中,我需要能够处理多边形,甚至可能是圆(虽然我可以生活没有圆)。
有什么想法吗?我希望有一个漂亮的GDI+函数能把这个吐出来。