#include <qgraphicsanchorlayout_p.h>

Inheritance diagram for QGraphicsAnchorLayoutPrivate:

Collaboration diagram for QGraphicsAnchorLayoutPrivate:

Classes
struct	GraphParts

Public Types
enum	Interval { MinimumToMinPreferred = 0 , MinPreferredToPreferred , PreferredToMaxPreferred , MaxPreferredToMaximum }

typedef Qt::Orientation	Orientation

Public Types inherited from QGraphicsLayoutItemPrivate
enum	SizeComponent { Width , Height }

Public Member Functions
	QGraphicsAnchorLayoutPrivate ()

void	createLayoutEdges ()

void	deleteLayoutEdges ()

void	createItemEdges (QGraphicsLayoutItem *item)

void	createCenterAnchors (QGraphicsLayoutItem *item, Qt::AnchorPoint centerEdge)

void	removeCenterAnchors (QGraphicsLayoutItem *item, Qt::AnchorPoint centerEdge, bool substitute=true)

void	removeCenterConstraints (QGraphicsLayoutItem *item, Qt::Orientation orientation)

QGraphicsAnchor *	acquireGraphicsAnchor (AnchorData *data)

QGraphicsAnchor *	addAnchor (QGraphicsLayoutItem firstItem, Qt::AnchorPoint firstEdge, QGraphicsLayoutItem secondItem, Qt::AnchorPoint secondEdge, qreal *spacing=nullptr)

void	addAnchor_helper (QGraphicsLayoutItem firstItem, Qt::AnchorPoint firstEdge, QGraphicsLayoutItem secondItem, Qt::AnchorPoint secondEdge, AnchorData *data)

QGraphicsAnchor *	getAnchor (QGraphicsLayoutItem firstItem, Qt::AnchorPoint firstEdge, QGraphicsLayoutItem secondItem, Qt::AnchorPoint secondEdge)

void	removeAnchor (AnchorVertex firstVertex, AnchorVertex secondVertex)

void	removeAnchor_helper (AnchorVertex v1, AnchorVertex v2)

void	removeAnchors (QGraphicsLayoutItem *item)

void	removeVertex (QGraphicsLayoutItem *item, Qt::AnchorPoint edge)

void	correctEdgeDirection (QGraphicsLayoutItem &firstItem, Qt::AnchorPoint &firstEdge, QGraphicsLayoutItem &secondItem, Qt::AnchorPoint &secondEdge)

QLayoutStyleInfo &	styleInfo () const

AnchorData *	addAnchorMaybeParallel (AnchorData newAnchor, bool feasible)

void	calculateGraphs ()

void	calculateGraphs (Qt::Orientation orientation)

bool	simplifyGraph (Qt::Orientation orientation)

bool	simplifyVertices (Qt::Orientation orientation)

bool	simplifyGraphIteration (Qt::Orientation orientation, bool *feasible)

bool	replaceVertex (Qt::Orientation orientation, AnchorVertex oldV, AnchorVertex newV, const QList< AnchorData * > &edges)

void	restoreSimplifiedGraph (Qt::Orientation orientation)

void	restoreSimplifiedAnchor (AnchorData *edge)

void	restoreSimplifiedConstraints (ParallelAnchorData *parallel)

void	restoreVertices (Qt::Orientation orientation)

bool	calculateTrunk (Qt::Orientation orientation, const GraphPath &trunkPath, const QList< QSimplexConstraint * > &constraints, const QList< AnchorData * > &variables)

bool	calculateNonTrunk (const QList< QSimplexConstraint * > &constraints, const QList< AnchorData * > &variables)

void	refreshAllSizeHints (Qt::Orientation orientation)

void	findPaths (Qt::Orientation orientation)

void	constraintsFromPaths (Qt::Orientation orientation)

void	updateAnchorSizes (Qt::Orientation orientation)

QList< QSimplexConstraint * >	constraintsFromSizeHints (const QList< AnchorData * > &anchors)

GraphParts	getGraphParts (Qt::Orientation orientation)

void	identifyFloatItems (const QSet< AnchorData * > &visited, Qt::Orientation orientation)

void	identifyNonFloatItems_helper (const AnchorData ad, QSet< QGraphicsLayoutItem > *nonFloatingItemsIdentifiedSoFar)

AnchorVertex *	internalVertex (const QPair< QGraphicsLayoutItem *, Qt::AnchorPoint > &itemEdge) const

AnchorVertex *	internalVertex (const QGraphicsLayoutItem *item, Qt::AnchorPoint edge) const

void	changeLayoutVertex (Qt::Orientation orientation, AnchorVertex oldV, AnchorVertex newV)

AnchorVertex *	addInternalVertex (QGraphicsLayoutItem *item, Qt::AnchorPoint edge)

void	removeInternalVertex (QGraphicsLayoutItem *item, Qt::AnchorPoint edge)

void	setItemsGeometries (const QRectF &geom)

void	calculateVertexPositions (Qt::Orientation orientation)

void	setupEdgesInterpolation (Qt::Orientation orientation)

void	interpolateEdge (AnchorVertex base, AnchorData edge)

bool	solveMinMax (const QList< QSimplexConstraint * > &constraints, const GraphPath &path, qreal min, qreal max)

bool	solvePreferred (const QList< QSimplexConstraint * > &constraints, const QList< AnchorData * > &variables)

