osb/source/frontend/StarChatBubbleSeparation.cpp

90 lines
3.0 KiB
C++
Raw Permalink Normal View History

2023-06-20 04:33:09 +00:00
#include "StarChatBubbleSeparation.hpp"
2023-06-27 14:50:47 +00:00
//#include "StarLogging.hpp"
2023-06-20 04:33:09 +00:00
namespace Star {
bool compareLeft(RectF const& a, RectF const& b) {
return a.xMin() < b.xMin();
}
bool compareRight(RectF const& a, RectF const& b) {
return a.xMax() > b.xMax();
}
bool compareOverlapLeft(RectF const& newBox, RectF const& fixedBox) {
return newBox.xMax() < fixedBox.xMin();
}
bool compareOverlapRight(RectF const& newBox, RectF const& fixedBox) {
return newBox.xMin() > fixedBox.xMax();
}
template <typename Compare>
void appendHorizontalOverlaps(List<RectF>& overlaps,
List<RectF> const& boxes,
List<RectF>::const_iterator leftBound,
2023-06-20 04:33:09 +00:00
Compare compare,
RectF const& box) {
auto i = leftBound;
if (i == boxes.begin())
return;
--i;
while (!compare(box, *i)) {
overlaps.append(*i);
if (i == boxes.begin())
return;
--i;
}
}
RectF separateBubble(List<RectF> const& sortedLeftEdges, List<RectF> const& sortedRightEdges, List<RectF>& outLeftEdges, List<RectF>& outRightEdges, RectF box) {
2023-06-20 04:33:09 +00:00
// We have to maintain two lists of boxes: one sorted by the left edges and
// one
// by the right edges. This is because boxes can be different sizes, and
// if we only check one edge, appendHorizontalOverlaps can miss any boxes
// whose projections onto the X axis entirely contain other boxes'.
auto leftOverlapBound = upper_bound(sortedLeftEdges.begin(), sortedLeftEdges.end(), box, compareOverlapLeft);
auto rightOverlapBound = upper_bound(sortedRightEdges.begin(), sortedRightEdges.end(), box, compareOverlapRight);
List<RectF> horizontalOverlaps;
appendHorizontalOverlaps(horizontalOverlaps, sortedLeftEdges, leftOverlapBound, compareOverlapRight, box);
appendHorizontalOverlaps(horizontalOverlaps, sortedRightEdges, rightOverlapBound, compareOverlapLeft, box);
// horizontalOverlaps now consists of the boxes that (when projected onto the
// X axis)
// overlap with 'box'.
while (true) {
// While box is overlapping any other boxes, move it halfway away.
List<RectF> overlappingBoxes = horizontalOverlaps.filtered([&box](RectF const& overlapper) {
if (overlapper.intersects(box, false)) {
Vec2F oSize = overlapper.size(), bSize = box.size();
if (oSize[0] == bSize[0]) {
if (oSize[1] == bSize[1])
return overlapper.center()[1] <= box.center()[1];
else
return oSize[1] > bSize[1];
}
else if (oSize[0] > bSize[0])
return true;
}
return false;
});
2023-06-20 04:33:09 +00:00
if (overlappingBoxes.empty())
break;
RectF overlapBoundBox = fold(overlappingBoxes, box, [](RectF const& a, RectF const& b) { return a.combined(b); });
//SpatialLogger::logPoly("screen", PolyF(box), { 255, 0, 0, 255 });
//SpatialLogger::logPoly("screen", PolyF(overlapBoundBox), { 0, 0, 255, 255 });
2023-06-20 04:33:09 +00:00
auto height = box.height();
box.setYMin(overlapBoundBox.yMax());
box.setYMax(box.yMin() + height);
}
outLeftEdges.append(box);
outRightEdges.append(box);
2023-06-20 04:33:09 +00:00
return box;
}
}