blob: b471e7850a99c2b91f34640eddbabc48b55f4bff [file] [log] [blame]
Romain Guyfb5e23c2010-07-09 13:52:56 -07001/*
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
Chris Craik9db58c02015-08-19 15:19:18 -070017#include "Patch.h"
Romain Guy4bb94202010-10-12 15:59:26 -070018
Romain Guy03750a02010-10-18 14:06:08 -070019#include "Caches.h"
Romain Guya5ef39a2010-12-03 16:48:20 -080020#include "Properties.h"
Romain Guy3b748a42013-04-17 18:54:38 -070021#include "UvMapper.h"
Chris Craik8820fd12015-03-03 14:20:47 -080022#include "utils/MathUtils.h"
Romain Guyfb5e23c2010-07-09 13:52:56 -070023
Chris Craik9db58c02015-08-19 15:19:18 -070024#include <algorithm>
25#include <utils/Log.h>
26
Romain Guyfb5e23c2010-07-09 13:52:56 -070027namespace android {
28namespace uirenderer {
29
30///////////////////////////////////////////////////////////////////////////////
Romain Guyfb5e23c2010-07-09 13:52:56 -070031// Vertices management
32///////////////////////////////////////////////////////////////////////////////
33
Romain Guy3b748a42013-04-17 18:54:38 -070034uint32_t Patch::getSize() const {
35 return verticesCount * sizeof(TextureVertex);
36}
Romain Guya5ef39a2010-12-03 16:48:20 -080037
Chris Craik8820fd12015-03-03 14:20:47 -080038Patch::Patch(const float bitmapWidth, const float bitmapHeight,
39 float width, float height, const UvMapper& mapper, const Res_png_9patch* patch)
40 : mColors(patch->getColors()) {
Romain Guy3b748a42013-04-17 18:54:38 -070041
Romain Guy3b748a42013-04-17 18:54:38 -070042 int8_t emptyQuads = 0;
Romain Guy6cad7572013-07-24 11:49:33 -070043 const int8_t numColors = patch->numColors;
Romain Guy3b748a42013-04-17 18:54:38 -070044 if (uint8_t(numColors) < sizeof(uint32_t) * 4) {
45 for (int8_t i = 0; i < numColors; i++) {
Romain Guy6cad7572013-07-24 11:49:33 -070046 if (mColors[i] == 0x0) {
Romain Guy3b748a42013-04-17 18:54:38 -070047 emptyQuads++;
Romain Guy3b748a42013-04-17 18:54:38 -070048 }
49 }
50 }
51
52 hasEmptyQuads = emptyQuads > 0;
53
54 uint32_t xCount = patch->numXDivs;
55 uint32_t yCount = patch->numYDivs;
56
57 uint32_t maxVertices = ((xCount + 1) * (yCount + 1) - emptyQuads) * 4;
Chris Craik8820fd12015-03-03 14:20:47 -080058 if (maxVertices == 0) return;
Romain Guy3b748a42013-04-17 18:54:38 -070059
Chris Craik51d6a3d2014-12-22 17:16:56 -080060 vertices.reset(new TextureVertex[maxVertices]);
61 TextureVertex* vertex = vertices.get();
Romain Guy3b748a42013-04-17 18:54:38 -070062
Narayan Kamath6381dd42014-03-03 17:12:03 +000063 const int32_t* xDivs = patch->getXDivs();
64 const int32_t* yDivs = patch->getYDivs();
Romain Guy3b748a42013-04-17 18:54:38 -070065
66 const uint32_t xStretchCount = (xCount + 1) >> 1;
67 const uint32_t yStretchCount = (yCount + 1) >> 1;
Romain Guyfb5e23c2010-07-09 13:52:56 -070068
Romain Guy6820ac82010-09-15 18:11:50 -070069 float stretchX = 0.0f;
Romain Guy41d35ae2012-10-10 16:06:04 -070070 float stretchY = 0.0f;
71
72 float rescaleX = 1.0f;
73 float rescaleY = 1.0f;
Romain Guyfb5e23c2010-07-09 13:52:56 -070074
Romain Guyfb5e23c2010-07-09 13:52:56 -070075 if (xStretchCount > 0) {
76 uint32_t stretchSize = 0;
Romain Guy3b748a42013-04-17 18:54:38 -070077 for (uint32_t i = 1; i < xCount; i += 2) {
78 stretchSize += xDivs[i] - xDivs[i - 1];
Romain Guyfb5e23c2010-07-09 13:52:56 -070079 }
Romain Guy6820ac82010-09-15 18:11:50 -070080 const float xStretchTex = stretchSize;
Romain Guyfb5e23c2010-07-09 13:52:56 -070081 const float fixed = bitmapWidth - stretchSize;
Chris Craikdf72b632015-06-30 17:56:13 -070082 const float xStretch = std::max(width - fixed, 0.0f);
Romain Guy6820ac82010-09-15 18:11:50 -070083 stretchX = xStretch / xStretchTex;
Chris Craikdf72b632015-06-30 17:56:13 -070084 rescaleX = fixed == 0.0f ? 0.0f : std::min(std::max(width, 0.0f) / fixed, 1.0f);
Romain Guyfb5e23c2010-07-09 13:52:56 -070085 }
86
87 if (yStretchCount > 0) {
88 uint32_t stretchSize = 0;
Romain Guy3b748a42013-04-17 18:54:38 -070089 for (uint32_t i = 1; i < yCount; i += 2) {
90 stretchSize += yDivs[i] - yDivs[i - 1];
Romain Guyfb5e23c2010-07-09 13:52:56 -070091 }
Romain Guy6820ac82010-09-15 18:11:50 -070092 const float yStretchTex = stretchSize;
Romain Guyfb5e23c2010-07-09 13:52:56 -070093 const float fixed = bitmapHeight - stretchSize;
Chris Craikdf72b632015-06-30 17:56:13 -070094 const float yStretch = std::max(height - fixed, 0.0f);
Romain Guy6820ac82010-09-15 18:11:50 -070095 stretchY = yStretch / yStretchTex;
Chris Craikdf72b632015-06-30 17:56:13 -070096 rescaleY = fixed == 0.0f ? 0.0f : std::min(std::max(height, 0.0f) / fixed, 1.0f);
Romain Guyfb5e23c2010-07-09 13:52:56 -070097 }
98
Romain Guy4bb94202010-10-12 15:59:26 -070099 uint32_t quadCount = 0;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700100
Romain Guy6820ac82010-09-15 18:11:50 -0700101 float previousStepY = 0.0f;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700102
Romain Guy6820ac82010-09-15 18:11:50 -0700103 float y1 = 0.0f;
Romain Guyf504a2f2011-05-26 16:40:55 -0700104 float y2 = 0.0f;
Romain Guy6820ac82010-09-15 18:11:50 -0700105 float v1 = 0.0f;
106
Romain Guy3b748a42013-04-17 18:54:38 -0700107 mUvMapper = mapper;
108
109 for (uint32_t i = 0; i < yCount; i++) {
110 float stepY = yDivs[i];
Romain Guy5e7c4692011-10-20 20:31:50 -0700111 const float segment = stepY - previousStepY;
Romain Guy6820ac82010-09-15 18:11:50 -0700112
Romain Guy6820ac82010-09-15 18:11:50 -0700113 if (i & 1) {
Romain Guy8ab40792010-12-07 13:30:10 -0800114 y2 = y1 + floorf(segment * stretchY + 0.5f);
Romain Guyfb5e23c2010-07-09 13:52:56 -0700115 } else {
Romain Guy41d35ae2012-10-10 16:06:04 -0700116 y2 = y1 + segment * rescaleY;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700117 }
Romain Guy5e7c4692011-10-20 20:31:50 -0700118
119 float vOffset = y1 == y2 ? 0.0f : 0.5 - (0.5 * segment / (y2 - y1));
Chris Craike6a15ee2015-07-07 18:42:17 -0700120 float v2 = std::max(0.0f, stepY - vOffset) / bitmapHeight;
Romain Guy5e7c4692011-10-20 20:31:50 -0700121 v1 += vOffset / bitmapHeight;
Romain Guy6820ac82010-09-15 18:11:50 -0700122
Romain Guyeb6a4a12011-01-18 14:02:16 -0800123 if (stepY > 0.0f) {
Romain Guy3b748a42013-04-17 18:54:38 -0700124 generateRow(xDivs, xCount, vertex, y1, y2, v1, v2, stretchX, rescaleX,
Romain Guy03c00b52013-06-20 18:30:28 -0700125 width, bitmapWidth, quadCount);
Romain Guyeb6a4a12011-01-18 14:02:16 -0800126 }
Romain Guy6820ac82010-09-15 18:11:50 -0700127
128 y1 = y2;
Romain Guy5e7c4692011-10-20 20:31:50 -0700129 v1 = stepY / bitmapHeight;
Romain Guy6820ac82010-09-15 18:11:50 -0700130
131 previousStepY = stepY;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700132 }
133
Romain Guyfdbec3e2011-01-19 10:37:35 -0800134 if (previousStepY != bitmapHeight) {
Romain Guy03c00b52013-06-20 18:30:28 -0700135 y2 = height;
Romain Guy3b748a42013-04-17 18:54:38 -0700136 generateRow(xDivs, xCount, vertex, y1, y2, v1, 1.0f, stretchX, rescaleX,
Romain Guy03c00b52013-06-20 18:30:28 -0700137 width, bitmapWidth, quadCount);
Romain Guyfdbec3e2011-01-19 10:37:35 -0800138 }
Romain Guy03750a02010-10-18 14:06:08 -0700139
Chris Craik51d6a3d2014-12-22 17:16:56 -0800140 if (verticesCount != maxVertices) {
141 std::unique_ptr<TextureVertex[]> reducedVertices(new TextureVertex[verticesCount]);
142 memcpy(reducedVertices.get(), vertices.get(), verticesCount * sizeof(TextureVertex));
143 vertices = std::move(reducedVertices);
Romain Guyf296dca2013-06-24 14:33:37 -0700144 }
Romain Guyfb5e23c2010-07-09 13:52:56 -0700145}
146
Romain Guy3b748a42013-04-17 18:54:38 -0700147void Patch::generateRow(const int32_t* xDivs, uint32_t xCount, TextureVertex*& vertex,
148 float y1, float y2, float v1, float v2, float stretchX, float rescaleX,
149 float width, float bitmapWidth, uint32_t& quadCount) {
Romain Guy6820ac82010-09-15 18:11:50 -0700150 float previousStepX = 0.0f;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700151
Romain Guy6820ac82010-09-15 18:11:50 -0700152 float x1 = 0.0f;
Romain Guyf504a2f2011-05-26 16:40:55 -0700153 float x2 = 0.0f;
Romain Guy6820ac82010-09-15 18:11:50 -0700154 float u1 = 0.0f;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700155
Romain Guy6820ac82010-09-15 18:11:50 -0700156 // Generate the row quad by quad
Romain Guy3b748a42013-04-17 18:54:38 -0700157 for (uint32_t i = 0; i < xCount; i++) {
158 float stepX = xDivs[i];
Romain Guy5e7c4692011-10-20 20:31:50 -0700159 const float segment = stepX - previousStepX;
Romain Guy6820ac82010-09-15 18:11:50 -0700160
Romain Guy6820ac82010-09-15 18:11:50 -0700161 if (i & 1) {
Romain Guy8ab40792010-12-07 13:30:10 -0800162 x2 = x1 + floorf(segment * stretchX + 0.5f);
Romain Guyfb5e23c2010-07-09 13:52:56 -0700163 } else {
Romain Guy41d35ae2012-10-10 16:06:04 -0700164 x2 = x1 + segment * rescaleX;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700165 }
Romain Guy5e7c4692011-10-20 20:31:50 -0700166
167 float uOffset = x1 == x2 ? 0.0f : 0.5 - (0.5 * segment / (x2 - x1));
Chris Craike6a15ee2015-07-07 18:42:17 -0700168 float u2 = std::max(0.0f, stepX - uOffset) / bitmapWidth;
Romain Guy5e7c4692011-10-20 20:31:50 -0700169 u1 += uOffset / bitmapWidth;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700170
Romain Guyeb6a4a12011-01-18 14:02:16 -0800171 if (stepX > 0.0f) {
172 generateQuad(vertex, x1, y1, x2, y2, u1, v1, u2, v2, quadCount);
173 }
Romain Guy6820ac82010-09-15 18:11:50 -0700174
175 x1 = x2;
Romain Guy5e7c4692011-10-20 20:31:50 -0700176 u1 = stepX / bitmapWidth;
Romain Guy6820ac82010-09-15 18:11:50 -0700177
178 previousStepX = stepX;
Romain Guyfb5e23c2010-07-09 13:52:56 -0700179 }
180
Romain Guyfdbec3e2011-01-19 10:37:35 -0800181 if (previousStepX != bitmapWidth) {
Romain Guyf504a2f2011-05-26 16:40:55 -0700182 x2 = width;
Romain Guyf504a2f2011-05-26 16:40:55 -0700183 generateQuad(vertex, x1, y1, x2, y2, u1, v1, 1.0f, v2, quadCount);
Romain Guyfdbec3e2011-01-19 10:37:35 -0800184 }
Romain Guyfb5e23c2010-07-09 13:52:56 -0700185}
186
Romain Guy7444da52011-01-17 10:53:31 -0800187void Patch::generateQuad(TextureVertex*& vertex, float x1, float y1, float x2, float y2,
Romain Guyeb6a4a12011-01-18 14:02:16 -0800188 float u1, float v1, float u2, float v2, uint32_t& quadCount) {
Romain Guya5ef39a2010-12-03 16:48:20 -0800189 const uint32_t oldQuadCount = quadCount;
Romain Guyeb6a4a12011-01-18 14:02:16 -0800190 quadCount++;
Romain Guybd41a112010-12-02 17:16:26 -0800191
Chris Craik9db58c02015-08-19 15:19:18 -0700192 x1 = std::max(x1, 0.0f);
193 x2 = std::max(x2, 0.0f);
194 y1 = std::max(y1, 0.0f);
195 y2 = std::max(y2, 0.0f);
Romain Guy70561df2012-09-10 17:40:18 -0700196
Romain Guya5ef39a2010-12-03 16:48:20 -0800197 // Skip degenerate and transparent (empty) quads
Romain Guy6cad7572013-07-24 11:49:33 -0700198 if ((mColors[oldQuadCount] == 0) || x1 >= x2 || y1 >= y2) {
Romain Guyfb13abd2011-01-16 15:16:38 -0800199#if DEBUG_PATCHES_EMPTY_VERTICES
200 PATCH_LOGD(" quad %d (empty)", oldQuadCount);
Romain Guy6cad7572013-07-24 11:49:33 -0700201 PATCH_LOGD(" left, top = %.2f, %.2f\t\tu1, v1 = %.8f, %.8f", x1, y1, u1, v1);
202 PATCH_LOGD(" right, bottom = %.2f, %.2f\t\tu2, v2 = %.8f, %.8f", x2, y2, u2, v2);
Romain Guyfb13abd2011-01-16 15:16:38 -0800203#endif
Romain Guy7444da52011-01-17 10:53:31 -0800204 return;
Romain Guy4bb94202010-10-12 15:59:26 -0700205 }
206
Romain Guya5ef39a2010-12-03 16:48:20 -0800207 // Record all non empty quads
Romain Guy5b3b3522010-10-27 18:57:51 -0700208 if (hasEmptyQuads) {
John Reck272a6852015-07-29 16:48:58 -0700209 quads.emplace_back(x1, y1, x2, y2);
Romain Guy5b3b3522010-10-27 18:57:51 -0700210 }
211
Romain Guy3b748a42013-04-17 18:54:38 -0700212 mUvMapper.map(u1, v1, u2, v2);
213
Romain Guy6820ac82010-09-15 18:11:50 -0700214 TextureVertex::set(vertex++, x1, y1, u1, v1);
215 TextureVertex::set(vertex++, x2, y1, u2, v1);
216 TextureVertex::set(vertex++, x1, y2, u1, v2);
Romain Guy6820ac82010-09-15 18:11:50 -0700217 TextureVertex::set(vertex++, x2, y2, u2, v2);
Romain Guya5ef39a2010-12-03 16:48:20 -0800218
Romain Guy3b748a42013-04-17 18:54:38 -0700219 verticesCount += 4;
220 indexCount += 6;
Romain Guya5ef39a2010-12-03 16:48:20 -0800221
222#if DEBUG_PATCHES_VERTICES
223 PATCH_LOGD(" quad %d", oldQuadCount);
Romain Guy6cad7572013-07-24 11:49:33 -0700224 PATCH_LOGD(" left, top = %.2f, %.2f\t\tu1, v1 = %.8f, %.8f", x1, y1, u1, v1);
225 PATCH_LOGD(" right, bottom = %.2f, %.2f\t\tu2, v2 = %.8f, %.8f", x2, y2, u2, v2);
Romain Guya5ef39a2010-12-03 16:48:20 -0800226#endif
Romain Guyfb5e23c2010-07-09 13:52:56 -0700227}
228
229}; // namespace uirenderer
230}; // namespace android