bool	hasConflicts () const

Public Member Functions inherited from QGraphicsLayoutPrivate
	QGraphicsLayoutPrivate ()

void	reparentChildItems (QGraphicsItem *newParent)

void	getMargin (qreal *result, qreal userMargin, QStyle::PixelMetric pm) const

Qt::LayoutDirection	visualDirection () const

void	addChildLayoutItem (QGraphicsLayoutItem *item)

void	activateRecursive (QGraphicsLayoutItem *item)

Public Member Functions inherited from QGraphicsLayoutItemPrivate
virtual	~QGraphicsLayoutItemPrivate ()

	QGraphicsLayoutItemPrivate (QGraphicsLayoutItem *parent, bool isLayout)

void	init ()

QSizeF *	effectiveSizeHints (const QSizeF &constraint) const

QGraphicsItem *	parentItem () const

void	ensureUserSizeHints ()

void	setSize (Qt::SizeHint which, const QSizeF &size)

void	setSizeComponent (Qt::SizeHint which, SizeComponent component, qreal value)

bool	hasHeightForWidth () const

bool	hasWidthForHeight () const

Static Public Member Functions
static QGraphicsAnchorLayoutPrivate *	get (QGraphicsAnchorLayout *q)

static Qt::AnchorPoint	oppositeEdge (Qt::AnchorPoint edge)

static Qt::Orientation	edgeOrientation (Qt::AnchorPoint edge) noexcept

static Qt::AnchorPoint	pickEdge (Qt::AnchorPoint edge, Qt::Orientation orientation)

Static Public Member Functions inherited from QGraphicsLayoutItemPrivate
static QGraphicsLayoutItemPrivate *	get (QGraphicsLayoutItem *q)

static const QGraphicsLayoutItemPrivate *	get (const QGraphicsLayoutItem *q)

Public Attributes
QHVContainer< qreal >	spacings = {-1, -1}

QHVContainer< std::array< qreal, 3 > >	sizeHints = {{-1, -1, -1}, {-1, -1, -1}}

QList< QGraphicsLayoutItem * >	items

QHash< QPair< QGraphicsLayoutItem , Qt::AnchorPoint >, QPair< AnchorVertex , int > >	m_vertexList

QHVContainer< Graph< AnchorVertex, AnchorData > >	graph

QHVContainer< AnchorVertex * >	layoutFirstVertex = {}

QHVContainer< AnchorVertex * >	layoutCentralVertex = {}

QHVContainer< AnchorVertex * >	layoutLastVertex = {}

QHVContainer< QList< AnchorVertexPair * > >	simplifiedVertices

QHVContainer< QList< AnchorData * > >	anchorsFromSimplifiedVertices

QHVContainer< QMultiHash< AnchorVertex *, GraphPath > >	graphPaths

QHVContainer< QList< QSimplexConstraint * > >	constraints

QHVContainer< QList< QSimplexConstraint * > >	itemCenterConstraints

QHVContainer< Interval >	interpolationInterval

QHVContainer< qreal >	interpolationProgress = {-1, -1}

QHVContainer< bool >	graphHasConflicts = {}

QHVContainer< QSet< QGraphicsLayoutItem * > >	m_floatItems

uint	calculateGraphCacheDirty: 1

uint	styleInfoDirty: 1

QLayoutStyleInfo	cachedStyleInfo

Public Attributes inherited from QGraphicsLayoutPrivate
qreal	left

qreal	top

qreal	right

qreal	bottom

bool	activated

Public Attributes inherited from QGraphicsLayoutItemPrivate
QSizePolicy	sizePolicy

QGraphicsLayoutItem *	parent

QSizeF *	userSizeHints

QSizeF	cachedSizeHints [Qt::NSizeHints]

QSizeF	cachedConstraint

QSizeF	cachedSizeHintsWithConstraints [Qt::NSizeHints]

quint32	sizeHintCacheDirty: 1

quint32	sizeHintWithConstraintCacheDirty: 1

quint32	isLayout: 1

quint32	ownedByLayout: 1

QGraphicsLayoutItem *	q_ptr

QRectF	geom

QGraphicsItem *	graphicsItem

Static Public Attributes
static constexpr Qt::Orientation	Horizontal = Qt::Horizontal

static constexpr Qt::Orientation	Vertical = Qt::Vertical

Friends
class	QGraphicsAnchorPrivate

Detailed Description

QGraphicsAnchorLayout private methods and attributes.

Definition at line 346 of file qgraphicsanchorlayout_p.h.

Member Typedef Documentation

◆ Orientation

typedef Qt::Orientation QGraphicsAnchorLayoutPrivate::Orientation

Definition at line 363 of file qgraphicsanchorlayout_p.h.

Member Enumeration Documentation

◆ Interval

enum QGraphicsAnchorLayoutPrivate::Interval

Enumerator
MinimumToMinPreferred
MinPreferredToPreferred
PreferredToMaxPreferred
MaxPreferredToMaximum

Definition at line 356 of file qgraphicsanchorlayout_p.h.

Constructor & Destructor Documentation

◆ QGraphicsAnchorLayoutPrivate()

QGraphicsAnchorLayoutPrivate::QGraphicsAnchorLayoutPrivate ( )

Definition at line 585 of file qgraphicsanchorlayout_p.cpp.

