altoslib: Compute speed at entry to each state
[fw/altos] / altoslib / AltosMap.java
1 /*
2  * Copyright © 2010 Anthony Towns <aj@erisian.com.au>
3  *
4  * This program is free software; you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation; either version 2 of the License, or
7  * (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful, but
10  * WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License along
15  * with this program; if not, write to the Free Software Foundation, Inc.,
16  * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
17  */
18
19 package org.altusmetrum.altoslib_12;
20
21 import java.io.*;
22 import java.lang.*;
23 import java.util.*;
24 import java.util.concurrent.*;
25
26 public class AltosMap implements AltosMapTileListener, AltosMapStoreListener {
27
28         public static final int px_size = 512;
29
30         public static final int maptype_hybrid = 0;
31         public static final int maptype_roadmap = 1;
32         public static final int maptype_satellite = 2;
33         public static final int maptype_terrain = 3;
34         public static final int maptype_default = maptype_hybrid;
35
36         public static final int default_zoom = 15;
37         public static final int min_zoom = 3;
38         public static final int max_zoom = 21;
39
40         public static final String[] maptype_names = {
41                 "hybrid",
42                 "roadmap",
43                 "satellite",
44                 "terrain"
45         };
46
47         public static final String[] maptype_labels = {
48                 "Hybrid",
49                 "Roadmap",
50                 "Satellite",
51                 "Terrain"
52         };
53
54         AltosMapInterface       map_interface;
55         int                     scale;
56
57         AltosMapCache           cache;
58
59         public AltosMapCache cache() { return cache; }
60
61         LinkedList<AltosMapMark> marks = new LinkedList<AltosMapMark>();
62
63         AltosMapPath            path;
64         AltosMapLine            line;
65         public AltosLatLon      last_position;
66
67         boolean         have_boost = false;
68         boolean         have_landed = false;
69
70         ConcurrentHashMap<AltosPointInt,AltosMapTile> tiles = new ConcurrentHashMap<AltosPointInt,AltosMapTile>();
71         int             load_radius;
72         AltosLatLon     load_centre = null;
73         AltosMapTileListener    load_listener;
74
75         int             zoom = AltosMap.default_zoom;
76         int             maptype = AltosMap.maptype_default;
77
78         long            user_input_time;
79
80         /* Milliseconds to wait after user action before auto-scrolling
81          */
82         static final long auto_scroll_delay = 20 * 1000;
83
84         public AltosMapTransform        transform;
85         AltosLatLon             centre;
86
87         public void reset() {
88                 // nothing
89         }
90
91         /* MapInterface wrapping functions */
92
93         public void repaint(int x, int y, int w, int h) {
94                 map_interface.repaint(new AltosRectangle(x, y, w, h));
95         }
96
97         public void repaint(AltosMapRectangle damage, int pad) {
98                 AltosRectangle r = transform.screen(damage);
99                 repaint(r.x - pad, r.y - pad, r.width + pad * 2, r.height + pad * 2);
100         }
101
102         public void repaint() {
103                 map_interface.repaint();
104         }
105
106         public int width() {
107                 return map_interface.width();
108         }
109
110         public int height() {
111                 return map_interface.height();
112         }
113
114         public void debug(String format, Object ... arguments) {
115                 map_interface.debug(format, arguments);
116         }
117
118         static public AltosPointInt floor(AltosPointDouble point) {
119                 return new AltosPointInt ((int) Math.floor(point.x / AltosMap.px_size) * AltosMap.px_size,
120                                               (int) Math.floor(point.y / AltosMap.px_size) * AltosMap.px_size);
121         }
122
123         static public AltosPointInt ceil(AltosPointDouble point) {
124                 return new AltosPointInt ((int) Math.ceil(point.x / AltosMap.px_size) * AltosMap.px_size,
125                                               (int) Math.ceil(point.y / AltosMap.px_size) * AltosMap.px_size);
126         }
127
128         public void notice_user_input() {
129                 user_input_time = System.currentTimeMillis();
130         }
131
132         public boolean recent_user_input() {
133                 return (System.currentTimeMillis() - user_input_time) < auto_scroll_delay;
134         }
135
136         public boolean has_centre() {
137                 return centre != null;
138         }
139
140         public boolean far_from_centre(AltosLatLon lat_lon) {
141
142                 if (centre == null || transform == null)
143                         return true;
144
145                 AltosPointDouble        screen = transform.screen(lat_lon);
146
147                 int             width = width();
148                 int             dx = Math.abs ((int) (double) screen.x - width/2);
149
150                 if (dx > width / 4)
151                         return true;
152
153                 int             height = height();
154                 int             dy = Math.abs ((int) (double) screen.y - height/2);
155
156                 if (dy > height / 4)
157                         return true;
158
159                 return false;
160         }
161
162         public void set_transform() {
163                 if (centre != null) {
164                         transform = new AltosMapTransform(width(), height(), zoom, centre);
165                         repaint();
166                 }
167         }
168
169         private void set_zoom_label() {
170                 map_interface.set_zoom_label(String.format("Zoom %d", get_zoom() - default_zoom));
171         }
172
173
174         public boolean set_zoom(int zoom) {
175                 notice_user_input();
176                 if (AltosMap.min_zoom <= zoom && zoom <= AltosMap.max_zoom && zoom != this.zoom) {
177                         this.zoom = zoom;
178                         tiles.clear();
179                         set_transform();
180                         set_zoom_label();
181                         return true;
182                 }
183                 return false;
184         }
185
186         public boolean set_zoom_centre(int zoom, AltosPointInt centre) {
187                 AltosLatLon     mouse_lat_lon = null;
188                 boolean         ret;
189
190                 if (transform != null)
191                         mouse_lat_lon = transform.screen_lat_lon(centre);
192
193                 ret = set_zoom(zoom);
194
195                 if (ret && mouse_lat_lon != null) {
196                         AltosPointDouble        new_mouse = transform.screen(mouse_lat_lon);
197
198                         double  dx = width()/2.0 - centre.x;
199                         double  dy = height()/2.0 - centre.y;
200
201                         AltosLatLon     new_centre = transform.screen_lat_lon(new AltosPointDouble(new_mouse.x + dx, new_mouse.y + dy));
202
203                         centre(new_centre);
204                 }
205
206                 return ret;
207         }
208
209         public int get_zoom() {
210                 return zoom;
211         }
212
213         public boolean set_maptype(int maptype) {
214                 if (maptype != this.maptype) {
215                         this.maptype = maptype;
216                         tiles.clear();
217                         repaint();
218                         return true;
219                 }
220                 return false;
221         }
222
223         public void show(AltosGPS gps, int state) {
224
225                 /*
226                  * If insufficient gps data, nothing to update
227                  */
228
229                 if (gps == null)
230                         return;
231
232                 if (!gps.locked && gps.nsat < 4)
233                         return;
234
235                 switch (state) {
236                 case AltosLib.ao_flight_boost:
237                         if (!have_boost) {
238                                 add_mark(gps.lat, gps.lon, state);
239                                 have_boost = true;
240                         }
241                         break;
242                 case AltosLib.ao_flight_landed:
243                         if (!have_landed) {
244                                 add_mark(gps.lat, gps.lon, state);
245                                 have_landed = true;
246                         }
247                         break;
248                 }
249
250                 if (path != null) {
251                         AltosMapRectangle       damage = path.add(gps.lat, gps.lon, state);
252
253                         if (damage != null)
254                                 repaint(damage, AltosMapPath.stroke_width);
255                 }
256
257                 last_position = new AltosLatLon(gps.lat, gps.lon);
258
259                 maybe_centre(gps.lat, gps.lon);
260         }
261
262         public void show(AltosState state, AltosListenerState listener_state) {
263                 show(state.gps, state.state());
264         }
265
266         public void centre(AltosLatLon lat_lon) {
267                 centre = lat_lon;
268                 set_transform();
269         }
270
271         public void centre(double lat, double lon) {
272                 centre(new AltosLatLon(lat, lon));
273         }
274
275         public void centre(AltosGPS gps) {
276                 if (!gps.locked && gps.nsat < 4)
277                         return;
278                 centre(gps.lat, gps.lon);
279         }
280
281         public void centre(AltosState state) {
282                 centre(state.gps);
283         }
284
285         public void maybe_centre(double lat, double lon) {
286                 AltosLatLon     lat_lon = new AltosLatLon(lat, lon);
287                 if (centre == null || (!recent_user_input() && far_from_centre(lat_lon)))
288                         centre(lat_lon);
289         }
290
291         public void add_mark(double lat, double lon, int state) {
292                 synchronized(marks) {
293                         AltosMapMark mark = map_interface.new_mark(lat, lon, state);
294                         if (mark != null)
295                                 marks.add(mark);
296                 }
297                 repaint();
298         }
299
300         public void clear_marks() {
301                 synchronized(marks) {
302                         marks.clear();
303                 }
304         }
305
306         private void make_tiles() {
307                 AltosPointInt   upper_left;
308                 AltosPointInt   lower_right;
309
310                 if (load_centre != null) {
311                         AltosPointInt centre = floor(transform.point(load_centre));
312
313                         upper_left = new AltosPointInt(centre.x - load_radius * AltosMap.px_size,
314                                                                centre.y - load_radius * AltosMap.px_size);
315                         lower_right = new AltosPointInt(centre.x + load_radius * AltosMap.px_size,
316                                                                 centre.y + load_radius * AltosMap.px_size);
317                 } else {
318                         upper_left = floor(transform.screen_point(new AltosPointInt(0, 0)));
319                         lower_right = floor(transform.screen_point(new AltosPointInt(width(), height())));
320                 }
321
322                 Enumeration<AltosPointInt> keyEnumeration = tiles.keys();
323
324                 while (keyEnumeration.hasMoreElements()) {
325                         AltosPointInt point = keyEnumeration.nextElement();
326                         if (point.x < upper_left.x || lower_right.x < point.x ||
327                             point.y < upper_left.y || lower_right.y < point.y) {
328                                 tiles.remove(point);
329                         }
330                 }
331
332                 cache.set_cache_size((width() / AltosMap.px_size + 2) * (height() / AltosMap.px_size + 2));
333
334                 for (int y = (int) upper_left.y; y <= lower_right.y; y += AltosMap.px_size) {
335                         for (int x = (int) upper_left.x; x <= lower_right.x; x += AltosMap.px_size) {
336                                 AltosPointInt   point = new AltosPointInt(x, y);
337
338                                 if (!tiles.containsKey(point)) {
339                                         AltosLatLon     ul = transform.lat_lon(point);
340                                         AltosLatLon     center = transform.lat_lon(new AltosPointDouble(x + AltosMap.px_size/2, y + AltosMap.px_size/2));
341                                         AltosMapTile tile = map_interface.new_tile(cache, ul, center, zoom, maptype, px_size, scale);
342                                         debug("show state %s url %s\n", AltosMapTile.status_name(tile.store.status()), tile.store.url);
343                                         tile.add_listener(this);
344                                         tiles.put(point, tile);
345                                 }
346                         }
347                 }
348         }
349
350         public void set_load_params(int new_zoom, int new_type, double lat, double lon, int radius, AltosMapTileListener listener) {
351                 if (AltosMap.min_zoom <= new_zoom && new_zoom <= AltosMap.max_zoom)
352                         zoom = new_zoom;
353                 maptype = new_type;
354                 load_centre = new AltosLatLon(lat, lon);
355                 load_radius = radius;
356                 load_listener = listener;
357                 centre(lat, lon);
358                 tiles.clear();
359                 make_tiles();
360                 repaint();
361         }
362
363         public String getName() {
364                 return "Map";
365         }
366
367         public void paint() {
368                 if (centre != null)
369                         make_tiles();
370
371                 if (transform == null)
372                         return;
373
374                 for (AltosMapTile tile : tiles.values())
375                         tile.paint(transform);
376
377                 synchronized(marks) {
378                         for (AltosMapMark mark : marks)
379                                 mark.paint(transform);
380                 }
381
382                 if (path != null)
383                         path.paint(transform);
384
385                 if (line != null)
386                         line.paint(transform);
387         }
388
389         /* AltosMapTileListener methods */
390         public synchronized void notify_tile(AltosMapTile tile, int status) {
391                 Enumeration<AltosPointInt> keyEnumeration = tiles.keys();
392
393                 while (keyEnumeration.hasMoreElements()) {
394                         AltosPointInt point = keyEnumeration.nextElement();
395                         if (tile == tiles.get(point)) {
396                                 AltosPointInt   screen = transform.screen(point);
397                                 repaint(screen.x, screen.y, AltosMap.px_size, AltosMap.px_size);
398                         }
399                 }
400         }
401
402         /* AltosMapStoreListener methods */
403         public synchronized void notify_store(AltosMapStore store, int status) {
404                 if (load_listener != null) {
405                         for (AltosMapTile tile : tiles.values())
406                                 if (store.equals(tile.store))
407                                         load_listener.notify_tile(tile, status);
408                 }
409         }
410
411         /* UI elements */
412
413         AltosPointInt   drag_start;
414
415         boolean         dragged;
416
417         static final double drag_far = 20;
418
419         private void drag(int x, int y) {
420                 if (drag_start == null)
421                         return;
422
423                 int dx = x - drag_start.x;
424                 int dy = y - drag_start.y;
425
426                 double distance = Math.hypot(dx, dy);
427
428                 if (distance > drag_far)
429                         dragged = true;
430
431                 if (transform == null)
432                         return;
433
434                 AltosLatLon new_centre = transform.screen_lat_lon(new AltosPointInt(width() / 2 - dx, height() / 2 - dy));
435                 centre(new_centre);
436                 drag_start = new AltosPointInt(x, y);
437         }
438
439         private void drag_start(int x, int y) {
440                 drag_start = new AltosPointInt(x, y);
441                 dragged = false;
442         }
443
444         private void drag_stop(int x, int y) {
445                 if (!dragged) {
446                         if (transform == null) {
447                                 return;
448                         }
449                         map_interface.select_object (transform.screen_lat_lon(new AltosPointInt(x,y)));
450                 }
451         }
452
453         private void line_start(int x, int y) {
454                 if (line != null && transform != null) {
455                         line.pressed(new AltosPointInt(x, y), transform);
456                         repaint();
457                 }
458         }
459
460         private void line(int x, int y) {
461                 if (line != null && transform != null) {
462                         line.dragged(new AltosPointInt(x, y), transform);
463                         repaint();
464                 }
465         }
466
467         public void touch_start(int x, int y, boolean is_drag) {
468                 notice_user_input();
469                 if (is_drag)
470                         drag_start(x, y);
471                 else
472                         line_start(x, y);
473         }
474
475         public void touch_continue(int x, int y, boolean is_drag) {
476                 notice_user_input();
477                 if (is_drag)
478                         drag(x, y);
479                 else
480                         line(x, y);
481         }
482
483         public void touch_stop(int x, int y, boolean is_drag) {
484                 notice_user_input();
485                 if (is_drag)
486                         drag_stop(x, y);
487         }
488
489         public AltosMap(AltosMapInterface map_interface, int scale) {
490                 this.map_interface = map_interface;
491                 this.scale = scale;
492                 cache = new AltosMapCache(map_interface);
493                 line = map_interface.new_line();
494                 path = map_interface.new_path();
495                 set_zoom_label();
496         }
497
498         public AltosMap(AltosMapInterface map_interface) {
499                 this(map_interface, 1);
500         }
501 }