ALAssetsLibrary Получить фотографии по адресу

Question

Следующий код успешно проверяет данные EXIF ​​для всех фотографий в библиотеке пользователя и передает в блок завершения массив фотографий, которые были сделаны в непосредственной географической близости к данному местоположению, а также как NSDate последней фотографии, сделанной в этом месте.

- (void)getPhotosAtLocation:(CLLocation *)location withCompletionBlock:(void (^)(NSError *, NSDate *, NSMutableArray *))completionBlock { 
    NSMutableArray *photos = [NSMutableArray array]; 
    ALAssetsLibrary *assetsLibrary = [[ALAssetsLibrary alloc] init]; 
    __block NSDate *latestDate = [[NSDate alloc] initWithTimeIntervalSince1970:0]; 
    [assetsLibrary enumerateGroupsWithTypes:ALAssetsGroupSavedPhotos usingBlock:^(ALAssetsGroup *group, BOOL *stop) { 
     [group enumerateAssetsUsingBlock:^(ALAsset *result, NSUInteger index, BOOL *stop) { 
      if (result) { 
       ALAssetRepresentation *representation = [result defaultRepresentation]; 
       NSDictionary *imageMetadata = [representation metadata]; 
       NSLog(@"%@", imageMetadata); 
       //analyze location 
       if ([imageMetadata objectForKey:@"{GPS}"]) { 
        double latitude = [[[imageMetadata objectForKey:@"{GPS}"] objectForKey:@"Latitude"] doubleValue]; 
        if ([[[imageMetadata objectForKey:@"{GPS}"] objectForKey:@"LatitudeRef"] isEqualToString:@"S"]) 
         latitude *= -1; 
        double longitude = [[[imageMetadata objectForKey:@"{GPS}"] objectForKey:@"Longitude"] doubleValue]; 
        if ([[[imageMetadata objectForKey:@"{GPS}"] objectForKey:@"LongitudeRef"] isEqualToString:@"W"]) 
         longitude *= -1; 
        if (fabs(location.coordinate.latitude - latitude) <= 0.0005 && fabs(location.coordinate.longitude - longitude) <= 0.0005) 
         [photos addObject:[UIImage imageWithCGImage:[result thumbnail]]]; 
        //analyze last time at location 
        if ([imageMetadata objectForKey:@"{TIFF}"]) { 
         NSDateFormatter *formatter = [[NSDateFormatter alloc] init]; 
         [formatter setDateFormat:@"yyyy:MM:dd HH:mm:ss"]; 
         NSDate *tempDate = [[NSDate alloc] init]; 
         tempDate = [formatter dateFromString:[[imageMetadata objectForKey:@"{TIFF}"] objectForKey:@"DateTime"]]; 
         if ([tempDate compare:latestDate] == NSOrderedDescending) { 
          latestDate = tempDate; 
         } 
        } 
       } 
      } 
     }]; 
     if ([latestDate isEqualToDate:[NSDate dateWithTimeIntervalSince1970:0]]) 
      completionBlock(nil, [NSDate date], photos); 
     else 
      completionBlock(nil, latestDate, photos); 
    } failureBlock:^(NSError *error) { 
     completionBlock(error, nil, nil); 
    }]; 
} 

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

Answer 1

Кажется, что вы ищете какой-то пространственный указатель. Посмотрите здесь, в разделе «Пространственный индекс», чтобы просмотреть список возможностей: http://en.wikipedia.org/wiki/Spatial_database.

Answer 2

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