1 /*
2 * Copyright (C) 2010 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17 #define LOG_TAG "OpenGLRenderer"
18
19 #include <math.h>
20 #include <stdlib.h>
21 #include <string.h>
22
23 #include <utils/Log.h>
24
25 #include <SkMatrix.h>
26
27 #include "Matrix.h"
28
29 namespace android {
30 namespace uirenderer {
31
32 ///////////////////////////////////////////////////////////////////////////////
33 // Defines
34 ///////////////////////////////////////////////////////////////////////////////
35
36 static const float EPSILON = 0.0000001f;
37
38 ///////////////////////////////////////////////////////////////////////////////
39 // Matrix
40 ///////////////////////////////////////////////////////////////////////////////
41
identity()42 const Matrix4& Matrix4::identity() {
43 static Matrix4 sIdentity;
44 return sIdentity;
45 }
46
loadIdentity()47 void Matrix4::loadIdentity() {
48 data[kScaleX] = 1.0f;
49 data[kSkewY] = 0.0f;
50 data[2] = 0.0f;
51 data[kPerspective0] = 0.0f;
52
53 data[kSkewX] = 0.0f;
54 data[kScaleY] = 1.0f;
55 data[6] = 0.0f;
56 data[kPerspective1] = 0.0f;
57
58 data[8] = 0.0f;
59 data[9] = 0.0f;
60 data[kScaleZ] = 1.0f;
61 data[11] = 0.0f;
62
63 data[kTranslateX] = 0.0f;
64 data[kTranslateY] = 0.0f;
65 data[kTranslateZ] = 0.0f;
66 data[kPerspective2] = 1.0f;
67
68 mType = kTypeIdentity | kTypeRectToRect;
69 }
70
isZero(float f)71 static bool isZero(float f) {
72 return fabs(f) <= EPSILON;
73 }
74
getType() const75 uint8_t Matrix4::getType() const {
76 if (mType & kTypeUnknown) {
77 mType = kTypeIdentity;
78
79 if (data[kPerspective0] != 0.0f || data[kPerspective1] != 0.0f ||
80 data[kPerspective2] != 1.0f) {
81 mType |= kTypePerspective;
82 }
83
84 if (data[kTranslateX] != 0.0f || data[kTranslateY] != 0.0f) {
85 mType |= kTypeTranslate;
86 }
87
88 float m00 = data[kScaleX];
89 float m01 = data[kSkewX];
90 float m10 = data[kSkewY];
91 float m11 = data[kScaleY];
92
93 if (m01 != 0.0f || m10 != 0.0f) {
94 mType |= kTypeAffine;
95 }
96
97 if (m00 != 1.0f || m11 != 1.0f) {
98 mType |= kTypeScale;
99 }
100
101 // The following section determines whether the matrix will preserve
102 // rectangles. For instance, a rectangle transformed by a pure
103 // translation matrix will result in a rectangle. A rectangle
104 // transformed by a 45 degrees rotation matrix is not a rectangle.
105 // If the matrix has a perspective component then we already know
106 // it doesn't preserve rectangles.
107 if (!(mType & kTypePerspective)) {
108 if ((isZero(m00) && isZero(m11) && !isZero(m01) && !isZero(m10)) ||
109 (isZero(m01) && isZero(m10) && !isZero(m00) && !isZero(m11))) {
110 mType |= kTypeRectToRect;
111 }
112 }
113 }
114 return mType;
115 }
116
getGeometryType() const117 uint8_t Matrix4::getGeometryType() const {
118 return getType() & sGeometryMask;
119 }
120
rectToRect() const121 bool Matrix4::rectToRect() const {
122 return getType() & kTypeRectToRect;
123 }
124
positiveScale() const125 bool Matrix4::positiveScale() const {
126 return (data[kScaleX] > 0.0f && data[kScaleY] > 0.0f);
127 }
128
changesBounds() const129 bool Matrix4::changesBounds() const {
130 return getType() & (kTypeScale | kTypeAffine | kTypePerspective);
131 }
132
isPureTranslate() const133 bool Matrix4::isPureTranslate() const {
134 return getGeometryType() <= kTypeTranslate;
135 }
136
isSimple() const137 bool Matrix4::isSimple() const {
138 return getGeometryType() <= (kTypeScale | kTypeTranslate);
139 }
140
isIdentity() const141 bool Matrix4::isIdentity() const {
142 return getGeometryType() == kTypeIdentity;
143 }
144
isPerspective() const145 bool Matrix4::isPerspective() const {
146 return getType() & kTypePerspective;
147 }
148
load(const float * v)149 void Matrix4::load(const float* v) {
150 memcpy(data, v, sizeof(data));
151 mType = kTypeUnknown;
152 }
153
load(const Matrix4 & v)154 void Matrix4::load(const Matrix4& v) {
155 memcpy(data, v.data, sizeof(data));
156 mType = v.getType();
157 }
158
load(const SkMatrix & v)159 void Matrix4::load(const SkMatrix& v) {
160 memset(data, 0, sizeof(data));
161
162 data[kScaleX] = v[SkMatrix::kMScaleX];
163 data[kSkewX] = v[SkMatrix::kMSkewX];
164 data[kTranslateX] = v[SkMatrix::kMTransX];
165
166 data[kSkewY] = v[SkMatrix::kMSkewY];
167 data[kScaleY] = v[SkMatrix::kMScaleY];
168 data[kTranslateY] = v[SkMatrix::kMTransY];
169
170 data[kPerspective0] = v[SkMatrix::kMPersp0];
171 data[kPerspective1] = v[SkMatrix::kMPersp1];
172 data[kPerspective2] = v[SkMatrix::kMPersp2];
173
174 data[kScaleZ] = 1.0f;
175
176 // NOTE: The flags are compatible between SkMatrix and this class.
177 // However, SkMatrix::getType() does not return the flag
178 // kRectStaysRect. The return value is masked with 0xF
179 // so we need the extra rectStaysRect() check
180 mType = v.getType();
181 if (v.rectStaysRect()) {
182 mType |= kTypeRectToRect;
183 }
184 }
185
copyTo(SkMatrix & v) const186 void Matrix4::copyTo(SkMatrix& v) const {
187 v.reset();
188
189 v.set(SkMatrix::kMScaleX, data[kScaleX]);
190 v.set(SkMatrix::kMSkewX, data[kSkewX]);
191 v.set(SkMatrix::kMTransX, data[kTranslateX]);
192
193 v.set(SkMatrix::kMSkewY, data[kSkewY]);
194 v.set(SkMatrix::kMScaleY, data[kScaleY]);
195 v.set(SkMatrix::kMTransY, data[kTranslateY]);
196
197 v.set(SkMatrix::kMPersp0, data[kPerspective0]);
198 v.set(SkMatrix::kMPersp1, data[kPerspective1]);
199 v.set(SkMatrix::kMPersp2, data[kPerspective2]);
200 }
201
loadInverse(const Matrix4 & v)202 void Matrix4::loadInverse(const Matrix4& v) {
203 double scale = 1.0 /
204 (v.data[kScaleX] * ((double) v.data[kScaleY] * v.data[kPerspective2] -
205 (double) v.data[kTranslateY] * v.data[kPerspective1]) +
206 v.data[kSkewX] * ((double) v.data[kTranslateY] * v.data[kPerspective0] -
207 (double) v.data[kSkewY] * v.data[kPerspective2]) +
208 v.data[kTranslateX] * ((double) v.data[kSkewY] * v.data[kPerspective1] -
209 (double) v.data[kScaleY] * v.data[kPerspective0]));
210
211 data[kScaleX] = (v.data[kScaleY] * v.data[kPerspective2] -
212 v.data[kTranslateY] * v.data[kPerspective1]) * scale;
213 data[kSkewX] = (v.data[kTranslateX] * v.data[kPerspective1] -
214 v.data[kSkewX] * v.data[kPerspective2]) * scale;
215 data[kTranslateX] = (v.data[kSkewX] * v.data[kTranslateY] -
216 v.data[kTranslateX] * v.data[kScaleY]) * scale;
217
218 data[kSkewY] = (v.data[kTranslateY] * v.data[kPerspective0] -
219 v.data[kSkewY] * v.data[kPerspective2]) * scale;
220 data[kScaleY] = (v.data[kScaleX] * v.data[kPerspective2] -
221 v.data[kTranslateX] * v.data[kPerspective0]) * scale;
222 data[kTranslateY] = (v.data[kTranslateX] * v.data[kSkewY] -
223 v.data[kScaleX] * v.data[kTranslateY]) * scale;
224
225 data[kPerspective0] = (v.data[kSkewY] * v.data[kPerspective1] -
226 v.data[kScaleY] * v.data[kPerspective0]) * scale;
227 data[kPerspective1] = (v.data[kSkewX] * v.data[kPerspective0] -
228 v.data[kScaleX] * v.data[kPerspective1]) * scale;
229 data[kPerspective2] = (v.data[kScaleX] * v.data[kScaleY] -
230 v.data[kSkewX] * v.data[kSkewY]) * scale;
231
232 mType = kTypeUnknown;
233 }
234
copyTo(float * v) const235 void Matrix4::copyTo(float* v) const {
236 memcpy(v, data, sizeof(data));
237 }
238
getTranslateX() const239 float Matrix4::getTranslateX() const {
240 return data[kTranslateX];
241 }
242
getTranslateY() const243 float Matrix4::getTranslateY() const {
244 return data[kTranslateY];
245 }
246
multiply(float v)247 void Matrix4::multiply(float v) {
248 for (int i = 0; i < 16; i++) {
249 data[i] *= v;
250 }
251 mType = kTypeUnknown;
252 }
253
loadTranslate(float x,float y,float z)254 void Matrix4::loadTranslate(float x, float y, float z) {
255 loadIdentity();
256
257 data[kTranslateX] = x;
258 data[kTranslateY] = y;
259 data[kTranslateZ] = z;
260
261 mType = kTypeTranslate | kTypeRectToRect;
262 }
263
loadScale(float sx,float sy,float sz)264 void Matrix4::loadScale(float sx, float sy, float sz) {
265 loadIdentity();
266
267 data[kScaleX] = sx;
268 data[kScaleY] = sy;
269 data[kScaleZ] = sz;
270
271 mType = kTypeScale | kTypeRectToRect;
272 }
273
loadSkew(float sx,float sy)274 void Matrix4::loadSkew(float sx, float sy) {
275 loadIdentity();
276
277 data[kScaleX] = 1.0f;
278 data[kSkewX] = sx;
279 data[kTranslateX] = 0.0f;
280
281 data[kSkewY] = sy;
282 data[kScaleY] = 1.0f;
283 data[kTranslateY] = 0.0f;
284
285 data[kPerspective0] = 0.0f;
286 data[kPerspective1] = 0.0f;
287 data[kPerspective2] = 1.0f;
288
289 mType = kTypeUnknown;
290 }
291
loadRotate(float angle)292 void Matrix4::loadRotate(float angle) {
293 angle *= float(M_PI / 180.0f);
294 float c = cosf(angle);
295 float s = sinf(angle);
296
297 loadIdentity();
298
299 data[kScaleX] = c;
300 data[kSkewX] = -s;
301
302 data[kSkewY] = s;
303 data[kScaleY] = c;
304
305 mType = kTypeUnknown;
306 }
307
loadRotate(float angle,float x,float y,float z)308 void Matrix4::loadRotate(float angle, float x, float y, float z) {
309 data[kPerspective0] = 0.0f;
310 data[kPerspective1] = 0.0f;
311 data[11] = 0.0f;
312 data[kTranslateX] = 0.0f;
313 data[kTranslateY] = 0.0f;
314 data[kTranslateZ] = 0.0f;
315 data[kPerspective2] = 1.0f;
316
317 angle *= float(M_PI / 180.0f);
318 float c = cosf(angle);
319 float s = sinf(angle);
320
321 const float length = sqrtf(x * x + y * y + z * z);
322 float recipLen = 1.0f / length;
323 x *= recipLen;
324 y *= recipLen;
325 z *= recipLen;
326
327 const float nc = 1.0f - c;
328 const float xy = x * y;
329 const float yz = y * z;
330 const float zx = z * x;
331 const float xs = x * s;
332 const float ys = y * s;
333 const float zs = z * s;
334
335 data[kScaleX] = x * x * nc + c;
336 data[kSkewX] = xy * nc - zs;
337 data[8] = zx * nc + ys;
338 data[kSkewY] = xy * nc + zs;
339 data[kScaleY] = y * y * nc + c;
340 data[9] = yz * nc - xs;
341 data[2] = zx * nc - ys;
342 data[6] = yz * nc + xs;
343 data[kScaleZ] = z * z * nc + c;
344
345 mType = kTypeUnknown;
346 }
347
loadMultiply(const Matrix4 & u,const Matrix4 & v)348 void Matrix4::loadMultiply(const Matrix4& u, const Matrix4& v) {
349 for (int i = 0 ; i < 4 ; i++) {
350 float x = 0;
351 float y = 0;
352 float z = 0;
353 float w = 0;
354
355 for (int j = 0 ; j < 4 ; j++) {
356 const float e = v.get(i, j);
357 x += u.get(j, 0) * e;
358 y += u.get(j, 1) * e;
359 z += u.get(j, 2) * e;
360 w += u.get(j, 3) * e;
361 }
362
363 set(i, 0, x);
364 set(i, 1, y);
365 set(i, 2, z);
366 set(i, 3, w);
367 }
368
369 mType = kTypeUnknown;
370 }
371
loadOrtho(float left,float right,float bottom,float top,float near,float far)372 void Matrix4::loadOrtho(float left, float right, float bottom, float top, float near, float far) {
373 loadIdentity();
374
375 data[kScaleX] = 2.0f / (right - left);
376 data[kScaleY] = 2.0f / (top - bottom);
377 data[kScaleZ] = -2.0f / (far - near);
378 data[kTranslateX] = -(right + left) / (right - left);
379 data[kTranslateY] = -(top + bottom) / (top - bottom);
380 data[kTranslateZ] = -(far + near) / (far - near);
381
382 mType = kTypeTranslate | kTypeScale | kTypeRectToRect;
383 }
384
385 #define MUL_ADD_STORE(a, b, c) a = (a) * (b) + (c)
386
mapPoint(float & x,float & y) const387 void Matrix4::mapPoint(float& x, float& y) const {
388 if (isSimple()) {
389 MUL_ADD_STORE(x, data[kScaleX], data[kTranslateX]);
390 MUL_ADD_STORE(y, data[kScaleY], data[kTranslateY]);
391 return;
392 }
393
394 float dx = x * data[kScaleX] + y * data[kSkewX] + data[kTranslateX];
395 float dy = x * data[kSkewY] + y * data[kScaleY] + data[kTranslateY];
396 float dz = x * data[kPerspective0] + y * data[kPerspective1] + data[kPerspective2];
397 if (dz) dz = 1.0f / dz;
398
399 x = dx * dz;
400 y = dy * dz;
401 }
402
mapRect(Rect & r) const403 void Matrix4::mapRect(Rect& r) const {
404 if (isSimple()) {
405 MUL_ADD_STORE(r.left, data[kScaleX], data[kTranslateX]);
406 MUL_ADD_STORE(r.right, data[kScaleX], data[kTranslateX]);
407 MUL_ADD_STORE(r.top, data[kScaleY], data[kTranslateY]);
408 MUL_ADD_STORE(r.bottom, data[kScaleY], data[kTranslateY]);
409
410 if (r.left > r.right) {
411 float x = r.left;
412 r.left = r.right;
413 r.right = x;
414 }
415
416 if (r.top > r.bottom) {
417 float y = r.top;
418 r.top = r.bottom;
419 r.bottom = y;
420 }
421
422 return;
423 }
424
425 float vertices[] = {
426 r.left, r.top,
427 r.right, r.top,
428 r.right, r.bottom,
429 r.left, r.bottom
430 };
431
432 float x, y, z;
433
434 for (int i = 0; i < 8; i+= 2) {
435 float px = vertices[i];
436 float py = vertices[i + 1];
437
438 x = px * data[kScaleX] + py * data[kSkewX] + data[kTranslateX];
439 y = px * data[kSkewY] + py * data[kScaleY] + data[kTranslateY];
440 z = px * data[kPerspective0] + py * data[kPerspective1] + data[kPerspective2];
441 if (z) z = 1.0f / z;
442
443 vertices[i] = x * z;
444 vertices[i + 1] = y * z;
445 }
446
447 r.left = r.right = vertices[0];
448 r.top = r.bottom = vertices[1];
449
450 for (int i = 2; i < 8; i += 2) {
451 x = vertices[i];
452 y = vertices[i + 1];
453
454 if (x < r.left) r.left = x;
455 else if (x > r.right) r.right = x;
456 if (y < r.top) r.top = y;
457 else if (y > r.bottom) r.bottom = y;
458 }
459 }
460
decomposeScale(float & sx,float & sy) const461 void Matrix4::decomposeScale(float& sx, float& sy) const {
462 float len;
463 len = data[mat4::kScaleX] * data[mat4::kScaleX] + data[mat4::kSkewX] * data[mat4::kSkewX];
464 sx = copysignf(sqrtf(len), data[mat4::kScaleX]);
465 len = data[mat4::kScaleY] * data[mat4::kScaleY] + data[mat4::kSkewY] * data[mat4::kSkewY];
466 sy = copysignf(sqrtf(len), data[mat4::kScaleY]);
467 }
468
dump() const469 void Matrix4::dump() const {
470 ALOGD("Matrix4[simple=%d, type=0x%x", isSimple(), getType());
471 ALOGD(" %f %f %f %f", data[kScaleX], data[kSkewX], data[8], data[kTranslateX]);
472 ALOGD(" %f %f %f %f", data[kSkewY], data[kScaleY], data[9], data[kTranslateY]);
473 ALOGD(" %f %f %f %f", data[2], data[6], data[kScaleZ], data[kTranslateZ]);
474 ALOGD(" %f %f %f %f", data[kPerspective0], data[kPerspective1], data[11], data[kPerspective2]);
475 ALOGD("]");
476 }
477
478 }; // namespace uirenderer
479 }; // namespace android
480