C＃中的多边形碰撞测试/多边形重叠测试 - 多边形中的非点

Question

我正在测试以确定两个多边形是否重叠。我开发了第一个版本，它在多边形测试中做了一个简单的点（图1）。但是，我希望改进这种方法来处理多边形A的顶点不在多边形B但是它们的线段重叠的情况（图B）。

任何帮助入门将不胜感激。

Answer 1

以下是使用Region：

的示例

  GraphicsPath grp = new GraphicsPath();

  // Create an open figure
  grp.AddLine(10, 10, 10, 50); // a of polygon
  grp.AddLine(10, 50, 50, 50); // b of polygon
  grp.CloseFigure();           // close polygon

  // Create a Region regarding to grp
  Region reg = new Region(grp);

现在您可以使用方法Region.IsVisible来确定该区域是在矩形还是点中。

Answer 2

解决方案：

我修改了一些代码here。

private Region FindIntersections(List<PolyRegion> regions)
{
    if (regions.Count < 1) return null;

    Region region = new Region();
    for (int i = 0; i < regions.Count; i++)
    {
        using (GraphicsPath path = new GraphicsPath())
        {
            path.AddPath(regions[i].Path, false);
            region.Intersect(path);
        }
    }

    return region;
}

结果：