Как я могу уменьшить количество аннотаций на карте?

Question

Я кодирую вид карты примерно с 900 аннотациями. Наличие такого большого количества аннотаций на карте ухудшает производительность, поэтому я бы хотел уменьшить ее примерно до 300 за раз. Аннотации представляют магазины в стране, поэтому они часто группируются вокруг крупных городов, а затем в небольших группах по 2 или 3 в небольших городах. Я хочу уменьшить числа, чтобы группы из 2 или 3 оставались в покое, но числа в городе истончены (они настолько близко друг к другу, что не дают никакой полезной информации).

На снимке видно, что есть пара больших групп (Токио, Нагоя и Осака), которые я хочу прореживать. Но с булавками самостоятельно или в небольших группах я хочу удостовериться, что они не фильтруются. Как только я увеличу масштаб, я хочу показать недостающие контакты.

Кто-нибудь знает какой-нибудь хороший код, который я могу использовать, чтобы точки, которые находятся близко друг к другу, были исключены, а еще более разбросанные остались одни?

альтернативный текст http://img.skitch.com/20100204-jpde6wugc94nn692k7m36gmqf1.jpg

Answer 1

Если вам нужна коммерческая сторонняя библиотека, посмотрите Superpin (лицензия стоит $ 199). Это iOS Framework, который использует внутреннее дерево для хранения аннотаций и выполняет кластеризацию на основе сетки. Алгоритм довольно быстрый, включенное в пример приложение показывает аэропорты мира (более 30 тыс. Аннотаций +) и работает довольно гладко на iPhone 3G.

Вы также можете проверить http://revolver.be/blog/mapkit-clustering-with-ios/, другое готовое решение, которое бесплатно для некоммерческих проектов.

Отказ от ответственности: я один из разработчиков Superpin

Answer 2

Один из подходов состоит в том, что перед установкой нового штифта проверьте, есть ли еще один штифт, уже размещенный на расстоянии d от нового штифта. Если есть, не ставьте новый штифт. Вам нужно изменить d в зависимости от текущего уровня масштабирования.

Вы можете уменьшить количество выводов, с которыми вы проверяете, рассматривая только выводы в ограничительной рамке, центрированной на новом выводе. Поле может быть d x d градусов на стороне (при этом d зависит от уровня масштабирования).

Answer 3

Два варианта, которые я могу придумать:

• Если у вас есть интересные объекты для работы (например, города), вы можете просто сгруппировать все контакты по POI, к которым они ближе всего, при более низких уровнях масштабирования.
• Вы можете использовать K-означает кластеризацию , чтобы сгруппировать выводы в кластеры и представить их с помощью вывода средней точки.

Answer 4

Вот фрагмент кода, который принимает координаты MKAnnotation, преобразует его в CGPoint относительно MKMapView и регистрирует, что является базовым представлением в этой CGPoint.

CGPoint pinPoint = [mapView convertCoordinate:pinView.annotation.coordinate toPointToView:mapView];
NSLog(@"pointing to %@", [[mapView hitTest:pinPoint withEvent:nil] description]);

Поместите это в цикл, который повторяет все ваши выводы. Если базовым представлением является другой экземпляр MKAnnotation, то скройте этот вывод.

if([[mapView hitTest:pinPoint withEvent:nil] isKindOfClass:[FFMapPinView class]])
    pinView.hidden = YES;

Чтобы это работало правильно, вам нужно упорядочить массив pinsArray так, чтобы индекс 0 был самым передним выводом.

Answer 5

Опоздал на вечеринку, я знаю, но вы можете найти эту процедуру полезной. Он приходит из этого файла , который является частью проекта FOSS .

/**************************************************************//**
 \brief This function looks for meetings in close proximity to each
        other, and collects them into "red markers."
 \returns an NSArray of BMLT_Results_MapPointAnnotation objects.
 *****************************************************************/
