我正在自定义 UIView
中创建多个自定义 UIView 的
。自定义 subview 的创建是好的。它们看起来像这样:
draw 方法很简单:
[[UIColor brownColor] set];
CGContextRef ctx = UIGraphicsGetCurrentContext();
CGContextSetLineWidth(ctx,
5.0f);
CGContextBeginPath(ctx);
CGContextMoveToPoint(ctx, 0.0f, 0.0f);
CGContextAddLineToPoint(ctx, 100.0f, 0.0);
CGContextAddLineToPoint(ctx, 130.0f, 25.0f);
CGContextAddLineToPoint(ctx, 100.0f, 50.0f);
CGContextAddLineToPoint(ctx, 0.0f, 50.0f);
CGContextClosePath(ctx);
CGContextStrokePath(ctx);
[super drawRect:rect];
将其添加到 super View 中也很简单:
ITContextFigure *view = [[ITContextFigure alloc] initWithFrame:CGRectMake(location.x, location.y, 135.0f, 50.0f)];
[view setBackgroundColor:[UIColor yellowColor]];
[self addSubview:view];
所以我的问题是:
1) 如何检测一个与另一个重叠的时间?
我看到了这个解决方案:
if (CGRectContainsRect([myImageView1 frame], [myImageView2 frame])) {
NSLog(@"Overlaped, it's working!");
}
但如果我有多个 UIViews
,在 super view
上执行 for
并检查每个 subview 似乎不是对我来说很好的解决方案。
2) 在这种情况下,可以做什么?
我的主要目标是检测何时发生这种情况:
更新 1.0
将尝试显示的内容here ,因为没有更优雅的方式。如果我能够实现它,我会将代码发布到 Github 上,如果有人需要的话。
您可以通过巧妙地对数据进行排序(这些称为扫描线或渗线算法)来显着减少需要执行的碰撞检测次数。下面概述了如何将此技术应用于您的情况。
将您的 subview 排序到按 y 升序排序的数组中。如果两个 subview 共享相同的 y,则按升序排列它们。这是您的非事件列表,它构成了算法的主要输入。
算法如下进行。
虽然有不活动的 subview ,请选择 active_y
。这是非事件列表中第一个 subview 的 y 坐标。
将原点在 active_y
行的所有 subview 移动到工作列表中,按 x 升序排序。这是事件列表。
通过事件列表碰撞测试每个 subview 与列表中的后续 subview 。您可以使用列表中的两个索引来执行此操作(我们称它们为 left
和 right
)。一旦你看到一个不能与 left
相交的 right
subview ,你就可以推进 left
索引。
在进行碰撞检测时,您还要检查 subview 现在是否完全位于 active_y
之下。一旦出现,您应该将其从事件列表中删除。
当非事件列表上的所有 subview 都已被消耗并且通过事件列表的最终运行完成时,算法完成。
该算法大大减少了您需要执行的碰撞检测次数,大约为 O(n log n),但它也可以简化碰撞检测本身。
由于事件列表是从左到右排序的,因此您在执行检测例程时始终知道哪个在左侧,哪个在右侧。因此,例如,在比较示例中的箭头形状时,您只需检查右侧形状的最左侧两个顶点是否落在左侧形状内。您可能会发现 CGPathContainsPoint
很有用。
如果您要处理的不同形状的数量增加,那么您可能需要考虑将碰撞检测插入扫描线算法本身。这有点棘手,但基本上不是保存 subview 指针的列表,而是保存构成形状的线段(不包括水平线段)。
关于ios - 多个 UIView 的重叠,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11473189/
欢迎光临 OGeek|极客世界-中国程序员成长平台 (http://jike.in/) | Powered by Discuz! X3.4 |