判断一条线与四边形的交点

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断一条线与四边形的交点相关的知识,希望对你有一定的参考价值。

如何证明平面上的一条直线与平面外的一条直线相交,交点一定在这个平面内
那如何证明不在同一空间的四点可以构成空间四边形呢,谢谢哈

参考技术A 设平面A上的直线为a,平面外的直线为b
因为直线a与直线b相交,设交点为c
则c∈直线a
因为直线a∈平面A
所以c∈平面A
即直线a与直线b的交点一定在这个平面内

SKShapeNode 检测两条线的交点

【中文标题】SKShapeNode 检测两条线的交点【英文标题】:SKShapeNode Detect Two Lines Intersection 【发布时间】:2015-05-30 09:48:15 【问题描述】:

我正在开发一个应用程序,我正在根据用户手指的用户触摸画线。一旦收到触摸结束事件,该行将转换为最后一条路径。当接收到新的触摸开始事件时,将绘制一条名为“当前路径”节点的新线。我为具有相反接触位掩码的两条线添加了一个物理体,但我无法接收碰撞事件。 以下是我的代码:

- (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event

    UITouch* touch = [touches anyObject];
    CGPoint positionInScene = [touch locationInNode:self];
    currentPath = CGPathCreateMutable();
    currentPathNode = [self newLineNodeWithFillColor :  CURRENT_LINE_COLOR];
    CGPathMoveToPoint(currentPath, NULL, positionInScene.x, positionInScene.y);
    currentPathNode.path = currentPath;
    [self addChild:currentPathNode];
    uint32_t contactBitMask = circleCategory | lastPathCategory;
    [self addPhysicsBodyForLine:currentPathNode withCategoryBitMask:drawPathCategory withContactBitMask:contactBitMask];

- (void)touchesMoved:(NSSet*)touches withEvent:(UIEvent*)event

    UITouch* touch = [touches anyObject];
    CGPoint positionInScene = [touch locationInNode:self];
    CGPathAddLineToPoint(currentPath, NULL, positionInScene.x, positionInScene.y);
    currentPathNode.path = currentPath;
    uint32_t contactBitMask = lastPathCategory;
    [self addPhysicsBodyForLine:currentPathNode withCategoryBitMask:drawPathCategory withContactBitMask:contactBitMask];

- (void)touchesEnded:(NSSet *)touches withEvent:(UIEvent *)event

    if(lastPath == nil)
        lastPath = CGPathCreateMutable();
    
    CGPathAddPath(lastPath, nil, currentPath);
    [lastPathNode removeFromParent];
    if(currentPathNode != nil)
        [currentPathNode removeFromParent];
        currentPathNode = nil;
    
    lastPathNode = [self newLineNodeWithFillColor : LAST_LINE_COLOR];
    lastPathNode.path = lastPath;
    [self addChild:lastPathNode];
    [self addPhysicsBodyForLine:lastPathNode withCategoryBitMask:lastPathCategory withContactBitMask:drawPathCategory];
    CGPathRelease(currentPath);
  
- (void) addPhysicsBodyForLine:(SKShapeNode*)node withCategoryBitMask:(uint32_t)category withContactBitMask:(uint32_t)contactBitMask
    node.physicsBody =  [SKPhysicsBody bodyWithEdgeChainFromPath:node.path];
    node.physicsBody.categoryBitMask    = category;
    node.physicsBody.contactTestBitMask = contactBitMask;
    node.physicsBody.collisionBitMask = contactBitMask;
    node.physicsBody.dynamic          = YES;
    node.physicsBody.usesPreciseCollisionDetection = YES;

但是没有检测到碰撞?任何解决方案。

【问题讨论】:

【参考方案1】:

碰撞不能这样工作。如果您使用物理移动节点的位置,您只会记录碰撞。在已经存在的物理体上方(或跨过)创建新的物理体不会记录碰撞。

您可以在每次绘制新路径时使用-(BOOL)intersectsNode:(SKNode *)node 来检查新节点是否与任何其他节点相交。

【讨论】:

以上是关于判断一条线与四边形的交点的主要内容,如果未能解决你的问题,请参考以下文章

如何判断一条线是否与C#中的多边形相交?

用射线法实现判断点是否在多边形内部

判断一个点是否在一个复杂多边形的内部

判断点是不是在多边形内部的方法

如何判断一个指定的经纬度点是不是落在一个多边形区域内

用一条线分割多边形