Проверьте, пересекается ли MKCircle с MKPolygon

Пара мыслей:

1. Если вы используете этот проект пересечения полигонов, имейте в виду, что в нем есть несколько утечек. Я отправил запрос на включение, который исправляет некоторые из них (и несколько других случайных наблюдений). Я бы с осторожностью относился к принятию любого кода этого контроллера представления (поскольку у него есть и другие проблемы), но эта категория кажется приемлемой, если вы согласны с различными ограничениями, которые она влечет за собой (в частности, ограничение по часовой стрелке, которое на самом деле не является проблема, если вы только определяете, пересекаются ли они).

2. Вместо того, чтобы преобразовывать круг в серию многоугольников, а затем использовать этот класс пересечения многоугольников, я мог бы рассмотреть альтернативный подход, основанный на том, что вы можете обнаружить пересечение с кругом, используя тот факт, что вы можете посмотреть на расстояние между соответствующими точками в многоугольник и радиус окружности. Представляется, что есть три аспекта проблемы:

   • Если расстояние между любой из вершин многоугольника и центром окружности меньше радиуса окружности, то многоугольник и окружность пересекаются.

     

   • Охватывает ли многоугольник круг (это тот особый случай, когда расстояние от всех сторон многоугольника будет больше, чем радиус круга, но круг и многоугольник по-прежнему явно пересекаются). Этого легко добиться, проверив, охватывает ли CGPath вида многоугольника центр круга, используя CGPathContainsPoint.

     

   • Единственная сложная часть состоит в том, чтобы проверить, пересекает ли какая-либо сторона многоугольника окружность, а именно, что минимальное расстояние между сторонами многоугольника и центром окружности меньше радиуса окружности;

     

   Поэтому, чтобы вычислить расстояние каждой стороны от центра круга, я мог бы выполнить итерацию по каждой стороне многоугольника и для тех сторон, которые обращены к центру круга (т. е. для которых центр круга перпендикулярен сегменту, что означает, что воображаемая линия перпендикулярно стороне многоугольника, которая проходит через центр круга, фактически пересекает отрезок линии), вы можете:

   • Вычисление констант a, b и c для этой стороны многоугольника для уравнения ax + by + c = 0 для отрезка, проходящего между вершинами многоугольника (x₁, y₁) и (x ₂, у₂):

   • а = (y₁ – y₂)

   • б = (х₂ – х₁)

   • c = (x₁y₂ – x₂y₁)

   • Рассчитать расстояние от точки до линии, используя (x₀, y₀) в качестве центра круга:

     

   • Если это расстояние меньше радиуса круга, то вы знаете, что многоугольник пересекает круг.

Я разместил пример проекта, использующий эту технику, на github.

Просто для тех, кто хочет немного разобраться в решении, вот полезное расширение MKCircle, которое я написал, которое проверяет, находится ли точка (в данном случае точка многоугольника) внутри круга или нет. Наслаждаться!

//MKCircle+PointInCircle.h

#import <Foundation/Foundation.h>
#import <MapKit/MapKit.h>

@interface MKCircle (PointInCircle)

-(BOOL)coordInCircle:(CLLocationCoordinate2D)coord;

@end

//MKCircle+PointInCircle.m

#import "MKCircle+PointInCircle.h"

@implementation MKCircle (PointInCircle)

-(BOOL)coordInCircle:(CLLocationCoordinate2D)coord {

    CLLocation *locFrom = [[CLLocation alloc] initWithLatitude:self.coordinate.latitude longitude:self.coordinate.longitude];
    CLLocation *locTo = [[CLLocation alloc] initWithLatitude:coord.latitude longitude:coord.longitude];

    double distance = [locFrom distanceFromLocation:locTo];
    BOOL isInside = (distance <= self.radius);

    return isInside;
}

@end