проверить, какие точки окружают определенную точку на UIBezierPath

Имея UIBezierPath из кривых, соединяющих точки A, B, C, D, E, F, G и одну точку X, расположенную на пути, как можно программно проверить, между какими двумя точками (AG) находится точка X? расположен?

Большое спасибо!


person its me    schedule 22.08.2013    source источник
comment
Аналогично этому: stackoverflow.com/questions/13999249/uibezierpath-intersect   -  person Nick Terry    schedule 22.08.2013
comment
@NickTerry: я не думаю, что этот вопрос здесь поможет (даже если бы я написал ответ :-) Этот вопрос касается только пересечения кривых Безье. - Здесь вы должны проверить, находится ли данная точка вблизи кривой (с некоторой точностью). Для сегмента прямой линии это должно быть легко. Для квадратичной кривой Безье я предложил здесь алгоритм: stackoverflow.com/a/17125493/1187415. Для кубической кривой Безье это может быть сложнее.   -  person Martin R    schedule 22.08.2013
comment
Вопрос может не иметь однозначного ответа. Если путь пересекает сам себя, точка пересечения может принадлежать двум разным сегментам пути.   -  person Martin R    schedule 22.08.2013
comment
Можете ли вы добавить несколько изображений, чтобы объяснить, что вы имеете в виду?   -  person Mike 'Pomax' Kamermans    schedule 23.08.2013