ios - 检查封闭路径内所有点的方法

Question

我有 4 个或更多点构成闭合路径。我想获得闭合路径内图像中的每个点。有没有什么方法可以做到这样的事情？

Answer 1

 - (BOOL)isPointContain:(NSArray *)vertices point:(CGPoint)test {
    NSUInteger nvert = [vertices count];
    NSInteger i, j, c = 0;
    CGPoint verti, vertj;

    for (i = 0, j = nvert-1; i < nvert; j = i++) {
        verti = [(NSValue *)[vertices objectAtIndex:i] CGPointValue];
        vertj = [(NSValue *)[vertices objectAtIndex:j] CGPointValue];
        if (( (verti.y > test.y) != (vertj.y > test.y) ) &&
        ( test.x < ( vertj.x - verti.x ) * ( test.y - verti.y ) / ( vertj.y - verti.y ) + verti.x) )
            c = !c;
    }

    return (c ? YES : NO);
}


NSArray *Vertices = [NSArray arrayWithObjects:
                            [NSValue valueWithCGPoint:CGPointMake(10, 40)],
                            [NSValue valueWithCGPoint:CGPointMake(30, 48)],
                            [NSValue valueWithCGPoint:CGPointMake(50, 80)],
                            [NSValue valueWithCGPoint:CGPointMake(45, 100)],

                            nil
                            ];

CGPoint point = CGPointMake(30, 28);
if ([self isPointContain:Vertices point:point]) {
    NSLog(@"YES");
} else {
    NSLog(@"NO");
}