这不是一个作业问题 :)
我有一组散布在图像上的矩形。我想将每个相交矩形组合并(创建联合)。如果一个矩形不与其相邻矩形相交,则保持不变。
问题在于,合并后的矩形可以与以前未考虑的矩形相交;合并后的矩形也可以与新合并的矩形相交。我想捕捉这些情况。
因此,在我的想法中,它需要是迭代的(尝试将每个矩形与集合中的每个其他矩形进行比较)和递归的(再次尝试将每个合并的矩形与集合进行比较,包括合并的矩形)。
我该如何做? 我正在使用Java,但这更多是算法问题而不是面向语言的问题。
谢谢!
编辑:添加相关代码以更好地说明我现在处理方式的差劲之处。
public static List<BinaryRegion> mergeRegions(List<BinaryRegion> regions)
{
List<BinaryRegion> merged = new ArrayList<BinaryRegion>();
geoModel = new GeometryFactory();
Polygon polys[] = new Polygon[regions.size()];
for (int i = 0; i < regions.size(); i++)
{
Polygon p = convertRectangleToPolygon(regions.get(i)
.getBoundingBox());
polys[i] = p;
}
System.out.println("Converted " + regions.size() + " polys");
for (int i = 0; i < regions.size(); i++)
{
System.out.println("Sending in poly " + i);
ArrayList<Polygon> result = mergePoly(polys[i], polys);
System.out.println("After run, size=" + result.size());
}
return merged;
}
private static ArrayList<Polygon> mergePoly(Polygon p, Polygon[] polys)
{
ArrayList<Polygon> merges = new ArrayList<Polygon>();
for (int i = 0; i < polys.length; i++)
{
if (p.equals(polys[i]))
System.out.println("found the exact match at " + i);
else if (p.intersects(polys[i]))
{
System.out.println("Found intersection at " + i);
System.out.println("Other poly is area "+polys[i].getArea());
Polygon u = (Polygon) p.union(polys[i]);
System.out.println("Merge size="+u.getArea());
merges.add(u);
}
else
merges.add(polys[i]);
}
return merges;
}