1d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin/* 2d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* Copyright (c) 2015, The Linux Foundation. All rights reserved. 3d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* 4d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* Redistribution and use in source and binary forms, with or without 5d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* modification, are permitted provided that the following conditions are 6d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* met: 7d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* * Redistributions of source code must retain the above copyright 8d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* notice, this list of conditions and the following disclaimer. 9d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* * Redistributions in binary form must reproduce the above 10d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* copyright notice, this list of conditions and the following 11d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* disclaimer in the documentation and/or other materials provided 12d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* with the distribution. 13d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* * Neither the name of The Linux Foundation nor the names of its 14d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* contributors may be used to endorse or promote products derived 15d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* from this software without specific prior written permission. 16d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* 17d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* THIS SOFTWARE IS PROVIDED "AS IS" AND ANY EXPRESS OR IMPLIED 18d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 19d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT 20d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS 21d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 22d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 23d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR 24d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 25d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE 26d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN 27d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin* IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 28d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin*/ 29d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 30d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin#include <math.h> 31d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin#include <utils/rect.h> 32d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin#include <utils/constants.h> 33d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 34d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin#define __CLASS__ "RectUtils" 35d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 36d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjinnamespace sdm { 37d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 38d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjinbool IsValid(const LayerRect &rect) { 39d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return ((rect.bottom > rect.top) && (rect.right > rect.left)); 40d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 41d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 42d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjinbool IsCongruent(const LayerRect &rect1, const LayerRect &rect2) { 43d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return ((rect1.left == rect2.left) && 44d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin (rect1.top == rect2.top) && 45d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin (rect1.right == rect2.right) && 46d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin (rect1.bottom == rect2.bottom)); 47d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 48d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 49d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjinvoid Log(DebugTag debug_tag, const char *prefix, const LayerRect &roi) { 50d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin DLOGV_IF(debug_tag, "%s: left = %.0f, top = %.0f, right = %.0f, bottom = %.0f", 51d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin prefix, roi.left, roi.top, roi.right, roi.bottom); 52d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 53d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 54d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjinvoid Normalize(const uint32_t &align_x, const uint32_t &align_y, LayerRect *rect) { 55d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin rect->left = ROUND_UP_ALIGN_UP(rect->left, align_x); 56d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin rect->right = ROUND_UP_ALIGN_DOWN(rect->right, align_x); 57d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin rect->top = ROUND_UP_ALIGN_UP(rect->top, align_y); 58d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin rect->bottom = ROUND_UP_ALIGN_DOWN(rect->bottom, align_y); 59d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 60d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 61d68a2e45260f864503d7bd6da93fd29589afd89ePatrick TjinLayerRect Intersection(const LayerRect &rect1, const LayerRect &rect2) { 62d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin LayerRect res; 63d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 64d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if (!IsValid(rect1) || !IsValid(rect2)) { 65d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return LayerRect(); 66d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 67d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 68d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.left = MAX(rect1.left, rect2.left); 69d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.top = MAX(rect1.top, rect2.top); 70d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.right = MIN(rect1.right, rect2.right); 71d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.bottom = MIN(rect1.bottom, rect2.bottom); 72d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 73d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if (!IsValid(res)) { 74d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return LayerRect(); 75d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 76d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 77d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return res; 78d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 79d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 80d68a2e45260f864503d7bd6da93fd29589afd89ePatrick TjinLayerRect Reposition(const LayerRect &rect, const int &x_offset, const int &y_offset) { 81d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin LayerRect res; 82d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 83d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if (!IsValid(rect)) { 84d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return LayerRect(); 85d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 86d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 87d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.left = rect.left + FLOAT(x_offset); 88d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.top = rect.top + FLOAT(y_offset); 89d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.right = rect.right + FLOAT(x_offset); 90d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.bottom = rect.bottom + FLOAT(y_offset); 91d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 92d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return res; 93d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 94d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 95d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin// Not a geometrical rect deduction. Deducts rect2 from rect1 only if it results a single rect 96d68a2e45260f864503d7bd6da93fd29589afd89ePatrick TjinLayerRect Subtract(const LayerRect &rect1, const LayerRect &rect2) { 97d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin LayerRect res; 98d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 99d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res = rect1; 100d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 101d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if ((rect1.left == rect2.left) && (rect1.right == rect2.right)) { 102d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if ((rect1.top == rect2.top) && (rect2.bottom <= rect1.bottom)) { 103d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.top = rect2.bottom; 104d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } else if ((rect1.bottom == rect2.bottom) && (rect2.top >= rect1.top)) { 105d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.bottom = rect2.top; 106d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 107d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } else if ((rect1.top == rect2.top) && (rect1.bottom == rect2.bottom)) { 108d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if ((rect1.left == rect2.left) && (rect2.right <= rect1.right)) { 109d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.left = rect2.right; 110d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } else if ((rect1.right == rect2.right) && (rect2.left >= rect1.left)) { 111d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.right = rect2.left; 112d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 113d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 114d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 115d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return res; 116d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 117d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 118d68a2e45260f864503d7bd6da93fd29589afd89ePatrick TjinLayerRect Union(const LayerRect &rect1, const LayerRect &rect2) { 119d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin LayerRect res; 120d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 121d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if (!IsValid(rect1) && !IsValid(rect2)) { 122d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return LayerRect(); 123d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 124d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 125d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if (!IsValid(rect1)) { 126d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return rect2; 127d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 128d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 129d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if (!IsValid(rect2)) { 130d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return rect1; 131d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 132d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 133d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.left = MIN(rect1.left, rect2.left); 134d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.top = MIN(rect1.top, rect2.top); 135d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.right = MAX(rect1.right, rect2.right); 136d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin res.bottom = MAX(rect1.bottom, rect2.bottom); 137d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 138d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin return res; 139d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 140d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 141d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjinvoid SplitLeftRight(const LayerRect &in_rect, uint32_t split_count, uint32_t align_x, 142d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin bool flip_horizontal, LayerRect *out_rects) { 143d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin LayerRect rect_temp = in_rect; 144d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 145d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin uint32_t split_width = UINT32(rect_temp.right - rect_temp.left) / split_count; 146d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin float aligned_width = FLOAT(CeilToMultipleOf(split_width, align_x)); 147d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 148d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin for (uint32_t count = 0; count < split_count; count++) { 149d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin float aligned_right = rect_temp.left + aligned_width; 150d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[count].left = rect_temp.left; 151d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[count].right = MIN(rect_temp.right, aligned_right); 152d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[count].top = rect_temp.top; 153d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[count].bottom = rect_temp.bottom; 154d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 155d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin rect_temp.left = out_rects[count].right; 156d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 157d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin Log(kTagRotator, "SplitLeftRight", out_rects[count]); 158d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 159d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 160d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin // If we have a horizontal flip, then we should be splitting the source from right to left 161d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin // to ensure that the right split will have an aligned width that matches the alignment on the 162d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin // destination. 163d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if (flip_horizontal && split_count > 1) { 164d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[0].right = out_rects[0].left + (out_rects[1].right - out_rects[1].left); 165d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[1].left = out_rects[0].right; 166d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin Log(kTagRotator, "Adjusted Left", out_rects[0]); 167d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin Log(kTagRotator, "Adjusted Right", out_rects[1]); 168d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 169d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 170d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 171d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjinvoid SplitTopBottom(const LayerRect &in_rect, uint32_t split_count, uint32_t align_y, 172d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin bool flip_horizontal, LayerRect *out_rects) { 173d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin LayerRect rect_temp = in_rect; 174d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 175d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin uint32_t split_height = UINT32(rect_temp.bottom - rect_temp.top) / split_count; 176d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin float aligned_height = FLOAT(CeilToMultipleOf(split_height, align_y)); 177d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 178d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin for (uint32_t count = 0; count < split_count; count++) { 179d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin float aligned_bottom = rect_temp.top + aligned_height; 180d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[count].top = rect_temp.top; 181d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[count].bottom = MIN(rect_temp.bottom, aligned_bottom); 182d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[count].left = rect_temp.left; 183d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[count].right = rect_temp.right; 184d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 185d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin rect_temp.top = out_rects[count].bottom; 186d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 187d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin Log(kTagRotator, "SplitTopBottom", out_rects[count]); 188d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 189d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 190d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin // If we have a horizontal flip, then we should be splitting the destination from bottom to top 191d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin // to ensure that the bottom split's y-offset is aligned correctly after we swap the destinations 192d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin // while accounting for the flip. 193d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin if (flip_horizontal && split_count > 1) { 194d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[0].bottom = out_rects[0].top + (out_rects[1].bottom - out_rects[1].top); 195d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin out_rects[1].top = out_rects[0].bottom; 196d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin Log(kTagRotator, "Adjusted Top", out_rects[0]); 197d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin Log(kTagRotator, "Adjusted Bottom", out_rects[1]); 198d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin } 199d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} 200d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 201d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin} // namespace sdm 202d68a2e45260f864503d7bd6da93fd29589afd89ePatrick Tjin 203