Member Function Documentation

◆ acquireGraphicsAnchor()

QGraphicsAnchor * QGraphicsAnchorLayoutPrivate::acquireGraphicsAnchor ( AnchorData * data )

inline

Definition at line 397 of file qgraphicsanchorlayout_p.h.

Referenced by addAnchor().

Here is the caller graph for this function:

◆ addAnchor()

QGraphicsAnchor * QGraphicsAnchorLayoutPrivate::addAnchor	(	QGraphicsLayoutItem *	firstItem,
		Qt::AnchorPoint	firstEdge,
		QGraphicsLayoutItem *	secondItem,
		Qt::AnchorPoint	secondEdge,
		qreal *	spacing = nullptr )

Implements the high level "addAnchor" feature. Called by the public API addAnchor method.

The optional spacing argument defines the size of the anchor. If not provided, the anchor size is either 0 or not-set, depending on type of anchor created (see matrix below).

All anchors that remain with size not-set will assume the standard spacing, set either by the layout style or through the "setSpacing" layout API.

Definition at line 1579 of file qgraphicsanchorlayout_p.cpp.

References acquireGraphicsAnchor(), addAnchor_helper(), QGraphicsLayoutPrivate::addChildLayoutItem(), Qt::AnchorHorizontalCenter, QListSpecialMethodsBase< T >::contains(), correctEdgeDirection(), createCenterAnchors(), createItemEdges(), edgeOrientation(), Qt::Horizontal, items, oppositeEdge(), QGraphicsLayoutItem::parentLayoutItem(), pickEdge(), qWarning, QGraphicsAnchor::setSpacing(), spacing, and QGraphicsAnchor::unsetSpacing().

Here is the call graph for this function:

◆ addAnchor_helper()

void QGraphicsAnchorLayoutPrivate::addAnchor_helper	(	QGraphicsLayoutItem *	firstItem,
		Qt::AnchorPoint	firstEdge,
		QGraphicsLayoutItem *	secondItem,
		Qt::AnchorPoint	secondEdge,
		AnchorData *	data )

Definition at line 1673 of file qgraphicsanchorlayout_p.cpp.

References addInternalVertex(), edgeOrientation(), QString::fromLatin1(), graph, removeAnchor_helper(), v1, and Qt::Vertical.

Referenced by addAnchor(), createCenterAnchors(), createItemEdges(), createLayoutEdges(), and removeCenterAnchors().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ addAnchorMaybeParallel()

AnchorData * QGraphicsAnchorLayoutPrivate::addAnchorMaybeParallel	(	AnchorData *	newAnchor,
		bool *	feasible )

Adds newAnchor to the graph.

Returns the newAnchor itself if it could be added without further changes to the graph. If a new parallel anchor had to be created, then returns the new parallel anchor. If a parallel anchor had to be created and it results in an unfeasible setup, feasible is set to false, otherwise true.

Note that in the case a new parallel anchor is created, it might also take over some constraints from its children anchors.

Definition at line 625 of file qgraphicsanchorlayout_p.cpp.

References child, constraints, graph, Qt::Horizontal, i, QtGraphicsAnchorLayout::AnchorData::isCenterAnchor, QtGraphicsAnchorLayout::AnchorData::isVertical, itemCenterConstraints, j, and Qt::Vertical.

Referenced by replaceVertex(), and simplifyGraphIteration().

Here is the caller graph for this function:

◆ addInternalVertex()

AnchorVertex * QGraphicsAnchorLayoutPrivate::addInternalVertex	(	QGraphicsLayoutItem *	item,
		Qt::AnchorPoint	edge )

Definition at line 1835 of file qgraphicsanchorlayout_p.cpp.

References item, m_vertexList, and Q_ASSERT.

Referenced by addAnchor_helper().

Here is the caller graph for this function:

◆ calculateGraphs() [1/2]

void QGraphicsAnchorLayoutPrivate::calculateGraphs ( )

Called on activation. Uses Linear Programming to define minimum, preferred and maximum sizes for the layout. Also calculates the sizes that each item should assume when the layout is in one of such situations.

Definition at line 1997 of file qgraphicsanchorlayout_p.cpp.

References calculateGraphCacheDirty, calculateGraphs(), Qt::Horizontal, and Qt::Vertical.

Referenced by calculateGraphs(), and hasConflicts().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ calculateGraphs() [2/2]

void QGraphicsAnchorLayoutPrivate::calculateGraphs ( Qt::Orientation orientation )

Calculate graphs is the method that puts together all the helper routines so that the AnchorLayout can calculate the sizes of each item.

In a nutshell it should do:

1) Refresh anchor nominal sizes, that is, the size that each anchor would have if no other restrictions applied. This is done by querying the layout style and the sizeHints of the items belonging to the layout.

2) Simplify the graph by grouping together parallel and sequential anchors into "group anchors". These have equivalent minimum, preferred and maximum sizeHints as the anchors they replace.

3) Check if we got to a trivial case. In some cases, the whole graph can be simplified into a single anchor. If so, use this information. If not, then call the Simplex solver to calculate the anchors sizes.

4) Once the root anchors had its sizes calculated, propagate that to the anchors they represent.

Definition at line 2042 of file qgraphicsanchorlayout_p.cpp.

