108ae317c21ec3086b5017672bba87420cc38a407Romain Guy/* 208ae317c21ec3086b5017672bba87420cc38a407Romain Guy * Copyright (C) 2010 The Android Open Source Project 308ae317c21ec3086b5017672bba87420cc38a407Romain Guy * 408ae317c21ec3086b5017672bba87420cc38a407Romain Guy * Licensed under the Apache License, Version 2.0 (the "License"); 508ae317c21ec3086b5017672bba87420cc38a407Romain Guy * you may not use this file except in compliance with the License. 608ae317c21ec3086b5017672bba87420cc38a407Romain Guy * You may obtain a copy of the License at 708ae317c21ec3086b5017672bba87420cc38a407Romain Guy * 808ae317c21ec3086b5017672bba87420cc38a407Romain Guy * http://www.apache.org/licenses/LICENSE-2.0 908ae317c21ec3086b5017672bba87420cc38a407Romain Guy * 1008ae317c21ec3086b5017672bba87420cc38a407Romain Guy * Unless required by applicable law or agreed to in writing, software 1108ae317c21ec3086b5017672bba87420cc38a407Romain Guy * distributed under the License is distributed on an "AS IS" BASIS, 1208ae317c21ec3086b5017672bba87420cc38a407Romain Guy * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1308ae317c21ec3086b5017672bba87420cc38a407Romain Guy * See the License for the specific language governing permissions and 1408ae317c21ec3086b5017672bba87420cc38a407Romain Guy * limitations under the License. 1508ae317c21ec3086b5017672bba87420cc38a407Romain Guy */ 1608ae317c21ec3086b5017672bba87420cc38a407Romain Guy 1708ae317c21ec3086b5017672bba87420cc38a407Romain Guy#include <math.h> 1808ae317c21ec3086b5017672bba87420cc38a407Romain Guy#include <stdlib.h> 193e168335b3422008908ac6973bb36078fd979f35Romain Guy#include <string.h> 2008ae317c21ec3086b5017672bba87420cc38a407Romain Guy 2108ae317c21ec3086b5017672bba87420cc38a407Romain Guy#include <utils/Log.h> 2208ae317c21ec3086b5017672bba87420cc38a407Romain Guy 23f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy#include <SkMatrix.h> 24f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 2585bf02fc16784d935fb9eebfa9cb20fe46ff7951Romain Guy#include "Matrix.h" 2608ae317c21ec3086b5017672bba87420cc38a407Romain Guy 2708ae317c21ec3086b5017672bba87420cc38a407Romain Guynamespace android { 289d5316e3f56d138504565ff311145ac01621dff4Romain Guynamespace uirenderer { 2908ae317c21ec3086b5017672bba87420cc38a407Romain Guy 308ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy/////////////////////////////////////////////////////////////////////////////// 318ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy// Defines 328ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy/////////////////////////////////////////////////////////////////////////////// 338ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 348ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guystatic const float EPSILON = 0.0000001f; 358ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 368ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy/////////////////////////////////////////////////////////////////////////////// 378ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy// Matrix 388ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy/////////////////////////////////////////////////////////////////////////////// 398ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 40c74f45a334f0e3725c23cdd270cbcb0efac4ea75Romain Guyconst Matrix4& Matrix4::identity() { 41c74f45a334f0e3725c23cdd270cbcb0efac4ea75Romain Guy static Matrix4 sIdentity; 42c74f45a334f0e3725c23cdd270cbcb0efac4ea75Romain Guy return sIdentity; 43c74f45a334f0e3725c23cdd270cbcb0efac4ea75Romain Guy} 44c74f45a334f0e3725c23cdd270cbcb0efac4ea75Romain Guy 4508ae317c21ec3086b5017672bba87420cc38a407Romain Guyvoid Matrix4::loadIdentity() { 46af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleX] = 1.0f; 47af28b514964861d81b48902f942f706050936d38Romain Guy data[kSkewY] = 0.0f; 48af28b514964861d81b48902f942f706050936d38Romain Guy data[2] = 0.0f; 49af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective0] = 0.0f; 50af28b514964861d81b48902f942f706050936d38Romain Guy 51af28b514964861d81b48902f942f706050936d38Romain Guy data[kSkewX] = 0.0f; 52af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleY] = 1.0f; 53af28b514964861d81b48902f942f706050936d38Romain Guy data[6] = 0.0f; 54af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective1] = 0.0f; 55af28b514964861d81b48902f942f706050936d38Romain Guy 56af28b514964861d81b48902f942f706050936d38Romain Guy data[8] = 0.0f; 57af28b514964861d81b48902f942f706050936d38Romain Guy data[9] = 0.0f; 58af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleZ] = 1.0f; 59af28b514964861d81b48902f942f706050936d38Romain Guy data[11] = 0.0f; 60af28b514964861d81b48902f942f706050936d38Romain Guy 61af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateX] = 0.0f; 62af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateY] = 0.0f; 63af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateZ] = 0.0f; 64af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective2] = 1.0f; 65af28b514964861d81b48902f942f706050936d38Romain Guy 668ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeIdentity | kTypeRectToRect; 678ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy} 688ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 698ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guystatic bool isZero(float f) { 708ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy return fabs(f) <= EPSILON; 718ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy} 728ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 73f6bed4f12a2c975678fc0bdea15054ab169aafb5Romain Guyuint8_t Matrix4::getType() const { 748ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if (mType & kTypeUnknown) { 758ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeIdentity; 768ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 778ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if (data[kPerspective0] != 0.0f || data[kPerspective1] != 0.0f || 788ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy data[kPerspective2] != 1.0f) { 798ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType |= kTypePerspective; 808ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy } 818ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 828ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if (data[kTranslateX] != 0.0f || data[kTranslateY] != 0.0f) { 838ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType |= kTypeTranslate; 848ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy } 858ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 868ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy float m00 = data[kScaleX]; 878ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy float m01 = data[kSkewX]; 888ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy float m10 = data[kSkewY]; 898ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy float m11 = data[kScaleY]; 90f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik float m32 = data[kTranslateZ]; 918ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 92f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik if (m01 != 0.0f || m10 != 0.0f || m32 != 0.0f) { 938ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType |= kTypeAffine; 948ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy } 958ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 968ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if (m00 != 1.0f || m11 != 1.0f) { 978ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType |= kTypeScale; 988ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy } 998ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 1008ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // The following section determines whether the matrix will preserve 1018ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // rectangles. For instance, a rectangle transformed by a pure 1028ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // translation matrix will result in a rectangle. A rectangle 1038ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // transformed by a 45 degrees rotation matrix is not a rectangle. 1048ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // If the matrix has a perspective component then we already know 1058ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // it doesn't preserve rectangles. 1068ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if (!(mType & kTypePerspective)) { 1078ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if ((isZero(m00) && isZero(m11) && !isZero(m01) && !isZero(m10)) || 1088ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy (isZero(m01) && isZero(m10) && !isZero(m00) && !isZero(m11))) { 1098ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType |= kTypeRectToRect; 1108ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy } 1118ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy } 1128ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy } 1138ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy return mType; 1148ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy} 1158ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 116f6bed4f12a2c975678fc0bdea15054ab169aafb5Romain Guyuint8_t Matrix4::getGeometryType() const { 1178ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy return getType() & sGeometryMask; 1188ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy} 1198ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 1208ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guybool Matrix4::rectToRect() const { 1218ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy return getType() & kTypeRectToRect; 12208ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 12308ae317c21ec3086b5017672bba87420cc38a407Romain Guy 124d965bc5823d878a3fd056b8a95fb4eb578ed3fe4Chris Craikbool Matrix4::positiveScale() const { 125996fe656340ede058a6f0e6b18f9ec525ddb4e27Chris Craik return (data[kScaleX] > 0.0f && data[kScaleY] > 0.0f); 126d965bc5823d878a3fd056b8a95fb4eb578ed3fe4Chris Craik} 127d965bc5823d878a3fd056b8a95fb4eb578ed3fe4Chris Craik 128710f46d9d6a5bf9ea1c1833384caf61e1934124fChris Craikbool Matrix4::changesBounds() const { 1298ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy return getType() & (kTypeScale | kTypeAffine | kTypePerspective); 130e8cb9c14309b0f01c0159efdf9a7198f44a62642Romain Guy} 131e8cb9c14309b0f01c0159efdf9a7198f44a62642Romain Guy 132710f46d9d6a5bf9ea1c1833384caf61e1934124fChris Craikbool Matrix4::isPureTranslate() const { 133f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik // NOTE: temporary hack to workaround ignoreTransform behavior with Z values 134f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik // TODO: separate this into isPure2dTranslate vs isPure3dTranslate 135f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik return getGeometryType() <= kTypeTranslate && (data[kTranslateZ] == 0.0f); 1366620c6d413f972819fada92b574f0fa9e96d36c1Romain Guy} 1376620c6d413f972819fada92b574f0fa9e96d36c1Romain Guy 138710f46d9d6a5bf9ea1c1833384caf61e1934124fChris Craikbool Matrix4::isSimple() const { 139f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik return getGeometryType() <= (kTypeScale | kTypeTranslate) && (data[kTranslateZ] == 0.0f); 140181d0a6ccedee03789919d53c46540a8df751896Romain Guy} 141181d0a6ccedee03789919d53c46540a8df751896Romain Guy 142710f46d9d6a5bf9ea1c1833384caf61e1934124fChris Craikbool Matrix4::isIdentity() const { 1438ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy return getGeometryType() == kTypeIdentity; 144302a9df1d50373c82923bb84ff665dfce584fb22Romain Guy} 145302a9df1d50373c82923bb84ff665dfce584fb22Romain Guy 146a3dc55f83ab583e0a66b893c71b849afa046770aRomain Guybool Matrix4::isPerspective() const { 1478ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy return getType() & kTypePerspective; 148a3dc55f83ab583e0a66b893c71b849afa046770aRomain Guy} 149a3dc55f83ab583e0a66b893c71b849afa046770aRomain Guy 15008ae317c21ec3086b5017672bba87420cc38a407Romain Guyvoid Matrix4::load(const float* v) { 1517ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy memcpy(data, v, sizeof(data)); 1528ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeUnknown; 15308ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 15408ae317c21ec3086b5017672bba87420cc38a407Romain Guy 155f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guyvoid Matrix4::load(const SkMatrix& v) { 1567ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy memset(data, 0, sizeof(data)); 157f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 158af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleX] = v[SkMatrix::kMScaleX]; 159af28b514964861d81b48902f942f706050936d38Romain Guy data[kSkewX] = v[SkMatrix::kMSkewX]; 160af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateX] = v[SkMatrix::kMTransX]; 161f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 162af28b514964861d81b48902f942f706050936d38Romain Guy data[kSkewY] = v[SkMatrix::kMSkewY]; 163af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleY] = v[SkMatrix::kMScaleY]; 164af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateY] = v[SkMatrix::kMTransY]; 165f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 166af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective0] = v[SkMatrix::kMPersp0]; 167af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective1] = v[SkMatrix::kMPersp1]; 168af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective2] = v[SkMatrix::kMPersp2]; 169f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 170af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleZ] = 1.0f; 171af28b514964861d81b48902f942f706050936d38Romain Guy 1728ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // NOTE: The flags are compatible between SkMatrix and this class. 1738ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // However, SkMatrix::getType() does not return the flag 1748ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // kRectStaysRect. The return value is masked with 0xF 1758ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy // so we need the extra rectStaysRect() check 1768ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = v.getType(); 1778ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if (v.rectStaysRect()) { 1788ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType |= kTypeRectToRect; 1798ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy } 180f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy} 181f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 182f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guyvoid Matrix4::copyTo(SkMatrix& v) const { 1837ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy v.reset(); 184f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 185af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMScaleX, data[kScaleX]); 186af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMSkewX, data[kSkewX]); 187af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMTransX, data[kTranslateX]); 188f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 189af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMSkewY, data[kSkewY]); 190af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMScaleY, data[kScaleY]); 191af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMTransY, data[kTranslateY]); 192f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 193af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMPersp0, data[kPerspective0]); 194af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMPersp1, data[kPerspective1]); 195af28b514964861d81b48902f942f706050936d38Romain Guy v.set(SkMatrix::kMPersp2, data[kPerspective2]); 196f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy} 197f6a11b8a9e25ff9861bbba19251bea84d8a5daf2Romain Guy 198079ba2c85b15e882629b8d188f5fbdb42f7f8eeaRomain Guyvoid Matrix4::loadInverse(const Matrix4& v) { 199e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy // Fast case for common translation matrices 200e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy if (v.isPureTranslate()) { 201e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy // Reset the matrix 202e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy // Unnamed fields are never written to except by 203e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy // loadIdentity(), they don't need to be reset 204e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kScaleX] = 1.0f; 205e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kSkewX] = 0.0f; 206e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy 207e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kScaleY] = 1.0f; 208e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kSkewY] = 0.0f; 209e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy 210e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kScaleZ] = 1.0f; 211e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy 212e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kPerspective0] = 0.0f; 213e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kPerspective1] = 0.0f; 214e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kPerspective2] = 1.0f; 215e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy 216e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy // No need to deal with kTranslateZ because isPureTranslate() 217e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy // only returns true when the kTranslateZ component is 0 218e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kTranslateX] = -v.data[kTranslateX]; 219e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kTranslateY] = -v.data[kTranslateY]; 220e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy data[kTranslateZ] = 0.0f; 221e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy 222e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy // A "pure translate" matrix can be identity or translation 223e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy mType = v.getType(); 224e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy return; 225e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy } 226e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy 227079ba2c85b15e882629b8d188f5fbdb42f7f8eeaRomain Guy double scale = 1.0 / 228af28b514964861d81b48902f942f706050936d38Romain Guy (v.data[kScaleX] * ((double) v.data[kScaleY] * v.data[kPerspective2] - 229af28b514964861d81b48902f942f706050936d38Romain Guy (double) v.data[kTranslateY] * v.data[kPerspective1]) + 230af28b514964861d81b48902f942f706050936d38Romain Guy v.data[kSkewX] * ((double) v.data[kTranslateY] * v.data[kPerspective0] - 231af28b514964861d81b48902f942f706050936d38Romain Guy (double) v.data[kSkewY] * v.data[kPerspective2]) + 232af28b514964861d81b48902f942f706050936d38Romain Guy v.data[kTranslateX] * ((double) v.data[kSkewY] * v.data[kPerspective1] - 233af28b514964861d81b48902f942f706050936d38Romain Guy (double) v.data[kScaleY] * v.data[kPerspective0])); 234af28b514964861d81b48902f942f706050936d38Romain Guy 235af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleX] = (v.data[kScaleY] * v.data[kPerspective2] - 236e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy v.data[kTranslateY] * v.data[kPerspective1]) * scale; 237af28b514964861d81b48902f942f706050936d38Romain Guy data[kSkewX] = (v.data[kTranslateX] * v.data[kPerspective1] - 238af28b514964861d81b48902f942f706050936d38Romain Guy v.data[kSkewX] * v.data[kPerspective2]) * scale; 239af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateX] = (v.data[kSkewX] * v.data[kTranslateY] - 240e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy v.data[kTranslateX] * v.data[kScaleY]) * scale; 241af28b514964861d81b48902f942f706050936d38Romain Guy 242af28b514964861d81b48902f942f706050936d38Romain Guy data[kSkewY] = (v.data[kTranslateY] * v.data[kPerspective0] - 243af28b514964861d81b48902f942f706050936d38Romain Guy v.data[kSkewY] * v.data[kPerspective2]) * scale; 244af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleY] = (v.data[kScaleX] * v.data[kPerspective2] - 245e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy v.data[kTranslateX] * v.data[kPerspective0]) * scale; 246af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateY] = (v.data[kTranslateX] * v.data[kSkewY] - 247e4998e1ea93253c177f2358dc37c39d117b2f6c4Romain Guy v.data[kScaleX] * v.data[kTranslateY]) * scale; 248af28b514964861d81b48902f942f706050936d38Romain Guy 249af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective0] = (v.data[kSkewY] * v.data[kPerspective1] - 250af28b514964861d81b48902f942f706050936d38Romain Guy v.data[kScaleY] * v.data[kPerspective0]) * scale; 251af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective1] = (v.data[kSkewX] * v.data[kPerspective0] - 252af28b514964861d81b48902f942f706050936d38Romain Guy v.data[kScaleX] * v.data[kPerspective1]) * scale; 253af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective2] = (v.data[kScaleX] * v.data[kScaleY] - 254af28b514964861d81b48902f942f706050936d38Romain Guy v.data[kSkewX] * v.data[kSkewY]) * scale; 255af28b514964861d81b48902f942f706050936d38Romain Guy 2568ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeUnknown; 257079ba2c85b15e882629b8d188f5fbdb42f7f8eeaRomain Guy} 258079ba2c85b15e882629b8d188f5fbdb42f7f8eeaRomain Guy 25908ae317c21ec3086b5017672bba87420cc38a407Romain Guyvoid Matrix4::copyTo(float* v) const { 2607ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy memcpy(v, data, sizeof(data)); 26108ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 26208ae317c21ec3086b5017672bba87420cc38a407Romain Guy 263624234f69b2a4781d24f3e4c6ae6450729e38397Romain Guyfloat Matrix4::getTranslateX() const { 264af28b514964861d81b48902f942f706050936d38Romain Guy return data[kTranslateX]; 265bd6b79b40247aea7bfe13d0831c6c0472df6c636Romain Guy} 266bd6b79b40247aea7bfe13d0831c6c0472df6c636Romain Guy 267624234f69b2a4781d24f3e4c6ae6450729e38397Romain Guyfloat Matrix4::getTranslateY() const { 268af28b514964861d81b48902f942f706050936d38Romain Guy return data[kTranslateY]; 269bd6b79b40247aea7bfe13d0831c6c0472df6c636Romain Guy} 270bd6b79b40247aea7bfe13d0831c6c0472df6c636Romain Guy 271ddb80bebb0776e6d852aab6e8bba5d5591847a55Romain Guyvoid Matrix4::multiply(float v) { 272ddb80bebb0776e6d852aab6e8bba5d5591847a55Romain Guy for (int i = 0; i < 16; i++) { 273ddb80bebb0776e6d852aab6e8bba5d5591847a55Romain Guy data[i] *= v; 274ddb80bebb0776e6d852aab6e8bba5d5591847a55Romain Guy } 2758ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeUnknown; 276ddb80bebb0776e6d852aab6e8bba5d5591847a55Romain Guy} 277ddb80bebb0776e6d852aab6e8bba5d5591847a55Romain Guy 27808ae317c21ec3086b5017672bba87420cc38a407Romain Guyvoid Matrix4::loadTranslate(float x, float y, float z) { 2797ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy loadIdentity(); 280302a9df1d50373c82923bb84ff665dfce584fb22Romain Guy 281af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateX] = x; 282af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateY] = y; 283af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateZ] = z; 284302a9df1d50373c82923bb84ff665dfce584fb22Romain Guy 2858ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeTranslate | kTypeRectToRect; 28608ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 28708ae317c21ec3086b5017672bba87420cc38a407Romain Guy 28808ae317c21ec3086b5017672bba87420cc38a407Romain Guyvoid Matrix4::loadScale(float sx, float sy, float sz) { 2897ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy loadIdentity(); 290302a9df1d50373c82923bb84ff665dfce584fb22Romain Guy 291af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleX] = sx; 292af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleY] = sy; 293af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleZ] = sz; 294302a9df1d50373c82923bb84ff665dfce584fb22Romain Guy 2958ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeScale | kTypeRectToRect; 29608ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 29708ae317c21ec3086b5017672bba87420cc38a407Romain Guy 298807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guyvoid Matrix4::loadSkew(float sx, float sy) { 299807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy loadIdentity(); 300807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy 301807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kScaleX] = 1.0f; 302807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kSkewX] = sx; 303807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kTranslateX] = 0.0f; 304807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy 305807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kSkewY] = sy; 306807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kScaleY] = 1.0f; 307807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kTranslateY] = 0.0f; 308807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy 309807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kPerspective0] = 0.0f; 310807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kPerspective1] = 0.0f; 311807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy data[kPerspective2] = 1.0f; 312807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy 3138ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeUnknown; 3148ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy} 3158ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 3168ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guyvoid Matrix4::loadRotate(float angle) { 3178ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy angle *= float(M_PI / 180.0f); 3188ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy float c = cosf(angle); 3198ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy float s = sinf(angle); 3208ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 3218ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy loadIdentity(); 3228ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 3238ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy data[kScaleX] = c; 3248ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy data[kSkewX] = -s; 3258ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 3268ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy data[kSkewY] = s; 3278ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy data[kScaleY] = c; 3288ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy 3298ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeUnknown; 330807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy} 331807daf7df615b60ce6fc41355aabe3aa353cebabRomain Guy 33208ae317c21ec3086b5017672bba87420cc38a407Romain Guyvoid Matrix4::loadRotate(float angle, float x, float y, float z) { 333af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective0] = 0.0f; 334af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective1] = 0.0f; 335af28b514964861d81b48902f942f706050936d38Romain Guy data[11] = 0.0f; 336af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateX] = 0.0f; 337af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateY] = 0.0f; 338af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateZ] = 0.0f; 339af28b514964861d81b48902f942f706050936d38Romain Guy data[kPerspective2] = 1.0f; 3407ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy 3417ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy angle *= float(M_PI / 180.0f); 3427ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy float c = cosf(angle); 3437ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy float s = sinf(angle); 3447ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy 3457ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy const float length = sqrtf(x * x + y * y + z * z); 346889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy float recipLen = 1.0f / length; 347889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy x *= recipLen; 348889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy y *= recipLen; 349889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy z *= recipLen; 350889f8d1403761d5668115ced6cbb3f767cfe966dRomain Guy 3517ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy const float nc = 1.0f - c; 3527ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy const float xy = x * y; 3537ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy const float yz = y * z; 3547ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy const float zx = z * x; 3557ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy const float xs = x * s; 3567ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy const float ys = y * s; 3577ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy const float zs = z * s; 3587ae7ac48aa2b53453c9805075171ecd5bcafd7deRomain Guy 359af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleX] = x * x * nc + c; 360af28b514964861d81b48902f942f706050936d38Romain Guy data[kSkewX] = xy * nc - zs; 361af28b514964861d81b48902f942f706050936d38Romain Guy data[8] = zx * nc + ys; 362af28b514964861d81b48902f942f706050936d38Romain Guy data[kSkewY] = xy * nc + zs; 363af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleY] = y * y * nc + c; 364af28b514964861d81b48902f942f706050936d38Romain Guy data[9] = yz * nc - xs; 365af28b514964861d81b48902f942f706050936d38Romain Guy data[2] = zx * nc - ys; 366af28b514964861d81b48902f942f706050936d38Romain Guy data[6] = yz * nc + xs; 367af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleZ] = z * z * nc + c; 368af28b514964861d81b48902f942f706050936d38Romain Guy 3698ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeUnknown; 37008ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 37108ae317c21ec3086b5017672bba87420cc38a407Romain Guy 37208ae317c21ec3086b5017672bba87420cc38a407Romain Guyvoid Matrix4::loadMultiply(const Matrix4& u, const Matrix4& v) { 37308ae317c21ec3086b5017672bba87420cc38a407Romain Guy for (int i = 0 ; i < 4 ; i++) { 37408ae317c21ec3086b5017672bba87420cc38a407Romain Guy float x = 0; 37508ae317c21ec3086b5017672bba87420cc38a407Romain Guy float y = 0; 37608ae317c21ec3086b5017672bba87420cc38a407Romain Guy float z = 0; 37708ae317c21ec3086b5017672bba87420cc38a407Romain Guy float w = 0; 37808ae317c21ec3086b5017672bba87420cc38a407Romain Guy 37908ae317c21ec3086b5017672bba87420cc38a407Romain Guy for (int j = 0 ; j < 4 ; j++) { 380c7d53494f1fbd9f9d74af89053ff9fdb1ccbac6cRomain Guy const float e = v.get(i, j); 38108ae317c21ec3086b5017672bba87420cc38a407Romain Guy x += u.get(j, 0) * e; 38208ae317c21ec3086b5017672bba87420cc38a407Romain Guy y += u.get(j, 1) * e; 38308ae317c21ec3086b5017672bba87420cc38a407Romain Guy z += u.get(j, 2) * e; 38408ae317c21ec3086b5017672bba87420cc38a407Romain Guy w += u.get(j, 3) * e; 38508ae317c21ec3086b5017672bba87420cc38a407Romain Guy } 38608ae317c21ec3086b5017672bba87420cc38a407Romain Guy 38708ae317c21ec3086b5017672bba87420cc38a407Romain Guy set(i, 0, x); 38808ae317c21ec3086b5017672bba87420cc38a407Romain Guy set(i, 1, y); 38908ae317c21ec3086b5017672bba87420cc38a407Romain Guy set(i, 2, z); 39008ae317c21ec3086b5017672bba87420cc38a407Romain Guy set(i, 3, w); 39108ae317c21ec3086b5017672bba87420cc38a407Romain Guy } 392af28b514964861d81b48902f942f706050936d38Romain Guy 3938ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeUnknown; 39408ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 39508ae317c21ec3086b5017672bba87420cc38a407Romain Guy 39608ae317c21ec3086b5017672bba87420cc38a407Romain Guyvoid Matrix4::loadOrtho(float left, float right, float bottom, float top, float near, float far) { 39708ae317c21ec3086b5017672bba87420cc38a407Romain Guy loadIdentity(); 398302a9df1d50373c82923bb84ff665dfce584fb22Romain Guy 399af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleX] = 2.0f / (right - left); 400af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleY] = 2.0f / (top - bottom); 401af28b514964861d81b48902f942f706050936d38Romain Guy data[kScaleZ] = -2.0f / (far - near); 402af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateX] = -(right + left) / (right - left); 403af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateY] = -(top + bottom) / (top - bottom); 404af28b514964861d81b48902f942f706050936d38Romain Guy data[kTranslateZ] = -(far + near) / (far - near); 405302a9df1d50373c82923bb84ff665dfce584fb22Romain Guy 4068ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy mType = kTypeTranslate | kTypeScale | kTypeRectToRect; 40708ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 40808ae317c21ec3086b5017672bba87420cc38a407Romain Guy 409b79a3e301a8d89b9e1b1f6f3d7fd6aa56610a6f0Chris Craikfloat Matrix4::mapZ(const Vector3& orig) const { 410b79a3e301a8d89b9e1b1f6f3d7fd6aa56610a6f0Chris Craik // duplicates logic for mapPoint3d's z coordinate 411b79a3e301a8d89b9e1b1f6f3d7fd6aa56610a6f0Chris Craik return orig.x * data[2] + orig.y * data[6] + orig.z * data[kScaleZ] + data[kTranslateZ]; 412b79a3e301a8d89b9e1b1f6f3d7fd6aa56610a6f0Chris Craik} 413b79a3e301a8d89b9e1b1f6f3d7fd6aa56610a6f0Chris Craik 414f57776b2d195f0937906eb88b777bb55ccc36967Chris Craikvoid Matrix4::mapPoint3d(Vector3& vec) const { 415f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik //TODO: optimize simple case 416b79a3e301a8d89b9e1b1f6f3d7fd6aa56610a6f0Chris Craik const Vector3 orig(vec); 417f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik vec.x = orig.x * data[kScaleX] + orig.y * data[kSkewX] + orig.z * data[8] + data[kTranslateX]; 418f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik vec.y = orig.x * data[kSkewY] + orig.y * data[kScaleY] + orig.z * data[9] + data[kTranslateY]; 419f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik vec.z = orig.x * data[2] + orig.y * data[6] + orig.z * data[kScaleZ] + data[kTranslateZ]; 420f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik} 421f57776b2d195f0937906eb88b777bb55ccc36967Chris Craik 4220ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy#define MUL_ADD_STORE(a, b, c) a = (a) * (b) + (c) 4230ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy 4240ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guyvoid Matrix4::mapPoint(float& x, float& y) const { 4258ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if (isSimple()) { 4260ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy MUL_ADD_STORE(x, data[kScaleX], data[kTranslateX]); 4270ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy MUL_ADD_STORE(y, data[kScaleY], data[kTranslateY]); 4280ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy return; 4290ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy } 4300ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy 4310ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy float dx = x * data[kScaleX] + y * data[kSkewX] + data[kTranslateX]; 4320ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy float dy = x * data[kSkewY] + y * data[kScaleY] + data[kTranslateY]; 4330ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy float dz = x * data[kPerspective0] + y * data[kPerspective1] + data[kPerspective2]; 4340ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy if (dz) dz = 1.0f / dz; 4350ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy 4360ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy x = dx * dz; 4370ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy y = dy * dz; 4380ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy} 4390ba681bce12d522c5575dfccb5a6ca12f0fba746Romain Guy 440034a10bf216cdef251928edf72d93668d81515f8Chris Craik/** 441034a10bf216cdef251928edf72d93668d81515f8Chris Craik * Set the contents of the rect to be the bounding rect around each of the corners, mapped by the 442034a10bf216cdef251928edf72d93668d81515f8Chris Craik * matrix. 443034a10bf216cdef251928edf72d93668d81515f8Chris Craik * 444034a10bf216cdef251928edf72d93668d81515f8Chris Craik * NOTE: an empty rect to an arbitrary matrix isn't guaranteed to have an empty output, since that's 445034a10bf216cdef251928edf72d93668d81515f8Chris Craik * important for conservative bounds estimation (e.g. rotate45Matrix.mapRect of Rect(0, 10) should 446034a10bf216cdef251928edf72d93668d81515f8Chris Craik * result in non-empty. 447034a10bf216cdef251928edf72d93668d81515f8Chris Craik */ 4489d5316e3f56d138504565ff311145ac01621dff4Romain Guyvoid Matrix4::mapRect(Rect& r) const { 449034a10bf216cdef251928edf72d93668d81515f8Chris Craik if (isIdentity()) return; 450a447d29c65fb811cd184775a3476101a1cede929John Reck 4518ce00301a023eecaeb8891ce906f67b513ebb42aRomain Guy if (isSimple()) { 452af28b514964861d81b48902f942f706050936d38Romain Guy MUL_ADD_STORE(r.left, data[kScaleX], data[kTranslateX]); 453af28b514964861d81b48902f942f706050936d38Romain Guy MUL_ADD_STORE(r.right, data[kScaleX], data[kTranslateX]); 454af28b514964861d81b48902f942f706050936d38Romain Guy MUL_ADD_STORE(r.top, data[kScaleY], data[kTranslateY]); 455af28b514964861d81b48902f942f706050936d38Romain Guy MUL_ADD_STORE(r.bottom, data[kScaleY], data[kTranslateY]); 4565b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy 4575b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy if (r.left > r.right) { 4585b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy float x = r.left; 4595b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy r.left = r.right; 4605b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy r.right = x; 4615b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy } 4625b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy 4635b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy if (r.top > r.bottom) { 4645b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy float y = r.top; 4655b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy r.top = r.bottom; 4665b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy r.bottom = y; 4675b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy } 4685b3b35296e8b2c8d3f07d32bb645d5414db41a1dRomain Guy 469af28b514964861d81b48902f942f706050936d38Romain Guy return; 470af28b514964861d81b48902f942f706050936d38Romain Guy } 471af28b514964861d81b48902f942f706050936d38Romain Guy 472af28b514964861d81b48902f942f706050936d38Romain Guy float vertices[] = { 4731d83e1981c8b89da93dff37a4f8b2b1ad8480b44Romain Guy r.left, r.top, 4741d83e1981c8b89da93dff37a4f8b2b1ad8480b44Romain Guy r.right, r.top, 4751d83e1981c8b89da93dff37a4f8b2b1ad8480b44Romain Guy r.right, r.bottom, 4761d83e1981c8b89da93dff37a4f8b2b1ad8480b44Romain Guy r.left, r.bottom 477af28b514964861d81b48902f942f706050936d38Romain Guy }; 478af28b514964861d81b48902f942f706050936d38Romain Guy 479af28b514964861d81b48902f942f706050936d38Romain Guy float x, y, z; 4809d5316e3f56d138504565ff311145ac01621dff4Romain Guy 481af28b514964861d81b48902f942f706050936d38Romain Guy for (int i = 0; i < 8; i+= 2) { 482af28b514964861d81b48902f942f706050936d38Romain Guy float px = vertices[i]; 483af28b514964861d81b48902f942f706050936d38Romain Guy float py = vertices[i + 1]; 4849d5316e3f56d138504565ff311145ac01621dff4Romain Guy 485af28b514964861d81b48902f942f706050936d38Romain Guy x = px * data[kScaleX] + py * data[kSkewX] + data[kTranslateX]; 486af28b514964861d81b48902f942f706050936d38Romain Guy y = px * data[kSkewY] + py * data[kScaleY] + data[kTranslateY]; 487af28b514964861d81b48902f942f706050936d38Romain Guy z = px * data[kPerspective0] + py * data[kPerspective1] + data[kPerspective2]; 488af28b514964861d81b48902f942f706050936d38Romain Guy if (z) z = 1.0f / z; 489af28b514964861d81b48902f942f706050936d38Romain Guy 490af28b514964861d81b48902f942f706050936d38Romain Guy vertices[i] = x * z; 491af28b514964861d81b48902f942f706050936d38Romain Guy vertices[i + 1] = y * z; 492af28b514964861d81b48902f942f706050936d38Romain Guy } 493af28b514964861d81b48902f942f706050936d38Romain Guy 494af28b514964861d81b48902f942f706050936d38Romain Guy r.left = r.right = vertices[0]; 495af28b514964861d81b48902f942f706050936d38Romain Guy r.top = r.bottom = vertices[1]; 496af28b514964861d81b48902f942f706050936d38Romain Guy 497af28b514964861d81b48902f942f706050936d38Romain Guy for (int i = 2; i < 8; i += 2) { 498af28b514964861d81b48902f942f706050936d38Romain Guy x = vertices[i]; 499af28b514964861d81b48902f942f706050936d38Romain Guy y = vertices[i + 1]; 500af28b514964861d81b48902f942f706050936d38Romain Guy 501af28b514964861d81b48902f942f706050936d38Romain Guy if (x < r.left) r.left = x; 502af28b514964861d81b48902f942f706050936d38Romain Guy else if (x > r.right) r.right = x; 503af28b514964861d81b48902f942f706050936d38Romain Guy if (y < r.top) r.top = y; 504af28b514964861d81b48902f942f706050936d38Romain Guy else if (y > r.bottom) r.bottom = y; 505af28b514964861d81b48902f942f706050936d38Romain Guy } 5069d5316e3f56d138504565ff311145ac01621dff4Romain Guy} 5079d5316e3f56d138504565ff311145ac01621dff4Romain Guy 5083b753829ae858d424fe109f714745379a6daf455Romain Guyvoid Matrix4::decomposeScale(float& sx, float& sy) const { 5093b753829ae858d424fe109f714745379a6daf455Romain Guy float len; 5103b753829ae858d424fe109f714745379a6daf455Romain Guy len = data[mat4::kScaleX] * data[mat4::kScaleX] + data[mat4::kSkewX] * data[mat4::kSkewX]; 5113b753829ae858d424fe109f714745379a6daf455Romain Guy sx = copysignf(sqrtf(len), data[mat4::kScaleX]); 5123b753829ae858d424fe109f714745379a6daf455Romain Guy len = data[mat4::kScaleY] * data[mat4::kScaleY] + data[mat4::kSkewY] * data[mat4::kSkewY]; 5133b753829ae858d424fe109f714745379a6daf455Romain Guy sy = copysignf(sqrtf(len), data[mat4::kScaleY]); 5143b753829ae858d424fe109f714745379a6daf455Romain Guy} 5153b753829ae858d424fe109f714745379a6daf455Romain Guy 516e4aa95e3627226bcb0d8cc3e42dca6e4df8f421cChris Craikvoid Matrix4::dump(const char* label) const { 517e4aa95e3627226bcb0d8cc3e42dca6e4df8f421cChris Craik ALOGD("%s[simple=%d, type=0x%x", label ? label : "Matrix4", isSimple(), getType()); 5185baa3a62a97544669fba6d65a11c07f252e654ddSteve Block ALOGD(" %f %f %f %f", data[kScaleX], data[kSkewX], data[8], data[kTranslateX]); 5195baa3a62a97544669fba6d65a11c07f252e654ddSteve Block ALOGD(" %f %f %f %f", data[kSkewY], data[kScaleY], data[9], data[kTranslateY]); 5205baa3a62a97544669fba6d65a11c07f252e654ddSteve Block ALOGD(" %f %f %f %f", data[2], data[6], data[kScaleZ], data[kTranslateZ]); 5215baa3a62a97544669fba6d65a11c07f252e654ddSteve Block ALOGD(" %f %f %f %f", data[kPerspective0], data[kPerspective1], data[11], data[kPerspective2]); 5225baa3a62a97544669fba6d65a11c07f252e654ddSteve Block ALOGD("]"); 52308ae317c21ec3086b5017672bba87420cc38a407Romain Guy} 52408ae317c21ec3086b5017672bba87420cc38a407Romain Guy 5259d5316e3f56d138504565ff311145ac01621dff4Romain Guy}; // namespace uirenderer 5269d5316e3f56d138504565ff311145ac01621dff4Romain Guy}; // namespace android 527