SkMatrix44.cpp revision 111a42d9cebf0bb8844c5d24f67fac57cc619d29
1ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com/* 2ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Copyright 2011 Google Inc. 3ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * 4ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Use of this source code is governed by a BSD-style license that can be 5ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * found in the LICENSE file. 68260a895869beaa4cab9f8b915e457728f41e561reed@google.com */ 78260a895869beaa4cab9f8b915e457728f41e561reed@google.com 88260a895869beaa4cab9f8b915e457728f41e561reed@google.com#include "SkMatrix44.h" 98260a895869beaa4cab9f8b915e457728f41e561reed@google.com 107d68335eb427547606497eb4edea81acce7891f9reed@google.comstatic inline bool eq4(const SkMScalar* SK_RESTRICT a, 117d68335eb427547606497eb4edea81acce7891f9reed@google.com const SkMScalar* SK_RESTRICT b) { 127d68335eb427547606497eb4edea81acce7891f9reed@google.com return (a[0] == b[0]) & (a[1] == b[1]) & (a[2] == b[2]) & (a[3] == b[3]); 137d68335eb427547606497eb4edea81acce7891f9reed@google.com} 147d68335eb427547606497eb4edea81acce7891f9reed@google.com 15631940c8c44e92939fc95d305b87be64eb9b886ereed@google.combool SkMatrix44::operator==(const SkMatrix44& other) const { 167d68335eb427547606497eb4edea81acce7891f9reed@google.com if (this == &other) { 177d68335eb427547606497eb4edea81acce7891f9reed@google.com return true; 187d68335eb427547606497eb4edea81acce7891f9reed@google.com } 197d68335eb427547606497eb4edea81acce7891f9reed@google.com 207d68335eb427547606497eb4edea81acce7891f9reed@google.com if (this->isTriviallyIdentity() && other.isTriviallyIdentity()) { 21deb4c169690c777acb27ee8ce67d70d3f6eb2a2cjamesr@chromium.org return true; 227d68335eb427547606497eb4edea81acce7891f9reed@google.com } 237d68335eb427547606497eb4edea81acce7891f9reed@google.com 247d68335eb427547606497eb4edea81acce7891f9reed@google.com const SkMScalar* SK_RESTRICT a = &fMat[0][0]; 257d68335eb427547606497eb4edea81acce7891f9reed@google.com const SkMScalar* SK_RESTRICT b = &other.fMat[0][0]; 26deb4c169690c777acb27ee8ce67d70d3f6eb2a2cjamesr@chromium.org 277d68335eb427547606497eb4edea81acce7891f9reed@google.com#if 0 28631940c8c44e92939fc95d305b87be64eb9b886ereed@google.com for (int i = 0; i < 16; ++i) { 29631940c8c44e92939fc95d305b87be64eb9b886ereed@google.com if (a[i] != b[i]) { 30631940c8c44e92939fc95d305b87be64eb9b886ereed@google.com return false; 31631940c8c44e92939fc95d305b87be64eb9b886ereed@google.com } 32631940c8c44e92939fc95d305b87be64eb9b886ereed@google.com } 33631940c8c44e92939fc95d305b87be64eb9b886ereed@google.com return true; 347d68335eb427547606497eb4edea81acce7891f9reed@google.com#else 357d68335eb427547606497eb4edea81acce7891f9reed@google.com // to reduce branch instructions, we compare 4 at a time. 367d68335eb427547606497eb4edea81acce7891f9reed@google.com // see bench/Matrix44Bench.cpp for test. 377d68335eb427547606497eb4edea81acce7891f9reed@google.com if (!eq4(&a[0], &b[0])) { 387d68335eb427547606497eb4edea81acce7891f9reed@google.com return false; 397d68335eb427547606497eb4edea81acce7891f9reed@google.com } 407d68335eb427547606497eb4edea81acce7891f9reed@google.com if (!eq4(&a[4], &b[4])) { 417d68335eb427547606497eb4edea81acce7891f9reed@google.com return false; 427d68335eb427547606497eb4edea81acce7891f9reed@google.com } 437d68335eb427547606497eb4edea81acce7891f9reed@google.com if (!eq4(&a[8], &b[8])) { 447d68335eb427547606497eb4edea81acce7891f9reed@google.com return false; 457d68335eb427547606497eb4edea81acce7891f9reed@google.com } 467d68335eb427547606497eb4edea81acce7891f9reed@google.com return eq4(&a[12], &b[12]); 477d68335eb427547606497eb4edea81acce7891f9reed@google.com#endif 487d68335eb427547606497eb4edea81acce7891f9reed@google.com} 497d68335eb427547606497eb4edea81acce7891f9reed@google.com 507d68335eb427547606497eb4edea81acce7891f9reed@google.com/////////////////////////////////////////////////////////////////////////////// 517d68335eb427547606497eb4edea81acce7891f9reed@google.com 527d68335eb427547606497eb4edea81acce7891f9reed@google.comint SkMatrix44::computeTypeMask() const { 537d68335eb427547606497eb4edea81acce7891f9reed@google.com unsigned mask = 0; 540264fb4543b0d8cebe00f1ee32433784f4ceb074skia.committer@gmail.com 557d68335eb427547606497eb4edea81acce7891f9reed@google.com if (0 != perspX() || 0 != perspY() || 0 != perspZ() || 1 != fMat[3][3]) { 567d68335eb427547606497eb4edea81acce7891f9reed@google.com return kTranslate_Mask | kScale_Mask | kAffine_Mask | kPerspective_Mask; 577d68335eb427547606497eb4edea81acce7891f9reed@google.com } 587d68335eb427547606497eb4edea81acce7891f9reed@google.com 597d68335eb427547606497eb4edea81acce7891f9reed@google.com if (0 != transX() || 0 != transY() || 0 != transZ()) { 607d68335eb427547606497eb4edea81acce7891f9reed@google.com mask |= kTranslate_Mask; 617d68335eb427547606497eb4edea81acce7891f9reed@google.com } 627d68335eb427547606497eb4edea81acce7891f9reed@google.com 637d68335eb427547606497eb4edea81acce7891f9reed@google.com if (1 != scaleX() || 1 != scaleY() || 1 != scaleZ()) { 647d68335eb427547606497eb4edea81acce7891f9reed@google.com mask |= kScale_Mask; 657d68335eb427547606497eb4edea81acce7891f9reed@google.com } 667d68335eb427547606497eb4edea81acce7891f9reed@google.com 677d68335eb427547606497eb4edea81acce7891f9reed@google.com if (0 != fMat[1][0] || 0 != fMat[0][1] || 0 != fMat[0][2] || 687d68335eb427547606497eb4edea81acce7891f9reed@google.com 0 != fMat[2][0] || 0 != fMat[1][2] || 0 != fMat[2][1]) { 697d68335eb427547606497eb4edea81acce7891f9reed@google.com mask |= kAffine_Mask; 707d68335eb427547606497eb4edea81acce7891f9reed@google.com } 717d68335eb427547606497eb4edea81acce7891f9reed@google.com 727d68335eb427547606497eb4edea81acce7891f9reed@google.com return mask; 738260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 748260a895869beaa4cab9f8b915e457728f41e561reed@google.com 758260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 768260a895869beaa4cab9f8b915e457728f41e561reed@google.com 77da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.comvoid SkMatrix44::asColMajorf(float dst[]) const { 78da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com const SkMScalar* src = &fMat[0][0]; 79da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com#ifdef SK_MSCALAR_IS_DOUBLE 80da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com for (int i = 0; i < 16; ++i) { 81da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst[i] = SkMScalarToFloat(src[i]); 82da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com } 835596a69e9f7884e3042bceba071c468dee52aa7fvollick@chromium.org#elif defined SK_MSCALAR_IS_FLOAT 84da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com memcpy(dst, src, 16 * sizeof(float)); 85da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com#endif 86da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com} 87da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com 88111a42d9cebf0bb8844c5d24f67fac57cc619d29msarettvoid SkMatrix44::as4x3ColMajorf(float dst[]) const { 89111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett const SkMScalar* src = &fMat[0][0]; 90111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett#ifdef SK_MSCALAR_IS_DOUBLE 91111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett for (int i = 0; i < 12; ++i) { 92111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett dst[i] = SkMScalarToFloat(src[i]); 93111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett } 94111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett#elif defined SK_MSCALAR_IS_FLOAT 95111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett memcpy(dst, src, 12 * sizeof(float)); 96111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett#endif 97111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett} 98111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett 99da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.comvoid SkMatrix44::asColMajord(double dst[]) const { 100da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com const SkMScalar* src = &fMat[0][0]; 101da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com#ifdef SK_MSCALAR_IS_DOUBLE 102da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com memcpy(dst, src, 16 * sizeof(double)); 1035596a69e9f7884e3042bceba071c468dee52aa7fvollick@chromium.org#elif defined SK_MSCALAR_IS_FLOAT 104da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com for (int i = 0; i < 16; ++i) { 105da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst[i] = SkMScalarToDouble(src[i]); 106da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com } 107da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com#endif 108da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com} 109da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com 110da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.comvoid SkMatrix44::asRowMajorf(float dst[]) const { 111da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com const SkMScalar* src = &fMat[0][0]; 112da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com for (int i = 0; i < 4; ++i) { 113da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst[0] = SkMScalarToFloat(src[0]); 114da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst[4] = SkMScalarToFloat(src[1]); 115da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst[8] = SkMScalarToFloat(src[2]); 116da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst[12] = SkMScalarToFloat(src[3]); 117da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com src += 4; 118da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst += 1; 119da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com } 120da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com} 121da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com 122da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.comvoid SkMatrix44::asRowMajord(double dst[]) const { 123da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com const SkMScalar* src = &fMat[0][0]; 124da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com for (int i = 0; i < 4; ++i) { 125da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst[0] = SkMScalarToDouble(src[0]); 126da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst[4] = SkMScalarToDouble(src[1]); 127f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst[8] = SkMScalarToDouble(src[2]); 128f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst[12] = SkMScalarToDouble(src[3]); 129f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org src += 4; 130f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst += 1; 131f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org } 132f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org} 133f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org 134f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.orgvoid SkMatrix44::setColMajorf(const float src[]) { 135f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org SkMScalar* dst = &fMat[0][0]; 136f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org#ifdef SK_MSCALAR_IS_DOUBLE 137f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org for (int i = 0; i < 16; ++i) { 138f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst[i] = SkMScalarToFloat(src[i]); 139f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org } 140f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org#elif defined SK_MSCALAR_IS_FLOAT 141f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org memcpy(dst, src, 16 * sizeof(float)); 142f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org#endif 1437d68335eb427547606497eb4edea81acce7891f9reed@google.com 1447d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 145f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org} 146f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org 147f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.orgvoid SkMatrix44::setColMajord(const double src[]) { 148f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org SkMScalar* dst = &fMat[0][0]; 149f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org#ifdef SK_MSCALAR_IS_DOUBLE 150f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org memcpy(dst, src, 16 * sizeof(double)); 151f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org#elif defined SK_MSCALAR_IS_FLOAT 152f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org for (int i = 0; i < 16; ++i) { 15393f03324189f211db95c312b3cb08b435cc5ac34robertphillips@google.com dst[i] = SkDoubleToMScalar(src[i]); 154f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org } 155f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org#endif 1567d68335eb427547606497eb4edea81acce7891f9reed@google.com 1577d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 158f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org} 159f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org 160f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.orgvoid SkMatrix44::setRowMajorf(const float src[]) { 161f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org SkMScalar* dst = &fMat[0][0]; 162f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org for (int i = 0; i < 4; ++i) { 163f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst[0] = SkMScalarToFloat(src[0]); 164f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst[4] = SkMScalarToFloat(src[1]); 165f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst[8] = SkMScalarToFloat(src[2]); 166f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst[12] = SkMScalarToFloat(src[3]); 167f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org src += 4; 168f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org dst += 1; 169f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org } 1707d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 171f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org} 172f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org 173f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.orgvoid SkMatrix44::setRowMajord(const double src[]) { 174f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org SkMScalar* dst = &fMat[0][0]; 175f11cf9ff885c81e29f55283174ca34ce2fc5fd23vollick@chromium.org for (int i = 0; i < 4; ++i) { 17693f03324189f211db95c312b3cb08b435cc5ac34robertphillips@google.com dst[0] = SkDoubleToMScalar(src[0]); 17793f03324189f211db95c312b3cb08b435cc5ac34robertphillips@google.com dst[4] = SkDoubleToMScalar(src[1]); 17893f03324189f211db95c312b3cb08b435cc5ac34robertphillips@google.com dst[8] = SkDoubleToMScalar(src[2]); 17993f03324189f211db95c312b3cb08b435cc5ac34robertphillips@google.com dst[12] = SkDoubleToMScalar(src[3]); 180da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com src += 4; 181da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com dst += 1; 182da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com } 1837d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 184da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com} 185da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com 186da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com/////////////////////////////////////////////////////////////////////////////// 187da9fac0aa13d1445f8b58a75d9390638845c814dreed@google.com 1887d68335eb427547606497eb4edea81acce7891f9reed@google.comconst SkMatrix44& SkMatrix44::I() { 1891adad343b9ee010a5adc07a369bd98cb25062e5dreed@google.com static const SkMatrix44 gIdentity44(kIdentity_Constructor); 1901adad343b9ee010a5adc07a369bd98cb25062e5dreed@google.com return gIdentity44; 1918260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 1928260a895869beaa4cab9f8b915e457728f41e561reed@google.com 1938260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::setIdentity() { 1945a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[0][0] = 1; 1955a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[0][1] = 0; 1965a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[0][2] = 0; 1975a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[0][3] = 0; 1985a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[1][0] = 0; 1995a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[1][1] = 1; 2005a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[1][2] = 0; 2015a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[1][3] = 0; 2025a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[2][0] = 0; 2035a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[2][1] = 0; 2045a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[2][2] = 1; 2055a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[2][3] = 0; 2065a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[3][0] = 0; 2075a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[3][1] = 0; 2085a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[3][2] = 0; 2095a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org fMat[3][3] = 1; 2107d68335eb427547606497eb4edea81acce7891f9reed@google.com this->setTypeMask(kIdentity_Mask); 2118260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 2128260a895869beaa4cab9f8b915e457728f41e561reed@google.com 2138260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::set3x3(SkMScalar m00, SkMScalar m01, SkMScalar m02, 2148260a895869beaa4cab9f8b915e457728f41e561reed@google.com SkMScalar m10, SkMScalar m11, SkMScalar m12, 2158260a895869beaa4cab9f8b915e457728f41e561reed@google.com SkMScalar m20, SkMScalar m21, SkMScalar m22) { 2168260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[0][0] = m00; fMat[0][1] = m01; fMat[0][2] = m02; fMat[0][3] = 0; 2178260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[1][0] = m10; fMat[1][1] = m11; fMat[1][2] = m12; fMat[1][3] = 0; 2188260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[2][0] = m20; fMat[2][1] = m21; fMat[2][2] = m22; fMat[2][3] = 0; 2198260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[3][0] = 0; fMat[3][1] = 0; fMat[3][2] = 0; fMat[3][3] = 1; 2207d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 2218260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 2228260a895869beaa4cab9f8b915e457728f41e561reed@google.com 22350d3b57c8aaa0f026b981101c45ea30361382940reedvoid SkMatrix44::set3x3ColMajorf(const float src[]) { 22450d3b57c8aaa0f026b981101c45ea30361382940reed fMat[0][0] = src[0]; fMat[0][1] = src[3]; fMat[0][2] = src[6]; fMat[0][3] = 0; 22550d3b57c8aaa0f026b981101c45ea30361382940reed fMat[1][0] = src[1]; fMat[1][1] = src[4]; fMat[1][2] = src[7]; fMat[1][3] = 0; 22650d3b57c8aaa0f026b981101c45ea30361382940reed fMat[2][0] = src[2]; fMat[2][1] = src[5]; fMat[2][2] = src[8]; fMat[2][3] = 0; 22750d3b57c8aaa0f026b981101c45ea30361382940reed fMat[3][0] = 0; fMat[3][1] = 0; fMat[3][2] = 0; fMat[3][3] = 1; 22850d3b57c8aaa0f026b981101c45ea30361382940reed this->dirtyTypeMask(); 22950d3b57c8aaa0f026b981101c45ea30361382940reed} 23050d3b57c8aaa0f026b981101c45ea30361382940reed 231111a42d9cebf0bb8844c5d24f67fac57cc619d29msarettvoid SkMatrix44::set4x3ColMajorf(const float src[]) { 232111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett fMat[0][0] = src[0]; fMat[0][1] = src[1]; fMat[0][2] = src[2]; fMat[0][3] = src[3]; 233111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett fMat[1][0] = src[4]; fMat[1][1] = src[5]; fMat[1][2] = src[6]; fMat[1][3] = src[7]; 234111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett fMat[2][0] = src[8]; fMat[2][1] = src[9]; fMat[2][2] = src[10]; fMat[2][3] = src[11]; 235111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett fMat[3][0] = 0; fMat[3][1] = 0; fMat[3][2] = 0; fMat[3][3] = 1; 236111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett this->dirtyTypeMask(); 237111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett} 238111a42d9cebf0bb8844c5d24f67fac57cc619d29msarett 2398260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 2408260a895869beaa4cab9f8b915e457728f41e561reed@google.com 24199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comvoid SkMatrix44::setTranslate(SkMScalar dx, SkMScalar dy, SkMScalar dz) { 2428260a895869beaa4cab9f8b915e457728f41e561reed@google.com this->setIdentity(); 243e659c2e820de0b8d12d81247ed4430022ded0a90skia.committer@gmail.com 24499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (!dx && !dy && !dz) { 24599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return; 2467d68335eb427547606497eb4edea81acce7891f9reed@google.com } 2470264fb4543b0d8cebe00f1ee32433784f4ceb074skia.committer@gmail.com 24899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[3][0] = dx; 24999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[3][1] = dy; 25099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[3][2] = dz; 25199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com this->setTypeMask(kTranslate_Mask); 2528260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 2538260a895869beaa4cab9f8b915e457728f41e561reed@google.com 2548260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::preTranslate(SkMScalar dx, SkMScalar dy, SkMScalar dz) { 25599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (!dx && !dy && !dz) { 25699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return; 25799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 25899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 25999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int i = 0; i < 4; ++i) { 260658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org fMat[3][i] = fMat[0][i] * dx + fMat[1][i] * dy + fMat[2][i] * dz + fMat[3][i]; 26199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 26299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com this->dirtyTypeMask(); 2638260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 2648260a895869beaa4cab9f8b915e457728f41e561reed@google.com 2658260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::postTranslate(SkMScalar dx, SkMScalar dy, SkMScalar dz) { 26699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (!dx && !dy && !dz) { 26799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return; 26899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 26999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 27099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (this->getType() & kPerspective_Mask) { 27199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int i = 0; i < 4; ++i) { 27299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[i][0] += fMat[i][3] * dx; 27399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[i][1] += fMat[i][3] * dy; 27499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[i][2] += fMat[i][3] * dz; 27599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 27699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } else { 27799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[3][0] += dx; 27899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[3][1] += dy; 27999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com fMat[3][2] += dz; 28099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com this->dirtyTypeMask(); 28199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 2828260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 2838260a895869beaa4cab9f8b915e457728f41e561reed@google.com 2848260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 2858260a895869beaa4cab9f8b915e457728f41e561reed@google.com 2868260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::setScale(SkMScalar sx, SkMScalar sy, SkMScalar sz) { 28799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com this->setIdentity(); 28899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 28999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (1 == sx && 1 == sy && 1 == sz) { 29099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return; 29199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 29299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 2938260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[0][0] = sx; 2948260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[1][1] = sy; 2958260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[2][2] = sz; 29699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com this->setTypeMask(kScale_Mask); 2978260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 2988260a895869beaa4cab9f8b915e457728f41e561reed@google.com 2998260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::preScale(SkMScalar sx, SkMScalar sy, SkMScalar sz) { 30099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (1 == sx && 1 == sy && 1 == sz) { 30199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return; 30299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 3030264fb4543b0d8cebe00f1ee32433784f4ceb074skia.committer@gmail.com 304f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org // The implementation matrix * pureScale can be shortcut 305f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org // by knowing that pureScale components effectively scale 306f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org // the columns of the original matrix. 307f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org for (int i = 0; i < 4; i++) { 308f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org fMat[0][i] *= sx; 309f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org fMat[1][i] *= sy; 310f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org fMat[2][i] *= sz; 311f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org } 312f81f97e75bed9e407952c9be629f5479c65f9865shawnsingh@chromium.org this->dirtyTypeMask(); 3138260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 3148260a895869beaa4cab9f8b915e457728f41e561reed@google.com 3158260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::postScale(SkMScalar sx, SkMScalar sy, SkMScalar sz) { 31699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (1 == sx && 1 == sy && 1 == sz) { 31799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return; 31899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 3190264fb4543b0d8cebe00f1ee32433784f4ceb074skia.committer@gmail.com 3208260a895869beaa4cab9f8b915e457728f41e561reed@google.com for (int i = 0; i < 4; i++) { 3218260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[i][0] *= sx; 3228260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[i][1] *= sy; 3238260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[i][2] *= sz; 3248260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 3257d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 3268260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 3278260a895869beaa4cab9f8b915e457728f41e561reed@google.com 3288260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 3298260a895869beaa4cab9f8b915e457728f41e561reed@google.com 3308260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::setRotateAbout(SkMScalar x, SkMScalar y, SkMScalar z, 3318260a895869beaa4cab9f8b915e457728f41e561reed@google.com SkMScalar radians) { 3327d68335eb427547606497eb4edea81acce7891f9reed@google.com double len2 = (double)x * x + (double)y * y + (double)z * z; 3337d68335eb427547606497eb4edea81acce7891f9reed@google.com if (1 != len2) { 3347d68335eb427547606497eb4edea81acce7891f9reed@google.com if (0 == len2) { 3358260a895869beaa4cab9f8b915e457728f41e561reed@google.com this->setIdentity(); 3368260a895869beaa4cab9f8b915e457728f41e561reed@google.com return; 3378260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 3388260a895869beaa4cab9f8b915e457728f41e561reed@google.com double scale = 1 / sqrt(len2); 3399d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com x = SkDoubleToMScalar(x * scale); 3409d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com y = SkDoubleToMScalar(y * scale); 3419d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com z = SkDoubleToMScalar(z * scale); 3428260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 3438260a895869beaa4cab9f8b915e457728f41e561reed@google.com this->setRotateAboutUnit(x, y, z, radians); 3448260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 3458260a895869beaa4cab9f8b915e457728f41e561reed@google.com 3468260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::setRotateAboutUnit(SkMScalar x, SkMScalar y, SkMScalar z, 3478260a895869beaa4cab9f8b915e457728f41e561reed@google.com SkMScalar radians) { 3488260a895869beaa4cab9f8b915e457728f41e561reed@google.com double c = cos(radians); 3498260a895869beaa4cab9f8b915e457728f41e561reed@google.com double s = sin(radians); 3508260a895869beaa4cab9f8b915e457728f41e561reed@google.com double C = 1 - c; 3518260a895869beaa4cab9f8b915e457728f41e561reed@google.com double xs = x * s; 3528260a895869beaa4cab9f8b915e457728f41e561reed@google.com double ys = y * s; 3538260a895869beaa4cab9f8b915e457728f41e561reed@google.com double zs = z * s; 3548260a895869beaa4cab9f8b915e457728f41e561reed@google.com double xC = x * C; 3558260a895869beaa4cab9f8b915e457728f41e561reed@google.com double yC = y * C; 3568260a895869beaa4cab9f8b915e457728f41e561reed@google.com double zC = z * C; 3578260a895869beaa4cab9f8b915e457728f41e561reed@google.com double xyC = x * yC; 3588260a895869beaa4cab9f8b915e457728f41e561reed@google.com double yzC = y * zC; 3598260a895869beaa4cab9f8b915e457728f41e561reed@google.com double zxC = z * xC; 3608260a895869beaa4cab9f8b915e457728f41e561reed@google.com 3618260a895869beaa4cab9f8b915e457728f41e561reed@google.com // if you're looking at wikipedia, remember that we're column major. 3629d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com this->set3x3(SkDoubleToMScalar(x * xC + c), // scale x 3639d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com SkDoubleToMScalar(xyC + zs), // skew x 3649d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com SkDoubleToMScalar(zxC - ys), // trans x 3659d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com 3669d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com SkDoubleToMScalar(xyC - zs), // skew y 3679d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com SkDoubleToMScalar(y * yC + c), // scale y 3689d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com SkDoubleToMScalar(yzC + xs), // trans y 3699d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com 3709d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com SkDoubleToMScalar(zxC + ys), // persp x 3719d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com SkDoubleToMScalar(yzC - xs), // persp y 3729d12f5c11b56ef51ba2c95db721ae7e5bab27023bsalomon@google.com SkDoubleToMScalar(z * zC + c)); // persp 2 3738260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 3748260a895869beaa4cab9f8b915e457728f41e561reed@google.com 3758260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 3768260a895869beaa4cab9f8b915e457728f41e561reed@google.com 37799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic bool bits_isonly(int value, int mask) { 37899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return 0 == (value & ~mask); 37999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 38099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 3818260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::setConcat(const SkMatrix44& a, const SkMatrix44& b) { 38299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com const SkMatrix44::TypeMask a_mask = a.getType(); 38399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com const SkMatrix44::TypeMask b_mask = b.getType(); 38499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 38599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (kIdentity_Mask == a_mask) { 3867d68335eb427547606497eb4edea81acce7891f9reed@google.com *this = b; 3877d68335eb427547606497eb4edea81acce7891f9reed@google.com return; 3887d68335eb427547606497eb4edea81acce7891f9reed@google.com } 38999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (kIdentity_Mask == b_mask) { 3907d68335eb427547606497eb4edea81acce7891f9reed@google.com *this = a; 3917d68335eb427547606497eb4edea81acce7891f9reed@google.com return; 3927d68335eb427547606497eb4edea81acce7891f9reed@google.com } 3937d68335eb427547606497eb4edea81acce7891f9reed@google.com 3947d68335eb427547606497eb4edea81acce7891f9reed@google.com bool useStorage = (this == &a || this == &b); 3957d68335eb427547606497eb4edea81acce7891f9reed@google.com SkMScalar storage[16]; 3967d68335eb427547606497eb4edea81acce7891f9reed@google.com SkMScalar* result = useStorage ? storage : &fMat[0][0]; 3977d68335eb427547606497eb4edea81acce7891f9reed@google.com 3982b16570bda716725e08ad2e92a852f043179c13creed@google.com // Both matrices are at most scale+translate 39999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (bits_isonly(a_mask | b_mask, kScale_Mask | kTranslate_Mask)) { 40099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com result[0] = a.fMat[0][0] * b.fMat[0][0]; 4012b16570bda716725e08ad2e92a852f043179c13creed@google.com result[1] = result[2] = result[3] = result[4] = 0; 40299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com result[5] = a.fMat[1][1] * b.fMat[1][1]; 4032b16570bda716725e08ad2e92a852f043179c13creed@google.com result[6] = result[7] = result[8] = result[9] = 0; 40499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com result[10] = a.fMat[2][2] * b.fMat[2][2]; 4052b16570bda716725e08ad2e92a852f043179c13creed@google.com result[11] = 0; 40699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com result[12] = a.fMat[0][0] * b.fMat[3][0] + a.fMat[3][0]; 40799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com result[13] = a.fMat[1][1] * b.fMat[3][1] + a.fMat[3][1]; 40899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com result[14] = a.fMat[2][2] * b.fMat[3][2] + a.fMat[3][2]; 40999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com result[15] = 1; 41099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } else { 41199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int j = 0; j < 4; j++) { 41299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int i = 0; i < 4; i++) { 413bde4ba2ce6994a57f1b4e820ac83e9d27caf75decommit-bot@chromium.org double value = 0; 41499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int k = 0; k < 4; k++) { 415bde4ba2ce6994a57f1b4e820ac83e9d27caf75decommit-bot@chromium.org value += SkMScalarToDouble(a.fMat[k][i]) * b.fMat[j][k]; 41699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 417bde4ba2ce6994a57f1b4e820ac83e9d27caf75decommit-bot@chromium.org *result++ = SkDoubleToMScalar(value); 4188260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 4198260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 4208260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 42199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 4227d68335eb427547606497eb4edea81acce7891f9reed@google.com if (useStorage) { 4237cfb9c7b6186bf1e42b7d13466eab94470587e7etomhudson@google.com memcpy(fMat, storage, sizeof(storage)); 4247d68335eb427547606497eb4edea81acce7891f9reed@google.com } 4257d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 4268260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 4278260a895869beaa4cab9f8b915e457728f41e561reed@google.com 4288260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 4298260a895869beaa4cab9f8b915e457728f41e561reed@google.com 4308260a895869beaa4cab9f8b915e457728f41e561reed@google.com/** We always perform the calculation in doubles, to avoid prematurely losing 4318260a895869beaa4cab9f8b915e457728f41e561reed@google.com precision along the way. This relies on the compiler automatically 4328260a895869beaa4cab9f8b915e457728f41e561reed@google.com promoting our SkMScalar values to double (if needed). 4338260a895869beaa4cab9f8b915e457728f41e561reed@google.com */ 4348260a895869beaa4cab9f8b915e457728f41e561reed@google.comdouble SkMatrix44::determinant() const { 435f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org if (this->isIdentity()) { 436f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org return 1; 437f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org } 438f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org if (this->isScaleTranslate()) { 439f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org return fMat[0][0] * fMat[1][1] * fMat[2][2] * fMat[3][3]; 440f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org } 441f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org 4429973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a00 = fMat[0][0]; 4439973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a01 = fMat[0][1]; 4449973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a02 = fMat[0][2]; 4459973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a03 = fMat[0][3]; 4469973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a10 = fMat[1][0]; 4479973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a11 = fMat[1][1]; 4489973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a12 = fMat[1][2]; 4499973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a13 = fMat[1][3]; 4509973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a20 = fMat[2][0]; 4519973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a21 = fMat[2][1]; 4529973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a22 = fMat[2][2]; 4539973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a23 = fMat[2][3]; 4549973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a30 = fMat[3][0]; 4559973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a31 = fMat[3][1]; 4569973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a32 = fMat[3][2]; 4579973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a33 = fMat[3][3]; 4589973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com 4599973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b00 = a00 * a11 - a01 * a10; 4609973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b01 = a00 * a12 - a02 * a10; 4619973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b02 = a00 * a13 - a03 * a10; 4629973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b03 = a01 * a12 - a02 * a11; 4639973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b04 = a01 * a13 - a03 * a11; 4649973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b05 = a02 * a13 - a03 * a12; 4659973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b06 = a20 * a31 - a21 * a30; 4669973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b07 = a20 * a32 - a22 * a30; 4679973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b08 = a20 * a33 - a23 * a30; 4689973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b09 = a21 * a32 - a22 * a31; 4699973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b10 = a21 * a33 - a23 * a31; 4709973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b11 = a22 * a33 - a23 * a32; 4719973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com 4729973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com // Calculate the determinant 4739973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com return b00 * b11 - b01 * b10 + b02 * b09 + b03 * b08 - b04 * b07 + b05 * b06; 4748260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 4758260a895869beaa4cab9f8b915e457728f41e561reed@google.com 4768260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 4778260a895869beaa4cab9f8b915e457728f41e561reed@google.com 478a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstrstatic bool is_matrix_finite(const SkMatrix44& matrix) { 479a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr SkMScalar accumulator = 0; 480a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr for (int row = 0; row < 4; ++row) { 481a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr for (int col = 0; col < 4; ++col) { 482a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr accumulator *= matrix.get(row, col); 483a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr } 484a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr } 485a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr return accumulator == 0; 486a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr} 487a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr 488a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstrbool SkMatrix44::invert(SkMatrix44* storage) const { 489f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org if (this->isIdentity()) { 490a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr if (storage) { 491a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr storage->setIdentity(); 4927d68335eb427547606497eb4edea81acce7891f9reed@google.com } 493178acd25b0053908ffcdf1b07a9f93d797408b13commit-bot@chromium.org return true; 4947d68335eb427547606497eb4edea81acce7891f9reed@google.com } 495178acd25b0053908ffcdf1b07a9f93d797408b13commit-bot@chromium.org 496f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org if (this->isTranslate()) { 497a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr if (storage) { 498a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr storage->setTranslate(-fMat[3][0], -fMat[3][1], -fMat[3][2]); 49999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 50099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return true; 50199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 502178acd25b0053908ffcdf1b07a9f93d797408b13commit-bot@chromium.org 503a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr SkMatrix44 tmp(kUninitialized_Constructor); 504a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr // Use storage if it's available and distinct from this matrix. 505a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr SkMatrix44* inverse = (storage && storage != this) ? storage : &tmp; 506f8b1ebc35b6872c2805a22481b7c23b85486fb46mike@reedtribe.org if (this->isScaleTranslate()) { 50799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com if (0 == fMat[0][0] * fMat[1][1] * fMat[2][2]) { 50899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return false; 50999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 51099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 511a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr double invXScale = 1 / fMat[0][0]; 512a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr double invYScale = 1 / fMat[1][1]; 513a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr double invZScale = 1 / fMat[2][2]; 514772c4e6d09f5e0971a584d2035ee789483d6f47askia.committer@gmail.com 515a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[0][0] = SkDoubleToMScalar(invXScale); 516a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[0][1] = 0; 517a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[0][2] = 0; 518a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[0][3] = 0; 519772c4e6d09f5e0971a584d2035ee789483d6f47askia.committer@gmail.com 520a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[1][0] = 0; 521a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[1][1] = SkDoubleToMScalar(invYScale); 522a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[1][2] = 0; 523a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[1][3] = 0; 524772c4e6d09f5e0971a584d2035ee789483d6f47askia.committer@gmail.com 525a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[2][0] = 0; 526a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[2][1] = 0; 527a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[2][2] = SkDoubleToMScalar(invZScale); 528a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[2][3] = 0; 529772c4e6d09f5e0971a584d2035ee789483d6f47askia.committer@gmail.com 530a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[3][0] = SkDoubleToMScalar(-fMat[3][0] * invXScale); 531a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[3][1] = SkDoubleToMScalar(-fMat[3][1] * invYScale); 532a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[3][2] = SkDoubleToMScalar(-fMat[3][2] * invZScale); 533a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->fMat[3][3] = 1; 534c33d6218f06520f577c16c4d1914d031a29396efcommit-bot@chromium.org 535a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->setTypeMask(this->getType()); 5365a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org 537a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr if (!is_matrix_finite(*inverse)) { 538a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr return false; 539a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr } 540a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr if (storage && inverse != storage) { 541a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr *storage = *inverse; 542a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr } 54399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com return true; 54499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 54599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 5469973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a00 = fMat[0][0]; 5479973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a01 = fMat[0][1]; 5489973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a02 = fMat[0][2]; 5499973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a03 = fMat[0][3]; 5509973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a10 = fMat[1][0]; 5519973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a11 = fMat[1][1]; 5529973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a12 = fMat[1][2]; 5539973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a13 = fMat[1][3]; 5549973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a20 = fMat[2][0]; 5559973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a21 = fMat[2][1]; 5569973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a22 = fMat[2][2]; 5579973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a23 = fMat[2][3]; 5589973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a30 = fMat[3][0]; 5599973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a31 = fMat[3][1]; 5609973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a32 = fMat[3][2]; 5619973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double a33 = fMat[3][3]; 5629973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com 563b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org if (!(this->getType() & kPerspective_Mask)) { 564b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org // If we know the matrix has no perspective, then the perspective 565b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org // component is (0, 0, 0, 1). We can use this information to save a lot 566b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org // of arithmetic that would otherwise be spent to compute the inverse 567b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org // of a general matrix. 568b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org 569b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org SkASSERT(a03 == 0); 570b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org SkASSERT(a13 == 0); 571b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org SkASSERT(a23 == 0); 572b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org SkASSERT(a33 == 1); 573b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org 574b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b00 = a00 * a11 - a01 * a10; 575b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b01 = a00 * a12 - a02 * a10; 576b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b03 = a01 * a12 - a02 * a11; 577b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b06 = a20 * a31 - a21 * a30; 578b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b07 = a20 * a32 - a22 * a30; 579b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b08 = a20; 580b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b09 = a21 * a32 - a22 * a31; 581b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b10 = a21; 582b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double b11 = a22; 583b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org 584b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org // Calculate the determinant 585b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double det = b00 * b11 - b01 * b10 + b03 * b08; 586b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org 587b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org double invdet = 1.0 / det; 588b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org // If det is zero, we want to return false. However, we also want to return false 589b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org // if 1/det overflows to infinity (i.e. det is denormalized). Both of these are 590b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org // handled by checking that 1/det is finite. 591b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org if (!sk_float_isfinite(invdet)) { 592b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org return false; 593b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org } 594b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org 595b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b00 *= invdet; 596b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b01 *= invdet; 597b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b03 *= invdet; 598b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b06 *= invdet; 599b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b07 *= invdet; 600b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b08 *= invdet; 601b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b09 *= invdet; 602b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b10 *= invdet; 603b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org b11 *= invdet; 604b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org 605b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[0][0] = SkDoubleToMScalar(a11 * b11 - a12 * b10); 606b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[0][1] = SkDoubleToMScalar(a02 * b10 - a01 * b11); 607b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[0][2] = SkDoubleToMScalar(b03); 608b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[0][3] = 0; 609b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[1][0] = SkDoubleToMScalar(a12 * b08 - a10 * b11); 610b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[1][1] = SkDoubleToMScalar(a00 * b11 - a02 * b08); 611b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[1][2] = SkDoubleToMScalar(-b01); 612b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[1][3] = 0; 613b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[2][0] = SkDoubleToMScalar(a10 * b10 - a11 * b08); 614b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[2][1] = SkDoubleToMScalar(a01 * b08 - a00 * b10); 615b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[2][2] = SkDoubleToMScalar(b00); 616b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[2][3] = 0; 617b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[3][0] = SkDoubleToMScalar(a11 * b07 - a10 * b09 - a12 * b06); 618b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[3][1] = SkDoubleToMScalar(a00 * b09 - a01 * b07 + a02 * b06); 619b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[3][2] = SkDoubleToMScalar(a31 * b01 - a30 * b03 - a32 * b00); 620b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->fMat[3][3] = 1; 621b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org 622b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org inverse->setTypeMask(this->getType()); 623a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr if (!is_matrix_finite(*inverse)) { 624a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr return false; 625a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr } 626a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr if (storage && inverse != storage) { 627a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr *storage = *inverse; 628a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr } 629b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org return true; 630b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org } 631b6823c19b69d76059f1e16de4d48c4e3f013e3bcshawnsingh@chromium.org 6329973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b00 = a00 * a11 - a01 * a10; 6339973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b01 = a00 * a12 - a02 * a10; 6349973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b02 = a00 * a13 - a03 * a10; 6359973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b03 = a01 * a12 - a02 * a11; 6369973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b04 = a01 * a13 - a03 * a11; 6379973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b05 = a02 * a13 - a03 * a12; 6389973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b06 = a20 * a31 - a21 * a30; 6399973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b07 = a20 * a32 - a22 * a30; 6409973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b08 = a20 * a33 - a23 * a30; 6419973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b09 = a21 * a32 - a22 * a31; 6429973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b10 = a21 * a33 - a23 * a31; 6439973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double b11 = a22 * a33 - a23 * a32; 6449973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com 6459973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com // Calculate the determinant 6469973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com double det = b00 * b11 - b01 * b10 + b02 * b09 + b03 * b08 - b04 * b07 + b05 * b06; 6479973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com 648f02f07835e417a5baff27dc8ef0b0e773ab7be00commit-bot@chromium.org double invdet = 1.0 / det; 649f02f07835e417a5baff27dc8ef0b0e773ab7be00commit-bot@chromium.org // If det is zero, we want to return false. However, we also want to return false 650f02f07835e417a5baff27dc8ef0b0e773ab7be00commit-bot@chromium.org // if 1/det overflows to infinity (i.e. det is denormalized). Both of these are 651f02f07835e417a5baff27dc8ef0b0e773ab7be00commit-bot@chromium.org // handled by checking that 1/det is finite. 652f02f07835e417a5baff27dc8ef0b0e773ab7be00commit-bot@chromium.org if (!sk_float_isfinite(invdet)) { 6538260a895869beaa4cab9f8b915e457728f41e561reed@google.com return false; 6548260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 6559973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com 6569973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b00 *= invdet; 6579973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b01 *= invdet; 6589973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b02 *= invdet; 6599973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b03 *= invdet; 6609973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b04 *= invdet; 6619973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b05 *= invdet; 6629973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b06 *= invdet; 6639973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b07 *= invdet; 6649973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b08 *= invdet; 6659973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b09 *= invdet; 6669973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b10 *= invdet; 6679973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com b11 *= invdet; 6689973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com 6699973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[0][0] = SkDoubleToMScalar(a11 * b11 - a12 * b10 + a13 * b09); 6709973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[0][1] = SkDoubleToMScalar(a02 * b10 - a01 * b11 - a03 * b09); 6719973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[0][2] = SkDoubleToMScalar(a31 * b05 - a32 * b04 + a33 * b03); 6729973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[0][3] = SkDoubleToMScalar(a22 * b04 - a21 * b05 - a23 * b03); 6739973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[1][0] = SkDoubleToMScalar(a12 * b08 - a10 * b11 - a13 * b07); 6749973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[1][1] = SkDoubleToMScalar(a00 * b11 - a02 * b08 + a03 * b07); 6759973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[1][2] = SkDoubleToMScalar(a32 * b02 - a30 * b05 - a33 * b01); 6769973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[1][3] = SkDoubleToMScalar(a20 * b05 - a22 * b02 + a23 * b01); 6779973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[2][0] = SkDoubleToMScalar(a10 * b10 - a11 * b08 + a13 * b06); 6789973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[2][1] = SkDoubleToMScalar(a01 * b08 - a00 * b10 - a03 * b06); 6799973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[2][2] = SkDoubleToMScalar(a30 * b04 - a31 * b02 + a33 * b00); 6809973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[2][3] = SkDoubleToMScalar(a21 * b02 - a20 * b04 - a23 * b00); 6819973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[3][0] = SkDoubleToMScalar(a11 * b07 - a10 * b09 - a12 * b06); 6829973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[3][1] = SkDoubleToMScalar(a00 * b09 - a01 * b07 + a02 * b06); 6839973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[3][2] = SkDoubleToMScalar(a31 * b01 - a30 * b03 - a32 * b00); 6849973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->fMat[3][3] = SkDoubleToMScalar(a20 * b03 - a21 * b01 + a22 * b00); 6859973a8a396957afb66c9ba5ee40f829770619ce3tomhudson@google.com inverse->dirtyTypeMask(); 6868260a895869beaa4cab9f8b915e457728f41e561reed@google.com 687a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr inverse->setTypeMask(this->getType()); 688a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr if (!is_matrix_finite(*inverse)) { 689a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr return false; 690a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr } 691a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr if (storage && inverse != storage) { 692a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr *storage = *inverse; 693a8d4559fd6fb4f8ed213e201bb738dbc7b3c3512vmpstr } 6948260a895869beaa4cab9f8b915e457728f41e561reed@google.com return true; 6958260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 6968260a895869beaa4cab9f8b915e457728f41e561reed@google.com 6978260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 6988260a895869beaa4cab9f8b915e457728f41e561reed@google.com 6999b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.orgvoid SkMatrix44::transpose() { 7009b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org SkTSwap(fMat[0][1], fMat[1][0]); 7019b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org SkTSwap(fMat[0][2], fMat[2][0]); 7029b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org SkTSwap(fMat[0][3], fMat[3][0]); 7039b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org SkTSwap(fMat[1][2], fMat[2][1]); 7049b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org SkTSwap(fMat[1][3], fMat[3][1]); 7059b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org SkTSwap(fMat[2][3], fMat[3][2]); 7067d68335eb427547606497eb4edea81acce7891f9reed@google.com 7077d68335eb427547606497eb4edea81acce7891f9reed@google.com if (!this->isTriviallyIdentity()) { 7087d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 7097d68335eb427547606497eb4edea81acce7891f9reed@google.com } 7109b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org} 7119b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org 7129b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org/////////////////////////////////////////////////////////////////////////////// 7139b21c25e742d6a8b69bee8b049e79877f93b5936vollick@chromium.org 7141ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.comvoid SkMatrix44::mapScalars(const SkScalar src[4], SkScalar dst[4]) const { 7157d68335eb427547606497eb4edea81acce7891f9reed@google.com SkScalar storage[4]; 7167d68335eb427547606497eb4edea81acce7891f9reed@google.com SkScalar* result = (src == dst) ? storage : dst; 7177d68335eb427547606497eb4edea81acce7891f9reed@google.com 7188260a895869beaa4cab9f8b915e457728f41e561reed@google.com for (int i = 0; i < 4; i++) { 7198260a895869beaa4cab9f8b915e457728f41e561reed@google.com SkMScalar value = 0; 7208260a895869beaa4cab9f8b915e457728f41e561reed@google.com for (int j = 0; j < 4; j++) { 7218260a895869beaa4cab9f8b915e457728f41e561reed@google.com value += fMat[j][i] * src[j]; 7228260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 72372e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com result[i] = SkMScalarToScalar(value); 7248260a895869beaa4cab9f8b915e457728f41e561reed@google.com } 7250264fb4543b0d8cebe00f1ee32433784f4ceb074skia.committer@gmail.com 7267d68335eb427547606497eb4edea81acce7891f9reed@google.com if (storage == result) { 7277d68335eb427547606497eb4edea81acce7891f9reed@google.com memcpy(dst, storage, sizeof(storage)); 7287d68335eb427547606497eb4edea81acce7891f9reed@google.com } 7298260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 7308260a895869beaa4cab9f8b915e457728f41e561reed@google.com 7311ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com#ifdef SK_MSCALAR_IS_DOUBLE 7327d68335eb427547606497eb4edea81acce7891f9reed@google.com 7331ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.comvoid SkMatrix44::mapMScalars(const SkMScalar src[4], SkMScalar dst[4]) const { 7347d68335eb427547606497eb4edea81acce7891f9reed@google.com SkMScalar storage[4]; 7357d68335eb427547606497eb4edea81acce7891f9reed@google.com SkMScalar* result = (src == dst) ? storage : dst; 7360264fb4543b0d8cebe00f1ee32433784f4ceb074skia.committer@gmail.com 7371ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com for (int i = 0; i < 4; i++) { 7381ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com SkMScalar value = 0; 7391ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com for (int j = 0; j < 4; j++) { 7401ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com value += fMat[j][i] * src[j]; 7411ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com } 7427d68335eb427547606497eb4edea81acce7891f9reed@google.com result[i] = value; 7437d68335eb427547606497eb4edea81acce7891f9reed@google.com } 7440264fb4543b0d8cebe00f1ee32433784f4ceb074skia.committer@gmail.com 7457d68335eb427547606497eb4edea81acce7891f9reed@google.com if (storage == result) { 7467d68335eb427547606497eb4edea81acce7891f9reed@google.com memcpy(dst, storage, sizeof(storage)); 7471ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com } 7481ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com} 7497d68335eb427547606497eb4edea81acce7891f9reed@google.com 7501ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com#endif 7511ea95be560b38a71e3f24749c4e5e3d3564e4c6creed@google.com 75299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comtypedef void (*Map2Procf)(const SkMScalar mat[][4], const float src2[], int count, float dst4[]); 75399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comtypedef void (*Map2Procd)(const SkMScalar mat[][4], const double src2[], int count, double dst4[]); 75499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 75599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_if(const SkMScalar mat[][4], const float* SK_RESTRICT src2, 75699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, float* SK_RESTRICT dst4) { 75799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int i = 0; i < count; ++i) { 75899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[0] = src2[0]; 75999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[1] = src2[1]; 76099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[2] = 0; 76199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[3] = 1; 76299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 76399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 76499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 76599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 76699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 76799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_id(const SkMScalar mat[][4], const double* SK_RESTRICT src2, 76899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, double* SK_RESTRICT dst4) { 76999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int i = 0; i < count; ++i) { 77099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[0] = src2[0]; 77199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[1] = src2[1]; 77299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[2] = 0; 77399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[3] = 1; 77499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 77599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 77699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 77799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 77899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 77999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_tf(const SkMScalar mat[][4], const float* SK_RESTRICT src2, 78099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, float* SK_RESTRICT dst4) { 78199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com const float mat30 = SkMScalarToFloat(mat[3][0]); 78299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com const float mat31 = SkMScalarToFloat(mat[3][1]); 78399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com const float mat32 = SkMScalarToFloat(mat[3][2]); 78499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int n = 0; n < count; ++n) { 78599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[0] = src2[0] + mat30; 78699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[1] = src2[1] + mat31; 78799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[2] = mat32; 78899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[3] = 1; 78999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 79099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 79199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 79299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 79399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 79499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_td(const SkMScalar mat[][4], const double* SK_RESTRICT src2, 79599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, double* SK_RESTRICT dst4) { 79699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int n = 0; n < count; ++n) { 79799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[0] = src2[0] + mat[3][0]; 79899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[1] = src2[1] + mat[3][1]; 79999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[2] = mat[3][2]; 80099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[3] = 1; 80199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 80299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 80399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 80499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 80599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 80699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_sf(const SkMScalar mat[][4], const float* SK_RESTRICT src2, 80799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, float* SK_RESTRICT dst4) { 80899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com const float mat32 = SkMScalarToFloat(mat[3][2]); 80999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int n = 0; n < count; ++n) { 81099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[0] = SkMScalarToFloat(mat[0][0] * src2[0] + mat[3][0]); 81199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[1] = SkMScalarToFloat(mat[1][1] * src2[1] + mat[3][1]); 81299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[2] = mat32; 81399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[3] = 1; 81499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 81599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 81699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 81799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 81899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 81999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_sd(const SkMScalar mat[][4], const double* SK_RESTRICT src2, 82099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, double* SK_RESTRICT dst4) { 82199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int n = 0; n < count; ++n) { 82299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[0] = mat[0][0] * src2[0] + mat[3][0]; 82399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[1] = mat[1][1] * src2[1] + mat[3][1]; 82499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[2] = mat[3][2]; 82599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[3] = 1; 82699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 82799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 82899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 82999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 83099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 83199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_af(const SkMScalar mat[][4], const float* SK_RESTRICT src2, 83299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, float* SK_RESTRICT dst4) { 833658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org SkMScalar r; 83499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int n = 0; n < count; ++n) { 835658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org SkMScalar sx = SkFloatToMScalar(src2[0]); 836658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org SkMScalar sy = SkFloatToMScalar(src2[1]); 83799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com r = mat[0][0] * sx + mat[1][0] * sy + mat[3][0]; 83899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[0] = SkMScalarToFloat(r); 83999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com r = mat[0][1] * sx + mat[1][1] * sy + mat[3][1]; 84099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[1] = SkMScalarToFloat(r); 84199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com r = mat[0][2] * sx + mat[1][2] * sy + mat[3][2]; 84299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[2] = SkMScalarToFloat(r); 84399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[3] = 1; 84499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 84599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 84699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 84799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 84899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 84999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_ad(const SkMScalar mat[][4], const double* SK_RESTRICT src2, 85099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, double* SK_RESTRICT dst4) { 85199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int n = 0; n < count; ++n) { 85299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com double sx = src2[0]; 85399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com double sy = src2[1]; 85499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[0] = mat[0][0] * sx + mat[1][0] * sy + mat[3][0]; 85599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[1] = mat[0][1] * sx + mat[1][1] * sy + mat[3][1]; 85699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[2] = mat[0][2] * sx + mat[1][2] * sy + mat[3][2]; 85799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[3] = 1; 85899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 85999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 86099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 86199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 86299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 86399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_pf(const SkMScalar mat[][4], const float* SK_RESTRICT src2, 86499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, float* SK_RESTRICT dst4) { 865658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org SkMScalar r; 86699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int n = 0; n < count; ++n) { 867658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org SkMScalar sx = SkFloatToMScalar(src2[0]); 868658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org SkMScalar sy = SkFloatToMScalar(src2[1]); 86999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int i = 0; i < 4; i++) { 870658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org r = mat[0][i] * sx + mat[1][i] * sy + mat[3][i]; 871658e28b0810d01dc03f8c48b93f6659d41f25b09commit-bot@chromium.org dst4[i] = SkMScalarToFloat(r); 87299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 87399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 87499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 87599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 87699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 87799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 87899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comstatic void map2_pd(const SkMScalar mat[][4], const double* SK_RESTRICT src2, 87999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com int count, double* SK_RESTRICT dst4) { 88099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int n = 0; n < count; ++n) { 88199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com double sx = src2[0]; 88299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com double sy = src2[1]; 88399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com for (int i = 0; i < 4; i++) { 88499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4[i] = mat[0][i] * sx + mat[1][i] * sy + mat[3][i]; 88599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 88699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com src2 += 2; 88799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com dst4 += 4; 88899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com } 88999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 89099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 89199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comvoid SkMatrix44::map2(const float src2[], int count, float dst4[]) const { 89299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com static const Map2Procf gProc[] = { 89399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com map2_if, map2_tf, map2_sf, map2_sf, map2_af, map2_af, map2_af, map2_af 89499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com }; 89599b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 89699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com TypeMask mask = this->getType(); 89799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com Map2Procf proc = (mask & kPerspective_Mask) ? map2_pf : gProc[mask]; 89899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com proc(fMat, src2, count, dst4); 89999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 90099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 90199b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.comvoid SkMatrix44::map2(const double src2[], int count, double dst4[]) const { 90299b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com static const Map2Procd gProc[] = { 90399b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com map2_id, map2_td, map2_sd, map2_sd, map2_ad, map2_ad, map2_ad, map2_ad 90499b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com }; 9050264fb4543b0d8cebe00f1ee32433784f4ceb074skia.committer@gmail.com 90699b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com TypeMask mask = this->getType(); 90799b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com Map2Procd proc = (mask & kPerspective_Mask) ? map2_pd : gProc[mask]; 90899b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com proc(fMat, src2, count, dst4); 90999b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com} 91099b5c7f94ba5ef0c9cb464e34834cd5adea37a0ereed@google.com 911faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudsonbool SkMatrix44::preserves2dAxisAlignment (SkMScalar epsilon) const { 912faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson 913faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson // Can't check (mask & kPerspective_Mask) because Z isn't relevant here. 914faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson if (0 != perspX() || 0 != perspY()) return false; 915faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson 916faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson // A matrix with two non-zeroish values in any of the upper right 917faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson // rows or columns will skew. If only one value in each row or 918faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson // column is non-zeroish, we get a scale plus perhaps a 90-degree 919faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson // rotation. 920faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson int col0 = 0; 921faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson int col1 = 0; 922faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson int row0 = 0; 923faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson int row1 = 0; 924faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson 925faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson // Must test against epsilon, not 0, because we can get values 926faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson // around 6e-17 in the matrix that "should" be 0. 927faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson 928faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson if (SkMScalarAbs(fMat[0][0]) > epsilon) { 929faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson col0++; 930faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson row0++; 931faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson } 932faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson if (SkMScalarAbs(fMat[0][1]) > epsilon) { 933faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson col1++; 934faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson row0++; 935faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson } 936faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson if (SkMScalarAbs(fMat[1][0]) > epsilon) { 937faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson col0++; 938faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson row1++; 939faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson } 940faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson if (SkMScalarAbs(fMat[1][1]) > epsilon) { 941faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson col1++; 942faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson row1++; 943faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson } 944faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson if (col0 > 1 || col1 > 1 || row0 > 1 || row1 > 1) { 945faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson return false; 946faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson } 947faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson 948faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson return true; 949faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson} 950faccb8eb53f1bc745d3dd530d8df8b40e0dedc23tomhudson 9518260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 9528260a895869beaa4cab9f8b915e457728f41e561reed@google.com 9538260a895869beaa4cab9f8b915e457728f41e561reed@google.comvoid SkMatrix44::dump() const { 9549ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com static const char* format = 9559ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com "[%g %g %g %g][%g %g %g %g][%g %g %g %g][%g %g %g %g]\n"; 9568260a895869beaa4cab9f8b915e457728f41e561reed@google.com#if 0 9579ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com SkDebugf(format, 9588260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[0][0], fMat[1][0], fMat[2][0], fMat[3][0], 9598260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[0][1], fMat[1][1], fMat[2][1], fMat[3][1], 9608260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[0][2], fMat[1][2], fMat[2][2], fMat[3][2], 9618260a895869beaa4cab9f8b915e457728f41e561reed@google.com fMat[0][3], fMat[1][3], fMat[2][3], fMat[3][3]); 9629ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com#else 9639ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com SkDebugf(format, 9649ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com fMat[0][0], fMat[0][1], fMat[0][2], fMat[0][3], 9659ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com fMat[1][0], fMat[1][1], fMat[1][2], fMat[1][3], 9669ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com fMat[2][0], fMat[2][1], fMat[2][2], fMat[2][3], 9679ac4a89d35df3d581886a84df421161418707fd6tomhudson@google.com fMat[3][0], fMat[3][1], fMat[3][2], fMat[3][3]); 9688260a895869beaa4cab9f8b915e457728f41e561reed@google.com#endif 9698260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 9708260a895869beaa4cab9f8b915e457728f41e561reed@google.com 9718260a895869beaa4cab9f8b915e457728f41e561reed@google.com/////////////////////////////////////////////////////////////////////////////// 9728260a895869beaa4cab9f8b915e457728f41e561reed@google.com 9738260a895869beaa4cab9f8b915e457728f41e561reed@google.comstatic void initFromMatrix(SkMScalar dst[4][4], const SkMatrix& src) { 97472e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[0][0] = SkScalarToMScalar(src[SkMatrix::kMScaleX]); 97572e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[1][0] = SkScalarToMScalar(src[SkMatrix::kMSkewX]); 9765a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org dst[2][0] = 0; 97772e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[3][0] = SkScalarToMScalar(src[SkMatrix::kMTransX]); 97872e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[0][1] = SkScalarToMScalar(src[SkMatrix::kMSkewY]); 97972e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[1][1] = SkScalarToMScalar(src[SkMatrix::kMScaleY]); 9805a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org dst[2][1] = 0; 98172e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[3][1] = SkScalarToMScalar(src[SkMatrix::kMTransY]); 9825a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org dst[0][2] = 0; 9835a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org dst[1][2] = 0; 9845a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org dst[2][2] = 1; 9855a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org dst[3][2] = 0; 986722555bebbe9128783b8dbe0e897c09c9ccb88cecommit-bot@chromium.org dst[0][3] = SkScalarToMScalar(src[SkMatrix::kMPersp0]); 987722555bebbe9128783b8dbe0e897c09c9ccb88cecommit-bot@chromium.org dst[1][3] = SkScalarToMScalar(src[SkMatrix::kMPersp1]); 9885a6cd35b1961a1a3dea242c902300cafbd68fdc0shawnsingh@chromium.org dst[2][3] = 0; 989722555bebbe9128783b8dbe0e897c09c9ccb88cecommit-bot@chromium.org dst[3][3] = SkScalarToMScalar(src[SkMatrix::kMPersp2]); 9908260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 9918260a895869beaa4cab9f8b915e457728f41e561reed@google.com 9928260a895869beaa4cab9f8b915e457728f41e561reed@google.comSkMatrix44::SkMatrix44(const SkMatrix& src) { 99388640cf363ac15761784902706296b7a611a42d4fs this->operator=(src); 9948260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 9958260a895869beaa4cab9f8b915e457728f41e561reed@google.com 9968260a895869beaa4cab9f8b915e457728f41e561reed@google.comSkMatrix44& SkMatrix44::operator=(const SkMatrix& src) { 9978260a895869beaa4cab9f8b915e457728f41e561reed@google.com initFromMatrix(fMat, src); 9987d68335eb427547606497eb4edea81acce7891f9reed@google.com 9997d68335eb427547606497eb4edea81acce7891f9reed@google.com if (src.isIdentity()) { 10007d68335eb427547606497eb4edea81acce7891f9reed@google.com this->setTypeMask(kIdentity_Mask); 10017d68335eb427547606497eb4edea81acce7891f9reed@google.com } else { 10027d68335eb427547606497eb4edea81acce7891f9reed@google.com this->dirtyTypeMask(); 10037d68335eb427547606497eb4edea81acce7891f9reed@google.com } 10048260a895869beaa4cab9f8b915e457728f41e561reed@google.com return *this; 10058260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 10068260a895869beaa4cab9f8b915e457728f41e561reed@google.com 10078260a895869beaa4cab9f8b915e457728f41e561reed@google.comSkMatrix44::operator SkMatrix() const { 10088260a895869beaa4cab9f8b915e457728f41e561reed@google.com SkMatrix dst; 10098260a895869beaa4cab9f8b915e457728f41e561reed@google.com 101072e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[SkMatrix::kMScaleX] = SkMScalarToScalar(fMat[0][0]); 101172e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[SkMatrix::kMSkewX] = SkMScalarToScalar(fMat[1][0]); 101272e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[SkMatrix::kMTransX] = SkMScalarToScalar(fMat[3][0]); 10138260a895869beaa4cab9f8b915e457728f41e561reed@google.com 101472e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[SkMatrix::kMSkewY] = SkMScalarToScalar(fMat[0][1]); 101572e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[SkMatrix::kMScaleY] = SkMScalarToScalar(fMat[1][1]); 101672e49b8982586a5d8b0425f16d909c05a36ea8c3bsalomon@google.com dst[SkMatrix::kMTransY] = SkMScalarToScalar(fMat[3][1]); 10178260a895869beaa4cab9f8b915e457728f41e561reed@google.com 1018722555bebbe9128783b8dbe0e897c09c9ccb88cecommit-bot@chromium.org dst[SkMatrix::kMPersp0] = SkMScalarToScalar(fMat[0][3]); 1019722555bebbe9128783b8dbe0e897c09c9ccb88cecommit-bot@chromium.org dst[SkMatrix::kMPersp1] = SkMScalarToScalar(fMat[1][3]); 1020722555bebbe9128783b8dbe0e897c09c9ccb88cecommit-bot@chromium.org dst[SkMatrix::kMPersp2] = SkMScalarToScalar(fMat[3][3]); 1021722555bebbe9128783b8dbe0e897c09c9ccb88cecommit-bot@chromium.org 10228260a895869beaa4cab9f8b915e457728f41e561reed@google.com return dst; 10238260a895869beaa4cab9f8b915e457728f41e561reed@google.com} 1024