References calculateNonTrunk(), calculateTrunk(), constraints, constraintsFromPaths(), findPaths(), getGraphParts(), getVariables(), graphHasConflicts, graphPaths, layoutLastVertex, Q_ASSERT, qDeleteAll(), qEnvironmentVariableIsEmpty(), qWarning, refreshAllSizeHints(), restoreSimplifiedGraph(), simplifyGraph(), and updateAnchorSizes().

Here is the call graph for this function:

◆ calculateNonTrunk()

bool QGraphicsAnchorLayoutPrivate::calculateNonTrunk	(	const QList< QSimplexConstraint * > &	constraints,
		const QList< AnchorData * > &	variables )

Definition at line 2207 of file qgraphicsanchorlayout_p.cpp.

References constraints, g_offset, j, Q_ASSERT, shiftConstraints(), and solvePreferred().

Referenced by calculateGraphs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ calculateTrunk()

bool QGraphicsAnchorLayoutPrivate::calculateTrunk	(	Qt::Orientation	orientation,
		const GraphPath &	path,
		const QList< QSimplexConstraint * > &	constraints,
		const QList< AnchorData * > &	variables )

Calculate the sizes for all anchors which are part of the trunk. This works on top of a (possibly) simplified graph.

Definition at line 2139 of file qgraphicsanchorlayout_p.cpp.

References constraints, constraintsFromSizeHints(), g_offset, Qt::Horizontal, Qt::MaximumSize, Qt::MinimumSize, Qt::PreferredSize, Q_ASSERT, qDebug, qDeleteAll(), shiftConstraints(), QtGraphicsAnchorLayout::AnchorData::sizeAtMinimum, sizeHints, solveMinMax(), and solvePreferred().

Referenced by calculateGraphs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ calculateVertexPositions()

void QGraphicsAnchorLayoutPrivate::calculateVertexPositions ( Qt::Orientation orientation )

Calculate the position of each vertex based on the paths to each of them as well as the current edges sizes.

Definition at line 2623 of file qgraphicsanchorlayout_p.cpp.

References QtGraphicsAnchorLayout::AnchorVertex::distance, graph, i, interpolateEdge(), layoutFirstVertex, qMakePair(), queue, and setupEdgesInterpolation().

Here is the call graph for this function:

◆ changeLayoutVertex()

void QGraphicsAnchorLayoutPrivate::changeLayoutVertex	(	Qt::Orientation	orientation,
		AnchorVertex *	oldV,
		AnchorVertex *	newV )

inline

Definition at line 488 of file qgraphicsanchorlayout_p.h.

Referenced by restoreVertices(), and simplifyVertices().

Here is the caller graph for this function:

◆ constraintsFromPaths()

void QGraphicsAnchorLayoutPrivate::constraintsFromPaths ( Qt::Orientation orientation )

Each vertex on the graph that has more than one path to it represents a contra int to the sizes of the items in these paths.

This method walks the list of paths to each vertex, generate the constraints and store them in a list so they can be used later by the Simplex solver.

Definition at line 2308 of file qgraphicsanchorlayout_p.cpp.

References constraints, graphPaths, and i.

Referenced by calculateGraphs().

Here is the caller graph for this function:

◆ constraintsFromSizeHints()

QList< QSimplexConstraint * > QGraphicsAnchorLayoutPrivate::constraintsFromSizeHints ( const QList< AnchorData * > & anchors )

Create LP constraints for each anchor based on its minimum and maximum sizes, as specified in its size hints

Definition at line 2344 of file qgraphicsanchorlayout_p.cpp.

References anchors(), QSimplexConstraint::Equal, g_offset, graph, Qt::Horizontal, i, QHash< Key, T >::insert(), layoutCentralVertex, layoutFirstVertex, layoutLastVertex, QSimplexConstraint::LessOrEqual, QSimplexConstraint::MoreOrEqual, qBound(), qFuzzyCompare(), QWIDGETSIZE_MAX, QtGraphicsAnchorLayout::AnchorData::Slave, QSimplexConstraint::variables, and Qt::Vertical.

Referenced by calculateTrunk().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ correctEdgeDirection()

void QGraphicsAnchorLayoutPrivate::correctEdgeDirection	(	QGraphicsLayoutItem *&	firstItem,
		Qt::AnchorPoint &	firstEdge,
		QGraphicsLayoutItem *&	secondItem,
		Qt::AnchorPoint &	secondEdge )

Use heuristics to determine the correct orientation of a given anchor.

After API discussions, we decided we would like expressions like anchor(A, Left, B, Right) to mean the same as anchor(B, Right, A, Left). The problem with this is that anchors could become ambiguous, for instance, what does the anchor A, B of size X mean?

"pos(B) = pos(A) + X" or "pos(A) = pos(B) + X" ?

To keep the API user friendly and at the same time, keep our algorithm deterministic, we use an heuristic to determine a direction for each added anchor and then keep it. The heuristic is based on the fact that people usually avoid overlapping items, therefore:

"A, RIGHT to B, LEFT" means that B is to the LEFT of A. "B, LEFT to A, RIGHT" is corrected to the above anchor.

Special correction is also applied when one of the items is the layout. We handle Layout Left as if it was another items's Right and Layout Right as another item's Left.

Definition at line 1933 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorBottom, Qt::AnchorRight, and qSwap().

