diff --git a/Map/MapView.cpp b/Map/MapView.cpp index 394fb5c3..f9343652 100644 --- a/Map/MapView.cpp +++ b/Map/MapView.cpp @@ -1,607 +1,606 @@ /* Copyright (C) 2014-2019 The KPhotoAlbum Development Team This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License or (at your option) version 3 or any later version accepted by the membership of KDE e.V. (or its successor approved by the membership of KDE e.V.), which shall act as a proxy defined in Section 14 of version 3 of the license. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program. If not, see . */ // Local includes #include "MapView.h" #include "Logging.h" #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include namespace { const QString MAPVIEW_FLOATER_VISIBLE_CONFIG_PREFIX = QStringLiteral("MarbleFloaterVisible "); const QStringList MAPVIEW_RENDER_POSITION({ QStringLiteral("HOVERS_ABOVE_SURFACE") }); const QVector WANTED_FLOATERS { QStringLiteral("Compass"), QStringLiteral("Scale Bar"), QStringLiteral("Navigation"), QStringLiteral("Overview Map") }; // when the angular resolution is smaller than fineResolution, all details should be shown constexpr qreal FINE_RESOLUTION = 0.000001; // size of the markers in screen coordinates (pixel) constexpr int MARKER_SIZE_PX = 40; // levels of clustering for geo coordinates constexpr int MAP_CLUSTER_LEVELS = 10; static_assert(MAP_CLUSTER_LEVELS > 0, "At least one level of clustering is needed for the map."); static_assert(MAP_CLUSTER_LEVELS < 32, "See coarsenBinAddress to know why this is a bad idea."); /** * @brief computeBinAddress calculates a "bin" for grouping coordinates that are near each other. * Using a signed 32-bit integer value allows for 2 decimal places of either coordinate part, * which is roughly equivalent to a spatial resolution of 1 km. * @param coords (more or less) precise coordinates * @return imprecise coordinates */ Map::GeoBinAddress computeBinAddress(const Map::GeoCoordinates &coords) { qint64 lat = qRound(coords.lat() * 100); qint64 lon = qRound(coords.lon() * 100); return static_cast((lat << 32) + lon); } /** * @brief coarsenBinAddress takes A GeoBinAddress and reduces its precision. * @param addr the address to be reduced in accuracy * @param level how many binary digits should be nulled out * @return */ Map::GeoBinAddress coarsenBinAddress(Map::GeoBinAddress addr, int level) { constexpr quint64 LO = 0x00000000ffffffff; constexpr quint64 HI = 0xffffffff00000000; // zero out the rightmost bits quint64 mask = 0xffffffffffffffff << level; // duplicate the mask onto the higher 32 bits mask = (HI & (mask << 32)) | (LO & mask); // apply mask return addr & mask; } /** * @brief buildClusterMap fills the lodMap by putting the GeoBin in GeoClusters * of decreasing levels of detail. * @param lodMap a vector containing a map for each level of detail * @param binAddress the GeoBinAddress for the newly added GeoBin * @param bin the GeoBin to add to the lodMap */ void buildClusterMap(QVector> &lodMap, Map::GeoBinAddress binAddress, const Map::GeoBin *bin) { const Map::GeoCluster *cluster = bin; for (int lvl = 1; lvl <= MAP_CLUSTER_LEVELS; lvl++) { QHash &map = lodMap[lvl - 1]; binAddress = coarsenBinAddress(binAddress, lvl); qCDebug(MapLog) << "adding GeoCluster with address" << binAddress << "at level" << lvl; if (map.contains(binAddress)) { map[binAddress]->addSubCluster(cluster); break; } else { map.insert(binAddress, new Map::GeoCluster(lvl)); map[binAddress]->addSubCluster(cluster); cluster = map[binAddress]; } } } /** * @brief extendGeoDataLatLonBox extend the given GeoDataLatLonBox to encompass the given coordinates. * @param box * @param coords */ void extendGeoDataLatLonBox(Marble::GeoDataLatLonBox &box, const Map::GeoCoordinates &coords) { if (box.isEmpty()) { box.setEast(coords.lon(), Marble::GeoDataCoordinates::Degree); box.setWest(coords.lon(), Marble::GeoDataCoordinates::Degree); box.setNorth(coords.lat(), Marble::GeoDataCoordinates::Degree); box.setSouth(coords.lat(), Marble::GeoDataCoordinates::Degree); } else { if (box.east(Marble::GeoDataCoordinates::Degree) < coords.lon()) { box.setEast(coords.lon(), Marble::GeoDataCoordinates::Degree); } if (box.west(Marble::GeoDataCoordinates::Degree) > coords.lon()) { box.setWest(coords.lon(), Marble::GeoDataCoordinates::Degree); } if (box.north(Marble::GeoDataCoordinates::Degree) < coords.lat()) { box.setNorth(coords.lat(), Marble::GeoDataCoordinates::Degree); } if (box.south(Marble::GeoDataCoordinates::Degree) > coords.lat()) { box.setSouth(coords.lat(), Marble::GeoDataCoordinates::Degree); } } } /** * @brief screenSize computes the screen size of a geographical region in pixels. * If one of the bounding box edges is not visible, a null QizeF is retunred. * @param viewPortParams the parameters of the current view port * @param box the geographical region * @return the size in pixels, or a null size */ QSizeF screenSize(const Marble::ViewportParams &viewPortParams, const Marble::GeoDataLatLonBox &box, bool debug = false) { qreal NE_x; qreal NE_y; qreal SW_x; qreal SW_y; bool valid; valid = viewPortParams.screenCoordinates(box.east(Marble::GeoDataCoordinates::Radian), box.north(Marble::GeoDataCoordinates::Radian), NE_x, NE_y); valid &= viewPortParams.screenCoordinates(box.west(Marble::GeoDataCoordinates::Radian), box.south(Marble::GeoDataCoordinates::Radian), SW_x, SW_y); if (debug) { qCDebug(MapLog) << "coordinates" << NE_x << "-" << SW_x << "," << NE_y << "-" << SW_y << "are" << (valid ? "valid" : "invalid"); } if (!valid) return QSizeF(); return QSizeF { qAbs(NE_x - SW_x), qAbs(NE_y - SW_y) }; } } Marble::GeoDataLatLonAltBox Map::GeoCluster::boundingRegion() const { if (m_boundingRegion.isEmpty()) { for (const auto &subCluster : m_subClusters) { m_boundingRegion |= subCluster->boundingRegion(); } } return m_boundingRegion; } Marble::GeoDataCoordinates Map::GeoCluster::center() const { // TODO(jzarl): check how this compares to e.g. the center of all coordinates instead: return boundingRegion().center(); } void Map::GeoCluster::render(Marble::GeoPainter *painter, const Marble::ViewportParams &viewPortParams, const QPixmap &alternatePixmap, Map::MapStyle style) const { if (viewPortParams.resolves(boundingRegion(), 2 * MARKER_SIZE_PX) || size() == 1 || (viewPortParams.angularResolution() < FINE_RESOLUTION)) { // if the region takes up enough screen space, we should display the subclusters individually. // if all images have the same coordinates (null bounding region), this will never happen // -> in this case, show the images when we're zoomed in enough renderSubItems(painter, viewPortParams, alternatePixmap, style); } else { qCDebug(MapLog) << "GeoCluster has" << size() << "images."; painter->setOpacity(0.5); const QSizeF areaSizePx = screenSize(viewPortParams, boundingRegion()); // doubling the area size gets nicer results on average: const qreal heightPx = qMax(2 * areaSizePx.height(), (qreal)MARKER_SIZE_PX); const qreal widthPx = qMax(2 * areaSizePx.width(), (qreal)MARKER_SIZE_PX); painter->drawRect(center(), heightPx, widthPx); painter->setOpacity(1); QPen pen = painter->pen(); painter->setPen(QPen(Qt::black)); painter->drawText(center(), i18nc("The number of images in an area of the map", "%1", size()), -0.5 * MARKER_SIZE_PX, 0.5 * MARKER_SIZE_PX, MARKER_SIZE_PX, MARKER_SIZE_PX, QTextOption(Qt::AlignCenter)); painter->setPen(pen); } } int Map::GeoCluster::size() const { if (m_size == 0) { for (const auto &subCluster : m_subClusters) { m_size += subCluster->size(); } } return m_size; } void Map::GeoCluster::renderSubItems(Marble::GeoPainter *painter, const Marble::ViewportParams &viewPortParams, const QPixmap &alternatePixmap, Map::MapStyle style) const { for (const auto &subCluster : m_subClusters) { subCluster->render(painter, viewPortParams, alternatePixmap, style); } } Map::GeoCluster::GeoCluster(int lvl) - : m_resolution(FINE_RESOLUTION * (2 << lvl)) - , m_level(lvl) + : m_level(lvl) { } void Map::GeoCluster::addSubCluster(const Map::GeoCluster *subCluster) { m_subClusters.append(subCluster); } Map::GeoBin::GeoBin() : GeoCluster(0) { } void Map::GeoBin::addImage(DB::ImageInfoPtr image) { m_images.append(image); extendGeoDataLatLonBox(m_boundingRegion, image->coordinates()); } Marble::GeoDataLatLonAltBox Map::GeoBin::boundingRegion() const { return m_boundingRegion; } int Map::GeoBin::size() const { return m_images.size(); } void Map::GeoBin::renderSubItems(Marble::GeoPainter *painter, const Marble::ViewportParams &viewPortParams, const QPixmap &alternatePixmap, Map::MapStyle style) const { const auto viewPort = viewPortParams.viewLatLonAltBox(); qCDebug(MapLog) << "GeoBin: drawing individual images"; for (const DB::ImageInfoPtr &image : m_images) { const Marble::GeoDataCoordinates pos(image->coordinates().lon(), image->coordinates().lat(), image->coordinates().alt(), Marble::GeoDataCoordinates::Degree); if (viewPort.contains(pos)) { if (style == MapStyle::ShowPins) { painter->drawPixmap(pos, alternatePixmap); } else { // FIXME(l3u) Maybe we should cache the scaled thumbnails? painter->drawPixmap(pos, ImageManager::ThumbnailCache::instance()->lookup(image->fileName()).scaled(QSize(MARKER_SIZE_PX, MARKER_SIZE_PX), Qt::KeepAspectRatio)); } } } } Map::MapView::MapView(QWidget *parent, UsageType type) : QWidget(parent) { if (type == UsageType::MapViewWindow) { setWindowFlags(Qt::Window); setAttribute(Qt::WA_DeleteOnClose); } QVBoxLayout *layout = new QVBoxLayout(this); m_statusLabel = new QLabel; m_statusLabel->setAlignment(Qt::AlignCenter); m_statusLabel->hide(); layout->addWidget(m_statusLabel); m_mapWidget = new Marble::MarbleWidget; m_mapWidget->setSizePolicy(QSizePolicy::Expanding, QSizePolicy::Expanding); m_mapWidget->setProjection(Marble::Mercator); m_mapWidget->setMapThemeId(QStringLiteral("earth/openstreetmap/openstreetmap.dgml")); #ifdef MARBLE_HAS_regionSelected_NEW connect(m_mapWidget, &Marble::MarbleWidget::regionSelected, this, &Map::MapView::updateRegionSelection); #else connect(m_mapWidget, &Marble::MarbleWidget::regionSelected, this, &Map::MapView::updateRegionSelectionOld); #endif m_mapWidget->addLayer(this); layout->addWidget(m_mapWidget); m_mapWidget->show(); QHBoxLayout *controlLayout = new QHBoxLayout; layout->addLayout(controlLayout); // KPA's control buttons m_kpaButtons = new QWidget; QHBoxLayout *kpaButtonsLayout = new QHBoxLayout(m_kpaButtons); controlLayout->addWidget(m_kpaButtons); QPushButton *saveButton = new QPushButton; saveButton->setFlat(true); saveButton->setIcon(QPixmap(SmallIcon(QStringLiteral("media-floppy")))); saveButton->setToolTip(i18n("Save the current map settings")); kpaButtonsLayout->addWidget(saveButton); connect(saveButton, &QPushButton::clicked, this, &MapView::saveSettings); m_setLastCenterButton = new QPushButton; m_setLastCenterButton->setFlat(true); m_setLastCenterButton->setIcon(QPixmap(SmallIcon(QStringLiteral("go-first")))); m_setLastCenterButton->setToolTip(i18n("Go to last map position")); kpaButtonsLayout->addWidget(m_setLastCenterButton); connect(m_setLastCenterButton, &QPushButton::clicked, this, &MapView::setLastCenter); QPushButton *showThumbnails = new QPushButton; showThumbnails->setFlat(true); showThumbnails->setIcon(QPixmap(SmallIcon(QStringLiteral("view-preview")))); showThumbnails->setToolTip(i18n("Show thumbnails")); kpaButtonsLayout->addWidget(showThumbnails); showThumbnails->setCheckable(true); showThumbnails->setChecked(m_showThumbnails); connect(showThumbnails, &QPushButton::clicked, this, &MapView::setShowThumbnails); // Marble floater control buttons m_floaters = new QWidget; QHBoxLayout *floatersLayout = new QHBoxLayout(m_floaters); controlLayout->addStretch(); controlLayout->addWidget(m_floaters); KSharedConfigPtr config = KSharedConfig::openConfig(); KConfigGroup group = config->group(QStringLiteral("MapView")); for (const Marble::RenderPlugin *plugin : m_mapWidget->renderPlugins()) { if (plugin->renderType() != Marble::RenderPlugin::PanelRenderType) { continue; } const QString name = plugin->name(); if (!WANTED_FLOATERS.contains(name)) { continue; } QPushButton *button = new QPushButton; button->setCheckable(true); button->setFlat(true); button->setChecked(plugin->action()->isChecked()); button->setToolTip(plugin->description()); button->setProperty("floater", name); QPixmap icon = plugin->action()->icon().pixmap(QSize(20, 20)); if (icon.isNull()) { icon = QPixmap(20, 20); icon.fill(Qt::white); } button->setIcon(icon); connect(plugin->action(), &QAction::toggled, button, &QPushButton::setChecked); connect(button, &QPushButton::toggled, plugin->action(), &QAction::setChecked); floatersLayout->addWidget(button); const QVariant checked = group.readEntry(MAPVIEW_FLOATER_VISIBLE_CONFIG_PREFIX + name, true); button->setChecked(checked.toBool()); } m_pin = QPixmap(QStandardPaths::locate(QStandardPaths::DataLocation, QStringLiteral("pics/pin.png"))); } void Map::MapView::clear() { m_markersBox.clear(); m_baseBins.clear(); m_geoClusters.clear(); m_regionSelected = false; } bool Map::MapView::addImage(DB::ImageInfoPtr image) { if (image->coordinates().hasCoordinates()) { const GeoBinAddress binAddress = computeBinAddress(image->coordinates()); if (!m_baseBins.contains(binAddress)) { m_baseBins.insert(binAddress, new GeoBin()); } m_baseBins[binAddress]->addImage(image); // Update the viewport for zoomToMarkers() extendGeoDataLatLonBox(m_markersBox, image->coordinates()); return true; } return false; } void Map::MapView::addImages(const DB::ImageSearchInfo &searchInfo) { QElapsedTimer timer; timer.start(); displayStatus(MapStatus::Loading); DB::FileNameList images = DB::ImageDB::instance()->search(searchInfo); int count = 0; int total = 0; // put images in bins for (const auto &imageInfo : images) { total++; if (addImage(imageInfo.info())) count++; } buildImageClusters(); displayStatus(MapStatus::SearchCoordinates); qCInfo(TimingLog) << "MapView::addImages(): added" << count << "of" << total << "images in" << timer.elapsed() << "ms."; } void Map::MapView::buildImageClusters() { QElapsedTimer timer; timer.start(); QVector> clusters { MAP_CLUSTER_LEVELS }; int count = 0; // aggregate bins to clusters for (auto it = m_baseBins.constBegin(); it != m_baseBins.constEnd(); ++it) { buildClusterMap(clusters, it.key(), it.value()); count++; } Q_ASSERT(clusters[MAP_CLUSTER_LEVELS - 1].size() > 0); for (int lvl = 0; lvl < MAP_CLUSTER_LEVELS; lvl++) { qCInfo(MapLog) << "MapView:" << clusters[lvl].size() << "clusters on level" << lvl; } m_geoClusters = clusters[MAP_CLUSTER_LEVELS - 1]; qCDebug(TimingLog) << "MapView::addImages(): aggregated" << count << "GeoClusters in" << timer.elapsed() << "ms."; } void Map::MapView::zoomToMarkers() { m_mapWidget->centerOn(m_markersBox); } void Map::MapView::setCenter(const DB::ImageInfoPtr image) { m_lastCenter = image->coordinates(); setLastCenter(); } void Map::MapView::saveSettings() { KSharedConfigPtr config = KSharedConfig::openConfig(); KConfigGroup group = config->group(QStringLiteral("MapView")); for (const QPushButton *button : m_floaters->findChildren()) { group.writeEntry(MAPVIEW_FLOATER_VISIBLE_CONFIG_PREFIX + button->property("floater").toString(), button->isChecked()); } config->sync(); QMessageBox::information(this, i18n("Map view"), i18n("Settings saved!")); } void Map::MapView::setShowThumbnails(bool state) { m_showThumbnails = state; m_mapWidget->reloadMap(); } void Map::MapView::displayStatus(MapStatus status) { switch (status) { case MapStatus::Loading: m_statusLabel->setText(i18n("Loading coordinates from the images ...")); m_statusLabel->setSizePolicy(QSizePolicy::Expanding, QSizePolicy::Expanding); m_statusLabel->show(); m_mapWidget->hide(); m_regionSelected = false; m_setLastCenterButton->setEnabled(false); break; case MapStatus::ImageHasCoordinates: m_statusLabel->hide(); m_regionSelected = false; m_statusLabel->setSizePolicy(QSizePolicy::Preferred, QSizePolicy::Preferred); m_mapWidget->show(); m_setLastCenterButton->show(); m_setLastCenterButton->setEnabled(true); break; case MapStatus::ImageHasNoCoordinates: m_statusLabel->setText(i18n("This image does not contain geographic coordinates.")); m_statusLabel->show(); m_statusLabel->setSizePolicy(QSizePolicy::Expanding, QSizePolicy::Expanding); m_mapWidget->hide(); m_setLastCenterButton->show(); m_setLastCenterButton->setEnabled(false); break; case MapStatus::SomeImagesHaveNoCoordinates: m_statusLabel->setText(i18n("Some of the selected images do not contain geographic " "coordinates.")); m_statusLabel->setSizePolicy(QSizePolicy::Preferred, QSizePolicy::Preferred); m_statusLabel->show(); m_regionSelected = false; m_mapWidget->show(); m_setLastCenterButton->show(); m_setLastCenterButton->setEnabled(true); break; case MapStatus::SearchCoordinates: m_statusLabel->setText(i18n("Search for geographic coordinates.")); m_statusLabel->setSizePolicy(QSizePolicy::Preferred, QSizePolicy::Preferred); m_statusLabel->show(); m_mapWidget->show(); m_mapWidget->centerOn(0.0, 0.0); m_setLastCenterButton->hide(); break; case MapStatus::NoImagesHaveNoCoordinates: m_statusLabel->setText(i18n("None of the selected images contain geographic " "coordinates.")); m_statusLabel->setSizePolicy(QSizePolicy::Expanding, QSizePolicy::Expanding); m_statusLabel->show(); m_mapWidget->hide(); m_setLastCenterButton->show(); m_setLastCenterButton->setEnabled(false); break; } emit displayStatusChanged(status); } void Map::MapView::setLastCenter() { m_mapWidget->centerOn(m_lastCenter.lon(), m_lastCenter.lat()); } void Map::MapView::updateRegionSelection(const Marble::GeoDataLatLonBox &selection) { m_regionSelected = true; m_regionSelection = selection; emit newRegionSelected(getRegionSelection()); } #ifndef MARBLE_HAS_regionSelected_NEW void Map::MapView::updateRegionSelectionOld(const QList &selection) { Q_ASSERT(selection.length() == 4); // see also: https://cgit.kde.org/marble.git/commit/?id=ec1f7f554e9f6ca248b4a3b01dbf08507870687e Marble::GeoDataLatLonBox sel { selection.at(1), selection.at(3), selection.at(2), selection.at(0), Marble::GeoDataCoordinates::Degree }; updateRegionSelection(sel); } #endif Map::GeoCoordinates::LatLonBox Map::MapView::getRegionSelection() const { return GeoCoordinates::LatLonBox( m_regionSelection.north(Marble::GeoDataCoordinates::Degree), m_regionSelection.south(Marble::GeoDataCoordinates::Degree), m_regionSelection.east(Marble::GeoDataCoordinates::Degree), m_regionSelection.west(Marble::GeoDataCoordinates::Degree)); } bool Map::MapView::regionSelected() const { return m_regionSelected; } QStringList Map::MapView::renderPosition() const { // we only ever paint on the same layer: return MAPVIEW_RENDER_POSITION; } bool Map::MapView::render(Marble::GeoPainter *painter, Marble::ViewportParams *viewPortParams, const QString &renderPos, Marble::GeoSceneLayer *) { Q_ASSERT(renderPos == renderPosition().first()); Q_ASSERT(viewPortParams != nullptr); QElapsedTimer timer; timer.start(); painter->setBrush(QBrush(QColor(Qt::red).lighter())); painter->setPen(QColor(Qt::red)); for (const auto *bin : m_geoClusters) { bin->render(painter, *viewPortParams, m_pin, m_showThumbnails ? MapStyle::ShowThumbnails : MapStyle::ShowPins); } qCDebug(TimingLog) << "Map rendered in" << timer.elapsed() << "ms."; return true; } // vi:expandtab:tabstop=4 shiftwidth=4: