LabelPosition is a candidate feature label position. More...

#include <labelposition.h>

Inheritance diagram for pal::LabelPosition:

Classes
struct	CountContext

struct	PruneCtx

Public Types
enum	Quadrant { QuadrantAboveLeft, QuadrantAbove, QuadrantAboveRight, QuadrantLeft, QuadrantOver, QuadrantRight, QuadrantBelowLeft, QuadrantBelow, QuadrantBelowRight }
	Position of label candidate relative to feature. More...

Public Member Functions
	LabelPosition (int id, double x1, double y1, double w, double h, double alpha, double cost, FeaturePart *feature, bool isReversed=false, Quadrant quadrant=QuadrantOver)
	create a new LabelPosition More...

	LabelPosition (const LabelPosition &other)
	Copy constructor. More...

	~LabelPosition ()

bool	conflictsWithObstacle () const
	Returns whether the position is marked as conflicting with an obstacle feature. More...

double	cost () const
	Returns the candidate label position's geographical cost. More...

bool	crossesBoundary (PointSet *polygon) const
	Returns true if this label crosses the boundary of the specified polygon. More...

bool	crossesLine (PointSet *line) const
	Returns true if this label crosses the specified line. More...

double	getAlpha () const
	get alpha More...

void	getBoundingBox (double amin[2], double amax[2]) const
	Return bounding box - amin: xmin,ymin - amax: xmax,ymax. More...

double	getDistanceToPoint (double xp, double yp) const
	Get distance from this label to a point. More...

FeaturePart *	getFeaturePart ()
	return the feature corresponding to this labelposition More...

double	getHeight () const

int	getId () const
	return id More...

LabelPosition *	getNextPart () const

int	getNumOverlaps () const

int	getPartId () const

int	getProblemFeatureId () const

Quadrant	getQuadrant () const

bool	getReversed () const

bool	getUpsideDown () const

double	getWidth () const

double	getX (int i=0) const
	get the down-left x coordinate More...

double	getY (int i=0) const
	get the down-left y coordinate More...

int	incrementUpsideDownCharCount ()
	Increases the count of upside down characters for this label position. More...

void	insertIntoIndex (RTree< LabelPosition , double, 2, double > index)

bool	intersectsWithPolygon (PointSet *polygon) const
	Returns true if if any intersection between polygon and position exists. More...

bool	isIn (double *bbox)
	Is the labelposition in the bounding-box ? (intersect or inside????) More...

bool	isInConflict (LabelPosition *ls)
	Check whether or not this overlap with another labelPosition. More...

bool	isInside (double *bbox)
	Is the labelposition inside the bounding-box ? More...

bool	isIntersect (double *bbox)
	Is the labelposition intersect the bounding-box ? More...

void	offsetPosition (double xOffset, double yOffset)
	Shift the label by specified offset. More...

int	polygonIntersectionCost (PointSet *polygon) const
	Returns cost of position intersection with polygon (testing area of intersection and center). More...

void	removeFromIndex (RTree< LabelPosition , double, 2, double > index)

void	resetNumOverlaps ()

void	setConflictsWithObstacle (bool conflicts)
	Sets whether the position is marked as conflicting with an obstacle feature. More...

void	setCost (double newCost)
	Sets the candidate label position's geographical cost. More...

void	setNextPart (LabelPosition *next)

void	setPartId (int id)

void	setProblemIds (int probFid, int lpId)
	Set problem feature ID and assigned label candidate ID. More...

int	upsideDownCharCount () const
	Returns the number of upside down characters for this label position. More...

void	validateCost ()
	Make sure the cost is less than 1. More...

Public Member Functions inherited from pal::PointSet
	PointSet ()

	PointSet (int nbPoints, double x, double y)

virtual	~PointSet ()

CHullBox *	compute_chull_bbox ()

bool	containsLabelCandidate (double x, double y, double width, double height, double alpha=0) const
	Tests whether a possible label candidate will fit completely within the shape. More...

bool	containsPoint (double x, double y) const
	Tests whether point set contains a specified point. More...

PointSet *	extractShape (int nbPtSh, int imin, int imax, int fps, int fpe, double fptx, double fpty)