Referenced by addAnchor().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ createCenterAnchors()

void QGraphicsAnchorLayoutPrivate::createCenterAnchors	(	QGraphicsLayoutItem *	item,
		Qt::AnchorPoint	centerEdge )

By default, each item in the layout is represented internally as a single anchor in each direction. For instance, from Left to Right.

However, to support anchorage of items to the center of items, we must split this internal anchor into two half-anchors. From Left to Center and then from Center to Right, with the restriction that these anchors must have the same time at all times.

Definition at line 1388 of file qgraphicsanchorlayout_p.cpp.

References addAnchor_helper(), Qt::AnchorBottom, Qt::AnchorHorizontalCenter, Qt::AnchorLeft, Qt::AnchorRight, Qt::AnchorTop, Qt::AnchorVerticalCenter, Qt::Horizontal, internalVertex(), item, itemCenterConstraints, layoutCentralVertex, QtGraphicsAnchorLayout::AnchorData::Master, Q_ASSERT, removeAnchor_helper(), QtGraphicsAnchorLayout::AnchorData::Slave, and Qt::Vertical.

Referenced by addAnchor().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ createItemEdges()

void QGraphicsAnchorLayoutPrivate::createItemEdges ( QGraphicsLayoutItem * item )

Definition at line 1362 of file qgraphicsanchorlayout_p.cpp.

References addAnchor_helper(), Qt::AnchorBottom, Qt::AnchorLeft, Qt::AnchorRight, Qt::AnchorTop, QList< T >::append(), item, and items.

Referenced by addAnchor().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ createLayoutEdges()

void QGraphicsAnchorLayoutPrivate::createLayoutEdges ( )

Create internal anchors to connect the layout edges (Left to Right and Top to Bottom).

These anchors doesn't have size restrictions, that will be enforced by other anchors and items in the layout.

Definition at line 1321 of file qgraphicsanchorlayout_p.cpp.

References addAnchor_helper(), Qt::AnchorBottom, Qt::AnchorLeft, Qt::AnchorRight, Qt::AnchorTop, Qt::Horizontal, internalVertex(), layout, layoutCentralVertex, layoutFirstVertex, layoutLastVertex, QWIDGETSIZE_MAX, and Qt::Vertical.

Here is the call graph for this function:

◆ deleteLayoutEdges()

void QGraphicsAnchorLayoutPrivate::deleteLayoutEdges ( )

Definition at line 1349 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorBottom, Qt::AnchorHorizontalCenter, Qt::AnchorLeft, Qt::AnchorRight, Qt::AnchorTop, Qt::AnchorVerticalCenter, internalVertex(), Q_ASSERT, and removeAnchor_helper().

Here is the call graph for this function:

◆ edgeOrientation()

Qt::Orientation QGraphicsAnchorLayoutPrivate::edgeOrientation ( Qt::AnchorPoint edge )

staticnoexcept

Definition at line 1307 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorRight, Qt::Horizontal, and Qt::Vertical.

Referenced by addAnchor(), addAnchor_helper(), getAnchor(), QtGraphicsAnchorLayout::AnchorData::refreshSizeHints(), removeAnchor_helper(), and removeVertex().

Here is the caller graph for this function:

◆ findPaths()

void QGraphicsAnchorLayoutPrivate::findPaths ( Qt::Orientation orientation )

This method walks the graph using a breadth-first search to find paths between the root vertex and each vertex on the graph. The edges directions in each path are considered and they are stored as a positive edge (left-to-right) or negative edge (right-to-left).

The list of paths is used later to generate a list of constraints.

Definition at line 2256 of file qgraphicsanchorlayout_p.cpp.

References QtGraphicsAnchorLayout::AnchorData::from, graph, graphPaths, identifyFloatItems(), layoutFirstVertex, QtGraphicsAnchorLayout::GraphPath::negatives, QtGraphicsAnchorLayout::GraphPath::positives, qMakePair(), and queue.

Referenced by calculateGraphs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ get()

static QGraphicsAnchorLayoutPrivate * QGraphicsAnchorLayoutPrivate::get ( QGraphicsAnchorLayout * q )

inlinestatic

Definition at line 369 of file qgraphicsanchorlayout_p.h.

◆ getAnchor()

QGraphicsAnchor * QGraphicsAnchorLayoutPrivate::getAnchor	(	QGraphicsLayoutItem *	firstItem,
		Qt::AnchorPoint	firstEdge,
		QGraphicsLayoutItem *	secondItem,
		Qt::AnchorPoint	secondEdge )

Definition at line 1713 of file qgraphicsanchorlayout_p.cpp.

References edgeOrientation(), graph, internalVertex(), and Q_ASSERT.

Here is the call graph for this function:

◆ getGraphParts()

QGraphicsAnchorLayoutPrivate::GraphParts QGraphicsAnchorLayoutPrivate::getGraphParts ( Qt::Orientation orientation )

Definition at line 2439 of file qgraphicsanchorlayout_p.cpp.

References constraints, graph, itemCenterConstraints, layoutCentralVertex, layoutFirstVertex, layoutLastVertex, match(), and Q_ASSERT.

Referenced by calculateGraphs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ hasConflicts()

bool QGraphicsAnchorLayoutPrivate::hasConflicts ( ) const

Returns true if there are no arrangement that satisfies all constraints. Otherwise returns false.

