1edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project/* 2edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * Copyright (C) 2007 The Android Open Source Project 3edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * 4edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 5edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * you may not use this file except in compliance with the License. 6edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * You may obtain a copy of the License at 7edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * 8edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 9edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * 10edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 11edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 12edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * See the License for the specific language governing permissions and 14edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * limitations under the License. 15edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project */ 16edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 17eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian#include <math.h> 18edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 19eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian#include <cutils/compiler.h> 20eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian#include <utils/String8.h> 21eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian#include <ui/Region.h> 22edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 2397c602c5af5f3ffd69009bf496d86347b71a2b4cMathias Agopian#include "clz.h" 24edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#include "Transform.h" 25edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 26edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 27edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 28eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopiannamespace android { 29edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 30edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 31edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 32eda65400f5ae301e26c5f52287d831f063069ec2Mathias AgopianTransform::Transform() { 33eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian reset(); 34edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 35edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 36edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectTransform::Transform(const Transform& other) 37eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian : mMatrix(other.mMatrix), mType(other.mType) { 38edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 39edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 40eda65400f5ae301e26c5f52287d831f063069ec2Mathias AgopianTransform::Transform(uint32_t orientation) { 41eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian set(orientation, 0, 0); 4252e7200b6e020bba978c36e3a928493a3f2c8a92Chih-Chung Chang} 4352e7200b6e020bba978c36e3a928493a3f2c8a92Chih-Chung Chang 44edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectTransform::~Transform() { 45edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 46edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 47d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopianstatic const float EPSILON = 0.0f; 48eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 49eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopianbool Transform::isZero(float f) { 50d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian return fabs(f) <= EPSILON; 51eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian} 52eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 53d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopianbool Transform::absIsOne(float f) { 54d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian return isZero(fabs(f) - 1.0f); 55eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian} 56eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 57edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectTransform Transform::operator * (const Transform& rhs) const 58edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 59eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (CC_LIKELY(mType == IDENTITY)) 60edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return rhs; 61edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 62edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Transform r(*this); 63eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (rhs.mType == IDENTITY) 64eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian return r; 65eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 66eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian // TODO: we could use mType to optimize the matrix multiply 67eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const mat33& A(mMatrix); 68eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const mat33& B(rhs.mMatrix); 69eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mat33& D(r.mMatrix); 70eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian for (int i=0 ; i<3 ; i++) { 71eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float v0 = A[0][i]; 72eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float v1 = A[1][i]; 73eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float v2 = A[2][i]; 74eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian D[0][i] = v0*B[0][0] + v1*B[0][1] + v2*B[0][2]; 75eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian D[1][i] = v0*B[1][0] + v1*B[1][1] + v2*B[1][2]; 76eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian D[2][i] = v0*B[2][0] + v1*B[2][1] + v2*B[2][2]; 77eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 78edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project r.mType |= rhs.mType; 79edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 80eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian // TODO: we could recompute this value from r and rhs 81eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r.mType &= 0xFF; 82eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r.mType |= UNKNOWN_TYPE; 83edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return r; 84edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 85edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 86ff2ed70fa30f04b90dd1a2c06ec2319e157152d7Mathias Agopianconst vec3& Transform::operator [] (size_t i) const { 87ff2ed70fa30f04b90dd1a2c06ec2319e157152d7Mathias Agopian return mMatrix[i]; 88edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 89edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 90edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectbool Transform::transformed() const { 91eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian return type() > TRANSLATE; 92edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 93edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 9441b6aabf356d8a505da37b1d046bc9010028fe8bMathias Agopianfloat Transform::tx() const { 9541b6aabf356d8a505da37b1d046bc9010028fe8bMathias Agopian return mMatrix[2][0]; 96edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 97edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 9841b6aabf356d8a505da37b1d046bc9010028fe8bMathias Agopianfloat Transform::ty() const { 9941b6aabf356d8a505da37b1d046bc9010028fe8bMathias Agopian return mMatrix[2][1]; 100edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 101edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 102edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectvoid Transform::reset() { 103eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType = IDENTITY; 104eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian for(int i=0 ; i<3 ; i++) { 105eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian vec3& v(mMatrix[i]); 106eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian for (int j=0 ; j<3 ; j++) 107eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian v[j] = ((i==j) ? 1.0f : 0.0f); 108eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 109edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 110edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 111eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopianvoid Transform::set(float tx, float ty) 112edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 113eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mMatrix[2][0] = tx; 114eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mMatrix[2][1] = ty; 115eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mMatrix[2][2] = 1.0f; 116eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 117eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (isZero(tx) && isZero(ty)) { 118eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType &= ~TRANSLATE; 119eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } else { 120eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType |= TRANSLATE; 121eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 122edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 123edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 124eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopianvoid Transform::set(float a, float b, float c, float d) 1250d1318b974feba2e6ff13e36a1781343c2fce045Mathias Agopian{ 126eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mat33& M(mMatrix); 127eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian M[0][0] = a; M[1][0] = b; 128eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian M[0][1] = c; M[1][1] = d; 129eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian M[0][2] = 0; M[1][2] = 0; 130eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType = UNKNOWN_TYPE; 1310d1318b974feba2e6ff13e36a1781343c2fce045Mathias Agopian} 1320d1318b974feba2e6ff13e36a1781343c2fce045Mathias Agopian 133d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopianstatus_t Transform::set(uint32_t flags, float w, float h) 134edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 135d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (flags & ROT_INVALID) { 136d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian // that's not allowed! 137d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian reset(); 138d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian return BAD_VALUE; 139d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian } 140d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian 1410694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian Transform H, V, R; 142883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian if (flags & ROT_90) { 143883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian // w & h are inverted when rotating by 90 degrees 144883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian swap(w, h); 145883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian } 146883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian 147eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (flags & FLIP_H) { 1480694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian H.mType = (FLIP_H << 8) | SCALE; 1490694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian H.mType |= isZero(w) ? IDENTITY : TRANSLATE; 1500694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian mat33& M(H.mMatrix); 1510694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian M[0][0] = -1; 1520694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian M[2][0] = w; 153eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 154eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 155eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (flags & FLIP_V) { 1560694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian V.mType = (FLIP_V << 8) | SCALE; 1570694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian V.mType |= isZero(h) ? IDENTITY : TRANSLATE; 1580694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian mat33& M(V.mMatrix); 1590694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian M[1][1] = -1; 1600694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian M[2][1] = h; 161eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 162eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 1630694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian if (flags & ROT_90) { 164883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian const float original_w = h; 1650694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian R.mType = (ROT_90 << 8) | ROTATE; 166883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian R.mType |= isZero(original_w) ? IDENTITY : TRANSLATE; 1670694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian mat33& M(R.mMatrix); 168883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian M[0][0] = 0; M[1][0] =-1; M[2][0] = original_w; 1690694d0f3b3d016b9eedda13c447e8e7735a4a177Mathias Agopian M[0][1] = 1; M[1][1] = 0; 170eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 171eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 172883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian *this = (R*(H*V)); 173d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian return NO_ERROR; 174eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian} 175eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 176ff2ed70fa30f04b90dd1a2c06ec2319e157152d7Mathias Agopianvec2 Transform::transform(const vec2& v) const { 177eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian vec2 r; 178eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const mat33& M(mMatrix); 179eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r[0] = M[0][0]*v[0] + M[1][0]*v[1] + M[2][0]; 180eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r[1] = M[0][1]*v[0] + M[1][1]*v[1] + M[2][1]; 181eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian return r; 182edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 183edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 184ff2ed70fa30f04b90dd1a2c06ec2319e157152d7Mathias Agopianvec3 Transform::transform(const vec3& v) const { 185eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian vec3 r; 186eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const mat33& M(mMatrix); 187eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r[0] = M[0][0]*v[0] + M[1][0]*v[1] + M[2][0]*v[2]; 188eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r[1] = M[0][1]*v[0] + M[1][1]*v[1] + M[2][1]*v[2]; 189eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r[2] = M[0][2]*v[0] + M[1][2]*v[1] + M[2][2]*v[2]; 190eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian return r; 191eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian} 192eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 193ff2ed70fa30f04b90dd1a2c06ec2319e157152d7Mathias Agopianvec2 Transform::transform(int x, int y) const 194edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 195ff2ed70fa30f04b90dd1a2c06ec2319e157152d7Mathias Agopian return transform(vec2(x,y)); 196edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 197edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 198edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRect Transform::makeBounds(int w, int h) const 199edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 200eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian return transform( Rect(w, h) ); 201edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 202edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 203edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRect Transform::transform(const Rect& bounds) const 204edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 205edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Rect r; 206eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian vec2 lt( bounds.left, bounds.top ); 207eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian vec2 rt( bounds.right, bounds.top ); 208eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian vec2 lb( bounds.left, bounds.bottom ); 209eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian vec2 rb( bounds.right, bounds.bottom ); 210eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 211eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian lt = transform(lt); 212eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian rt = transform(rt); 213eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian lb = transform(lb); 214eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian rb = transform(rb); 215eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 216eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r.left = floorf(min(lt[0], rt[0], lb[0], rb[0]) + 0.5f); 217eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r.top = floorf(min(lt[1], rt[1], lb[1], rb[1]) + 0.5f); 218eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r.right = floorf(max(lt[0], rt[0], lb[0], rb[0]) + 0.5f); 219eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian r.bottom = floorf(max(lt[1], rt[1], lb[1], rb[1]) + 0.5f); 220eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 221edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return r; 222edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 223edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 224edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion Transform::transform(const Region& reg) const 225edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 226edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region out; 227eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (CC_UNLIKELY(transformed())) { 228eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (CC_LIKELY(preserveRects())) { 22920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region::const_iterator it = reg.begin(); 23020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region::const_iterator const end = reg.end(); 23120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian while (it != end) { 23220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian out.orSelf(transform(*it++)); 233edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 234edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else { 235edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project out.set(transform(reg.bounds())); 236edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 237edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else { 23841b6aabf356d8a505da37b1d046bc9010028fe8bMathias Agopian int xpos = floorf(tx() + 0.5f); 23941b6aabf356d8a505da37b1d046bc9010028fe8bMathias Agopian int ypos = floorf(ty() + 0.5f); 24041b6aabf356d8a505da37b1d046bc9010028fe8bMathias Agopian out = reg.translate(xpos, ypos); 241edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 242edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return out; 243edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 244edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 245eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopianuint32_t Transform::type() const 246edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 247eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (mType & UNKNOWN_TYPE) { 248eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian // recompute what this transform is 249eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 250eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const mat33& M(mMatrix); 251eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float a = M[0][0]; 252eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float b = M[1][0]; 253eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float c = M[0][1]; 254eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float d = M[1][1]; 255eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float x = M[2][0]; 256eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const float y = M[2][1]; 257eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 258eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian bool scale = false; 259eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian uint32_t flags = ROT_0; 260eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (isZero(b) && isZero(c)) { 261d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (a<0) flags |= FLIP_H; 262d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (d<0) flags |= FLIP_V; 263d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (!absIsOne(a) || !absIsOne(d)) { 264d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian scale = true; 265eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 266eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } else if (isZero(a) && isZero(d)) { 267d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian flags |= ROT_90; 268883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian if (b>0) flags |= FLIP_V; 269883dffaa0095ac9ac2be70915f620af9f429dc4bMathias Agopian if (c<0) flags |= FLIP_H; 270d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (!absIsOne(b) || !absIsOne(c)) { 271d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian scale = true; 272eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 273eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } else { 27429a367bb7c14c916e991a6a0028727bd06c1e16eMathias Agopian // there is a skew component and/or a non 90 degrees rotation 275eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian flags = ROT_INVALID; 276eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian } 277eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 278eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType = flags << 8; 279eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (flags & ROT_INVALID) { 280eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType |= UNKNOWN; 281edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else { 282eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if ((flags & ROT_90) || ((flags & ROT_180) == ROT_180)) 283eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType |= ROTATE; 284eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (flags & FLIP_H) 285eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType ^= SCALE; 286eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (flags & FLIP_V) 287eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType ^= SCALE; 288eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (scale) 289eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType |= SCALE; 290edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 291eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 292eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (!isZero(x) || !isZero(y)) 293eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian mType |= TRANSLATE; 294edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 295eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian return mType; 296eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian} 297eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 2983da1672acbe6a84f1d69f1e21096115c60826aeaMathias AgopianTransform Transform::inverse() const { 2993da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // our 3x3 matrix is always of the form of a 2x2 transformation 3003da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // followed by a translation: T*M, therefore: 3013da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // (T*M)^-1 = M^-1 * T^-1 3023da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian Transform result; 3033da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian if (mType <= TRANSLATE) { 3043da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // 1 0 x 3053da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // 0 1 y 3063da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // 0 0 1 3073da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian result = *this; 3083da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian result.mMatrix[2][0] = -result.mMatrix[2][0]; 3093da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian result.mMatrix[2][1] = -result.mMatrix[2][1]; 3103da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian } else { 3113da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // a c x 3123da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // b d y 3133da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian // 0 0 1 3143da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian const mat33& M(mMatrix); 3153da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian const float a = M[0][0]; 3163da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian const float b = M[1][0]; 3173da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian const float c = M[0][1]; 3183da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian const float d = M[1][1]; 3193da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian const float x = M[2][0]; 3203da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian const float y = M[2][1]; 3213da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian 3223da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian Transform R, T; 3233da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian const float idet = 1.0 / (a*d - b*c); 3243da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian R.mMatrix[0][0] = d*idet; R.mMatrix[0][1] = -c*idet; 3253da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian R.mMatrix[1][0] = -b*idet; R.mMatrix[1][1] = a*idet; 3263da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian R.mType = mType &= ~TRANSLATE; 3273da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian 3283da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian T.mMatrix[2][0] = -x; 3293da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian T.mMatrix[2][1] = -y; 3303da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian T.mType = TRANSLATE; 3313da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian result = R * T; 3323da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian } 3333da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian return result; 3343da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian} 3353da1672acbe6a84f1d69f1e21096115c60826aeaMathias Agopian 336eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopianuint32_t Transform::getType() const { 337eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian return type() & 0xFF; 338eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian} 339eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 340eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopianuint32_t Transform::getOrientation() const 341eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian{ 342eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian return (type() >> 8) & 0xFF; 343edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 344edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 345edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectbool Transform::preserveRects() const 346edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 347ab7c13f96a3c883fb4c93749c2e6c68155d3ad95Mathias Agopian return (getOrientation() & ROT_INVALID) ? false : true; 348eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian} 349eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 350eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopianvoid Transform::dump(const char* name) const 351eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian{ 352eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian type(); // updates the type 353eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 354eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian String8 flags, type; 355eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian const mat33& m(mMatrix); 356eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian uint32_t orient = mType >> 8; 357eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 358d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (orient&ROT_INVALID) { 359eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian flags.append("ROT_INVALID "); 360d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian } else { 361d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (orient&ROT_90) { 362d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian flags.append("ROT_90 "); 363d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian } else { 364d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian flags.append("ROT_0 "); 365d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian } 366d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (orient&FLIP_V) 367d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian flags.append("FLIP_V "); 368d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (orient&FLIP_H) 369d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian flags.append("FLIP_H "); 370d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian } 371eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 372d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian if (!(mType&(SCALE|ROTATE|TRANSLATE))) 373d12965934712ed0b9c1a264a6934dc0dad839ffdMathias Agopian type.append("IDENTITY "); 374eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (mType&SCALE) 375eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian type.append("SCALE "); 376eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (mType&ROTATE) 377eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian type.append("ROTATE "); 378eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian if (mType&TRANSLATE) 379eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian type.append("TRANSLATE "); 380eda65400f5ae301e26c5f52287d831f063069ec2Mathias Agopian 3819d4536835248525f32f1504a3d28d5bbfa0a2910Steve Block ALOGD("%s 0x%08x (%s, %s)", name, mType, flags.string(), type.string()); 3829d4536835248525f32f1504a3d28d5bbfa0a2910Steve Block ALOGD("%.4f %.4f %.4f", m[0][0], m[1][0], m[2][0]); 3839d4536835248525f32f1504a3d28d5bbfa0a2910Steve Block ALOGD("%.4f %.4f %.4f", m[0][1], m[1][1], m[2][1]); 3849d4536835248525f32f1504a3d28d5bbfa0a2910Steve Block ALOGD("%.4f %.4f %.4f", m[0][2], m[1][2], m[2][2]); 385edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 386edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 387edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 388edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 389edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project}; // namespace android 390