Можно ли вызвать pointInside: на неправильной форме?

Question

Я рисую продолговатую форму «яйца» (на iOS) и хочу использовать ее как границу для частиц. Моя мысль состоит в том, чтобы использовать пути кривой, чтобы сделать UIView, а затем использовать hitTest:withEvent: или pointInside:withEvent: для обеспечения граничного столкновения.

Проблема, конечно, в том, что UIView всегда прямоугольный. Как бы вы решили проверить, находится ли точка внутри неправильной формы?

- (void)drawRect:(CGRect)rect { 
int w = rect.size.width; 
int h = rect.size.height; 
CGContextBeginPath(context); 
CGContextMoveToPoint(context, w/2, h/5); 
CGContextAddCurveToPoint(context, w*0.1, h/4.3, w*0.1, h*0.82, w/2, h*0.8); 
CGContextAddCurveToPoint(context, w*0.9, h*0.82, w*0.9, h/4.3, w/2, h*0.2); 

Я использую openFrameworks, для чего это стоит. Этот код является только Obj-C, но я открыт для любых решений C++/obj-C++.

Answer 1

Если вы делаете CGPathRef, вы можете использовать CGPathContainsPoint. Вы можете использовать тот же самый CGPathRef для визуализации в контексте. Вы также можете вызвать CGContextPathContainsPoint в контексте, содержащем путь, но в зависимости от того, когда вам нужно протестировать, у вас может не быть контекста. И еще одна альтернатива - селектор containsPoint на UIBezierPath.

Answer 2

Если вы хотите закодировать это с нуля, http://www.softsurfer.com/Archive/algorithm_0103/algorithm_0103.htm проходит через несколько различных алгоритмов, которые будут работать для произвольного многоугольника.