See also: addAnchor()

Definition at line 2896 of file qgraphicsanchorlayout_p.cpp.

References calculateGraphs(), graphHasConflicts, Qt::Horizontal, m_floatItems, and Qt::Vertical.

Here is the call graph for this function:

◆ identifyFloatItems()

void QGraphicsAnchorLayoutPrivate::identifyFloatItems	(	const QSet< AnchorData * > &	visited,
		Qt::Orientation	orientation )

Use all visited Anchors on findPaths() so we can identify non-float Items.

Definition at line 2516 of file qgraphicsanchorlayout_p.cpp.

References identifyNonFloatItems_helper(), item, items, and m_floatItems.

Referenced by findPaths().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ identifyNonFloatItems_helper()

void QGraphicsAnchorLayoutPrivate::identifyNonFloatItems_helper	(	const AnchorData *	ad,
		QSet< QGraphicsLayoutItem * > *	nonFloatingItemsIdentifiedSoFar )

Given an anchor, if it is an internal anchor and Normal we must mark it's item as non-float. If the anchor is Sequential or Parallel, we must iterate on its children recursively until we reach internal anchors (items).

Definition at line 2539 of file qgraphicsanchorlayout_p.cpp.

References d, identifyNonFloatItems_helper(), QtGraphicsAnchorLayout::AnchorData::Normal, QtGraphicsAnchorLayout::AnchorData::Parallel, and QtGraphicsAnchorLayout::AnchorData::Sequential.

Referenced by identifyFloatItems(), and identifyNonFloatItems_helper().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ internalVertex() [1/2]

AnchorVertex * QGraphicsAnchorLayoutPrivate::internalVertex	(	const QGraphicsLayoutItem *	item,
		Qt::AnchorPoint	edge ) const

inline

Definition at line 483 of file qgraphicsanchorlayout_p.h.

References item, and qMakePair().

Here is the call graph for this function:

◆ internalVertex() [2/2]

AnchorVertex * QGraphicsAnchorLayoutPrivate::internalVertex ( const QPair< QGraphicsLayoutItem *, Qt::AnchorPoint > & itemEdge ) const

inline

Definition at line 478 of file qgraphicsanchorlayout_p.h.

Referenced by createCenterAnchors(), createLayoutEdges(), deleteLayoutEdges(), getAnchor(), removeCenterAnchors(), removeCenterConstraints(), removeVertex(), and setItemsGeometries().

Here is the caller graph for this function:

◆ interpolateEdge()

void QGraphicsAnchorLayoutPrivate::interpolateEdge	(	AnchorVertex *	base,
		AnchorData *	edge )

Calculate the current Edge size based on the current Layout size and the size the edge is supposed to have when the layout is at its:

minimum size,
preferred size,
maximum size.

These three key values are calculated in advance using linear programming (more expensive) or the simplification algorithm, then subsequential resizes of the parent layout require a simple interpolation.

Definition at line 2703 of file qgraphicsanchorlayout_p.cpp.

References base, QtGraphicsAnchorLayout::AnchorVertex::distance, QtGraphicsAnchorLayout::AnchorData::from, Qt::Horizontal, interpolate(), interpolationInterval, interpolationProgress, QtGraphicsAnchorLayout::AnchorData::isVertical, Q_ASSERT, QtGraphicsAnchorLayout::AnchorData::sizeAtMaximum, QtGraphicsAnchorLayout::AnchorData::sizeAtMinimum, QtGraphicsAnchorLayout::AnchorData::sizeAtPreferred, QtGraphicsAnchorLayout::AnchorData::to, and Qt::Vertical.

Referenced by calculateVertexPositions().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ oppositeEdge()

Qt::AnchorPoint QGraphicsAnchorLayoutPrivate::oppositeEdge ( Qt::AnchorPoint edge )

static

Definition at line 590 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorBottom, Qt::AnchorLeft, Qt::AnchorRight, and Qt::AnchorTop.

Referenced by addAnchor().

Here is the caller graph for this function:

◆ pickEdge()

static Qt::AnchorPoint QGraphicsAnchorLayoutPrivate::pickEdge	(	Qt::AnchorPoint	edge,
		Qt::Orientation	orientation )

inlinestatic

Definition at line 379 of file qgraphicsanchorlayout_p.h.

References Qt::Horizontal, and Qt::Vertical.

Referenced by addAnchor().

Here is the caller graph for this function:

◆ refreshAllSizeHints()

void QGraphicsAnchorLayoutPrivate::refreshAllSizeHints ( Qt::Orientation orientation )

Traverse the graph refreshing the size hints. Edges will query their associated item or graphicsAnchor for their size hints.

Definition at line 2234 of file qgraphicsanchorlayout_p.cpp.

References graph, i, QtGraphicsAnchorLayout::AnchorData::refreshSizeHints(), and styleInfo().

Referenced by calculateGraphs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ removeAnchor()

void QGraphicsAnchorLayoutPrivate::removeAnchor	(	AnchorVertex *	firstVertex,
		AnchorVertex *	secondVertex )

Implements the high level "removeAnchor" feature. Called by the QAnchorData destructor.

Definition at line 1748 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorBottom, Qt::AnchorHorizontalCenter, Qt::AnchorLeft, Qt::AnchorVerticalCenter, i, QListSpecialMethodsBase< T >::indexOf(), items, QtGraphicsAnchorLayout::AnchorVertex::m_item, m_vertexList, qMakePair(), and removeAnchor_helper().

