-
Notifications
You must be signed in to change notification settings - Fork 1
/
FFMapRoutes.m
193 lines (152 loc) · 5.35 KB
/
FFMapRoutes.m
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
//
// FFMapRoute.m
//
// Created by Fabiano Francesconi on 10/07/10.
// Copyright 2010 Fabiano Francesconi. All rights reserved.
//
#import "FFMapRoutes.h"
@interface FFMapRoutes ()
- (void) addCoordinate:(CLLocationCoordinate2D)coordinate toArray:(NSMutableArray *)array;
- (void) aggregateRoutes;
BOOL areCoordinateEqual(CLLocationCoordinate2D aCoordinate, CLLocationCoordinate2D bCoordinate);
- (void) aggregatePoints:(NSArray *)points toArray:(NSMutableArray *)array;
- (void) checkAggregationIsNeeded;
@end
@implementation FFMapRoutes
- (id) init {
if (self = [super init]) {
routes = [[NSMutableArray alloc] init];
}
return self;
}
- (void) dealloc {
[routes release];
[super dealloc];
}
#pragma mark -
#pragma mark Public Methods
- (void) addCoordinate:(CLLocationCoordinate2D) coordinate {
/* If we don't have a last coordinate, then wait for a second point */
if ((lastCoordinate.latitude == 0) && (lastCoordinate.longitude == 0)) {
lastCoordinate = coordinate;
return;
}
NSMutableArray *lastroutes = [routes lastObject];
/* If the last object does not exist means that the routes array is empty.
So create the first array */
if (!lastroutes) {
NSMutableArray *newroutes = [[NSMutableArray alloc] initWithCapacity:kAGGREGATION_FACTOR];
[self addCoordinate:coordinate toArray:newroutes];
[routes addObject:newroutes];
[newroutes release];
}
/* Otherwisely, we need to check the level of the last array */
else {
/* Extract the existing route */
FFMapRoute *route = [lastroutes lastObject];
/* If the level is the minor one, than we are good */
if (route.level == 1)
[self addCoordinate:coordinate toArray:lastroutes];
/* Otherwisely, we have to create a bogus element for all the missing levels */
else {
int currentLevel = route.level;
for (int i=(currentLevel - 1); i>=1; i--) {
NSMutableArray *placeholder = [[NSMutableArray alloc] initWithCapacity:kAGGREGATION_FACTOR];
FFMapRoute *route = [[FFMapRoute alloc] init];
route.level = i;
[placeholder addObject:route];
[routes addObject:placeholder];
[route release];
[placeholder release];
}
[self addCoordinate:coordinate];
}
}
lastCoordinate = coordinate;
[self checkAggregationIsNeeded];
}
#pragma mark -
#pragma mark Private Methods
BOOL areCoordinateEqual(CLLocationCoordinate2D aCoordinate, CLLocationCoordinate2D bCoordinate) {
if ((aCoordinate.latitude == bCoordinate.latitude) &&
(aCoordinate.longitude == bCoordinate.longitude))
return TRUE;
return FALSE;
}
- (void) addCoordinate:(CLLocationCoordinate2D)coordinate toArray:(NSMutableArray *)array {
FFMapRoute *route;
/* Wrap the new segment into a small array and add it to the newroutes array */
NSMutableArray *segment = [[NSMutableArray alloc] initWithCapacity:2];
NSData *aPoint = [NSData dataWithBytes:&lastCoordinate length:sizeof(CLLocationCoordinate2D)];
NSData *bPoint = [NSData dataWithBytes:&coordinate length:sizeof(CLLocationCoordinate2D)];
[segment addObject:aPoint];
[segment addObject:bPoint];
/* Check if we are in a bogus/placeholder situation */
route = [array lastObject];
/* if the polyline doesn't exist, then we have an empty class. Remove it and keep with the job. */
if (route && (route.line == nil)) {
[array removeLastObject];
route = nil;
}
/* Otherwisely we have to create it */
route = [[FFMapRoute alloc] initWithSegment:segment];
/* Any new route has a level value of 1 */
route.level = 1;
[array addObject:route];
[mapView addOverlay:[route line]];
[route release];
[segment release];
}
- (void) checkAggregationIsNeeded {
/* check if aggregation algorithm should run */
NSArray *lastroutes = [routes lastObject];
if ([lastroutes count] == kAGGREGATION_FACTOR) {
[self aggregateRoutes];
[self checkAggregationIsNeeded];
}
}
- (void) aggregateRoutes {
NSArray *lastroutes;
NSMutableArray *prevroutes;
/* Extract the last points and remove those from the routes array */
lastroutes = [[routes lastObject] retain];
[routes removeLastObject];
/* Extract the previously aggregated array, if any, and performs few checks */
prevroutes = [routes lastObject];
/* If it does not exist, then we have only to aggregate the lastroutes and higher its level */
if (!prevroutes) {
NSMutableArray *newAggregatePoints = [[NSMutableArray alloc] initWithCapacity:kAGGREGATION_FACTOR];
[self aggregatePoints:lastroutes toArray:newAggregatePoints];
[routes addObject:newAggregatePoints];
[newAggregatePoints release];
}
/* Else, append it to the existing one */
else {
[self aggregatePoints:lastroutes toArray:prevroutes];
}
}
- (void) aggregatePoints:(NSArray *)points toArray:(NSMutableArray *)array {
CLLocationCoordinate2D prev;
NSMutableArray *newPoints = [[NSMutableArray alloc] init];
int level = 1;
/* Check all the routes */
for (FFMapRoute *route in points) {
for (NSData *value in [route points]) {
CLLocationCoordinate2D *coordinate = (CLLocationCoordinate2D *) [value bytes];
if (areCoordinateEqual(prev, *coordinate))
break;
[newPoints addObject:value];
prev = *coordinate;
}
level = route.level;
/* Remove the overlay */
[mapView removeOverlay:route.line];
}
FFMapRoute *newRoute = [[FFMapRoute alloc] initWithSegment:newPoints];
[newPoints release];
newRoute.level = ++level;
[mapView addOverlay:[newRoute line]];
[array addObject:newRoute];
[newRoute release];
}
@end