const GEOSGeometry *	geos () const
	Returns the point set's GEOS geometry. More...

void	getBoundingBox (double min[2], double max[2]) const

void	getCentroid (double &px, double &py, bool forceInside=false) const

int	getGeosType () const

PointSet *	getHoleOf ()
	Returns NULL if this isn't a hole. More...

int	getNumPoints () const

void	getPointByDistance (double d, double ad, double dl, double px, double py)
	Get a point a set distance along a line geometry. More...

double	length () const
	Returns length of line geometry. More...

double	minDistanceToPoint (double px, double py, double rx=nullptr, double ry=nullptr) const
	Returns the squared minimum distance between the point set geometry and the point (px,py) Optionally, the nearest point is stored in (rx,ry). More...

Static Public Member Functions
static bool	countFullOverlapCallback (LabelPosition lp, void ctx)

static bool	countOverlapCallback (LabelPosition lp, void ctx)

static bool	polygonObstacleCallback (pal::FeaturePart obstacle, void ctx)

static bool	pruneCallback (LabelPosition candidatePosition, void ctx)
	Check whether the candidate in ctx overlap with obstacle feat. More...

static bool	removeOverlapCallback (LabelPosition lp, void ctx)

Static Public Member Functions inherited from pal::PointSet
static void	splitPolygons (QLinkedList< PointSet > &shapes_toProcess, QLinkedList< PointSet > &shapes_final, double xrm, double yrm)
	Split a concave shape into several convex shapes. More...

Protected Member Functions
bool	isInConflictMultiPart (LabelPosition *lp)

bool	isInConflictSinglePart (LabelPosition *lp)

Protected Member Functions inherited from pal::PointSet
	PointSet (double x, double y)

	PointSet (const PointSet &ps)

void	createGeosGeom () const

void	deleteCoords ()

void	invalidateGeos ()

const GEOSPreparedGeometry *	preparedGeom () const

Protected Attributes
double	alpha

FeaturePart *	feature

double	h

int	id

int	nbOverlap

LabelPosition *	nextPart

int	partId

int	probFeat

LabelPosition::Quadrant	quadrant

bool	reversed

bool	upsideDown

double	w

Protected Attributes inherited from pal::PointSet
int *	cHull

int	cHullSize

PointSet *	holeOf

GEOSGeometry *	mGeos

bool	mOwnsGeom

int	nbPoints

PointSet *	parent

int	type

double *	x

double	xmax

double	xmin

double *	y

double	ymax

double	ymin

Friends
class	CostCalculator

class	PolygonCostCalculator

Detailed Description

LabelPosition is a candidate feature label position.

Note: not available in Python bindings

Definition at line 51 of file labelposition.h.

Member Enumeration Documentation

◆ Quadrant

enum pal::LabelPosition::Quadrant

Position of label candidate relative to feature.

Enumerator
QuadrantAboveLeft
QuadrantAbove
QuadrantAboveRight
QuadrantLeft
QuadrantOver
QuadrantRight
QuadrantBelowLeft
QuadrantBelow
QuadrantBelowRight

Definition at line 61 of file labelposition.h.

Constructor & Destructor Documentation

◆ LabelPosition() [1/2]

LabelPosition::LabelPosition	(	int	id,
		double	x1,
		double	y1,
		double	w,
		double	h,
		double	alpha,
		double	cost,
		FeaturePart *	feature,
		bool	isReversed = `false`,
		Quadrant	quadrant = `QuadrantOver`
	)

create a new LabelPosition

Parameters

id	id of this labelposition
x1	down-left x coordinate
y1	down-left y coordinate
w	label width
h	label height
alpha	rotation in rad
cost	geographic cost
feature	labelpos owners
isReversed	label is reversed
quadrant	relative position of label to feature

Definition at line 47 of file labelposition.cpp.

◆ LabelPosition() [2/2]

LabelPosition::LabelPosition ( const LabelPosition & other )

Copy constructor.

Definition at line 146 of file labelposition.cpp.

◆ ~LabelPosition()

pal::LabelPosition::~LabelPosition ( )

inline

Definition at line 96 of file labelposition.h.

Member Function Documentation

◆ conflictsWithObstacle()

