| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2006 The Android Open Source Project | 2 * Copyright 2006 The Android Open Source Project |
| 3 * | 3 * |
| 4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
| 5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
| 6 */ | 6 */ |
| 7 | 7 |
| 8 #include "SkMatrix.h" | 8 #include "SkMatrix.h" |
| 9 #include "SkFloatBits.h" | 9 #include "SkFloatBits.h" |
| 10 #include "SkString.h" | 10 #include "SkString.h" |
| 11 #include "Sk4x.h" |
| 11 | 12 |
| 12 #include <stddef.h> | 13 #include <stddef.h> |
| 13 | 14 |
| 14 static void normalize_perspective(SkScalar mat[9]) { | 15 static void normalize_perspective(SkScalar mat[9]) { |
| 15 // If it was interesting to never store the last element, we could divide al
l 8 other | 16 // If it was interesting to never store the last element, we could divide al
l 8 other |
| 16 // elements here by the 9th, making it 1.0... | 17 // elements here by the 9th, making it 1.0... |
| 17 // | 18 // |
| 18 // When SkScalar was SkFixed, we would sometimes rescale the entire matrix t
o keep its | 19 // When SkScalar was SkFixed, we would sometimes rescale the entire matrix t
o keep its |
| 19 // component values from getting too large. This is not a concern when using
floats/doubles, | 20 // component values from getting too large. This is not a concern when using
floats/doubles, |
| 20 // so we do nothing now. | 21 // so we do nothing now. |
| (...skipping 839 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 860 | 861 |
| 861 if (inv == &tmp) { | 862 if (inv == &tmp) { |
| 862 *(SkMatrix*)this = tmp; | 863 *(SkMatrix*)this = tmp; |
| 863 } | 864 } |
| 864 } | 865 } |
| 865 return true; | 866 return true; |
| 866 } | 867 } |
| 867 | 868 |
| 868 /////////////////////////////////////////////////////////////////////////////// | 869 /////////////////////////////////////////////////////////////////////////////// |
| 869 | 870 |
| 870 void SkMatrix::Identity_pts(const SkMatrix& m, SkPoint dst[], | 871 void SkMatrix::Identity_pts(const SkMatrix& m, SkPoint dst[], const SkPoint src[
], int count) { |
| 871 const SkPoint src[], int count) { | |
| 872 SkASSERT(m.getType() == 0); | 872 SkASSERT(m.getType() == 0); |
| 873 | 873 |
| 874 if (dst != src && count > 0) | 874 if (dst != src && count > 0) { |
| 875 memcpy(dst, src, count * sizeof(SkPoint)); | 875 memcpy(dst, src, count * sizeof(SkPoint)); |
| 876 } | |
| 877 | |
| 878 void SkMatrix::Trans_pts(const SkMatrix& m, SkPoint dst[], | |
| 879 const SkPoint src[], int count) { | |
| 880 SkASSERT(m.getType() == kTranslate_Mask); | |
| 881 | |
| 882 if (count > 0) { | |
| 883 SkScalar tx = m.fMat[kMTransX]; | |
| 884 SkScalar ty = m.fMat[kMTransY]; | |
| 885 do { | |
| 886 dst->fY = src->fY + ty; | |
| 887 dst->fX = src->fX + tx; | |
| 888 src += 1; | |
| 889 dst += 1; | |
| 890 } while (--count); | |
| 891 } | 876 } |
| 892 } | 877 } |
| 893 | 878 |
| 894 void SkMatrix::Scale_pts(const SkMatrix& m, SkPoint dst[], | 879 void SkMatrix::Trans_pts(const SkMatrix& m, SkPoint dst[], const SkPoint src[],
int count) { |
| 895 const SkPoint src[], int count) { | 880 SkASSERT(m.getType() <= kTranslate_Mask); |
| 896 SkASSERT(m.getType() == kScale_Mask); | 881 |
| 897 | |
| 898 if (count > 0) { | 882 if (count > 0) { |
| 899 SkScalar mx = m.fMat[kMScaleX]; | 883 SkScalar tx = m.getTranslateX(); |
| 900 SkScalar my = m.fMat[kMScaleY]; | 884 SkScalar ty = m.getTranslateY(); |
| 901 do { | 885 if (count & 1) { |
| 902 dst->fY = src->fY * my; | 886 dst->fX = src->fX + tx; |
| 903 dst->fX = src->fX * mx; | 887 dst->fY = src->fY + ty; |
| 904 src += 1; | 888 src += 1; |
| 905 dst += 1; | 889 dst += 1; |
| 906 } while (--count); | 890 } |
| 891 Sk4f trans4(tx, ty, tx, ty); |
| 892 count >>= 1; |
| 893 if (count & 1) { |
| 894 (Sk4f::Load(&src->fX) + trans4).store(&dst->fX); |
| 895 src += 2; |
| 896 dst += 2; |
| 897 } |
| 898 count >>= 1; |
| 899 for (int i = 0; i < count; ++i) { |
| 900 (Sk4f::Load(&src[0].fX) + trans4).store(&dst[0].fX); |
| 901 (Sk4f::Load(&src[2].fX) + trans4).store(&dst[2].fX); |
| 902 src += 4; |
| 903 dst += 4; |
| 904 } |
| 907 } | 905 } |
| 908 } | 906 } |
| 909 | 907 |
| 910 void SkMatrix::ScaleTrans_pts(const SkMatrix& m, SkPoint dst[], | 908 void SkMatrix::Scale_pts(const SkMatrix& m, SkPoint dst[], const SkPoint src[],
int count) { |
| 911 const SkPoint src[], int count) { | 909 SkASSERT(m.getType() <= (kScale_Mask | kTranslate_Mask)); |
| 912 SkASSERT(m.getType() == (kScale_Mask | kTranslate_Mask)); | 910 |
| 913 | |
| 914 if (count > 0) { | 911 if (count > 0) { |
| 915 SkScalar mx = m.fMat[kMScaleX]; | 912 SkScalar tx = m.getTranslateX(); |
| 916 SkScalar my = m.fMat[kMScaleY]; | 913 SkScalar ty = m.getTranslateY(); |
| 917 SkScalar tx = m.fMat[kMTransX]; | 914 SkScalar sx = m.getScaleX(); |
| 918 SkScalar ty = m.fMat[kMTransY]; | 915 SkScalar sy = m.getScaleY(); |
| 919 do { | 916 if (count & 1) { |
| 920 dst->fY = src->fY * my + ty; | 917 dst->fX = src->fX * sx + tx; |
| 921 dst->fX = src->fX * mx + tx; | 918 dst->fY = src->fY * sy + ty; |
| 922 src += 1; | 919 src += 1; |
| 923 dst += 1; | 920 dst += 1; |
| 924 } while (--count); | 921 } |
| 922 Sk4f trans4(tx, ty, tx, ty); |
| 923 Sk4f scale4(sx, sy, sx, sy); |
| 924 count >>= 1; |
| 925 if (count & 1) { |
| 926 (Sk4f::Load(&src->fX) * scale4 + trans4).store(&dst->fX); |
| 927 src += 2; |
| 928 dst += 2; |
| 929 } |
| 930 count >>= 1; |
| 931 for (int i = 0; i < count; ++i) { |
| 932 (Sk4f::Load(&src[0].fX) * scale4 + trans4).store(&dst[0].fX); |
| 933 (Sk4f::Load(&src[2].fX) * scale4 + trans4).store(&dst[2].fX); |
| 934 src += 4; |
| 935 dst += 4; |
| 936 } |
| 925 } | 937 } |
| 926 } | 938 } |
| 927 | 939 |
| 928 void SkMatrix::Rot_pts(const SkMatrix& m, SkPoint dst[], | 940 void SkMatrix::Rot_pts(const SkMatrix& m, SkPoint dst[], |
| 929 const SkPoint src[], int count) { | 941 const SkPoint src[], int count) { |
| 930 SkASSERT((m.getType() & (kPerspective_Mask | kTranslate_Mask)) == 0); | 942 SkASSERT((m.getType() & (kPerspective_Mask | kTranslate_Mask)) == 0); |
| 931 | 943 |
| 932 if (count > 0) { | 944 if (count > 0) { |
| 933 SkScalar mx = m.fMat[kMScaleX]; | 945 SkScalar mx = m.fMat[kMScaleX]; |
| 934 SkScalar my = m.fMat[kMScaleY]; | 946 SkScalar my = m.fMat[kMScaleY]; |
| (...skipping 58 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 993 z = SkScalarFastInvert(z); | 1005 z = SkScalarFastInvert(z); |
| 994 } | 1006 } |
| 995 | 1007 |
| 996 dst->fY = y * z; | 1008 dst->fY = y * z; |
| 997 dst->fX = x * z; | 1009 dst->fX = x * z; |
| 998 dst += 1; | 1010 dst += 1; |
| 999 } while (--count); | 1011 } while (--count); |
| 1000 } | 1012 } |
| 1001 } | 1013 } |
| 1002 | 1014 |
| 1003 const SkMatrix::MapPtsProc SkMatrix::gMapPtsProcs[] = { | |
| 1004 SkMatrix::Identity_pts, SkMatrix::Trans_pts, | |
| 1005 SkMatrix::Scale_pts, SkMatrix::ScaleTrans_pts, | |
| 1006 SkMatrix::Rot_pts, SkMatrix::RotTrans_pts, | |
| 1007 SkMatrix::Rot_pts, SkMatrix::RotTrans_pts, | |
| 1008 // repeat the persp proc 8 times | |
| 1009 SkMatrix::Persp_pts, SkMatrix::Persp_pts, | |
| 1010 SkMatrix::Persp_pts, SkMatrix::Persp_pts, | |
| 1011 SkMatrix::Persp_pts, SkMatrix::Persp_pts, | |
| 1012 SkMatrix::Persp_pts, SkMatrix::Persp_pts | |
| 1013 }; | |
| 1014 | |
| 1015 void SkMatrix::mapPoints(SkPoint dst[], const SkPoint src[], int count) const { | |
| 1016 SkASSERT((dst && src && count > 0) || 0 == count); | |
| 1017 // no partial overlap | |
| 1018 SkASSERT(src == dst || &dst[count] <= &src[0] || &src[count] <= &dst[0]); | |
| 1019 | |
| 1020 this->getMapPtsProc()(*this, dst, src, count); | |
| 1021 } | |
| 1022 | |
| 1023 #include "Sk4x.h" | |
| 1024 | |
| 1025 void SkMatrix::Trans_vpts(const SkMatrix& m, SkPoint dst[], const SkPoint src[],
int count) { | |
| 1026 SkASSERT(m.getType() <= kTranslate_Mask); | |
| 1027 | |
| 1028 if (count > 0) { | |
| 1029 SkScalar tx = m.getTranslateX(); | |
| 1030 SkScalar ty = m.getTranslateY(); | |
| 1031 if (count & 1) { | |
| 1032 dst->fX = src->fX + tx; | |
| 1033 dst->fY = src->fY + ty; | |
| 1034 src += 1; | |
| 1035 dst += 1; | |
| 1036 } | |
| 1037 Sk4f trans4(tx, ty, tx, ty); | |
| 1038 count >>= 1; | |
| 1039 if (count & 1) { | |
| 1040 (Sk4f::Load(&src->fX) + trans4).store(&dst->fX); | |
| 1041 src += 2; | |
| 1042 dst += 2; | |
| 1043 } | |
| 1044 count >>= 1; | |
| 1045 for (int i = 0; i < count; ++i) { | |
| 1046 (Sk4f::Load(&src[0].fX) + trans4).store(&dst[0].fX); | |
| 1047 (Sk4f::Load(&src[2].fX) + trans4).store(&dst[2].fX); | |
| 1048 src += 4; | |
| 1049 dst += 4; | |
| 1050 } | |
| 1051 } | |
| 1052 } | |
| 1053 | |
| 1054 void SkMatrix::Scale_vpts(const SkMatrix& m, SkPoint dst[], const SkPoint src[],
int count) { | |
| 1055 SkASSERT(m.getType() <= (kScale_Mask | kTranslate_Mask)); | |
| 1056 | |
| 1057 if (count > 0) { | |
| 1058 SkScalar tx = m.getTranslateX(); | |
| 1059 SkScalar ty = m.getTranslateY(); | |
| 1060 SkScalar sx = m.getScaleX(); | |
| 1061 SkScalar sy = m.getScaleY(); | |
| 1062 if (count & 1) { | |
| 1063 dst->fX = src->fX * sx + tx; | |
| 1064 dst->fY = src->fY * sy + ty; | |
| 1065 src += 1; | |
| 1066 dst += 1; | |
| 1067 } | |
| 1068 Sk4f trans4(tx, ty, tx, ty); | |
| 1069 Sk4f scale4(sx, sy, sx, sy); | |
| 1070 count >>= 1; | |
| 1071 if (count & 1) { | |
| 1072 (Sk4f::Load(&src->fX) * scale4 + trans4).store(&dst->fX); | |
| 1073 src += 2; | |
| 1074 dst += 2; | |
| 1075 } | |
| 1076 count >>= 1; | |
| 1077 for (int i = 0; i < count; ++i) { | |
| 1078 (Sk4f::Load(&src[0].fX) * scale4 + trans4).store(&dst[0].fX); | |
| 1079 (Sk4f::Load(&src[2].fX) * scale4 + trans4).store(&dst[2].fX); | |
| 1080 src += 4; | |
| 1081 dst += 4; | |
| 1082 } | |
| 1083 } | |
| 1084 } | |
| 1085 | |
| 1086 void SkMatrix::Affine_vpts(const SkMatrix& m, SkPoint dst[], const SkPoint src[]
, int count) { | 1015 void SkMatrix::Affine_vpts(const SkMatrix& m, SkPoint dst[], const SkPoint src[]
, int count) { |
| 1087 SkASSERT(m.getType() != kPerspective_Mask); | 1016 SkASSERT(m.getType() != kPerspective_Mask); |
| 1088 | 1017 |
| 1089 if (count > 0) { | 1018 if (count > 0) { |
| 1090 SkScalar tx = m.getTranslateX(); | 1019 SkScalar tx = m.getTranslateX(); |
| 1091 SkScalar ty = m.getTranslateY(); | 1020 SkScalar ty = m.getTranslateY(); |
| 1092 SkScalar sx = m.getScaleX(); | 1021 SkScalar sx = m.getScaleX(); |
| 1093 SkScalar sy = m.getScaleY(); | 1022 SkScalar sy = m.getScaleY(); |
| 1094 SkScalar kx = m.getSkewX(); | 1023 SkScalar kx = m.getSkewX(); |
| 1095 SkScalar ky = m.getSkewY(); | 1024 SkScalar ky = m.getSkewY(); |
| (...skipping 10 matching lines...) Expand all Loading... |
| 1106 for (int i = 0; i < count; ++i) { | 1035 for (int i = 0; i < count; ++i) { |
| 1107 Sk4f src4 = Sk4f::Load(&src->fX); | 1036 Sk4f src4 = Sk4f::Load(&src->fX); |
| 1108 Sk4f swz4(src[0].fY, src[0].fX, src[1].fY, src[1].fX); // need ABCD
-> BADC | 1037 Sk4f swz4(src[0].fY, src[0].fX, src[1].fY, src[1].fX); // need ABCD
-> BADC |
| 1109 (src4 * scale4 + swz4 * skew4 + trans4).store(&dst->fX); | 1038 (src4 * scale4 + swz4 * skew4 + trans4).store(&dst->fX); |
| 1110 src += 2; | 1039 src += 2; |
| 1111 dst += 2; | 1040 dst += 2; |
| 1112 } | 1041 } |
| 1113 } | 1042 } |
| 1114 } | 1043 } |
| 1115 | 1044 |
| 1116 const SkMatrix::MapPtsProc SkMatrix::gMapVPtsProcs[] = { | 1045 const SkMatrix::MapPtsProc SkMatrix::gMapPtsProcs[] = { |
| 1117 SkMatrix::Identity_pts, SkMatrix::Trans_vpts, | 1046 SkMatrix::Identity_pts, SkMatrix::Trans_pts, |
| 1118 SkMatrix::Scale_vpts, SkMatrix::Scale_vpts, | 1047 SkMatrix::Scale_pts, SkMatrix::Scale_pts, |
| 1048 #ifdef SK_SUPPORT_LEGACY_SCALAR_MAPPOINTS |
| 1049 SkMatrix::Rot_pts, SkMatrix::RotTrans_pts, |
| 1050 SkMatrix::Rot_pts, SkMatrix::RotTrans_pts, |
| 1051 #else |
| 1119 SkMatrix::Affine_vpts, SkMatrix::Affine_vpts, | 1052 SkMatrix::Affine_vpts, SkMatrix::Affine_vpts, |
| 1120 SkMatrix::Affine_vpts, SkMatrix::Affine_vpts, | 1053 SkMatrix::Affine_vpts, SkMatrix::Affine_vpts, |
| 1054 #endif |
| 1121 // repeat the persp proc 8 times | 1055 // repeat the persp proc 8 times |
| 1122 SkMatrix::Persp_pts, SkMatrix::Persp_pts, | 1056 SkMatrix::Persp_pts, SkMatrix::Persp_pts, |
| 1123 SkMatrix::Persp_pts, SkMatrix::Persp_pts, | 1057 SkMatrix::Persp_pts, SkMatrix::Persp_pts, |
| 1124 SkMatrix::Persp_pts, SkMatrix::Persp_pts, | 1058 SkMatrix::Persp_pts, SkMatrix::Persp_pts, |
| 1125 SkMatrix::Persp_pts, SkMatrix::Persp_pts | 1059 SkMatrix::Persp_pts, SkMatrix::Persp_pts |
| 1126 }; | 1060 }; |
| 1127 | 1061 |
| 1128 /////////////////////////////////////////////////////////////////////////////// | 1062 /////////////////////////////////////////////////////////////////////////////// |
| 1129 | 1063 |
| 1130 void SkMatrix::mapHomogeneousPoints(SkScalar dst[], const SkScalar src[], int co
unt) const { | 1064 void SkMatrix::mapHomogeneousPoints(SkScalar dst[], const SkScalar src[], int co
unt) const { |
| (...skipping 780 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1911 rotation1->fX = cos1; | 1845 rotation1->fX = cos1; |
| 1912 rotation1->fY = sin1; | 1846 rotation1->fY = sin1; |
| 1913 } | 1847 } |
| 1914 if (rotation2) { | 1848 if (rotation2) { |
| 1915 rotation2->fX = cos2; | 1849 rotation2->fX = cos2; |
| 1916 rotation2->fY = sin2; | 1850 rotation2->fY = sin2; |
| 1917 } | 1851 } |
| 1918 | 1852 |
| 1919 return true; | 1853 return true; |
| 1920 } | 1854 } |
| OLD | NEW |