ios – 线条图线与自身的交点,也可以检测绘制线内的CCSprites

我使用以下代码绘制线,它的工作原理非常棒,

http://www.merowing.info/2012/04/drawing-smooth-lines-with-cocos2d-ios-inspired-by-paper/

现在我要…..

1 GT;检测线是否与自身相交.
2)检测CCSprite是否在该闭合线内.

在搜索时遇到了LineIntersection的许多逻辑,但都没有准确.我给其中一个检测到一个十字路口,但是当没有相交线时也会检测到.

>第一种方法

- (BOOL) lineIntersectOccured:(CGPoint)t1 pointEnd:(CGPoint)t2
{
    BOOL result = NO;
    int pointsCount = [arrlinePoints count];

    CGPoint cp1;
    CGPoint cp2;

    for(int i = 0,j = 1; j < pointsCount; i++,j++)
    {
        [[arrlinePoints objectAtIndex:i] getValue:&cp1];
        [[arrlinePoints objectAtIndex:j] getValue:&cp2];

        // lines connected do not need to be included.
        if((cp2.x == t1.x && cp2.y == t1.y) || (cp1.x == t2.x && cp1.y == t2.y))
        {
            continue;
        }

        CGPoint diffLA = CGPointMake(cp2.x - cp1.x,cp2.y - cp1.y);
        CGPoint diffLB = CGPointMake(t2.x - t1.x,t2.y - t1.y);

        float compA = diffLA.x*cp1.y - diffLA.y * cp1.x;
        float compB = diffLB.x*t1.y - diffLB.y*t1.x;

        BOOL compA1 = (diffLA.x*t1.y - diffLA.y*t1.x) < compA;
        BOOL compA2 = (diffLA.x*t2.y - diffLA.y*t2.x) < compA;
        BOOL compB1 = (diffLB.x*cp1.y - diffLB.y*cp1.x) < compB;
        BOOL compB2 = (diffLB.x*cp2.y - diffLB.y*cp2.x) < compB;

        if(((!compA1 && compA2) || (compA1 && !compA2)) && ((!compB1 && compB2) || (compB1 && !compB2)))
        {
            result = YES;
        }
    }
    return result;
}

这就是我所说的这个方法,
我已经把我的分数存储在arrLinePoints中,从pangesture识别方法

if ([self lineIntersectOccured:[[arrlinePoints objectAtIndex:0] CGPointValue] pointEnd:[[arrlinePoints objectAtIndex:[arrlinePoints count] - 1] CGPointValue]] )
  {
      NSLog(@"Line Intersected");
  }

即使在以下情况下,这也使我成真

我也用不同的方法尝试了相同的功能,通过添加视图到CCDirector的视图

UIBezierPath intersect

但是这是提供性能问题,我的fps降低到近3到6.而且交叉路口的问题依然如此.

交点的完美情况是

请尽快帮忙！
感谢所有支持.

解决方法

当您自己构建路径时,不应该需要测试像素.而是使用用于创建路径的点.

找不到好的线段交集算法不算太难.这个问题似乎最好的答案有一个很好的方法：
Determining if two line segments intersect?

一旦你找到一个命中,使用确切的点和点的历史来构造一个多边形.

从那里你应该能够执行一个“多边形点”测试.

一些表现提示：

>在搜索交叉点时,只检查最新的线段与其他线段的冲突(以前没有相交的所有线条都不会相互交叉)>当您可以断定两点在线段的一个极端时,您可以跳过段,例如：current.a.x< current.b.x&&& (foreign.a.x< current.a.x&& foreign.b.x< current.a.x) 我希望这可以帮助你.