replicant-frameworks_native/services/surfaceflinger/Transform.cpp
Michael Lentine 28ea217ff4 Add clamp to Layer and update Transform inverse.
Ensure that the adjusted transparent region is within
the display bounds by clamping after the transformation
is applied and clean up transform's inverse function.

Bug: 18452546

Change-Id: Ia473e483ee8374177bcb84d8192eb1f0e86f022a
2014-11-21 17:05:18 -08:00

391 lines
9.7 KiB
C++

/*
* Copyright (C) 2007 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#include <math.h>
#include <cutils/compiler.h>
#include <utils/String8.h>
#include <ui/Region.h>
#include "clz.h"
#include "Transform.h"
// ---------------------------------------------------------------------------
namespace android {
// ---------------------------------------------------------------------------
Transform::Transform() {
reset();
}
Transform::Transform(const Transform& other)
: mMatrix(other.mMatrix), mType(other.mType) {
}
Transform::Transform(uint32_t orientation) {
set(orientation, 0, 0);
}
Transform::~Transform() {
}
static const float EPSILON = 0.0f;
bool Transform::isZero(float f) {
return fabs(f) <= EPSILON;
}
bool Transform::absIsOne(float f) {
return isZero(fabs(f) - 1.0f);
}
Transform Transform::operator * (const Transform& rhs) const
{
if (CC_LIKELY(mType == IDENTITY))
return rhs;
Transform r(*this);
if (rhs.mType == IDENTITY)
return r;
// TODO: we could use mType to optimize the matrix multiply
const mat33& A(mMatrix);
const mat33& B(rhs.mMatrix);
mat33& D(r.mMatrix);
for (int i=0 ; i<3 ; i++) {
const float v0 = A[0][i];
const float v1 = A[1][i];
const float v2 = A[2][i];
D[0][i] = v0*B[0][0] + v1*B[0][1] + v2*B[0][2];
D[1][i] = v0*B[1][0] + v1*B[1][1] + v2*B[1][2];
D[2][i] = v0*B[2][0] + v1*B[2][1] + v2*B[2][2];
}
r.mType |= rhs.mType;
// TODO: we could recompute this value from r and rhs
r.mType &= 0xFF;
r.mType |= UNKNOWN_TYPE;
return r;
}
const vec3& Transform::operator [] (size_t i) const {
return mMatrix[i];
}
bool Transform::transformed() const {
return type() > TRANSLATE;
}
float Transform::tx() const {
return mMatrix[2][0];
}
float Transform::ty() const {
return mMatrix[2][1];
}
void Transform::reset() {
mType = IDENTITY;
for(int i=0 ; i<3 ; i++) {
vec3& v(mMatrix[i]);
for (int j=0 ; j<3 ; j++)
v[j] = ((i==j) ? 1.0f : 0.0f);
}
}
void Transform::set(float tx, float ty)
{
mMatrix[2][0] = tx;
mMatrix[2][1] = ty;
mMatrix[2][2] = 1.0f;
if (isZero(tx) && isZero(ty)) {
mType &= ~TRANSLATE;
} else {
mType |= TRANSLATE;
}
}
void Transform::set(float a, float b, float c, float d)
{
mat33& M(mMatrix);
M[0][0] = a; M[1][0] = b;
M[0][1] = c; M[1][1] = d;
M[0][2] = 0; M[1][2] = 0;
mType = UNKNOWN_TYPE;
}
status_t Transform::set(uint32_t flags, float w, float h)
{
if (flags & ROT_INVALID) {
// that's not allowed!
reset();
return BAD_VALUE;
}
Transform H, V, R;
if (flags & ROT_90) {
// w & h are inverted when rotating by 90 degrees
swap(w, h);
}
if (flags & FLIP_H) {
H.mType = (FLIP_H << 8) | SCALE;
H.mType |= isZero(w) ? IDENTITY : TRANSLATE;
mat33& M(H.mMatrix);
M[0][0] = -1;
M[2][0] = w;
}
if (flags & FLIP_V) {
V.mType = (FLIP_V << 8) | SCALE;
V.mType |= isZero(h) ? IDENTITY : TRANSLATE;
mat33& M(V.mMatrix);
M[1][1] = -1;
M[2][1] = h;
}
if (flags & ROT_90) {
const float original_w = h;
R.mType = (ROT_90 << 8) | ROTATE;
R.mType |= isZero(original_w) ? IDENTITY : TRANSLATE;
mat33& M(R.mMatrix);
M[0][0] = 0; M[1][0] =-1; M[2][0] = original_w;
M[0][1] = 1; M[1][1] = 0;
}
*this = (R*(H*V));
return NO_ERROR;
}
vec2 Transform::transform(const vec2& v) const {
vec2 r;
const mat33& M(mMatrix);
r[0] = M[0][0]*v[0] + M[1][0]*v[1] + M[2][0];
r[1] = M[0][1]*v[0] + M[1][1]*v[1] + M[2][1];
return r;
}
vec3 Transform::transform(const vec3& v) const {
vec3 r;
const mat33& M(mMatrix);
r[0] = M[0][0]*v[0] + M[1][0]*v[1] + M[2][0]*v[2];
r[1] = M[0][1]*v[0] + M[1][1]*v[1] + M[2][1]*v[2];
r[2] = M[0][2]*v[0] + M[1][2]*v[1] + M[2][2]*v[2];
return r;
}
vec2 Transform::transform(int x, int y) const
{
return transform(vec2(x,y));
}
Rect Transform::makeBounds(int w, int h) const
{
return transform( Rect(w, h) );
}
Rect Transform::transform(const Rect& bounds) const
{
Rect r;
vec2 lt( bounds.left, bounds.top );
vec2 rt( bounds.right, bounds.top );
vec2 lb( bounds.left, bounds.bottom );
vec2 rb( bounds.right, bounds.bottom );
lt = transform(lt);
rt = transform(rt);
lb = transform(lb);
rb = transform(rb);
r.left = floorf(min(lt[0], rt[0], lb[0], rb[0]) + 0.5f);
r.top = floorf(min(lt[1], rt[1], lb[1], rb[1]) + 0.5f);
r.right = floorf(max(lt[0], rt[0], lb[0], rb[0]) + 0.5f);
r.bottom = floorf(max(lt[1], rt[1], lb[1], rb[1]) + 0.5f);
return r;
}
Region Transform::transform(const Region& reg) const
{
Region out;
if (CC_UNLIKELY(transformed())) {
if (CC_LIKELY(preserveRects())) {
Region::const_iterator it = reg.begin();
Region::const_iterator const end = reg.end();
while (it != end) {
out.orSelf(transform(*it++));
}
} else {
out.set(transform(reg.bounds()));
}
} else {
int xpos = floorf(tx() + 0.5f);
int ypos = floorf(ty() + 0.5f);
out = reg.translate(xpos, ypos);
}
return out;
}
uint32_t Transform::type() const
{
if (mType & UNKNOWN_TYPE) {
// recompute what this transform is
const mat33& M(mMatrix);
const float a = M[0][0];
const float b = M[1][0];
const float c = M[0][1];
const float d = M[1][1];
const float x = M[2][0];
const float y = M[2][1];
bool scale = false;
uint32_t flags = ROT_0;
if (isZero(b) && isZero(c)) {
if (a<0) flags |= FLIP_H;
if (d<0) flags |= FLIP_V;
if (!absIsOne(a) || !absIsOne(d)) {
scale = true;
}
} else if (isZero(a) && isZero(d)) {
flags |= ROT_90;
if (b>0) flags |= FLIP_V;
if (c<0) flags |= FLIP_H;
if (!absIsOne(b) || !absIsOne(c)) {
scale = true;
}
} else {
// there is a skew component and/or a non 90 degrees rotation
flags = ROT_INVALID;
}
mType = flags << 8;
if (flags & ROT_INVALID) {
mType |= UNKNOWN;
} else {
if ((flags & ROT_90) || ((flags & ROT_180) == ROT_180))
mType |= ROTATE;
if (flags & FLIP_H)
mType ^= SCALE;
if (flags & FLIP_V)
mType ^= SCALE;
if (scale)
mType |= SCALE;
}
if (!isZero(x) || !isZero(y))
mType |= TRANSLATE;
}
return mType;
}
Transform Transform::inverse() const {
// our 3x3 matrix is always of the form of a 2x2 transformation
// followed by a translation: T*M, therefore:
// (T*M)^-1 = M^-1 * T^-1
Transform result;
if (mType <= TRANSLATE) {
// 1 0 0
// 0 1 0
// x y 1
result = *this;
result.mMatrix[2][0] = -result.mMatrix[2][0];
result.mMatrix[2][1] = -result.mMatrix[2][1];
} else {
// a c 0
// b d 0
// x y 1
const mat33& M(mMatrix);
const float a = M[0][0];
const float b = M[1][0];
const float c = M[0][1];
const float d = M[1][1];
const float x = M[2][0];
const float y = M[2][1];
const float idet = 1.0 / (a*d - b*c);
result.mMatrix[0][0] = d*idet;
result.mMatrix[0][1] = -c*idet;
result.mMatrix[1][0] = -b*idet;
result.mMatrix[1][1] = a*idet;
result.mType = mType;
vec2 T(-x, -y);
T = result.transform(T);
result.mMatrix[2][0] = T[0];
result.mMatrix[2][1] = T[1];
}
return result;
}
uint32_t Transform::getType() const {
return type() & 0xFF;
}
uint32_t Transform::getOrientation() const
{
return (type() >> 8) & 0xFF;
}
bool Transform::preserveRects() const
{
return (getOrientation() & ROT_INVALID) ? false : true;
}
void Transform::dump(const char* name) const
{
type(); // updates the type
String8 flags, type;
const mat33& m(mMatrix);
uint32_t orient = mType >> 8;
if (orient&ROT_INVALID) {
flags.append("ROT_INVALID ");
} else {
if (orient&ROT_90) {
flags.append("ROT_90 ");
} else {
flags.append("ROT_0 ");
}
if (orient&FLIP_V)
flags.append("FLIP_V ");
if (orient&FLIP_H)
flags.append("FLIP_H ");
}
if (!(mType&(SCALE|ROTATE|TRANSLATE)))
type.append("IDENTITY ");
if (mType&SCALE)
type.append("SCALE ");
if (mType&ROTATE)
type.append("ROTATE ");
if (mType&TRANSLATE)
type.append("TRANSLATE ");
ALOGD("%s 0x%08x (%s, %s)", name, mType, flags.string(), type.string());
ALOGD("%.4f %.4f %.4f", m[0][0], m[1][0], m[2][0]);
ALOGD("%.4f %.4f %.4f", m[0][1], m[1][1], m[2][1]);
ALOGD("%.4f %.4f %.4f", m[0][2], m[1][2], m[2][2]);
}
// ---------------------------------------------------------------------------
}; // namespace android