labelposition.h

Go to the documentation of this file.

/*
 *   libpal - Automated Placement of Labels Library
 *
 *   Copyright (C) 2008 Maxence Laurent, MIS-TIC, HEIG-VD
 *                      University of Applied Sciences, Western Switzerland
 *                      http://www.hes-so.ch
 *
 *   Contact:
 *      maxence.laurent <at> heig-vd <dot> ch
 *    or
 *      eric.taillard <at> heig-vd <dot> ch
 *
 * This file is part of libpal.
 *
 * libpal 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 3 of the License, or
 * (at your option) any later version.
 *
 * libpal 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 libpal.  If not, see <http://www.gnu.org/licenses/>.
 *
 */
 
#ifndef LABELPOSITION_H
#define LABELPOSITION_H
 
 
 
#include <fstream>
 
#include "palrtree.h"
#include "pointset.h"
#include "qgis_core.h"
 
#define SIP_NO_FILE
 
namespace pal
{
 
  class FeaturePart;
  class Pal;
  class Label;
 

  class CORE_EXPORT LabelPosition : public PointSet
  {
      friend class CostCalculator;
      friend class PolygonCostCalculator;
 
    public:

      enum class LabelDirectionToLine
      {
        SameDirection,
        Reversed
      };

      LabelPosition( int id, double x1, double y1,
                     double w, double h,
                     double alpha, double cost,
                     FeaturePart *feature,
                     LabelDirectionToLine directionToLine = LabelDirectionToLine::SameDirection,
                     Qgis::LabelQuadrantPosition quadrant = Qgis::LabelQuadrantPosition::Over );
 
      LabelPosition( const LabelPosition &other );
 
      ~LabelPosition() override;

      bool intersects( const GEOSPreparedGeometry *geometry );

      bool within( const GEOSPreparedGeometry *geometry );

      bool isInConflict( const LabelPosition *ls ) const;

      void getBoundingBox( double amin[2], double amax[2] ) const;

      QgsRectangle outerBoundingBox() const;

      QgsRectangle boundingBoxForCandidateConflicts( Pal *pal ) const;

      bool outerBoundingBoxIntersects( const LabelPosition *other ) const;

      double getDistanceToPoint( double xp, double yp, bool useOuterBounds ) const;

      bool crossesLine( PointSet *line ) const;

      bool crossesBoundary( PointSet *polygon ) const;

      int polygonIntersectionCost( PointSet *polygon ) const;

      bool intersectsWithPolygon( PointSet *polygon ) const;

      int getId() const;

      FeaturePart *getFeaturePart() const;
 
      int getNumOverlaps() const { return nbOverlap; }
      void resetNumOverlaps() { nbOverlap = 0; } // called from problem.cpp, pal.cpp

      void incrementNumOverlaps() { nbOverlap++; }

      void decrementNumOverlaps() { nbOverlap++; }
 
      int getProblemFeatureId() const { return probFeat; }

      void setProblemIds( int probFid, int lpId )
      {
        probFeat = probFid;
        id = lpId;
        if ( mNextPart ) mNextPart->setProblemIds( probFid, lpId );
      }

      double cost() const { return mCost; }

      void setCost( double newCost ) { mCost = newCost; }

      void setConflictsWithObstacle( bool conflicts );

      bool conflictsWithObstacle() const { return mHasObstacleConflict; }

      void setHasHardObstacleConflict( bool conflicts );

      bool hasHardObstacleConflict() const { return mHasHardConflict; }

      void validateCost();

      double getX( int i = 0 ) const;

      double getY( int i = 0 ) const;
 
      double getWidth() const { return w; }
      double getHeight() const { return h; }

      double getAlpha() const;

      bool isReversedFromLineDirection() const { return mDirectionToLine == LabelDirectionToLine::Reversed; }
 
      bool getUpsideDown() const { return upsideDown; }

      Qgis::LabelQuadrantPosition quadrant() const { return mQuadrant; }

      LabelPosition *nextPart() const { return mNextPart.get(); }

      void setNextPart( std::unique_ptr< LabelPosition > next ) { mNextPart = std::move( next ); }
 
      // -1 if not multi-part
      int getPartId() const { return partId; }
      void setPartId( int id ) { partId = id; }

      void setUpsideDownCharCount( int count ) { mUpsideDownCharCount = count ; }

      int upsideDownCharCount() const { return mUpsideDownCharCount; }

      void removeFromIndex( PalRtree<LabelPosition> &index, Pal *pal );

      void insertIntoIndex( PalRtree<LabelPosition> &index, Pal *pal );

      const GEOSGeometry *multiPartGeom() const;

      const GEOSPreparedGeometry *preparedMultiPartGeom() const;

      const GEOSPreparedGeometry *preparedOuterBoundsGeom() const;

      unsigned int globalId() const { return mGlobalId; }

      void setGlobalId( unsigned int id ) { mGlobalId = id; }

      double angleDifferential();
 
    protected:
 
      int id;
 
      FeaturePart *feature = nullptr;
 
      // bug # 1 (maxence 10/23/2008)
      int probFeat = 0;
 
      int nbOverlap = 0;

      double alpha;
 
      double w;
      double h;
 
      int partId = -1;
 
 
      bool upsideDown = false;
 
    private:
 
      Qgis::LabelQuadrantPosition mQuadrant = Qgis::LabelQuadrantPosition::AboveLeft;
 
      LabelDirectionToLine mDirectionToLine = LabelDirectionToLine::SameDirection;
 
      unsigned int mGlobalId = 0;
      std::unique_ptr< LabelPosition > mNextPart;
 
      std::vector< double > mOuterBoundsX;
      std::vector< double > mOuterBoundsY;
 
      double mOuterBoundsXMin = std::numeric_limits<double>::max();
      double mOuterBoundsXMax = std::numeric_limits<double>::lowest();
      double mOuterBoundsYMin = std::numeric_limits<double>::max();
      double mOuterBoundsYMax = std::numeric_limits<double>::lowest();
 
      geos::unique_ptr mOuterBoundsGeos;
      const GEOSPreparedGeometry *mPreparedOuterBoundsGeos = nullptr;
 
      mutable QgsRectangle mBoundsForConflictIndex;
 
      double mCost;
      bool mHasObstacleConflict = false;
      bool mHasHardConflict = false;
      int mUpsideDownCharCount = 0;

      int partCount() const;

      double polygonIntersectionCostForParts( PointSet *polygon ) const;

      void createMultiPartGeosGeom() const;
 
      bool isInConflictMultiPart( const LabelPosition *lp ) const;
 
      void createOuterBoundsGeom();
 
      LabelPosition &operator=( const LabelPosition & ) = delete;
  };
 
} // end namespace
 
#endif