我的C#app中有两个重叠的形状,由Point
数组定义。我需要找到定义这两个重叠的形状的点。在这张图片中,我知道红点和绿点,但我需要黄点。
以下是一些可能有用的虚拟代码:
Point[] GetIntersection(Point[] red, Point[] green)
{
Point[] yellow = ?!?;
return yellow;
}
有一些方法可以做到这一点,假设很容易的矩形。在实践中,我需要能够处理多边形甚至圆圈(尽管我可以没有圆圈)。
有什么想法吗?我希望有一个漂亮的GDI +功能,只会吐出来。