Referenced by QGraphicsAnchorPrivate::~QGraphicsAnchorPrivate().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ removeAnchor_helper()

void QGraphicsAnchorLayoutPrivate::removeAnchor_helper	(	AnchorVertex *	v1,
		AnchorVertex *	v2 )

Definition at line 1822 of file qgraphicsanchorlayout_p.cpp.

References edgeOrientation(), graph, o, Q_ASSERT, and removeInternalVertex().

Referenced by addAnchor_helper(), createCenterAnchors(), deleteLayoutEdges(), removeAnchor(), and removeCenterAnchors().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ removeAnchors()

void QGraphicsAnchorLayoutPrivate::removeAnchors ( QGraphicsLayoutItem * item )

Definition at line 1897 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorBottom, Qt::AnchorHorizontalCenter, Qt::AnchorLeft, Qt::AnchorRight, Qt::AnchorTop, Qt::AnchorVerticalCenter, item, removeCenterAnchors(), and removeVertex().

Here is the call graph for this function:

◆ removeCenterAnchors()

void QGraphicsAnchorLayoutPrivate::removeCenterAnchors	(	QGraphicsLayoutItem *	item,
		Qt::AnchorPoint	centerEdge,
		bool	substitute = true )

Definition at line 1453 of file qgraphicsanchorlayout_p.cpp.

References addAnchor_helper(), Qt::AnchorBottom, Qt::AnchorHorizontalCenter, Qt::AnchorLeft, Qt::AnchorRight, Qt::AnchorTop, Qt::AnchorVerticalCenter, at, graph, Qt::Horizontal, i, internalVertex(), item, itemCenterConstraints, layoutCentralVertex, Q_ASSERT, removeAnchor_helper(), and Qt::Vertical.

Referenced by removeAnchors(), and removeInternalVertex().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ removeCenterConstraints()

void QGraphicsAnchorLayoutPrivate::removeCenterConstraints	(	QGraphicsLayoutItem *	item,
		Qt::Orientation	orientation )

Definition at line 1536 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorHorizontalCenter, Qt::AnchorLeft, Qt::AnchorTop, Qt::AnchorVerticalCenter, at, graph, Qt::Horizontal, i, internalVertex(), item, itemCenterConstraints, and Q_ASSERT.

Here is the call graph for this function:

◆ removeInternalVertex()

void QGraphicsAnchorLayoutPrivate::removeInternalVertex	(	QGraphicsLayoutItem *	item,
		Qt::AnchorPoint	edge )

returns the AnchorVertex that was dereferenced, also when it was removed. returns 0 if it did not exist.

Definition at line 1856 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorHorizontalCenter, Qt::AnchorVerticalCenter, item, m_vertexList, qWarning, and removeCenterAnchors().

Referenced by removeAnchor_helper(), and removeVertex().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ removeVertex()

void QGraphicsAnchorLayoutPrivate::removeVertex	(	QGraphicsLayoutItem *	item,
		Qt::AnchorPoint	edge )

Definition at line 1884 of file qgraphicsanchorlayout_p.cpp.

References edgeOrientation(), graph, internalVertex(), item, and removeInternalVertex().

Referenced by removeAnchors().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ replaceVertex()

bool QGraphicsAnchorLayoutPrivate::replaceVertex	(	Qt::Orientation	orientation,
		AnchorVertex *	oldV,
		AnchorVertex *	newV,
		const QList< AnchorData * > &	edges )

Definition at line 831 of file qgraphicsanchorlayout_p.cpp.

References addAnchorMaybeParallel(), anchorsFromSimplifiedVertices, QString::fromLatin1(), graph, i, and replaceVertex_helper().

Referenced by simplifyVertices().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ restoreSimplifiedAnchor()

void QGraphicsAnchorLayoutPrivate::restoreSimplifiedAnchor ( AnchorData * edge )

Definition at line 1134 of file qgraphicsanchorlayout_p.cpp.

References anchorsFromSimplifiedVertices, contains(), QtGraphicsAnchorLayout::AnchorData::from, graph, Qt::Horizontal, QtGraphicsAnchorLayout::AnchorData::isVertical, QtGraphicsAnchorLayout::AnchorData::Normal, QtGraphicsAnchorLayout::AnchorData::Parallel, Q_ASSERT, qDebug, restoreSimplifiedAnchor(), restoreSimplifiedConstraints(), QtGraphicsAnchorLayout::AnchorData::Sequential, QtGraphicsAnchorLayout::AnchorData::to, QtGraphicsAnchorLayout::AnchorData::type, and Qt::Vertical.

Referenced by restoreSimplifiedAnchor(), and restoreSimplifiedGraph().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ restoreSimplifiedConstraints()

void QGraphicsAnchorLayoutPrivate::restoreSimplifiedConstraints ( ParallelAnchorData * parallel )

Definition at line 1180 of file qgraphicsanchorlayout_p.cpp.

References i, QHash< Key, T >::remove(), and QSimplexConstraint::variables.

Referenced by restoreSimplifiedAnchor(), and restoreVertices().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ restoreSimplifiedGraph()

void QGraphicsAnchorLayoutPrivate::restoreSimplifiedGraph ( Qt::Orientation orientation )

