QGIS API Documentation 3.37.0-Master (fdefdf9c27f)
problem.h
Go to the documentation of this file.
1/*
2 * libpal - Automated Placement of Labels Library
3 *
4 * Copyright (C) 2008 Maxence Laurent, MIS-TIC, HEIG-VD
5 * University of Applied Sciences, Western Switzerland
6 * http://www.hes-so.ch
7 *
8 * Contact:
9 * maxence.laurent <at> heig-vd <dot> ch
10 * or
11 * eric.taillard <at> heig-vd <dot> ch
12 *
13 * This file is part of libpal.
14 *
15 * libpal is free software: you can redistribute it and/or modify
16 * it under the terms of the GNU General Public License as published by
17 * the Free Software Foundation, either version 3 of the License, or
18 * (at your option) any later version.
19 *
20 * libpal is distributed in the hope that it will be useful,
21 * but WITHOUT ANY WARRANTY; without even the implied warranty of
22 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
23 * GNU General Public License for more details.
24 *
25 * You should have received a copy of the GNU General Public License
26 * along with libpal. If not, see <http://www.gnu.org/licenses/>.
27 *
28 */
29
30#ifndef PAL_PROBLEM_H
31#define PAL_PROBLEM_H
32
33#define SIP_NO_FILE
34
35
36#include "qgis_core.h"
37#include <list>
38#include <QList>
39#include "palrtree.h"
40#include "qgsrendercontext.h"
41#include <memory>
42#include <vector>
43
44namespace pal
45{
46
47 class LabelPosition;
48 class Label;
49 class PriorityQueue;
50
58 struct Chain
59 {
60 int degree;
61 double delta;
62 int *feat = nullptr;
63 int *label = nullptr;
64 };
65
72 class CORE_EXPORT Problem
73 {
74 friend class Pal;
75
76 public:
77
83 Problem( const QgsRectangle &extent );
84
85 //Problem(char *lorena_file, bool displayAll);
86
88
90 Problem( const Problem &other ) = delete;
92 Problem &operator=( const Problem &other ) = delete;
93
98 void addCandidatePosition( std::unique_ptr< LabelPosition > position );
99
103 std::size_t featureCount() const { return mFeatureCount; }
104
108 int featureCandidateCount( int feature ) const { return mFeatNbLp[feature]; }
109
113 LabelPosition *featureCandidate( int feature, int candidate ) const { return mLabelPositions[ mFeatStartId[feature] + candidate ].get(); }
114
115 void reduce();
116
120 void chainSearch( QgsRenderContext &context );
121
134 QList<LabelPosition *> getSolution( bool returnInactive, QList<LabelPosition *> *unlabeled = nullptr );
135
136 /* useful only for postscript post-conversion*/
137 //void toFile(char *label_file);
138
139 void init_sol_falp();
140
147 std::vector< std::unique_ptr< LabelPosition > > *positionsWithNoCandidates()
148 {
149 return &mPositionsWithNoCandidates;
150 }
151
155 PalRtree< LabelPosition > &allCandidatesIndex() { return mAllCandidatesIndex; }
156
157 private:
158
162 bool candidatesAreConflicting( const LabelPosition *lp1, const LabelPosition *lp2 ) const;
163
167 int mLayerCount = 0;
168
172 QStringList labelledLayersName;
173
177 int mTotalCandidates = 0;
178
182 int mAllNblp = 0;
183
187 std::size_t mFeatureCount = 0;
188
192 bool mDisplayAll = false;
193
197 double mMapExtentBounds[4] = {0, 0, 0, 0};
198
199 std::vector< std::unique_ptr< LabelPosition > > mLabelPositions;
200
201 PalRtree<LabelPosition> mAllCandidatesIndex;
202 PalRtree<LabelPosition> mActiveCandidatesIndex;
203
204 std::vector< std::unique_ptr< LabelPosition > > mPositionsWithNoCandidates;
205
206 std::vector< int > mFeatStartId;
207 std::vector< int > mFeatNbLp;
208 std::vector< double > mInactiveCost;
209
210 class Sol
211 {
212 public:
213
215 std::vector< int > activeLabelIds;
216
217 void init( std::size_t featureCount )
218 {
219 activeLabelIds.resize( featureCount, -1 );
220 }
221 };
222
223 Sol mSol;
224 double mNbOverlap = 0.0;
225
226 Chain *chain( int seed );
227
228 Pal *pal = nullptr;
229
230 void solution_cost();
231 void ignoreLabel( const LabelPosition *lp, pal::PriorityQueue &list, PalRtree<LabelPosition> &candidatesIndex );
232 };
233
234} // namespace
235
236#endif
A rtree spatial index for use in the pal labeling engine.
Definition: palrtree.h:36
A rectangle specified with double values.
Definition: qgsrectangle.h:42
Contains information about the context of a rendering operation.
LabelPosition is a candidate feature label position.
Definition: labelposition.h:56
Main Pal labeling class.
Definition: pal.h:83
Custom priority queue for use in pal labeling engine.
Definition: priorityqueue.h:53
Representation of a labeling problem.
Definition: problem.h:73
LabelPosition * featureCandidate(int feature, int candidate) const
Returns the candidate corresponding to the specified feature and candidate index.
Definition: problem.h:113
int featureCandidateCount(int feature) const
Returns the number of candidates generated for the feature at the specified index.
Definition: problem.h:108
std::size_t featureCount() const
Returns the total number of features considered during the labeling problem.
Definition: problem.h:103
PalRtree< LabelPosition > & allCandidatesIndex()
Returns the index containing all label candidates.
Definition: problem.h:155
Problem & operator=(const Problem &other)=delete
Problem cannot be copied.
Problem(const Problem &other)=delete
Problem cannot be copied.
std::vector< std::unique_ptr< LabelPosition > > * positionsWithNoCandidates()
Returns a reference to the list of label positions which correspond to features with no candidates.
Definition: problem.h:147
Chain solution parameters.
double delta
Definition: problem.h:61
int * label
Definition: problem.h:63
int * feat
Definition: problem.h:62
int degree
Definition: problem.h:60