diff options
Diffstat (limited to 'plugin/spatialnavigation4dir.cpp')
| -rw-r--r-- | plugin/spatialnavigation4dir.cpp | 161 |
1 files changed, 161 insertions, 0 deletions
diff --git a/plugin/spatialnavigation4dir.cpp b/plugin/spatialnavigation4dir.cpp new file mode 100644 index 0000000..fa1657e --- /dev/null +++ b/plugin/spatialnavigation4dir.cpp @@ -0,0 +1,161 @@ +#include "spatialnavigation4dir.h" +#include <QQuickItem> +#include <QDebug> +#include <algorithm> +#include <functional> + +//we only compare distances to eachother so no need to calculate expensive +//square roots. centerpoint comparison is just enough for now too +float distanceSquared(const QRectF& item1, const QRectF& item2) +{ + QPointF p1=item1.center(); + QPointF p2=item2.center(); + float dx=p1.x()-p2.x(); + float dy=p1.y()-p2.y(); + return dx*dx+dy*dy; +} + +SpatialNavigation4Dir::SpatialNavigation4Dir(ItemRegister *itemRegister) + :CursorNavigationAlgorithm (itemRegister) +{ + +} + +QQuickItem* SpatialNavigation4Dir::getNextCandidate(const QList<QQuickItem*> &candidates, + const QQuickItem *currentItem, + const CursorNavigationCommand &cmd) +{ + if (candidates.isEmpty()) + return nullptr; + + qDebug() << "spatial chooser called, no of candidates=" << candidates.count(); + + if (!currentItem && candidates.size()) { + qDebug() << "the spatial chooser falling back to first child" << candidates.first(); + return candidates.first(); + } + + //picking the next item according to the current items location and the command: + //-check direction + //-choose candidates in that general direction currentItem our current item (up, down, left or right) + //-currentItem those pick ones inside of current items projection + // -currentItem those within the projection pick the closest one + //-if no hits within the projection, then take the closest with distance just in the general direction + //this algorithm uses the scene coordinates of the items + + std::function<bool(const QRectF&)> isInDirection; + std::function<bool(const QRectF&)> isInProjection; + + //scene coords of the current item + const QRectF currentItemSceneRect = currentItem->mapRectToScene(QRectF( 0, 0, + currentItem->width(), currentItem->height() )); + + //NOTICE: overlapping candidates will be ignored for now (TODO, this needs to be changed) + + if (cmd.angleIsBetween(315, 45) || cmd.angleIsBetween(135, 225) ) { + //if (cmd == CursorNavigationCommand::Right || cmd == CursorNavigationCommand::Left) { + + isInProjection = [¤tItemSceneRect](const QRectF &itemRect) { + return !( currentItemSceneRect.y() > itemRect.y()+itemRect.height() || + currentItemSceneRect.y()+currentItemSceneRect.height() < itemRect.y() ); + }; + if (cmd.angleIsBetween(315, 45)) { + //if (cmd == Command_Right) { + isInDirection = [¤tItemSceneRect](const QRectF &itemRect) { + return currentItemSceneRect.x()+currentItemSceneRect.width() <= itemRect.x(); + }; + } else { + isInDirection = [¤tItemSceneRect](const QRectF &itemRect) { + return currentItemSceneRect.x() >= itemRect.x()+itemRect.width(); + }; + } + + } else if (cmd.angleIsBetween(225, 315) || cmd.angleIsBetween(45, 135)) { + //} else if (cmd == Command_Up || cmd == Command_Down) { + isInProjection = [¤tItemSceneRect](const QRectF &itemRect) { + return !( currentItemSceneRect.x() > itemRect.x()+itemRect.width() || + currentItemSceneRect.x()+currentItemSceneRect.width() < itemRect.x() ); + }; + if (cmd.angleIsBetween(45, 135)) { + //if (cmd == Command_Down) { + isInDirection = [¤tItemSceneRect](const QRectF &itemRect) { + return currentItemSceneRect.y()+currentItemSceneRect.height() <= itemRect.y(); + }; + } else { + isInDirection = [currentItemSceneRect](const QRectF &itemRect) { + return currentItemSceneRect.y() >= itemRect.y()+itemRect.height(); + }; + } + } else { + return nullptr; + } + + std::pair<QQuickItem*,int> closest(nullptr,0); + + //qDebug() << "current: x=" << currentItemSceneRect.x() << " y=" << currentItemSceneRect.y(); + + for (auto candidate : candidates) + { + if (!candidate->isVisible() || !candidate->isEnabled()) { + //qDebug() << "skipping a invisible/disabled item"; + continue; + } + + //scene coords of the candidate + QRectF candidateSceneRect = candidate->mapRectToScene( + QRect( 0, 0, + candidate->width(), candidate->height() )); + + //qDebug() << "x=" << candidateSceneRect.x() << " y=" << candidateSceneRect.y(); + + if (isInDirection(candidateSceneRect) && isInProjection(candidateSceneRect)) + { + //qDebug() << " is in direction and projection..."; + int dist = distanceSquared(currentItemSceneRect,candidateSceneRect); + if (closest.second > dist || !closest.first) + { + closest.second = dist; + closest.first = candidate; + } + } + } + + if (closest.first) + { + qDebug() << "chosen one: " << closest.first->mapRectToScene( + QRect( 0, 0, + closest.first->width(), closest.first->height() )); + } + + if (!closest.first) { + //qDebug() << Q_FUNC_INFO << " looking for a candidate in the general direction..."; + + for (auto candidate : candidates) + { + if (!candidate->isVisible() || !candidate->isEnabled()) { + //qDebug() << "skipping a invisible/disabled item"; + continue; + } + + //scene coords of the candidate + QRectF candidateSceneRect = candidate->mapRectToScene( + QRect( 0, 0, + candidate->width(), candidate->height() )); + + if (isInDirection(candidateSceneRect)) + { + int dist = distanceSquared(currentItemSceneRect,candidateSceneRect); + if (closest.second > dist || !closest.first) + { + closest.second = dist; + closest.first = candidate; + } + } + } + } + + qDebug() << Q_FUNC_INFO << " selected candidate:" << closest.first; + + return closest.first; + +} |