找到由另外两个相交形状创建的形状

发布于 2024-09-27 20:02:44 字数 406 浏览 3 评论 0原文

我的 C# 应用程序中有两个重叠的形状，由点数组定义。我需要找到定义这两个重叠形状的点。在此图像中，我知道红色和绿色点，但我需要黄色点。

alt text

这里有一些可能有帮助的虚拟代码：

Point[] GetIntersection(Point[] red, Point[] green)
{
    Point[] yellow = ?!?;

    return yellow;
}

假设有简单的矩形，当然有一些方法可以做到这一点。在实践中，我需要能够处理多边形，甚至可能是圆形（尽管我可以没有圆形）。

有什么想法吗？我希望有一个漂亮的 GDI+ 函数可以解决这个问题。

原文

I have two overlapping shapes in my C# app, defined by Point arrays. I need to find the points that define the shape where these two overlap. In this image, I know the red and green points, but I need the yellow points.

alt text

Here is some dummy code that might help:

Point[] GetIntersection(Point[] red, Point[] green)
{
    Point[] yellow = ?!?;

    return yellow;
}

There are certainly ways you could do this assuming nice easy rectangles. In practice, I need to be able to handle polygons and maybe even circles (although I can live without circles).

Any ideas? I'm hoping there is a nifty GDI+ function that will just spit this out.

分享到QQ

分享到微博