bool pal::LabelPosition::conflictsWithObstacle ( ) const

inline

Returns whether the position is marked as conflicting with an obstacle feature.

See also: setConflictsWithObstacle

Definition at line 196 of file labelposition.h.

◆ cost()

double pal::LabelPosition::cost ( ) const

inline

Returns the candidate label position's geographical cost.

See also: setCost

Definition at line 178 of file labelposition.h.

◆ countFullOverlapCallback()

bool LabelPosition::countFullOverlapCallback	(	LabelPosition *	lp,
		void *	ctx
	)

static

Definition at line 423 of file labelposition.cpp.

◆ countOverlapCallback()

bool LabelPosition::countOverlapCallback	(	LabelPosition *	lp,
		void *	ctx
	)

static

Definition at line 411 of file labelposition.cpp.

◆ crossesBoundary()

bool LabelPosition::crossesBoundary ( PointSet * polygon ) const

Returns true if this label crosses the boundary of the specified polygon.

Definition at line 493 of file labelposition.cpp.

◆ crossesLine()

bool LabelPosition::crossesLine ( PointSet * line ) const

Returns true if this label crosses the specified line.

Definition at line 464 of file labelposition.cpp.

◆ getAlpha()

double LabelPosition::getAlpha ( ) const

get alpha

Returns: alpha to rotate text (in rad)

Definition at line 309 of file labelposition.cpp.

◆ getBoundingBox()

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

Return bounding box - amin: xmin,ymin - amax: xmax,ymax.

Definition at line 327 of file labelposition.cpp.

◆ getDistanceToPoint()

double LabelPosition::getDistanceToPoint	(	double	xp,
		double	yp
	)		const

Get distance from this label to a point.

If point lies inside, returns negative number.

Definition at line 452 of file labelposition.cpp.

◆ getFeaturePart()

FeaturePart * LabelPosition::getFeaturePart ( )

return the feature corresponding to this labelposition

Returns: the feature

Definition at line 322 of file labelposition.cpp.

◆ getHeight()

double pal::LabelPosition::getHeight ( ) const

inline

Definition at line 213 of file labelposition.h.

◆ getId()

int LabelPosition::getId ( ) const

return id

Returns: id

Definition at line 294 of file labelposition.cpp.

◆ getNextPart()

LabelPosition* pal::LabelPosition::getNextPart ( ) const

inline

Definition at line 224 of file labelposition.h.

◆ getNumOverlaps()

int pal::LabelPosition::getNumOverlaps ( ) const

inline

Definition at line 162 of file labelposition.h.

◆ getPartId()

int pal::LabelPosition::getPartId ( ) const

inline

Definition at line 228 of file labelposition.h.

◆ getProblemFeatureId()

int pal::LabelPosition::getProblemFeatureId ( ) const

inline

Definition at line 165 of file labelposition.h.

◆ getQuadrant()

Quadrant pal::LabelPosition::getQuadrant ( ) const

inline

Definition at line 223 of file labelposition.h.

◆ getReversed()

bool pal::LabelPosition::getReversed ( ) const

inline

Definition at line 220 of file labelposition.h.

◆ getUpsideDown()

bool pal::LabelPosition::getUpsideDown ( ) const

inline

Definition at line 221 of file labelposition.h.

◆ getWidth()

double pal::LabelPosition::getWidth ( ) const

inline

Definition at line 212 of file labelposition.h.

◆ getX()

double LabelPosition::getX ( int i = 0 ) const

get the down-left x coordinate

Returns: x coordinate

Definition at line 299 of file labelposition.cpp.

◆ getY()

double LabelPosition::getY ( int i = 0 ) const

get the down-left y coordinate

Returns: y coordinate

Definition at line 304 of file labelposition.cpp.

◆ incrementUpsideDownCharCount()

int pal::LabelPosition::incrementUpsideDownCharCount ( )

inline

Increases the count of upside down characters for this label position.

Definition at line 232 of file labelposition.h.

◆ insertIntoIndex()

void LabelPosition::insertIntoIndex ( RTree< LabelPosition *, double, 2, double > * index )

Definition at line 383 of file labelposition.cpp.

◆ intersectsWithPolygon()

