在UIViews数组中查找边

时间:2013-08-22 15:27:22

标签: ios objective-c uiview cgrect

有没有办法在UIViews的NSArray中找到边缘。

例如,下图显示了UIViews的集合(1到7)。每个视图都毗邻另一个视图。因此视图1可以是(0,0,70,20),视图6是(70,0,30,50)。

如何返回视图之间分隔符的行数组。在下面的示例中,将有6个分隔符(内部行)。

    ---------------------
    |     1      |   6  |
    |            |      |
    -------------|      |
    |  2   |  3  |      |
    |      |-----|      |
    |      |  4  |------|
    -------------|      |
    |     5      |  7   |
    ---------------------

我的第一次尝试获取每个方块的内部线条(不在容器视图外部的线条),删除重复项(即3到4之间的那些),

..然后移除接触边缘上其他线条的线条,直到剩下一条线条。不幸的是,它删除了最右边的垂直线。

我最后一部分的代码:

NSMutableArray *sidesToDiscard = [[NSMutableArray alloc] init];
for (NSValue *rect1 in self.sides)
{
    for (NSValue *rect2 in self.sides)
    {
        if ([rect1 isEqualToValue:rect2])
        {

        } else
        {
            BOOL xIsSame = (rect2.CGRectValue.origin.x == rect1.CGRectValue.origin.x);
            BOOL bothAreVertical = (rect2.CGRectValue.size.width == 0 && rect1.CGRectValue.size.width == 0);
            BOOL areTouchingOnVertical = ((rect1.CGRectValue.origin.y + rect1.CGRectValue.size.height == rect2.CGRectValue.origin.y) || (rect1.CGRectValue.origin.y == rect1.CGRectValue.origin.y + rect2.CGRectValue.size.height));

            BOOL yIsSame = (rect2.CGRectValue.origin.y == rect1.CGRectValue.origin.y);
            BOOL bothAreHorizontal = (rect2.CGRectValue.size.height == 0 && rect1.CGRectValue.size.height == 0);
            BOOL areTouchingOnHorizontal = ((rect1.CGRectValue.origin.x + rect1.CGRectValue.size.width == rect2.CGRectValue.origin.x) || (rect1.CGRectValue.origin.x == rect2.CGRectValue.origin.x + rect2.CGRectValue.size.width));

            if (((xIsSame && bothAreVertical) && areTouchingOnVertical) || ((yIsSame && bothAreHorizontal) && areTouchingOnHorizontal))
            {
                // if are touching then remove, leaving one left...
            [sidesToDiscard addObject:rect1];
                [sidesToDiscard addObject:rect2];
            }
        }
    }
}
[self.sides removeObjectsInArray:sidesToDiscard];

1 个答案:

答案 0 :(得分:1)

您可以将每个视图(矩形)转换为4个端点。删除重复的点。由于每个线段是通过连接两个点形成的,因此您可以通过迭代所有可能的点对来遍历所有可能的线段,并且您希望找到

的线段。
  1. 线段上的每个点都与某些视图相邻
  2. 尽可能长的
  3. 垂直或水平
  4. 不在容器视图的外部
  5. 要检查1,您必须遍历视图的所有边,删除线段和边的交点。如果没有留下任何内容,您知道它可能是您想要的线段。

    3和4很容易检查。

    遍历满足1,3,4的所有线段。如果有两个线段相交,则删除较短的线段。剩下的必须满足2。