summaryrefslogtreecommitdiff
path: root/src/helpers/Region.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/helpers/Region.cpp')
-rw-r--r--src/helpers/Region.cpp31
1 files changed, 31 insertions, 0 deletions
diff --git a/src/helpers/Region.cpp b/src/helpers/Region.cpp
index 38a3760b..644bd5d4 100644
--- a/src/helpers/Region.cpp
+++ b/src/helpers/Region.cpp
@@ -104,3 +104,34 @@ bool CRegion::containsPoint(const Vector2D& vec) {
bool CRegion::empty() {
return !pixman_region32_not_empty(&m_rRegion);
}
+
+Vector2D CRegion::closestPoint(const Vector2D& vec) {
+ double bestDist = __FLT_MAX__;
+ Vector2D leader = vec;
+
+ for (auto& box : getRects()) {
+ double x = 0, y = 0;
+
+ if (vec.x >= box.x2)
+ x = box.x2 - 1;
+ else if (vec.x < box.x1)
+ x = box.x1;
+ else
+ x = vec.x;
+
+ if (vec.y >= box.y2)
+ y = box.y2 - 1;
+ else if (vec.y < box.y1)
+ y = box.y1;
+ else
+ y = vec.y;
+
+ double distance = sqrt(pow(x, 2) + pow(y, 2));
+ if (distance < bestDist) {
+ bestDist = distance;
+ leader = {x, y};
+ }
+ }
+
+ return leader;
+} \ No newline at end of file