Definition at line 1206 of file qgraphicsanchorlayout_p.cpp.

References anchorsFromSimplifiedVertices, graph, Horizontal, i, QtGraphicsAnchorLayout::AnchorData::Parallel, qDebug, restoreSimplifiedAnchor(), restoreVertices(), QtGraphicsAnchorLayout::AnchorData::Sequential, and QtGraphicsAnchorLayout::AnchorData::type.

Referenced by calculateGraphs(), and simplifyGraph().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ restoreVertices()

void QGraphicsAnchorLayoutPrivate::restoreVertices ( Qt::Orientation orientation )

Definition at line 1235 of file qgraphicsanchorlayout_p.cpp.

References anchorsFromSimplifiedVertices, changeLayoutVertex(), graph, i, j, QtGraphicsAnchorLayout::AnchorVertex::m_item, Q_ASSERT, qDeleteAll(), replaceVertex_helper(), restoreSimplifiedConstraints(), and simplifiedVertices.

Referenced by restoreSimplifiedGraph(), and simplifyGraph().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ setItemsGeometries()

void QGraphicsAnchorLayoutPrivate::setItemsGeometries ( const QRectF & geom )

Use the current vertices distance to calculate and set the geometry of each item.

Definition at line 2565 of file qgraphicsanchorlayout_p.cpp.

References Qt::AnchorBottom, Qt::AnchorLeft, Qt::AnchorRight, Qt::AnchorTop, contains(), QGraphicsLayoutItemPrivate::geom, Qt::Horizontal, internalVertex(), item, items, QRectF::left(), QGraphicsLayoutPrivate::left, Qt::LeftToRight, m_floatItems, Qt::PreferredSize, qSwap(), QRectF::right(), QGraphicsLayoutPrivate::right, Qt::RightToLeft, QRectF::top(), QGraphicsLayoutPrivate::top, Qt::Vertical, and QGraphicsLayoutPrivate::visualDirection().

Here is the call graph for this function:

◆ setupEdgesInterpolation()

void QGraphicsAnchorLayoutPrivate::setupEdgesInterpolation ( Qt::Orientation orientation )

Calculate interpolation parameters based on current Layout Size. Must be called once before calling "interpolateEdgeSize()" for the edges.

Definition at line 2668 of file qgraphicsanchorlayout_p.cpp.

References getFactor(), Qt::Horizontal, interpolationInterval, interpolationProgress, Qt::MaximumSize, Qt::MinimumSize, Qt::PreferredSize, and sizeHints.

Referenced by calculateVertexPositions().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ simplifyGraph()

bool QGraphicsAnchorLayoutPrivate::simplifyGraph ( Qt::Orientation orientation )

The purpose of this function is to simplify the graph. Simplification serves two purposes:

Reduce the number of edges in the graph, (thus the number of variables to the equation solver is reduced, and the solver performs better).
Be able to do distribution of sequences of edges more intelligently (esp. with sequential anchors)

It is essential that it must be possible to restore simplified anchors back to their "original" form. This is done by restoreSimplifiedAnchor().

There are two types of simplification that can be done:

Sequential simplification Sequential simplification means that all sequences of anchors will be merged into one single anchor. Only anhcors that points in the same direction will be merged.
Parallel simplification If a simplified sequential anchor is about to be inserted between two vertices in the graph and there already exist an anchor between those two vertices, a parallel anchor will be created that serves as a placeholder for the sequential anchor and the anchor that was already between the two vertices.

The process of simplification can be described as:

Simplify all sequences of anchors into one anchor. If no further simplification was done, go to (3)
- If there already exist an anchor where the sequential anchor is supposed to be inserted, take that anchor out of the graph
- Then create a parallel anchor that holds the sequential anchor and the anchor just taken out of the graph.
Go to (1)
Done

When creating the parallel anchors, the algorithm might identify unfeasible situations. In this case the simplification process stops and returns false. Otherwise returns true.

Definition at line 774 of file qgraphicsanchorlayout_p.cpp.

References arg, QString::fromLatin1(), Horizontal, QList< T >::isEmpty(), items, qDebug, restoreSimplifiedGraph(), restoreVertices(), simplifyGraphIteration(), and simplifyVertices().

Referenced by calculateGraphs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ simplifyGraphIteration()

bool QGraphicsAnchorLayoutPrivate::simplifyGraphIteration	(	Qt::Orientation	orientation,
		bool *	feasible )

One iteration of the simplification algorithm. Returns true if another iteration is needed.

The algorithm walks the graph in depth-first order, and only collects vertices that has two edges connected to it. If the vertex does not have two edges or if it is a layout edge, it will take all the previously collected vertices and try to create a simplified sequential anchor representing all the previously collected vertices. Once the simplified anchor is inserted, the collected list is cleared in order to find the next sequence to simplify.

Note that there are some catches to this that are not covered by the above explanation, see the function comments for more details.

Definition at line 978 of file qgraphicsanchorlayout_p.cpp.

References addAnchorMaybeParallel(), createSequence(), graph, i, layoutFirstVertex, QtGraphicsAnchorLayout::AnchorVertex::m_item, next, Q_ASSERT, and qMakePair().

Referenced by simplifyGraph().

Here is the call graph for this function:

Here is the caller graph for this function: