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

Last change on this file since 14010 was 14010, checked in by Don-vip, 5 months ago

fix #16471 - Support NMEA files when correlating images to a GPX track

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