bool LabelPosition::intersectsWithPolygon ( PointSet * polygon ) const

Returns true if if any intersection between polygon and position exists.

Definition at line 531 of file labelposition.cpp.

◆ isIn()

bool LabelPosition::isIn ( double * bbox )

Is the labelposition in the bounding-box ? (intersect or inside????)

Parameters

bbox	the bounding-box double[4] = {xmin, ymin, xmax, ymax}

Definition at line 171 of file labelposition.cpp.

◆ isInConflict()

bool LabelPosition::isInConflict ( LabelPosition * ls )

Check whether or not this overlap with another labelPosition.

Parameters

ls	other labelposition

Returns: true or false

Definition at line 220 of file labelposition.cpp.

◆ isInConflictMultiPart()

bool LabelPosition::isInConflictMultiPart ( LabelPosition * lp )

protected

Definition at line 252 of file labelposition.cpp.

◆ isInConflictSinglePart()

bool LabelPosition::isInConflictSinglePart ( LabelPosition * lp )

protected

Definition at line 231 of file labelposition.cpp.

◆ isInside()

bool LabelPosition::isInside ( double * bbox )

Is the labelposition inside the bounding-box ?

Parameters

bbox	the bounding-box double[4] = {xmin, ymin, xmax, ymax}

Definition at line 205 of file labelposition.cpp.

◆ isIntersect()

bool LabelPosition::isIntersect ( double * bbox )

Is the labelposition intersect the bounding-box ?

Parameters

bbox	the bounding-box double[4] = {xmin, ymin, xmax, ymax}

Definition at line 188 of file labelposition.cpp.

◆ offsetPosition()

void LabelPosition::offsetPosition	(	double	xOffset,
		double	yOffset
	)

Shift the label by specified offset.

Definition at line 280 of file labelposition.cpp.

◆ polygonIntersectionCost()

int LabelPosition::polygonIntersectionCost ( PointSet * polygon ) const

Returns cost of position intersection with polygon (testing area of intersection and center).

Cost ranges between 0 and 12, with extra cost if center of label position is covered.

Definition at line 523 of file labelposition.cpp.

◆ polygonObstacleCallback()

bool LabelPosition::polygonObstacleCallback	(	pal::FeaturePart *	obstacle,
		void *	ctx
	)

static

Definition at line 360 of file labelposition.cpp.

◆ pruneCallback()

bool LabelPosition::pruneCallback	(	LabelPosition *	candidatePosition,
		void *	ctx
	)

static

Check whether the candidate in ctx overlap with obstacle feat.

Definition at line 391 of file labelposition.cpp.

◆ removeFromIndex()

void LabelPosition::removeFromIndex ( RTree< LabelPosition *, double, 2, double > * index )

Definition at line 375 of file labelposition.cpp.

◆ removeOverlapCallback()

bool LabelPosition::removeOverlapCallback	(	LabelPosition *	lp,
		void *	ctx
	)

static

Definition at line 439 of file labelposition.cpp.

◆ resetNumOverlaps()

void pal::LabelPosition::resetNumOverlaps ( )

inline

Definition at line 163 of file labelposition.h.

◆ setConflictsWithObstacle()

void LabelPosition::setConflictsWithObstacle ( bool conflicts )

Sets whether the position is marked as conflicting with an obstacle feature.

Parameters

conflicts set to true to mark candidate as being in conflict

Note: This method applies to all label parts for the candidate position.

See also: conflictsWithObstacle

Definition at line 353 of file labelposition.cpp.

◆ setCost()

void pal::LabelPosition::setCost ( double newCost )

inline

Sets the candidate label position's geographical cost.

Parameters

newCost new cost for position

See also: cost

Definition at line 184 of file labelposition.h.

◆ setNextPart()

void pal::LabelPosition::setNextPart ( LabelPosition * next )

inline

Definition at line 225 of file labelposition.h.

◆ setPartId()

void pal::LabelPosition::setPartId ( int id )

inline

Definition at line 229 of file labelposition.h.

◆ setProblemIds()

void pal::LabelPosition::setProblemIds	(	int	probFid,
		int	lpId
	)

inline

Set problem feature ID and assigned label candidate ID.

called from pal.cpp during extraction

