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

概述我使用以下代码绘制线,它的工作原理非常棒, http://www.merowing.info/2012/04/drawing-smooth-lines-with-cocos2d-ios-inspired-by-paper/ 现在我要….. 1 GT;检测线是否与自身相交. 2)检测CCSprite是否在该闭合线内. 在搜索时遇到了LineIntersection的许多逻辑,但都没有准确.我给其中一 我使用以下代码绘制线,它的工作原理非常棒,

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) 我希望这可以帮助你.

总结

以上是内存溢出为你收集整理的ios – 线条图线与自身的交点,也可以检测绘制线内的CCSprites全部内容，希望文章能够帮你解决ios – 线条图线与自身的交点,也可以检测绘制线内的CCSprites所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。