File indexing completed on 2025-01-19 06:43:39

 // SPDX-License-Identifier: LGPL-2.1-or-later
 //
 // SPDX-FileCopyrightText: 2016 Dennis Nienhüser <nienhueser@kde.org>
 // SPDX-FileCopyrightText: 2016 David Kolozsvari <freedawson@gmail.com>
 //
 
 #ifndef VECTORCLIPPER_H
 #define VECTORCLIPPER_H
 
 #include "OsmPlacemarkData.h"
 
 #include <GeoDataLatLonBox.h>
 #include "GeoDataPlacemark.h"
 #include "GeoDataLinearRing.h"
 #include "GeoDataBuilding.h"
 #include "GeoDataMultiGeometry.h"
 #include <TileId.h>
 #include <GeoSceneMercatorTileProjection.h>
 #include <OsmObjectManager.h>
 #include "GeoDataDocument.h"
 
 #include "clipper2/clipper.h"
 #include <QMap>
 #include <QSet>
 
 #include <memory>
 
 namespace Marble {
 
 class GeoDataLinearRing;
 class GeoDataRelation;
 
 class VectorClipper
 {
 public:
     VectorClipper(GeoDataDocument* document, int maxZoomLevel);
 
     GeoDataDocument* clipTo(unsigned int zoomLevel, unsigned int tileX, unsigned int tileY);
     static bool canBeArea(GeoDataPlacemark::GeoDataVisualCategory visualCategory);
 
 private:
     GeoDataDocument* clipTo(const GeoDataLatLonBox &box, int zoomLevel);
     QVector<GeoDataPlacemark*> potentialIntersections(const GeoDataLatLonBox &box) const;
     static Clipper2Lib::Rect64 clipRect(const GeoDataLatLonBox &box);
     qreal area(const GeoDataLinearRing &ring);
 
     // convert radian-based coordinates to 10^-7 degree (100 nanodegree) integer coordinates used by the clipper library
     constexpr static qint64 const s_pointScale = 10000000 / M_PI * 180;
     static inline Clipper2Lib::Point64 coordinateToPoint(const GeoDataCoordinates &c)
     {
         return Clipper2Lib::Point64(qRound64(c.longitude() * s_pointScale), qRound64(c.latitude() * s_pointScale), reinterpret_cast<int64_t>(&c));
     }
     static inline GeoDataCoordinates pointToCoordinate(Clipper2Lib::Point64 p)
     {
         return GeoDataCoordinates((double)p.x / s_pointScale, (double)p.y / s_pointScale);
     }
 
     template<class T>
     static void pathToRing(const Clipper2Lib::Path64 &path, T *ring, const OsmPlacemarkData &originalOsmData, OsmPlacemarkData &newOsmData)
     {
         for(const auto &point: path) {
             if (point.z) {
                 const auto *node = reinterpret_cast<const GeoDataCoordinates*>(point.z);
                 *ring << *node;
                 auto const data = originalOsmData.nodeReference(*node);
                 if (data.id() > 0) {
                     newOsmData.addNodeReference(*node, data);
                 }
             } else {
                 *ring << pointToCoordinate(point);
             }
         }
     }
 
     template<class T>
     void clipString(const GeoDataPlacemark *placemark, const Clipper2Lib::Rect64 &tileBoundary, qreal minArea,
                     GeoDataDocument* document, QSet<qint64> &osmIds)
     {
         if (osmIds.contains(placemark->osmData().id())) {
             return;
         }
         bool isBuilding = false;
         const T* ring;
         std::unique_ptr<GeoDataPlacemark> copyPlacemark;
         if (const auto building = geodata_cast<GeoDataBuilding>(placemark->geometry())) {
             ring = geodata_cast<T>(&static_cast<const GeoDataMultiGeometry*>(building->multiGeometry())->at(0));
             isBuilding = true;
         } else {
             copyPlacemark.reset(new GeoDataPlacemark(*placemark));
             ring = geodata_cast<T>(copyPlacemark->geometry());
         }
         auto const & osmData = placemark->osmData();
         bool const isClosed = ring->isClosed() && (canBeArea(placemark->visualCategory()) || osmData.tagValue(QStringLiteral("area")) == QLatin1String("yes"));
         if (isClosed && minArea > 0.0 && area(*static_cast<const GeoDataLinearRing*>(ring)) < minArea) {
             return;
         }
         using namespace Clipper2Lib;
         Path64 subject;
         subject.reserve(ring->size());
         for(auto const & node: *ring) {
             subject.push_back(coordinateToPoint(node));
         }
 
         Paths64 paths;
         if (isClosed) {
             paths = Clipper2Lib::RectClip(tileBoundary, subject);
         } else {
             paths = Clipper2Lib::RectClipLines(tileBoundary, {subject});
         }
         for(const auto &path: paths) {
             GeoDataPlacemark* newPlacemark = new GeoDataPlacemark;
             newPlacemark->setVisible(placemark->isVisible());
             newPlacemark->setVisualCategory(placemark->visualCategory());
             T* newRing = new T;
             pathToRing(path, newRing, osmData, newPlacemark->osmData());
 
             if (isBuilding) {
                 const auto building = geodata_cast<GeoDataBuilding>(placemark->geometry());
                 GeoDataBuilding* newBuilding = new GeoDataBuilding(*building);
                 newBuilding->multiGeometry()->clear();
                 newBuilding->multiGeometry()->append(newRing);
                 newPlacemark->setGeometry(newBuilding);
             } else {
                 newPlacemark->setGeometry(newRing);
             }
             if (placemark->osmData().id() > 0) {
                 newPlacemark->osmData().addTag(QStringLiteral("mx:oid"), QString::number(placemark->osmData().id()));
             }
             copyTags(*placemark, *newPlacemark);
             OsmObjectManager::initializeOsmData(newPlacemark);
             document->append(newPlacemark);
             osmIds << placemark->osmData().id();
         }
     }
 
     void clipPolygon(const GeoDataPlacemark *placemark, const GeoDataLatLonBox &tileBoundary,
                      const Clipper2Lib::Rect64 &clip, qreal minArea,
                      GeoDataDocument* document, QSet<qint64> &osmIds);
 
     void copyTags(const GeoDataPlacemark &source, GeoDataPlacemark &target) const;
     void copyTags(const OsmPlacemarkData &originalPlacemarkData, OsmPlacemarkData& targetOsmData) const;
 
     QMap<TileId, QVector<GeoDataPlacemark*> > m_items;
     int m_maxZoomLevel;
     GeoSceneMercatorTileProjection m_tileProjection;
     QSet<GeoDataRelation*> m_relations;
 };
 
 }
 
 #endif // VECTORCLIPPER_H