Definition at line 168 of file labelposition.h.

◆ upsideDownCharCount()

int pal::LabelPosition::upsideDownCharCount ( ) const

inline

Returns the number of upside down characters for this label position.

Definition at line 235 of file labelposition.h.

◆ validateCost()

void LabelPosition::validateCost ( )

Make sure the cost is less than 1.

Definition at line 314 of file labelposition.cpp.

Friends And Related Function Documentation

◆ CostCalculator

friend class CostCalculator

friend

Definition at line 53 of file labelposition.h.

◆ PolygonCostCalculator

friend class PolygonCostCalculator

friend

Definition at line 54 of file labelposition.h.

Member Data Documentation

◆ alpha

double pal::LabelPosition::alpha

protected

Definition at line 282 of file labelposition.h.

◆ feature

FeaturePart* pal::LabelPosition::feature

protected

Definition at line 275 of file labelposition.h.

◆ h

double pal::LabelPosition::h

protected

Definition at line 284 of file labelposition.h.

◆ id

int pal::LabelPosition::id

protected

Definition at line 273 of file labelposition.h.

◆ nbOverlap

int pal::LabelPosition::nbOverlap

protected

Definition at line 280 of file labelposition.h.

◆ nextPart

LabelPosition* pal::LabelPosition::nextPart

protected

Definition at line 286 of file labelposition.h.

◆ partId

int pal::LabelPosition::partId

protected

Definition at line 287 of file labelposition.h.

◆ probFeat

int pal::LabelPosition::probFeat

protected

Definition at line 278 of file labelposition.h.

◆ quadrant

LabelPosition::Quadrant pal::LabelPosition::quadrant

protected

Definition at line 296 of file labelposition.h.

◆ reversed

bool pal::LabelPosition::reversed

protected

Definition at line 292 of file labelposition.h.

◆ upsideDown

bool pal::LabelPosition::upsideDown

protected

Definition at line 294 of file labelposition.h.

◆ w

double pal::LabelPosition::w

protected

Definition at line 283 of file labelposition.h.

The documentation for this class was generated from the following files:

/tmp/buildd/qgis-2.18.21+99unstable/src/core/pal/labelposition.h
/tmp/buildd/qgis-2.18.21+99unstable/src/core/pal/labelposition.cpp

Classes

Public Types

Public Member Functions

Static Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Detailed Description

Member Enumeration Documentation

◆ Quadrant

Constructor & Destructor Documentation

◆ LabelPosition() [1/2]

◆ LabelPosition() [2/2]

◆ ~LabelPosition()

Member Function Documentation

◆ conflictsWithObstacle()

◆ cost()

◆ countFullOverlapCallback()

◆ countOverlapCallback()

◆ crossesBoundary()

◆ crossesLine()

◆ getAlpha()

◆ getBoundingBox()

◆ getDistanceToPoint()

◆ getFeaturePart()

◆ getHeight()

◆ getId()

◆ getNextPart()

◆ getNumOverlaps()

◆ getPartId()

◆ getProblemFeatureId()

◆ getQuadrant()

◆ getReversed()

◆ getUpsideDown()

◆ getWidth()

◆ getX()

◆ getY()

◆ incrementUpsideDownCharCount()

◆ insertIntoIndex()

◆ intersectsWithPolygon()

◆ isIn()

◆ isInConflict()

◆ isInConflictMultiPart()

◆ isInConflictSinglePart()

◆ isInside()

◆ isIntersect()

◆ offsetPosition()

◆ polygonIntersectionCost()

◆ polygonObstacleCallback()

◆ pruneCallback()

◆ removeFromIndex()

◆ removeOverlapCallback()

◆ resetNumOverlaps()

◆ setConflictsWithObstacle()

◆ setCost()

◆ setNextPart()

◆ setPartId()

◆ setProblemIds()

◆ upsideDownCharCount()

◆ validateCost()

Friends And Related Function Documentation

◆ CostCalculator

◆ PolygonCostCalculator

Member Data Documentation

◆ alpha

◆ feature

◆ h

◆ id

◆ nbOverlap

◆ nextPart

◆ partId

◆ probFeat

◆ quadrant

◆ reversed

◆ upsideDown

◆ w