- (NSArray *)mapMeetingAnnotations:(NSArray *)inResults ///< This is an NSArray of BMLT_Meeting objects. Each one represents a meeting.
{
#ifdef DEBUG
    NSLog(@"BMLTMapResultsViewController mapMeetingAnnotations - Checking %d Meetings.", [inResults count]);
#endif
    NSMutableArray  *ret = nil;

    NSInteger   displayIndex = 1;

    if ( [inResults count] )
        {
        NSMutableArray  *points = [[NSMutableArray alloc] init];
        for ( BMLT_Meeting *meeting in inResults )
            {
#ifdef DEBUG
            NSLog(@"BMLTMapResultsViewController mapMeetingAnnotations - Checking Meeting \"%@\".", [meeting getBMLTName]);
#endif
            CLLocationCoordinate2D  meetingLocation = [meeting getMeetingLocationCoords].coordinate;
            CGPoint meetingPoint = [(MKMapView *)[self view] convertCoordinate:meetingLocation toPointToView:nil];
            CGRect  hitTestRect = CGRectMake(meetingPoint.x - BMLT_Meeting_Distance_Threshold_In_Pixels,
                                             meetingPoint.y - BMLT_Meeting_Distance_Threshold_In_Pixels,
                                             BMLT_Meeting_Distance_Threshold_In_Pixels * 2,
                                             BMLT_Meeting_Distance_Threshold_In_Pixels * 2);

            BMLT_Results_MapPointAnnotation *annotation = nil;
#ifdef DEBUG
            NSLog(@"BMLTMapResultsViewController mapMeetingAnnotations - Meeting \"%@\" Has the Following Hit Test Rect: (%f, %f), (%f, %f).", [meeting getBMLTName], hitTestRect.origin.x, hitTestRect.origin.y, hitTestRect.size.width, hitTestRect.size.height);
#endif

            for ( BMLT_Results_MapPointAnnotation *annotationTemp in points )
                {
                CGPoint annotationPoint = [(MKMapView *)[self view] convertCoordinate:annotationTemp.coordinate toPointToView:nil];
#ifdef DEBUG
                NSLog(@"BMLTMapResultsViewController mapMeetingAnnotations - Comparing the Following Annotation Point: (%f, %f).", annotationPoint.x, annotationPoint.y);
#endif

                if ( !([[annotationTemp getMyMeetings] containsObject:meeting]) && CGRectContainsPoint(hitTestRect, annotationPoint) )
                    {
#ifdef DEBUG
                    for ( BMLT_Meeting *t_meeting in [annotationTemp getMyMeetings] )
                        {
                        NSLog(@"BMLTMapResultsViewController mapMeetingAnnotations - Meeting \"%@\" Is Close to \"%@\".", [meeting getBMLTName], [t_meeting getBMLTName]);
                        }
#endif
                    annotation = annotationTemp;
                    }
                }

            if ( !annotation )
                {
#ifdef DEBUG
                NSLog(@"BMLTMapResultsViewController mapMeetingAnnotations -This meeting gets its own annotation.");
#endif
                NSArray *meetingsAr = [[NSArray alloc] initWithObjects:meeting, nil];  
                annotation = [[BMLT_Results_MapPointAnnotation alloc] initWithCoordinate:[meeting getMeetingLocationCoords].coordinate andMeetings:meetingsAr andIndex:0];
                [annotation setDisplayIndex:displayIndex++];
                [points addObject:annotation];
                }
            else
                {
#ifdef DEBUG
                NSLog(@"BMLTMapResultsViewController mapMeetingAnnotations -This meeting gets lumped in with others.");
#endif
                [annotation addMeeting:meeting];
                }

            if ( annotation )
                {
                if ( !ret )
                    {
                    ret = [[NSMutableArray alloc] init];
                    }

                if ( ![ret containsObject:annotation] )
                    {
                    [ret addObject:annotation];
                    }
                }
            }
        }

    // This is the black marker.
    BMLT_Results_MapPointAnnotation *annotation = [[BMLT_Results_MapPointAnnotation alloc] initWithCoordinate:[[BMLTAppDelegate getBMLTAppDelegate] searchMapMarkerLoc] andMeetings:nil andIndex:0];

    if ( annotation )
        {
        [annotation setTitle:NSLocalizedString(@"BLACK-MARKER-TITLE", nil)];
        [ret addObject:annotation];
        }

    return ret;
}

Вы можете увидеть его в действии в выпущенной версии приложения.

Встречи в непосредственной близости собраны в красные аннотации, которые открывают список.

Answer 6

Учитывая, что на одной и той же улице будет много пинов в густонаселенных районах, вы можете рассмотреть возможность создания "суперпин", в которых перечислены пины на конкретной улице, а не на каждом отдельном адресе.

-S!