source: josm/trunk/src/org/openstreetmap/josm/gui/layer/geoimage/CorrelateGpxWithImages.java@ 13289

Last change on this file since 13289 was 13220, checked in by Don-vip, 6 years ago

see #15574:

  • additionally refactors ImageDisplay to use ImageEntry instead; stores width and height info while metadata of images are read; might break plugin code (patch by cmuelle8, minor changes)
  • remove double semicolon causing ​https://github.com/pmd/pmd/issues/785
  • enable PMD rule DoNotCallGarbageCollectionExplicitly
  • disable SpotBugs rule ST_WRITE_TO_STATIC_FROM_INSTANCE_METHOD
  • Property svn:eol-style set to native
File size: 48.6 KB
Line 
1// License: GPL. For details, see LICENSE file.
2package org.openstreetmap.josm.gui.layer.geoimage;
3
4import static org.openstreetmap.josm.tools.I18n.tr;
5import static org.openstreetmap.josm.tools.I18n.trn;
6
7import java.awt.BorderLayout;
8import java.awt.Cursor;
9import java.awt.Dimension;
10import java.awt.FlowLayout;
11import java.awt.GraphicsEnvironment;
12import java.awt.GridBagConstraints;
13import java.awt.GridBagLayout;
14import java.awt.event.ActionEvent;
15import java.awt.event.ActionListener;
16import java.awt.event.FocusEvent;
17import java.awt.event.FocusListener;
18import java.awt.event.ItemEvent;
19import java.awt.event.ItemListener;
20import java.awt.event.WindowAdapter;
21import java.awt.event.WindowEvent;
22import java.io.File;
23import java.io.IOException;
24import java.io.InputStream;
25import java.nio.file.Files;
26import java.text.DateFormat;
27import java.text.ParseException;
28import java.text.SimpleDateFormat;
29import java.util.ArrayList;
30import java.util.Collection;
31import java.util.Collections;
32import java.util.Comparator;
33import java.util.Date;
34import java.util.Dictionary;
35import java.util.Hashtable;
36import java.util.List;
37import java.util.Optional;
38import java.util.TimeZone;
39import java.util.concurrent.TimeUnit;
40import java.util.zip.GZIPInputStream;
41
42import javax.swing.AbstractAction;
43import javax.swing.AbstractListModel;
44import javax.swing.BorderFactory;
45import javax.swing.JButton;
46import javax.swing.JCheckBox;
47import javax.swing.JFileChooser;
48import javax.swing.JLabel;
49import javax.swing.JList;
50import javax.swing.JOptionPane;
51import javax.swing.JPanel;
52import javax.swing.JScrollPane;
53import javax.swing.JSeparator;
54import javax.swing.JSlider;
55import javax.swing.ListSelectionModel;
56import javax.swing.MutableComboBoxModel;
57import javax.swing.SwingConstants;
58import javax.swing.event.ChangeEvent;
59import javax.swing.event.ChangeListener;
60import javax.swing.event.DocumentEvent;
61import javax.swing.event.DocumentListener;
62import javax.swing.filechooser.FileFilter;
63
64import org.openstreetmap.josm.Main;
65import org.openstreetmap.josm.actions.DiskAccessAction;
66import org.openstreetmap.josm.data.gpx.GpxConstants;
67import org.openstreetmap.josm.data.gpx.GpxData;
68import org.openstreetmap.josm.data.gpx.GpxTrack;
69import org.openstreetmap.josm.data.gpx.GpxTrackSegment;
70import org.openstreetmap.josm.data.gpx.WayPoint;
71import org.openstreetmap.josm.data.osm.visitor.BoundingXYVisitor;
72import org.openstreetmap.josm.gui.ExtendedDialog;
73import org.openstreetmap.josm.gui.MainApplication;
74import org.openstreetmap.josm.gui.io.importexport.JpgImporter;
75import org.openstreetmap.josm.gui.layer.GpxLayer;
76import org.openstreetmap.josm.gui.layer.Layer;
77import org.openstreetmap.josm.gui.widgets.AbstractFileChooser;
78import org.openstreetmap.josm.gui.widgets.JosmComboBox;
79import org.openstreetmap.josm.gui.widgets.JosmTextField;
80import org.openstreetmap.josm.io.GpxReader;
81import org.openstreetmap.josm.spi.preferences.Config;
82import org.openstreetmap.josm.tools.GBC;
83import org.openstreetmap.josm.tools.ImageProvider;
84import org.openstreetmap.josm.tools.JosmRuntimeException;
85import org.openstreetmap.josm.tools.Logging;
86import org.openstreetmap.josm.tools.Pair;
87import org.openstreetmap.josm.tools.Utils;
88import org.openstreetmap.josm.tools.date.DateUtils;
89import org.xml.sax.SAXException;
90
91/**
92 * This class displays the window to select the GPX file and the offset (timezone + delta).
93 * Then it correlates the images of the layer with that GPX file.
94 */
95public class CorrelateGpxWithImages extends AbstractAction {
96
97 private static List<GpxData> loadedGpxData = new ArrayList<>();
98
99 private final transient GeoImageLayer yLayer;
100 private transient Timezone timezone;
101 private transient Offset delta;
102
103 /**
104 * Constructs a new {@code CorrelateGpxWithImages} action.
105 * @param layer The image layer
106 */
107 public CorrelateGpxWithImages(GeoImageLayer layer) {
108 super(tr("Correlate to GPX"));
109 new ImageProvider("dialogs/geoimage/gpx2img").getResource().attachImageIcon(this, true);
110 this.yLayer = layer;
111 }
112
113 private final class SyncDialogWindowListener extends WindowAdapter {
114 private static final int CANCEL = -1;
115 private static final int DONE = 0;
116 private static final int AGAIN = 1;
117 private static final int NOTHING = 2;
118
119 private int checkAndSave() {
120 if (syncDialog.isVisible())
121 // nothing happened: JOSM was minimized or similar
122 return NOTHING;
123 int answer = syncDialog.getValue();
124 if (answer != 1)
125 return CANCEL;
126
127 // Parse values again, to display an error if the format is not recognized
128 try {
129 timezone = Timezone.parseTimezone(tfTimezone.getText().trim());
130 } catch (ParseException e) {
131 JOptionPane.showMessageDialog(Main.parent, e.getMessage(),
132 tr("Invalid timezone"), JOptionPane.ERROR_MESSAGE);
133 return AGAIN;
134 }
135
136 try {
137 delta = Offset.parseOffset(tfOffset.getText().trim());
138 } catch (ParseException e) {
139 JOptionPane.showMessageDialog(Main.parent, e.getMessage(),
140 tr("Invalid offset"), JOptionPane.ERROR_MESSAGE);
141 return AGAIN;
142 }
143
144 if (lastNumMatched == 0 && new ExtendedDialog(
145 Main.parent,
146 tr("Correlate images with GPX track"),
147 tr("OK"), tr("Try Again")).
148 setContent(tr("No images could be matched!")).
149 setButtonIcons("ok", "dialogs/refresh").
150 showDialog().getValue() == 2)
151 return AGAIN;
152 return DONE;
153 }
154
155 @Override
156 public void windowDeactivated(WindowEvent e) {
157 int result = checkAndSave();
158 switch (result) {
159 case NOTHING:
160 break;
161 case CANCEL:
162 if (yLayer != null) {
163 if (yLayer.data != null) {
164 for (ImageEntry ie : yLayer.data) {
165 ie.discardTmp();
166 }
167 }
168 yLayer.updateBufferAndRepaint();
169 }
170 break;
171 case AGAIN:
172 actionPerformed(null);
173 break;
174 case DONE:
175 Config.getPref().put("geoimage.timezone", timezone.formatTimezone());
176 Config.getPref().put("geoimage.delta", delta.formatOffset());
177 Config.getPref().putBoolean("geoimage.showThumbs", yLayer.useThumbs);
178
179 yLayer.useThumbs = cbShowThumbs.isSelected();
180 yLayer.startLoadThumbs();
181
182 // Search whether an other layer has yet defined some bounding box.
183 // If none, we'll zoom to the bounding box of the layer with the photos.
184 boolean boundingBoxedLayerFound = false;
185 for (Layer l: MainApplication.getLayerManager().getLayers()) {
186 if (l != yLayer) {
187 BoundingXYVisitor bbox = new BoundingXYVisitor();
188 l.visitBoundingBox(bbox);
189 if (bbox.getBounds() != null) {
190 boundingBoxedLayerFound = true;
191 break;
192 }
193 }
194 }
195 if (!boundingBoxedLayerFound) {
196 BoundingXYVisitor bbox = new BoundingXYVisitor();
197 yLayer.visitBoundingBox(bbox);
198 MainApplication.getMap().mapView.zoomTo(bbox);
199 }
200
201 if (yLayer.data != null) {
202 for (ImageEntry ie : yLayer.data) {
203 ie.applyTmp();
204 }
205 }
206
207 yLayer.updateBufferAndRepaint();
208
209 break;
210 default:
211 throw new IllegalStateException();
212 }
213 }
214 }
215
216 private static class GpxDataWrapper {
217 private final String name;
218 private final GpxData data;
219 private final File file;
220
221 GpxDataWrapper(String name, GpxData data, File file) {
222 this.name = name;
223 this.data = data;
224 this.file = file;
225 }
226
227 @Override
228 public String toString() {
229 return name;
230 }
231 }
232
233 private ExtendedDialog syncDialog;
234 private final transient List<GpxDataWrapper> gpxLst = new ArrayList<>();
235 private JPanel outerPanel;
236 private JosmComboBox<GpxDataWrapper> cbGpx;
237 private JosmTextField tfTimezone;
238 private JosmTextField tfOffset;
239 private JCheckBox cbExifImg;
240 private JCheckBox cbTaggedImg;
241 private JCheckBox cbShowThumbs;
242 private JLabel statusBarText;
243
244 // remember the last number of matched photos
245 private int lastNumMatched;
246
247 /** This class is called when the user doesn't find the GPX file he needs in the files that have
248 * been loaded yet. It displays a FileChooser dialog to select the GPX file to be loaded.
249 */
250 private class LoadGpxDataActionListener implements ActionListener {
251
252 @Override
253 public void actionPerformed(ActionEvent arg0) {
254 FileFilter filter = new FileFilter() {
255 @Override
256 public boolean accept(File f) {
257 return f.isDirectory() || Utils.hasExtension(f, "gpx", "gpx.gz");
258 }
259
260 @Override
261 public String getDescription() {
262 return tr("GPX Files (*.gpx *.gpx.gz)");
263 }
264 };
265 AbstractFileChooser fc = DiskAccessAction.createAndOpenFileChooser(true, false, null, filter, JFileChooser.FILES_ONLY, null);
266 if (fc == null)
267 return;
268 File sel = fc.getSelectedFile();
269
270 try {
271 outerPanel.setCursor(Cursor.getPredefinedCursor(Cursor.WAIT_CURSOR));
272
273 for (int i = gpxLst.size() - 1; i >= 0; i--) {
274 GpxDataWrapper wrapper = gpxLst.get(i);
275 if (sel.equals(wrapper.file)) {
276 cbGpx.setSelectedIndex(i);
277 if (!sel.getName().equals(wrapper.name)) {
278 JOptionPane.showMessageDialog(
279 Main.parent,
280 tr("File {0} is loaded yet under the name \"{1}\"", sel.getName(), wrapper.name),
281 tr("Error"),
282 JOptionPane.ERROR_MESSAGE
283 );
284 }
285 return;
286 }
287 }
288 GpxData data = null;
289 try (InputStream iStream = createInputStream(sel)) {
290 GpxReader reader = new GpxReader(iStream);
291 reader.parse(false);
292 data = reader.getGpxData();
293 data.storageFile = sel;
294
295 } catch (SAXException ex) {
296 Logging.error(ex);
297 JOptionPane.showMessageDialog(
298 Main.parent,
299 tr("Error while parsing {0}", sel.getName())+": "+ex.getMessage(),
300 tr("Error"),
301 JOptionPane.ERROR_MESSAGE
302 );
303 return;
304 } catch (IOException ex) {
305 Logging.error(ex);
306 JOptionPane.showMessageDialog(
307 Main.parent,
308 tr("Could not read \"{0}\"", sel.getName())+'\n'+ex.getMessage(),
309 tr("Error"),
310 JOptionPane.ERROR_MESSAGE
311 );
312 return;
313 }
314
315 MutableComboBoxModel<GpxDataWrapper> model = (MutableComboBoxModel<GpxDataWrapper>) cbGpx.getModel();
316 loadedGpxData.add(data);
317 if (gpxLst.get(0).file == null) {
318 gpxLst.remove(0);
319 model.removeElementAt(0);
320 }
321 GpxDataWrapper elem = new GpxDataWrapper(sel.getName(), data, sel);
322 gpxLst.add(elem);
323 model.addElement(elem);
324 cbGpx.setSelectedIndex(cbGpx.getItemCount() - 1);
325 } finally {
326 outerPanel.setCursor(Cursor.getDefaultCursor());
327 }
328 }
329
330 private InputStream createInputStream(File sel) throws IOException {
331 if (Utils.hasExtension(sel, "gpx.gz")) {
332 return new GZIPInputStream(Files.newInputStream(sel.toPath()));
333 } else {
334 return Files.newInputStream(sel.toPath());
335 }
336 }
337 }
338
339 /**
340 * This action listener is called when the user has a photo of the time of his GPS receiver. It
341 * displays the list of photos of the layer, and upon selection displays the selected photo.
342 * From that photo, the user can key in the time of the GPS.
343 * Then values of timezone and delta are set.
344 * @author chris
345 *
346 */
347 private class SetOffsetActionListener implements ActionListener {
348
349 @Override
350 public void actionPerformed(ActionEvent arg0) {
351 SimpleDateFormat dateFormat = (SimpleDateFormat) DateUtils.getDateTimeFormat(DateFormat.SHORT, DateFormat.MEDIUM);
352
353 JPanel panel = new JPanel(new BorderLayout());
354 panel.add(new JLabel(tr("<html>Take a photo of your GPS receiver while it displays the time.<br>"
355 + "Display that photo here.<br>"
356 + "And then, simply capture the time you read on the photo and select a timezone<hr></html>")),
357 BorderLayout.NORTH);
358
359 ImageDisplay imgDisp = new ImageDisplay();
360 imgDisp.setPreferredSize(new Dimension(300, 225));
361 panel.add(imgDisp, BorderLayout.CENTER);
362
363 JPanel panelTf = new JPanel(new GridBagLayout());
364
365 GridBagConstraints gc = new GridBagConstraints();
366 gc.gridx = gc.gridy = 0;
367 gc.gridwidth = gc.gridheight = 1;
368 gc.weightx = gc.weighty = 0.0;
369 gc.fill = GridBagConstraints.NONE;
370 gc.anchor = GridBagConstraints.WEST;
371 panelTf.add(new JLabel(tr("Photo time (from exif):")), gc);
372
373 JLabel lbExifTime = new JLabel();
374 gc.gridx = 1;
375 gc.weightx = 1.0;
376 gc.fill = GridBagConstraints.HORIZONTAL;
377 gc.gridwidth = 2;
378 panelTf.add(lbExifTime, gc);
379
380 gc.gridx = 0;
381 gc.gridy = 1;
382 gc.gridwidth = gc.gridheight = 1;
383 gc.weightx = gc.weighty = 0.0;
384 gc.fill = GridBagConstraints.NONE;
385 gc.anchor = GridBagConstraints.WEST;
386 panelTf.add(new JLabel(tr("Gps time (read from the above photo): ")), gc);
387
388 JosmTextField tfGpsTime = new JosmTextField(12);
389 tfGpsTime.setEnabled(false);
390 tfGpsTime.setMinimumSize(new Dimension(155, tfGpsTime.getMinimumSize().height));
391 gc.gridx = 1;
392 gc.weightx = 1.0;
393 gc.fill = GridBagConstraints.HORIZONTAL;
394 panelTf.add(tfGpsTime, gc);
395
396 gc.gridx = 2;
397 gc.weightx = 0.2;
398 panelTf.add(new JLabel(" ["+dateFormat.toLocalizedPattern()+']'), gc);
399
400 gc.gridx = 0;
401 gc.gridy = 2;
402 gc.gridwidth = gc.gridheight = 1;
403 gc.weightx = gc.weighty = 0.0;
404 gc.fill = GridBagConstraints.NONE;
405 gc.anchor = GridBagConstraints.WEST;
406 panelTf.add(new JLabel(tr("I am in the timezone of: ")), gc);
407
408 String[] tmp = TimeZone.getAvailableIDs();
409 List<String> vtTimezones = new ArrayList<>(tmp.length);
410
411 for (String tzStr : tmp) {
412 TimeZone tz = TimeZone.getTimeZone(tzStr);
413
414 String tzDesc = tzStr + " (" +
415 new Timezone(((double) tz.getRawOffset()) / TimeUnit.HOURS.toMillis(1)).formatTimezone() +
416 ')';
417 vtTimezones.add(tzDesc);
418 }
419
420 Collections.sort(vtTimezones);
421
422 JosmComboBox<String> cbTimezones = new JosmComboBox<>(vtTimezones.toArray(new String[0]));
423
424 String tzId = Config.getPref().get("geoimage.timezoneid", "");
425 TimeZone defaultTz;
426 if (tzId.isEmpty()) {
427 defaultTz = TimeZone.getDefault();
428 } else {
429 defaultTz = TimeZone.getTimeZone(tzId);
430 }
431
432 cbTimezones.setSelectedItem(defaultTz.getID() + " (" +
433 new Timezone(((double) defaultTz.getRawOffset()) / TimeUnit.HOURS.toMillis(1)).formatTimezone() +
434 ')');
435
436 gc.gridx = 1;
437 gc.weightx = 1.0;
438 gc.gridwidth = 2;
439 gc.fill = GridBagConstraints.HORIZONTAL;
440 panelTf.add(cbTimezones, gc);
441
442 panel.add(panelTf, BorderLayout.SOUTH);
443
444 JPanel panelLst = new JPanel(new BorderLayout());
445
446 JList<String> imgList = new JList<>(new AbstractListModel<String>() {
447 @Override
448 public String getElementAt(int i) {
449 return yLayer.data.get(i).getFile().getName();
450 }
451
452 @Override
453 public int getSize() {
454 return yLayer.data != null ? yLayer.data.size() : 0;
455 }
456 });
457 imgList.getSelectionModel().setSelectionMode(ListSelectionModel.SINGLE_SELECTION);
458 imgList.getSelectionModel().addListSelectionListener(evt -> {
459 int index = imgList.getSelectedIndex();
460 imgDisp.setImage(yLayer.data.get(index));
461 Date date = yLayer.data.get(index).getExifTime();
462 if (date != null) {
463 DateFormat df = DateUtils.getDateTimeFormat(DateFormat.SHORT, DateFormat.MEDIUM);
464 lbExifTime.setText(df.format(date));
465 tfGpsTime.setText(df.format(date));
466 tfGpsTime.setCaretPosition(tfGpsTime.getText().length());
467 tfGpsTime.setEnabled(true);
468 tfGpsTime.requestFocus();
469 } else {
470 lbExifTime.setText(tr("No date"));
471 tfGpsTime.setText("");
472 tfGpsTime.setEnabled(false);
473 }
474 });
475 panelLst.add(new JScrollPane(imgList), BorderLayout.CENTER);
476
477 JButton openButton = new JButton(tr("Open another photo"));
478 openButton.addActionListener(ae -> {
479 AbstractFileChooser fc = DiskAccessAction.createAndOpenFileChooser(true, false, null,
480 JpgImporter.FILE_FILTER_WITH_FOLDERS, JFileChooser.FILES_ONLY, "geoimage.lastdirectory");
481 if (fc == null)
482 return;
483 ImageEntry entry = new ImageEntry(fc.getSelectedFile());
484 entry.extractExif();
485 imgDisp.setImage(entry);
486
487 Date date = entry.getExifTime();
488 if (date != null) {
489 lbExifTime.setText(DateUtils.getDateTimeFormat(DateFormat.SHORT, DateFormat.MEDIUM).format(date));
490 tfGpsTime.setText(DateUtils.getDateFormat(DateFormat.SHORT).format(date)+' ');
491 tfGpsTime.setEnabled(true);
492 } else {
493 lbExifTime.setText(tr("No date"));
494 tfGpsTime.setText("");
495 tfGpsTime.setEnabled(false);
496 }
497 });
498 panelLst.add(openButton, BorderLayout.PAGE_END);
499
500 panel.add(panelLst, BorderLayout.LINE_START);
501
502 boolean isOk = false;
503 while (!isOk) {
504 int answer = JOptionPane.showConfirmDialog(
505 Main.parent, panel,
506 tr("Synchronize time from a photo of the GPS receiver"),
507 JOptionPane.OK_CANCEL_OPTION,
508 JOptionPane.QUESTION_MESSAGE
509 );
510 if (answer == JOptionPane.CANCEL_OPTION)
511 return;
512
513 long delta;
514
515 try {
516 delta = dateFormat.parse(lbExifTime.getText()).getTime()
517 - dateFormat.parse(tfGpsTime.getText()).getTime();
518 } catch (ParseException e) {
519 JOptionPane.showMessageDialog(Main.parent, tr("Error while parsing the date.\n"
520 + "Please use the requested format"),
521 tr("Invalid date"), JOptionPane.ERROR_MESSAGE);
522 continue;
523 }
524
525 String selectedTz = (String) cbTimezones.getSelectedItem();
526 int pos = selectedTz.lastIndexOf('(');
527 tzId = selectedTz.substring(0, pos - 1);
528 String tzValue = selectedTz.substring(pos + 1, selectedTz.length() - 1);
529
530 Config.getPref().put("geoimage.timezoneid", tzId);
531 tfOffset.setText(Offset.milliseconds(delta).formatOffset());
532 tfTimezone.setText(tzValue);
533
534 isOk = true;
535
536 }
537 statusBarUpdater.updateStatusBar();
538 yLayer.updateBufferAndRepaint();
539 }
540 }
541
542 @Override
543 public void actionPerformed(ActionEvent ae) {
544 // Construct the list of loaded GPX tracks
545 Collection<Layer> layerLst = MainApplication.getLayerManager().getLayers();
546 gpxLst.clear();
547 GpxDataWrapper defaultItem = null;
548 for (Layer cur : layerLst) {
549 if (cur instanceof GpxLayer) {
550 GpxLayer curGpx = (GpxLayer) cur;
551 GpxDataWrapper gdw = new GpxDataWrapper(curGpx.getName(), curGpx.data, curGpx.data.storageFile);
552 gpxLst.add(gdw);
553 if (cur == yLayer.gpxLayer) {
554 defaultItem = gdw;
555 }
556 }
557 }
558 for (GpxData data : loadedGpxData) {
559 gpxLst.add(new GpxDataWrapper(data.storageFile.getName(),
560 data,
561 data.storageFile));
562 }
563
564 if (gpxLst.isEmpty()) {
565 gpxLst.add(new GpxDataWrapper(tr("<No GPX track loaded yet>"), null, null));
566 }
567
568 JPanel panelCb = new JPanel();
569
570 panelCb.add(new JLabel(tr("GPX track: ")));
571
572 cbGpx = new JosmComboBox<>(gpxLst.toArray(new GpxDataWrapper[0]));
573 if (defaultItem != null) {
574 cbGpx.setSelectedItem(defaultItem);
575 } else {
576 // select first GPX track associated to a file
577 for (GpxDataWrapper item : gpxLst) {
578 if (item.file != null) {
579 cbGpx.setSelectedItem(item);
580 break;
581 }
582 }
583 }
584 cbGpx.addActionListener(statusBarUpdaterWithRepaint);
585 panelCb.add(cbGpx);
586
587 JButton buttonOpen = new JButton(tr("Open another GPX trace"));
588 buttonOpen.addActionListener(new LoadGpxDataActionListener());
589 panelCb.add(buttonOpen);
590
591 JPanel panelTf = new JPanel(new GridBagLayout());
592
593 try {
594 timezone = Timezone.parseTimezone(Optional.ofNullable(Config.getPref().get("geoimage.timezone", "0:00")).orElse("0:00"));
595 } catch (ParseException e) {
596 timezone = Timezone.ZERO;
597 }
598
599 tfTimezone = new JosmTextField(10);
600 tfTimezone.setText(timezone.formatTimezone());
601
602 try {
603 delta = Offset.parseOffset(Config.getPref().get("geoimage.delta", "0"));
604 } catch (ParseException e) {
605 delta = Offset.ZERO;
606 }
607
608 tfOffset = new JosmTextField(10);
609 tfOffset.setText(delta.formatOffset());
610
611 JButton buttonViewGpsPhoto = new JButton(tr("<html>Use photo of an accurate clock,<br>"
612 + "e.g. GPS receiver display</html>"));
613 buttonViewGpsPhoto.setIcon(ImageProvider.get("clock"));
614 buttonViewGpsPhoto.addActionListener(new SetOffsetActionListener());
615
616 JButton buttonAutoGuess = new JButton(tr("Auto-Guess"));
617 buttonAutoGuess.setToolTipText(tr("Matches first photo with first gpx point"));
618 buttonAutoGuess.addActionListener(new AutoGuessActionListener());
619
620 JButton buttonAdjust = new JButton(tr("Manual adjust"));
621 buttonAdjust.addActionListener(new AdjustActionListener());
622
623 JLabel labelPosition = new JLabel(tr("Override position for: "));
624
625 int numAll = getSortedImgList(true, true).size();
626 int numExif = numAll - getSortedImgList(false, true).size();
627 int numTagged = numAll - getSortedImgList(true, false).size();
628
629 cbExifImg = new JCheckBox(tr("Images with geo location in exif data ({0}/{1})", numExif, numAll));
630 cbExifImg.setEnabled(numExif != 0);
631
632 cbTaggedImg = new JCheckBox(tr("Images that are already tagged ({0}/{1})", numTagged, numAll), true);
633 cbTaggedImg.setEnabled(numTagged != 0);
634
635 labelPosition.setEnabled(cbExifImg.isEnabled() || cbTaggedImg.isEnabled());
636
637 boolean ticked = yLayer.thumbsLoaded || Config.getPref().getBoolean("geoimage.showThumbs", false);
638 cbShowThumbs = new JCheckBox(tr("Show Thumbnail images on the map"), ticked);
639 cbShowThumbs.setEnabled(!yLayer.thumbsLoaded);
640
641 int y = 0;
642 GBC gbc = GBC.eol();
643 gbc.gridx = 0;
644 gbc.gridy = y++;
645 panelTf.add(panelCb, gbc);
646
647 gbc = GBC.eol().fill(GBC.HORIZONTAL).insets(0, 0, 0, 12);
648 gbc.gridx = 0;
649 gbc.gridy = y++;
650 panelTf.add(new JSeparator(SwingConstants.HORIZONTAL), gbc);
651
652 gbc = GBC.std();
653 gbc.gridx = 0;
654 gbc.gridy = y;
655 panelTf.add(new JLabel(tr("Timezone: ")), gbc);
656
657 gbc = GBC.std().fill(GBC.HORIZONTAL);
658 gbc.gridx = 1;
659 gbc.gridy = y++;
660 gbc.weightx = 1.;
661 panelTf.add(tfTimezone, gbc);
662
663 gbc = GBC.std();
664 gbc.gridx = 0;
665 gbc.gridy = y;
666 panelTf.add(new JLabel(tr("Offset:")), gbc);
667
668 gbc = GBC.std().fill(GBC.HORIZONTAL);
669 gbc.gridx = 1;
670 gbc.gridy = y++;
671 gbc.weightx = 1.;
672 panelTf.add(tfOffset, gbc);
673
674 gbc = GBC.std().insets(5, 5, 5, 5);
675 gbc.gridx = 2;
676 gbc.gridy = y-2;
677 gbc.gridheight = 2;
678 gbc.gridwidth = 2;
679 gbc.fill = GridBagConstraints.BOTH;
680 gbc.weightx = 0.5;
681 panelTf.add(buttonViewGpsPhoto, gbc);
682
683 gbc = GBC.std().fill(GBC.BOTH).insets(5, 5, 5, 5);
684 gbc.gridx = 2;
685 gbc.gridy = y++;
686 gbc.weightx = 0.5;
687 panelTf.add(buttonAutoGuess, gbc);
688
689 gbc.gridx = 3;
690 panelTf.add(buttonAdjust, gbc);
691
692 gbc = GBC.eol().fill(GBC.HORIZONTAL).insets(0, 12, 0, 0);
693 gbc.gridx = 0;
694 gbc.gridy = y++;
695 panelTf.add(new JSeparator(SwingConstants.HORIZONTAL), gbc);
696
697 gbc = GBC.eol();
698 gbc.gridx = 0;
699 gbc.gridy = y++;
700 panelTf.add(labelPosition, gbc);
701
702 gbc = GBC.eol();
703 gbc.gridx = 1;
704 gbc.gridy = y++;
705 panelTf.add(cbExifImg, gbc);
706
707 gbc = GBC.eol();
708 gbc.gridx = 1;
709 gbc.gridy = y++;
710 panelTf.add(cbTaggedImg, gbc);
711
712 gbc = GBC.eol();
713 gbc.gridx = 0;
714 gbc.gridy = y;
715 panelTf.add(cbShowThumbs, gbc);
716
717 final JPanel statusBar = new JPanel(new FlowLayout(FlowLayout.LEFT, 0, 0));
718 statusBar.setBorder(BorderFactory.createLoweredBevelBorder());
719 statusBarText = new JLabel(" ");
720 statusBarText.setFont(statusBarText.getFont().deriveFont(8));
721 statusBar.add(statusBarText);
722
723 tfTimezone.addFocusListener(repaintTheMap);
724 tfOffset.addFocusListener(repaintTheMap);
725
726 tfTimezone.getDocument().addDocumentListener(statusBarUpdater);
727 tfOffset.getDocument().addDocumentListener(statusBarUpdater);
728 cbExifImg.addItemListener(statusBarUpdaterWithRepaint);
729 cbTaggedImg.addItemListener(statusBarUpdaterWithRepaint);
730
731 statusBarUpdater.updateStatusBar();
732
733 outerPanel = new JPanel(new BorderLayout());
734 outerPanel.add(statusBar, BorderLayout.PAGE_END);
735
736 if (!GraphicsEnvironment.isHeadless()) {
737 syncDialog = new ExtendedDialog(
738 Main.parent,
739 tr("Correlate images with GPX track"),
740 new String[] {tr("Correlate"), tr("Cancel")},
741 false
742 );
743 syncDialog.setContent(panelTf, false);
744 syncDialog.setButtonIcons("ok", "cancel");
745 syncDialog.setupDialog();
746 outerPanel.add(syncDialog.getContentPane(), BorderLayout.PAGE_START);
747 syncDialog.setContentPane(outerPanel);
748 syncDialog.pack();
749 syncDialog.addWindowListener(new SyncDialogWindowListener());
750 syncDialog.showDialog();
751 }
752 }
753
754 private final transient StatusBarUpdater statusBarUpdater = new StatusBarUpdater(false);
755 private final transient StatusBarUpdater statusBarUpdaterWithRepaint = new StatusBarUpdater(true);
756
757 private class StatusBarUpdater implements DocumentListener, ItemListener, ActionListener {
758 private final boolean doRepaint;
759
760 StatusBarUpdater(boolean doRepaint) {
761 this.doRepaint = doRepaint;
762 }
763
764 @Override
765 public void insertUpdate(DocumentEvent ev) {
766 updateStatusBar();
767 }
768
769 @Override
770 public void removeUpdate(DocumentEvent ev) {
771 updateStatusBar();
772 }
773
774 @Override
775 public void changedUpdate(DocumentEvent ev) {
776 // Do nothing
777 }
778
779 @Override
780 public void itemStateChanged(ItemEvent e) {
781 updateStatusBar();
782 }
783
784 @Override
785 public void actionPerformed(ActionEvent e) {
786 updateStatusBar();
787 }
788
789 public void updateStatusBar() {
790 statusBarText.setText(statusText());
791 if (doRepaint) {
792 yLayer.updateBufferAndRepaint();
793 }
794 }
795
796 private String statusText() {
797 try {
798 timezone = Timezone.parseTimezone(tfTimezone.getText().trim());
799 delta = Offset.parseOffset(tfOffset.getText().trim());
800 } catch (ParseException e) {
801 return e.getMessage();
802 }
803
804 // The selection of images we are about to correlate may have changed.
805 // So reset all images.
806 if (yLayer.data != null) {
807 for (ImageEntry ie: yLayer.data) {
808 ie.discardTmp();
809 }
810 }
811
812 // Construct a list of images that have a date, and sort them on the date.
813 List<ImageEntry> dateImgLst = getSortedImgList();
814 // Create a temporary copy for each image
815 for (ImageEntry ie : dateImgLst) {
816 ie.createTmp();
817 ie.tmp.setPos(null);
818 }
819
820 GpxDataWrapper selGpx = selectedGPX(false);
821 if (selGpx == null)
822 return tr("No gpx selected");
823
824 final long offsetMs = ((long) (timezone.getHours() * TimeUnit.HOURS.toMillis(1))) + delta.getMilliseconds(); // in milliseconds
825 lastNumMatched = matchGpxTrack(dateImgLst, selGpx.data, offsetMs);
826
827 return trn("<html>Matched <b>{0}</b> of <b>{1}</b> photo to GPX track.</html>",
828 "<html>Matched <b>{0}</b> of <b>{1}</b> photos to GPX track.</html>",
829 dateImgLst.size(), lastNumMatched, dateImgLst.size());
830 }
831 }
832
833 private final transient RepaintTheMapListener repaintTheMap = new RepaintTheMapListener();
834
835 private class RepaintTheMapListener implements FocusListener {
836 @Override
837 public void focusGained(FocusEvent e) { // do nothing
838 }
839
840 @Override
841 public void focusLost(FocusEvent e) {
842 yLayer.updateBufferAndRepaint();
843 }
844 }
845
846 /**
847 * Presents dialog with sliders for manual adjust.
848 */
849 private class AdjustActionListener implements ActionListener {
850
851 @Override
852 public void actionPerformed(ActionEvent arg0) {
853
854 final Offset offset = Offset.milliseconds(
855 delta.getMilliseconds() + Math.round(timezone.getHours() * TimeUnit.HOURS.toMillis(1)));
856 final int dayOffset = offset.getDayOffset();
857 final Pair<Timezone, Offset> timezoneOffsetPair = offset.withoutDayOffset().splitOutTimezone();
858
859 // Info Labels
860 final JLabel lblMatches = new JLabel();
861
862 // Timezone Slider
863 // The slider allows to switch timezon from -12:00 to 12:00 in 30 minutes steps. Therefore the range is -24 to 24.
864 final JLabel lblTimezone = new JLabel();
865 final JSlider sldTimezone = new JSlider(-24, 24, 0);
866 sldTimezone.setPaintLabels(true);
867 Dictionary<Integer, JLabel> labelTable = new Hashtable<>();
868 // CHECKSTYLE.OFF: ParenPad
869 for (int i = -12; i <= 12; i += 6) {
870 labelTable.put(i * 2, new JLabel(new Timezone(i).formatTimezone()));
871 }
872 // CHECKSTYLE.ON: ParenPad
873 sldTimezone.setLabelTable(labelTable);
874
875 // Minutes Slider
876 final JLabel lblMinutes = new JLabel();
877 final JSlider sldMinutes = new JSlider(-15, 15, 0);
878 sldMinutes.setPaintLabels(true);
879 sldMinutes.setMajorTickSpacing(5);
880
881 // Seconds slider
882 final JLabel lblSeconds = new JLabel();
883 final JSlider sldSeconds = new JSlider(-600, 600, 0);
884 sldSeconds.setPaintLabels(true);
885 labelTable = new Hashtable<>();
886 // CHECKSTYLE.OFF: ParenPad
887 for (int i = -60; i <= 60; i += 30) {
888 labelTable.put(i * 10, new JLabel(Offset.seconds(i).formatOffset()));
889 }
890 // CHECKSTYLE.ON: ParenPad
891 sldSeconds.setLabelTable(labelTable);
892 sldSeconds.setMajorTickSpacing(300);
893
894 // This is called whenever one of the sliders is moved.
895 // It updates the labels and also calls the "match photos" code
896 class SliderListener implements ChangeListener {
897 @Override
898 public void stateChanged(ChangeEvent e) {
899 timezone = new Timezone(sldTimezone.getValue() / 2.);
900
901 lblTimezone.setText(tr("Timezone: {0}", timezone.formatTimezone()));
902 lblMinutes.setText(tr("Minutes: {0}", sldMinutes.getValue()));
903 lblSeconds.setText(tr("Seconds: {0}", Offset.milliseconds(100L * sldSeconds.getValue()).formatOffset()));
904
905 delta = Offset.milliseconds(100L * sldSeconds.getValue()
906 + TimeUnit.MINUTES.toMillis(sldMinutes.getValue())
907 + TimeUnit.DAYS.toMillis(dayOffset));
908
909 tfTimezone.getDocument().removeDocumentListener(statusBarUpdater);
910 tfOffset.getDocument().removeDocumentListener(statusBarUpdater);
911
912 tfTimezone.setText(timezone.formatTimezone());
913 tfOffset.setText(delta.formatOffset());
914
915 tfTimezone.getDocument().addDocumentListener(statusBarUpdater);
916 tfOffset.getDocument().addDocumentListener(statusBarUpdater);
917
918 lblMatches.setText(statusBarText.getText() + "<br>" + trn("(Time difference of {0} day)",
919 "Time difference of {0} days", Math.abs(dayOffset), Math.abs(dayOffset)));
920
921 statusBarUpdater.updateStatusBar();
922 yLayer.updateBufferAndRepaint();
923 }
924 }
925
926 // Put everything together
927 JPanel p = new JPanel(new GridBagLayout());
928 p.setPreferredSize(new Dimension(400, 230));
929 p.add(lblMatches, GBC.eol().fill());
930 p.add(lblTimezone, GBC.eol().fill());
931 p.add(sldTimezone, GBC.eol().fill().insets(0, 0, 0, 10));
932 p.add(lblMinutes, GBC.eol().fill());
933 p.add(sldMinutes, GBC.eol().fill().insets(0, 0, 0, 10));
934 p.add(lblSeconds, GBC.eol().fill());
935 p.add(sldSeconds, GBC.eol().fill());
936
937 // If there's an error in the calculation the found values
938 // will be off range for the sliders. Catch this error
939 // and inform the user about it.
940 try {
941 sldTimezone.setValue((int) (timezoneOffsetPair.a.getHours() * 2));
942 sldMinutes.setValue((int) (timezoneOffsetPair.b.getSeconds() / 60));
943 final long deciSeconds = timezoneOffsetPair.b.getMilliseconds() / 100;
944 sldSeconds.setValue((int) (deciSeconds % 60));
945 } catch (JosmRuntimeException | IllegalArgumentException | IllegalStateException e) {
946 Logging.warn(e);
947 JOptionPane.showMessageDialog(Main.parent,
948 tr("An error occurred while trying to match the photos to the GPX track."
949 +" You can adjust the sliders to manually match the photos."),
950 tr("Matching photos to track failed"),
951 JOptionPane.WARNING_MESSAGE);
952 }
953
954 // Call the sliderListener once manually so labels get adjusted
955 new SliderListener().stateChanged(null);
956 // Listeners added here, otherwise it tries to match three times
957 // (when setting the default values)
958 sldTimezone.addChangeListener(new SliderListener());
959 sldMinutes.addChangeListener(new SliderListener());
960 sldSeconds.addChangeListener(new SliderListener());
961
962 // There is no way to cancel this dialog, all changes get applied
963 // immediately. Therefore "Close" is marked with an "OK" icon.
964 // Settings are only saved temporarily to the layer.
965 new ExtendedDialog(Main.parent,
966 tr("Adjust timezone and offset"),
967 tr("Close")).
968 setContent(p).setButtonIcons("ok").showDialog();
969 }
970 }
971
972 static class NoGpxTimestamps extends Exception {
973 }
974
975 /**
976 * Tries to auto-guess the timezone and offset.
977 *
978 * @param imgs the images to correlate
979 * @param gpx the gpx track to correlate to
980 * @return a pair of timezone and offset
981 * @throws IndexOutOfBoundsException when there are no images
982 * @throws NoGpxTimestamps when the gpx track does not contain a timestamp
983 */
984 static Pair<Timezone, Offset> autoGuess(List<ImageEntry> imgs, GpxData gpx) throws NoGpxTimestamps {
985
986 // Init variables
987 long firstExifDate = imgs.get(0).getExifTime().getTime();
988
989 long firstGPXDate = -1;
990 // Finds first GPX point
991 outer: for (GpxTrack trk : gpx.tracks) {
992 for (GpxTrackSegment segment : trk.getSegments()) {
993 for (WayPoint curWp : segment.getWayPoints()) {
994 final Date parsedTime = curWp.setTimeFromAttribute();
995 if (parsedTime != null) {
996 firstGPXDate = parsedTime.getTime();
997 break outer;
998 }
999 }
1000 }
1001 }
1002
1003 if (firstGPXDate < 0) {
1004 throw new NoGpxTimestamps();
1005 }
1006
1007 return Offset.milliseconds(firstExifDate - firstGPXDate).splitOutTimezone();
1008 }
1009
1010 private class AutoGuessActionListener implements ActionListener {
1011
1012 @Override
1013 public void actionPerformed(ActionEvent arg0) {
1014 GpxDataWrapper gpxW = selectedGPX(true);
1015 if (gpxW == null)
1016 return;
1017 GpxData gpx = gpxW.data;
1018
1019 List<ImageEntry> imgs = getSortedImgList();
1020
1021 try {
1022 final Pair<Timezone, Offset> r = autoGuess(imgs, gpx);
1023 timezone = r.a;
1024 delta = r.b;
1025 } catch (IndexOutOfBoundsException ex) {
1026 Logging.debug(ex);
1027 JOptionPane.showMessageDialog(Main.parent,
1028 tr("The selected photos do not contain time information."),
1029 tr("Photos do not contain time information"), JOptionPane.WARNING_MESSAGE);
1030 return;
1031 } catch (NoGpxTimestamps ex) {
1032 Logging.debug(ex);
1033 JOptionPane.showMessageDialog(Main.parent,
1034 tr("The selected GPX track does not contain timestamps. Please select another one."),
1035 tr("GPX Track has no time information"), JOptionPane.WARNING_MESSAGE);
1036 return;
1037 }
1038
1039 tfTimezone.getDocument().removeDocumentListener(statusBarUpdater);
1040 tfOffset.getDocument().removeDocumentListener(statusBarUpdater);
1041
1042 tfTimezone.setText(timezone.formatTimezone());
1043 tfOffset.setText(delta.formatOffset());
1044 tfOffset.requestFocus();
1045
1046 tfTimezone.getDocument().addDocumentListener(statusBarUpdater);
1047 tfOffset.getDocument().addDocumentListener(statusBarUpdater);
1048
1049 statusBarUpdater.updateStatusBar();
1050 yLayer.updateBufferAndRepaint();
1051 }
1052 }
1053
1054 private List<ImageEntry> getSortedImgList() {
1055 return getSortedImgList(cbExifImg.isSelected(), cbTaggedImg.isSelected());
1056 }
1057
1058 /**
1059 * Returns a list of images that fulfill the given criteria.
1060 * Default setting is to return untagged images, but may be overwritten.
1061 * @param exif also returns images with exif-gps info
1062 * @param tagged also returns tagged images
1063 * @return matching images
1064 */
1065 private List<ImageEntry> getSortedImgList(boolean exif, boolean tagged) {
1066 if (yLayer.data == null) {
1067 return Collections.emptyList();
1068 }
1069 List<ImageEntry> dateImgLst = new ArrayList<>(yLayer.data.size());
1070 for (ImageEntry e : yLayer.data) {
1071 if (!e.hasExifTime()) {
1072 continue;
1073 }
1074
1075 if (e.getExifCoor() != null && !exif) {
1076 continue;
1077 }
1078
1079 if (!tagged && e.isTagged() && e.getExifCoor() == null) {
1080 continue;
1081 }
1082
1083 dateImgLst.add(e);
1084 }
1085
1086 dateImgLst.sort(Comparator.comparing(ImageEntry::getExifTime));
1087
1088 return dateImgLst;
1089 }
1090
1091 private GpxDataWrapper selectedGPX(boolean complain) {
1092 Object item = cbGpx.getSelectedItem();
1093
1094 if (item == null || ((GpxDataWrapper) item).file == null) {
1095 if (complain) {
1096 JOptionPane.showMessageDialog(Main.parent, tr("You should select a GPX track"),
1097 tr("No selected GPX track"), JOptionPane.ERROR_MESSAGE);
1098 }
1099 return null;
1100 }
1101 return (GpxDataWrapper) item;
1102 }
1103
1104 /**
1105 * Match a list of photos to a gpx track with a given offset.
1106 * All images need a exifTime attribute and the List must be sorted according to these times.
1107 * @param images images to match
1108 * @param selectedGpx selected GPX data
1109 * @param offset offset
1110 * @return number of matched points
1111 */
1112 static int matchGpxTrack(List<ImageEntry> images, GpxData selectedGpx, long offset) {
1113 int ret = 0;
1114
1115 for (GpxTrack trk : selectedGpx.tracks) {
1116 for (GpxTrackSegment segment : trk.getSegments()) {
1117
1118 long prevWpTime = 0;
1119 WayPoint prevWp = null;
1120
1121 for (WayPoint curWp : segment.getWayPoints()) {
1122 final Date parsedTime = curWp.setTimeFromAttribute();
1123 if (parsedTime != null) {
1124 final long curWpTime = parsedTime.getTime() + offset;
1125 ret += matchPoints(images, prevWp, prevWpTime, curWp, curWpTime, offset);
1126
1127 prevWp = curWp;
1128 prevWpTime = curWpTime;
1129 continue;
1130 }
1131 prevWp = null;
1132 prevWpTime = 0;
1133 }
1134 }
1135 }
1136 return ret;
1137 }
1138
1139 private static Double getElevation(WayPoint wp) {
1140 String value = wp.getString(GpxConstants.PT_ELE);
1141 if (value != null && !value.isEmpty()) {
1142 try {
1143 return Double.valueOf(value);
1144 } catch (NumberFormatException e) {
1145 Logging.warn(e);
1146 }
1147 }
1148 return null;
1149 }
1150
1151 static int matchPoints(List<ImageEntry> images, WayPoint prevWp, long prevWpTime,
1152 WayPoint curWp, long curWpTime, long offset) {
1153 // Time between the track point and the previous one, 5 sec if first point, i.e. photos take
1154 // 5 sec before the first track point can be assumed to be take at the starting position
1155 long interval = prevWpTime > 0 ? Math.abs(curWpTime - prevWpTime) : TimeUnit.SECONDS.toMillis(5);
1156 int ret = 0;
1157
1158 // i is the index of the timewise last photo that has the same or earlier EXIF time
1159 int i = getLastIndexOfListBefore(images, curWpTime);
1160
1161 // no photos match
1162 if (i < 0)
1163 return 0;
1164
1165 Double speed = null;
1166 Double prevElevation = null;
1167
1168 if (prevWp != null) {
1169 double distance = prevWp.getCoor().greatCircleDistance(curWp.getCoor());
1170 // This is in km/h, 3.6 * m/s
1171 if (curWpTime > prevWpTime) {
1172 speed = 3600 * distance / (curWpTime - prevWpTime);
1173 }
1174 prevElevation = getElevation(prevWp);
1175 }
1176
1177 Double curElevation = getElevation(curWp);
1178
1179 // First trackpoint, then interval is set to five seconds, i.e. photos up to five seconds
1180 // before the first point will be geotagged with the starting point
1181 if (prevWpTime == 0 || curWpTime <= prevWpTime) {
1182 while (i >= 0) {
1183 final ImageEntry curImg = images.get(i);
1184 long time = curImg.getExifTime().getTime();
1185 if (time > curWpTime || time < curWpTime - interval) {
1186 break;
1187 }
1188 if (curImg.tmp.getPos() == null) {
1189 curImg.tmp.setPos(curWp.getCoor());
1190 curImg.tmp.setSpeed(speed);
1191 curImg.tmp.setElevation(curElevation);
1192 curImg.tmp.setGpsTime(new Date(curImg.getExifTime().getTime() - offset));
1193 curImg.tmp.flagNewGpsData();
1194 ret++;
1195 }
1196 i--;
1197 }
1198 return ret;
1199 }
1200
1201 // This code gives a simple linear interpolation of the coordinates between current and
1202 // previous track point assuming a constant speed in between
1203 while (i >= 0) {
1204 ImageEntry curImg = images.get(i);
1205 long imgTime = curImg.getExifTime().getTime();
1206 if (imgTime < prevWpTime) {
1207 break;
1208 }
1209
1210 if (prevWp != null && curImg.tmp.getPos() == null) {
1211 // The values of timeDiff are between 0 and 1, it is not seconds but a dimensionless variable
1212 double timeDiff = (double) (imgTime - prevWpTime) / interval;
1213 curImg.tmp.setPos(prevWp.getCoor().interpolate(curWp.getCoor(), timeDiff));
1214 curImg.tmp.setSpeed(speed);
1215 if (curElevation != null && prevElevation != null) {
1216 curImg.tmp.setElevation(prevElevation + (curElevation - prevElevation) * timeDiff);
1217 }
1218 curImg.tmp.setGpsTime(new Date(curImg.getExifTime().getTime() - offset));
1219 curImg.tmp.flagNewGpsData();
1220
1221 ret++;
1222 }
1223 i--;
1224 }
1225 return ret;
1226 }
1227
1228 private static int getLastIndexOfListBefore(List<ImageEntry> images, long searchedTime) {
1229 int lstSize = images.size();
1230
1231 // No photos or the first photo taken is later than the search period
1232 if (lstSize == 0 || searchedTime < images.get(0).getExifTime().getTime())
1233 return -1;
1234
1235 // The search period is later than the last photo
1236 if (searchedTime > images.get(lstSize - 1).getExifTime().getTime())
1237 return lstSize-1;
1238
1239 // The searched index is somewhere in the middle, do a binary search from the beginning
1240 int curIndex;
1241 int startIndex = 0;
1242 int endIndex = lstSize-1;
1243 while (endIndex - startIndex > 1) {
1244 curIndex = (endIndex + startIndex) / 2;
1245 if (searchedTime > images.get(curIndex).getExifTime().getTime()) {
1246 startIndex = curIndex;
1247 } else {
1248 endIndex = curIndex;
1249 }
1250 }
1251 if (searchedTime < images.get(endIndex).getExifTime().getTime())
1252 return startIndex;
1253
1254 // This final loop is to check if photos with the exact same EXIF time follows
1255 while ((endIndex < (lstSize-1)) && (images.get(endIndex).getExifTime().getTime()
1256 == images.get(endIndex + 1).getExifTime().getTime())) {
1257 endIndex++;
1258 }
1259 return endIndex;
1260 }
1261}
Note: See TracBrowser for help on using the repository browser.