RenderNode.cpp revision 113e0824d6bddf4376240681f9cf6a2deded9498
1113e0824d6bddf4376240681f9cf6a2deded9498John Reck/*
2113e0824d6bddf4376240681f9cf6a2deded9498John Reck * Copyright (C) 2014 The Android Open Source Project
3113e0824d6bddf4376240681f9cf6a2deded9498John Reck *
4113e0824d6bddf4376240681f9cf6a2deded9498John Reck * Licensed under the Apache License, Version 2.0 (the "License");
5113e0824d6bddf4376240681f9cf6a2deded9498John Reck * you may not use this file except in compliance with the License.
6113e0824d6bddf4376240681f9cf6a2deded9498John Reck * You may obtain a copy of the License at
7113e0824d6bddf4376240681f9cf6a2deded9498John Reck *
8113e0824d6bddf4376240681f9cf6a2deded9498John Reck *      http://www.apache.org/licenses/LICENSE-2.0
9113e0824d6bddf4376240681f9cf6a2deded9498John Reck *
10113e0824d6bddf4376240681f9cf6a2deded9498John Reck * Unless required by applicable law or agreed to in writing, software
11113e0824d6bddf4376240681f9cf6a2deded9498John Reck * distributed under the License is distributed on an "AS IS" BASIS,
12113e0824d6bddf4376240681f9cf6a2deded9498John Reck * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13113e0824d6bddf4376240681f9cf6a2deded9498John Reck * See the License for the specific language governing permissions and
14113e0824d6bddf4376240681f9cf6a2deded9498John Reck * limitations under the License.
15113e0824d6bddf4376240681f9cf6a2deded9498John Reck */
16113e0824d6bddf4376240681f9cf6a2deded9498John Reck
17113e0824d6bddf4376240681f9cf6a2deded9498John Reck#define ATRACE_TAG ATRACE_TAG_VIEW
18113e0824d6bddf4376240681f9cf6a2deded9498John Reck
19113e0824d6bddf4376240681f9cf6a2deded9498John Reck#include "RenderNode.h"
20113e0824d6bddf4376240681f9cf6a2deded9498John Reck
21113e0824d6bddf4376240681f9cf6a2deded9498John Reck#include <SkCanvas.h>
22113e0824d6bddf4376240681f9cf6a2deded9498John Reck#include <algorithm>
23113e0824d6bddf4376240681f9cf6a2deded9498John Reck
24113e0824d6bddf4376240681f9cf6a2deded9498John Reck#include <utils/Trace.h>
25113e0824d6bddf4376240681f9cf6a2deded9498John Reck
26113e0824d6bddf4376240681f9cf6a2deded9498John Reck#include "Debug.h"
27113e0824d6bddf4376240681f9cf6a2deded9498John Reck#include "DisplayListOp.h"
28113e0824d6bddf4376240681f9cf6a2deded9498John Reck#include "DisplayListLogBuffer.h"
29113e0824d6bddf4376240681f9cf6a2deded9498John Reck
30113e0824d6bddf4376240681f9cf6a2deded9498John Recknamespace android {
31113e0824d6bddf4376240681f9cf6a2deded9498John Recknamespace uirenderer {
32113e0824d6bddf4376240681f9cf6a2deded9498John Reck
33113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::outputLogBuffer(int fd) {
34113e0824d6bddf4376240681f9cf6a2deded9498John Reck    DisplayListLogBuffer& logBuffer = DisplayListLogBuffer::getInstance();
35113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (logBuffer.isEmpty()) {
36113e0824d6bddf4376240681f9cf6a2deded9498John Reck        return;
37113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
38113e0824d6bddf4376240681f9cf6a2deded9498John Reck
39113e0824d6bddf4376240681f9cf6a2deded9498John Reck    FILE *file = fdopen(fd, "a");
40113e0824d6bddf4376240681f9cf6a2deded9498John Reck
41113e0824d6bddf4376240681f9cf6a2deded9498John Reck    fprintf(file, "\nRecent DisplayList operations\n");
42113e0824d6bddf4376240681f9cf6a2deded9498John Reck    logBuffer.outputCommands(file);
43113e0824d6bddf4376240681f9cf6a2deded9498John Reck
44113e0824d6bddf4376240681f9cf6a2deded9498John Reck    String8 cachesLog;
45113e0824d6bddf4376240681f9cf6a2deded9498John Reck    Caches::getInstance().dumpMemoryUsage(cachesLog);
46113e0824d6bddf4376240681f9cf6a2deded9498John Reck    fprintf(file, "\nCaches:\n%s", cachesLog.string());
47113e0824d6bddf4376240681f9cf6a2deded9498John Reck    fprintf(file, "\n");
48113e0824d6bddf4376240681f9cf6a2deded9498John Reck
49113e0824d6bddf4376240681f9cf6a2deded9498John Reck    fflush(file);
50113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
51113e0824d6bddf4376240681f9cf6a2deded9498John Reck
52113e0824d6bddf4376240681f9cf6a2deded9498John ReckRenderNode::RenderNode() : mDestroyed(false), mDisplayListData(0) {
53113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
54113e0824d6bddf4376240681f9cf6a2deded9498John Reck
55113e0824d6bddf4376240681f9cf6a2deded9498John ReckRenderNode::~RenderNode() {
56113e0824d6bddf4376240681f9cf6a2deded9498John Reck    LOG_ALWAYS_FATAL_IF(mDestroyed, "Double destroyed DisplayList %p", this);
57113e0824d6bddf4376240681f9cf6a2deded9498John Reck
58113e0824d6bddf4376240681f9cf6a2deded9498John Reck    mDestroyed = true;
59113e0824d6bddf4376240681f9cf6a2deded9498John Reck    delete mDisplayListData;
60113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
61113e0824d6bddf4376240681f9cf6a2deded9498John Reck
62113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::destroyDisplayListDeferred(RenderNode* displayList) {
63113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (displayList) {
64113e0824d6bddf4376240681f9cf6a2deded9498John Reck        DISPLAY_LIST_LOGD("Deferring display list destruction");
65113e0824d6bddf4376240681f9cf6a2deded9498John Reck        Caches::getInstance().deleteDisplayListDeferred(displayList);
66113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
67113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
68113e0824d6bddf4376240681f9cf6a2deded9498John Reck
69113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::setData(DisplayListData* data) {
70113e0824d6bddf4376240681f9cf6a2deded9498John Reck    delete mDisplayListData;
71113e0824d6bddf4376240681f9cf6a2deded9498John Reck    mDisplayListData = data;
72113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (mDisplayListData) {
73113e0824d6bddf4376240681f9cf6a2deded9498John Reck        Caches::getInstance().registerFunctors(mDisplayListData->functorCount);
74113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
75113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
76113e0824d6bddf4376240681f9cf6a2deded9498John Reck
77113e0824d6bddf4376240681f9cf6a2deded9498John Reck/**
78113e0824d6bddf4376240681f9cf6a2deded9498John Reck * This function is a simplified version of replay(), where we simply retrieve and log the
79113e0824d6bddf4376240681f9cf6a2deded9498John Reck * display list. This function should remain in sync with the replay() function.
80113e0824d6bddf4376240681f9cf6a2deded9498John Reck */
81113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::output(uint32_t level) {
82113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ALOGD("%*sStart display list (%p, %s, render=%d)", (level - 1) * 2, "", this,
83113e0824d6bddf4376240681f9cf6a2deded9498John Reck            mName.string(), isRenderable());
84113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ALOGD("%*s%s %d", level * 2, "", "Save",
85113e0824d6bddf4376240681f9cf6a2deded9498John Reck            SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag);
86113e0824d6bddf4376240681f9cf6a2deded9498John Reck
87113e0824d6bddf4376240681f9cf6a2deded9498John Reck    outputViewProperties(level);
88113e0824d6bddf4376240681f9cf6a2deded9498John Reck    int flags = DisplayListOp::kOpLogFlag_Recurse;
89113e0824d6bddf4376240681f9cf6a2deded9498John Reck    for (unsigned int i = 0; i < mDisplayListData->displayListOps.size(); i++) {
90113e0824d6bddf4376240681f9cf6a2deded9498John Reck        mDisplayListData->displayListOps[i]->output(level, flags);
91113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
92113e0824d6bddf4376240681f9cf6a2deded9498John Reck
93113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ALOGD("%*sDone (%p, %s)", (level - 1) * 2, "", this, mName.string());
94113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
95113e0824d6bddf4376240681f9cf6a2deded9498John Reck
96113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::outputViewProperties(const int level) {
97113e0824d6bddf4376240681f9cf6a2deded9498John Reck    properties().updateMatrix();
98113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mLeft != 0 || properties().mTop != 0) {
99113e0824d6bddf4376240681f9cf6a2deded9498John Reck        ALOGD("%*sTranslate (left, top) %d, %d", level * 2, "", properties().mLeft, properties().mTop);
100113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
101113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mStaticMatrix) {
102113e0824d6bddf4376240681f9cf6a2deded9498John Reck        ALOGD("%*sConcatMatrix (static) %p: " SK_MATRIX_STRING,
103113e0824d6bddf4376240681f9cf6a2deded9498John Reck                level * 2, "", properties().mStaticMatrix, SK_MATRIX_ARGS(properties().mStaticMatrix));
104113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
105113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mAnimationMatrix) {
106113e0824d6bddf4376240681f9cf6a2deded9498John Reck        ALOGD("%*sConcatMatrix (animation) %p: " SK_MATRIX_STRING,
107113e0824d6bddf4376240681f9cf6a2deded9498John Reck                level * 2, "", properties().mAnimationMatrix, SK_MATRIX_ARGS(properties().mAnimationMatrix));
108113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
109113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mMatrixFlags != 0) {
110113e0824d6bddf4376240681f9cf6a2deded9498John Reck        if (properties().mMatrixFlags == TRANSLATION) {
111113e0824d6bddf4376240681f9cf6a2deded9498John Reck            ALOGD("%*sTranslate %.2f, %.2f, %.2f",
112113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    level * 2, "", properties().mTranslationX, properties().mTranslationY, properties().mTranslationZ);
113113e0824d6bddf4376240681f9cf6a2deded9498John Reck        } else {
114113e0824d6bddf4376240681f9cf6a2deded9498John Reck            ALOGD("%*sConcatMatrix %p: " MATRIX_4_STRING,
115113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    level * 2, "", properties().mTransformMatrix, MATRIX_4_ARGS(properties().mTransformMatrix));
116113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
117113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
118113e0824d6bddf4376240681f9cf6a2deded9498John Reck
119113e0824d6bddf4376240681f9cf6a2deded9498John Reck    bool clipToBoundsNeeded = properties().mCaching ? false : properties().mClipToBounds;
120113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mAlpha < 1) {
121113e0824d6bddf4376240681f9cf6a2deded9498John Reck        if (properties().mCaching) {
122113e0824d6bddf4376240681f9cf6a2deded9498John Reck            ALOGD("%*sSetOverrideLayerAlpha %.2f", level * 2, "", properties().mAlpha);
123113e0824d6bddf4376240681f9cf6a2deded9498John Reck        } else if (!properties().mHasOverlappingRendering) {
124113e0824d6bddf4376240681f9cf6a2deded9498John Reck            ALOGD("%*sScaleAlpha %.2f", level * 2, "", properties().mAlpha);
125113e0824d6bddf4376240681f9cf6a2deded9498John Reck        } else {
126113e0824d6bddf4376240681f9cf6a2deded9498John Reck            int flags = SkCanvas::kHasAlphaLayer_SaveFlag;
127113e0824d6bddf4376240681f9cf6a2deded9498John Reck            if (clipToBoundsNeeded) {
128113e0824d6bddf4376240681f9cf6a2deded9498John Reck                flags |= SkCanvas::kClipToLayer_SaveFlag;
129113e0824d6bddf4376240681f9cf6a2deded9498John Reck                clipToBoundsNeeded = false; // clipping done by save layer
130113e0824d6bddf4376240681f9cf6a2deded9498John Reck            }
131113e0824d6bddf4376240681f9cf6a2deded9498John Reck            ALOGD("%*sSaveLayerAlpha %.2f, %.2f, %.2f, %.2f, %d, 0x%x", level * 2, "",
132113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    (float) 0, (float) 0, (float) properties().mRight - properties().mLeft, (float) properties().mBottom - properties().mTop,
133113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    (int)(properties().mAlpha * 255), flags);
134113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
135113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
136113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (clipToBoundsNeeded) {
137113e0824d6bddf4376240681f9cf6a2deded9498John Reck        ALOGD("%*sClipRect %.2f, %.2f, %.2f, %.2f", level * 2, "", 0.0f, 0.0f,
138113e0824d6bddf4376240681f9cf6a2deded9498John Reck                (float) properties().mRight - properties().mLeft, (float) properties().mBottom - properties().mTop);
139113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
140113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
141113e0824d6bddf4376240681f9cf6a2deded9498John Reck
142113e0824d6bddf4376240681f9cf6a2deded9498John Reck/*
143113e0824d6bddf4376240681f9cf6a2deded9498John Reck * For property operations, we pass a savecount of 0, since the operations aren't part of the
144113e0824d6bddf4376240681f9cf6a2deded9498John Reck * displaylist, and thus don't have to compensate for the record-time/playback-time discrepancy in
145113e0824d6bddf4376240681f9cf6a2deded9498John Reck * base saveCount (i.e., how RestoreToCount uses saveCount + properties().mCount)
146113e0824d6bddf4376240681f9cf6a2deded9498John Reck */
147113e0824d6bddf4376240681f9cf6a2deded9498John Reck#define PROPERTY_SAVECOUNT 0
148113e0824d6bddf4376240681f9cf6a2deded9498John Reck
149113e0824d6bddf4376240681f9cf6a2deded9498John Recktemplate <class T>
150113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::setViewProperties(OpenGLRenderer& renderer, T& handler,
151113e0824d6bddf4376240681f9cf6a2deded9498John Reck        const int level) {
152113e0824d6bddf4376240681f9cf6a2deded9498John Reck#if DEBUG_DISPLAY_LIST
153113e0824d6bddf4376240681f9cf6a2deded9498John Reck    outputViewProperties(level);
154113e0824d6bddf4376240681f9cf6a2deded9498John Reck#endif
155113e0824d6bddf4376240681f9cf6a2deded9498John Reck    properties().updateMatrix();
156113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mLeft != 0 || properties().mTop != 0) {
157113e0824d6bddf4376240681f9cf6a2deded9498John Reck        renderer.translate(properties().mLeft, properties().mTop);
158113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
159113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mStaticMatrix) {
160113e0824d6bddf4376240681f9cf6a2deded9498John Reck        renderer.concatMatrix(properties().mStaticMatrix);
161113e0824d6bddf4376240681f9cf6a2deded9498John Reck    } else if (properties().mAnimationMatrix) {
162113e0824d6bddf4376240681f9cf6a2deded9498John Reck        renderer.concatMatrix(properties().mAnimationMatrix);
163113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
164113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mMatrixFlags != 0) {
165113e0824d6bddf4376240681f9cf6a2deded9498John Reck        if (properties().mMatrixFlags == TRANSLATION) {
166113e0824d6bddf4376240681f9cf6a2deded9498John Reck            renderer.translate(properties().mTranslationX, properties().mTranslationY);
167113e0824d6bddf4376240681f9cf6a2deded9498John Reck        } else {
168113e0824d6bddf4376240681f9cf6a2deded9498John Reck            renderer.concatMatrix(*properties().mTransformMatrix);
169113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
170113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
171113e0824d6bddf4376240681f9cf6a2deded9498John Reck    bool clipToBoundsNeeded = properties().mCaching ? false : properties().mClipToBounds;
172113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mAlpha < 1) {
173113e0824d6bddf4376240681f9cf6a2deded9498John Reck        if (properties().mCaching) {
174113e0824d6bddf4376240681f9cf6a2deded9498John Reck            renderer.setOverrideLayerAlpha(properties().mAlpha);
175113e0824d6bddf4376240681f9cf6a2deded9498John Reck        } else if (!properties().mHasOverlappingRendering) {
176113e0824d6bddf4376240681f9cf6a2deded9498John Reck            renderer.scaleAlpha(properties().mAlpha);
177113e0824d6bddf4376240681f9cf6a2deded9498John Reck        } else {
178113e0824d6bddf4376240681f9cf6a2deded9498John Reck            // TODO: should be able to store the size of a DL at record time and not
179113e0824d6bddf4376240681f9cf6a2deded9498John Reck            // have to pass it into this call. In fact, this information might be in the
180113e0824d6bddf4376240681f9cf6a2deded9498John Reck            // location/size info that we store with the new native transform data.
181113e0824d6bddf4376240681f9cf6a2deded9498John Reck            int saveFlags = SkCanvas::kHasAlphaLayer_SaveFlag;
182113e0824d6bddf4376240681f9cf6a2deded9498John Reck            if (clipToBoundsNeeded) {
183113e0824d6bddf4376240681f9cf6a2deded9498John Reck                saveFlags |= SkCanvas::kClipToLayer_SaveFlag;
184113e0824d6bddf4376240681f9cf6a2deded9498John Reck                clipToBoundsNeeded = false; // clipping done by saveLayer
185113e0824d6bddf4376240681f9cf6a2deded9498John Reck            }
186113e0824d6bddf4376240681f9cf6a2deded9498John Reck
187113e0824d6bddf4376240681f9cf6a2deded9498John Reck            SaveLayerOp* op = new (handler.allocator()) SaveLayerOp(
188113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    0, 0, properties().mRight - properties().mLeft, properties().mBottom - properties().mTop, properties().mAlpha * 255, saveFlags);
189113e0824d6bddf4376240681f9cf6a2deded9498John Reck            handler(op, PROPERTY_SAVECOUNT, properties().mClipToBounds);
190113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
191113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
192113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (clipToBoundsNeeded) {
193113e0824d6bddf4376240681f9cf6a2deded9498John Reck        ClipRectOp* op = new (handler.allocator()) ClipRectOp(0, 0,
194113e0824d6bddf4376240681f9cf6a2deded9498John Reck                properties().mRight - properties().mLeft, properties().mBottom - properties().mTop, SkRegion::kIntersect_Op);
195113e0824d6bddf4376240681f9cf6a2deded9498John Reck        handler(op, PROPERTY_SAVECOUNT, properties().mClipToBounds);
196113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
197113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (CC_UNLIKELY(properties().mClipToOutline && !properties().mOutline.isEmpty())) {
198113e0824d6bddf4376240681f9cf6a2deded9498John Reck        ClipPathOp* op = new (handler.allocator()) ClipPathOp(&properties().mOutline, SkRegion::kIntersect_Op);
199113e0824d6bddf4376240681f9cf6a2deded9498John Reck        handler(op, PROPERTY_SAVECOUNT, properties().mClipToBounds);
200113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
201113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
202113e0824d6bddf4376240681f9cf6a2deded9498John Reck
203113e0824d6bddf4376240681f9cf6a2deded9498John Reck/**
204113e0824d6bddf4376240681f9cf6a2deded9498John Reck * Apply property-based transformations to input matrix
205113e0824d6bddf4376240681f9cf6a2deded9498John Reck *
206113e0824d6bddf4376240681f9cf6a2deded9498John Reck * If true3dTransform is set to true, the transform applied to the input matrix will use true 4x4
207113e0824d6bddf4376240681f9cf6a2deded9498John Reck * matrix computation instead of the Skia 3x3 matrix + camera hackery.
208113e0824d6bddf4376240681f9cf6a2deded9498John Reck */
209113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::applyViewPropertyTransforms(mat4& matrix, bool true3dTransform) {
210113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mLeft != 0 || properties().mTop != 0) {
211113e0824d6bddf4376240681f9cf6a2deded9498John Reck        matrix.translate(properties().mLeft, properties().mTop);
212113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
213113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mStaticMatrix) {
214113e0824d6bddf4376240681f9cf6a2deded9498John Reck        mat4 stat(*properties().mStaticMatrix);
215113e0824d6bddf4376240681f9cf6a2deded9498John Reck        matrix.multiply(stat);
216113e0824d6bddf4376240681f9cf6a2deded9498John Reck    } else if (properties().mAnimationMatrix) {
217113e0824d6bddf4376240681f9cf6a2deded9498John Reck        mat4 anim(*properties().mAnimationMatrix);
218113e0824d6bddf4376240681f9cf6a2deded9498John Reck        matrix.multiply(anim);
219113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
220113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mMatrixFlags != 0) {
221113e0824d6bddf4376240681f9cf6a2deded9498John Reck        properties().updateMatrix();
222113e0824d6bddf4376240681f9cf6a2deded9498John Reck        if (properties().mMatrixFlags == TRANSLATION) {
223113e0824d6bddf4376240681f9cf6a2deded9498John Reck            matrix.translate(properties().mTranslationX, properties().mTranslationY,
224113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    true3dTransform ? properties().mTranslationZ : 0.0f);
225113e0824d6bddf4376240681f9cf6a2deded9498John Reck        } else {
226113e0824d6bddf4376240681f9cf6a2deded9498John Reck            if (!true3dTransform) {
227113e0824d6bddf4376240681f9cf6a2deded9498John Reck                matrix.multiply(*properties().mTransformMatrix);
228113e0824d6bddf4376240681f9cf6a2deded9498John Reck            } else {
229113e0824d6bddf4376240681f9cf6a2deded9498John Reck                mat4 true3dMat;
230113e0824d6bddf4376240681f9cf6a2deded9498John Reck                true3dMat.loadTranslate(
231113e0824d6bddf4376240681f9cf6a2deded9498John Reck                        properties().mPivotX + properties().mTranslationX,
232113e0824d6bddf4376240681f9cf6a2deded9498John Reck                        properties().mPivotY + properties().mTranslationY,
233113e0824d6bddf4376240681f9cf6a2deded9498John Reck                        properties().mTranslationZ);
234113e0824d6bddf4376240681f9cf6a2deded9498John Reck                true3dMat.rotate(properties().mRotationX, 1, 0, 0);
235113e0824d6bddf4376240681f9cf6a2deded9498John Reck                true3dMat.rotate(properties().mRotationY, 0, 1, 0);
236113e0824d6bddf4376240681f9cf6a2deded9498John Reck                true3dMat.rotate(properties().mRotation, 0, 0, 1);
237113e0824d6bddf4376240681f9cf6a2deded9498John Reck                true3dMat.scale(properties().mScaleX, properties().mScaleY, 1);
238113e0824d6bddf4376240681f9cf6a2deded9498John Reck                true3dMat.translate(-properties().mPivotX, -properties().mPivotY);
239113e0824d6bddf4376240681f9cf6a2deded9498John Reck
240113e0824d6bddf4376240681f9cf6a2deded9498John Reck                matrix.multiply(true3dMat);
241113e0824d6bddf4376240681f9cf6a2deded9498John Reck            }
242113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
243113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
244113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
245113e0824d6bddf4376240681f9cf6a2deded9498John Reck
246113e0824d6bddf4376240681f9cf6a2deded9498John Reck/**
247113e0824d6bddf4376240681f9cf6a2deded9498John Reck * Organizes the DisplayList hierarchy to prepare for background projection reordering.
248113e0824d6bddf4376240681f9cf6a2deded9498John Reck *
249113e0824d6bddf4376240681f9cf6a2deded9498John Reck * This should be called before a call to defer() or drawDisplayList()
250113e0824d6bddf4376240681f9cf6a2deded9498John Reck *
251113e0824d6bddf4376240681f9cf6a2deded9498John Reck * Each DisplayList that serves as a 3d root builds its list of composited children,
252113e0824d6bddf4376240681f9cf6a2deded9498John Reck * which are flagged to not draw in the standard draw loop.
253113e0824d6bddf4376240681f9cf6a2deded9498John Reck */
254113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::computeOrdering() {
255113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ATRACE_CALL();
256113e0824d6bddf4376240681f9cf6a2deded9498John Reck    mProjectedNodes.clear();
257113e0824d6bddf4376240681f9cf6a2deded9498John Reck
258113e0824d6bddf4376240681f9cf6a2deded9498John Reck    // TODO: create temporary DDLOp and call computeOrderingImpl on top DisplayList so that
259113e0824d6bddf4376240681f9cf6a2deded9498John Reck    // transform properties are applied correctly to top level children
260113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (mDisplayListData == NULL) return;
261113e0824d6bddf4376240681f9cf6a2deded9498John Reck    for (unsigned int i = 0; i < mDisplayListData->children.size(); i++) {
262113e0824d6bddf4376240681f9cf6a2deded9498John Reck        DrawDisplayListOp* childOp = mDisplayListData->children[i];
263113e0824d6bddf4376240681f9cf6a2deded9498John Reck        childOp->mDisplayList->computeOrderingImpl(childOp,
264113e0824d6bddf4376240681f9cf6a2deded9498John Reck                &mProjectedNodes, &mat4::identity());
265113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
266113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
267113e0824d6bddf4376240681f9cf6a2deded9498John Reck
268113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::computeOrderingImpl(
269113e0824d6bddf4376240681f9cf6a2deded9498John Reck        DrawDisplayListOp* opState,
270113e0824d6bddf4376240681f9cf6a2deded9498John Reck        Vector<DrawDisplayListOp*>* compositedChildrenOfProjectionSurface,
271113e0824d6bddf4376240681f9cf6a2deded9498John Reck        const mat4* transformFromProjectionSurface) {
272113e0824d6bddf4376240681f9cf6a2deded9498John Reck    mProjectedNodes.clear();
273113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (mDisplayListData == NULL || mDisplayListData->isEmpty()) return;
274113e0824d6bddf4376240681f9cf6a2deded9498John Reck
275113e0824d6bddf4376240681f9cf6a2deded9498John Reck    // TODO: should avoid this calculation in most cases
276113e0824d6bddf4376240681f9cf6a2deded9498John Reck    // TODO: just calculate single matrix, down to all leaf composited elements
277113e0824d6bddf4376240681f9cf6a2deded9498John Reck    Matrix4 localTransformFromProjectionSurface(*transformFromProjectionSurface);
278113e0824d6bddf4376240681f9cf6a2deded9498John Reck    localTransformFromProjectionSurface.multiply(opState->mTransformFromParent);
279113e0824d6bddf4376240681f9cf6a2deded9498John Reck
280113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (properties().mProjectBackwards) {
281113e0824d6bddf4376240681f9cf6a2deded9498John Reck        // composited projectee, flag for out of order draw, save matrix, and store in proj surface
282113e0824d6bddf4376240681f9cf6a2deded9498John Reck        opState->mSkipInOrderDraw = true;
283113e0824d6bddf4376240681f9cf6a2deded9498John Reck        opState->mTransformFromCompositingAncestor.load(localTransformFromProjectionSurface);
284113e0824d6bddf4376240681f9cf6a2deded9498John Reck        compositedChildrenOfProjectionSurface->add(opState);
285113e0824d6bddf4376240681f9cf6a2deded9498John Reck    } else {
286113e0824d6bddf4376240681f9cf6a2deded9498John Reck        // standard in order draw
287113e0824d6bddf4376240681f9cf6a2deded9498John Reck        opState->mSkipInOrderDraw = false;
288113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
289113e0824d6bddf4376240681f9cf6a2deded9498John Reck
290113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (mDisplayListData->children.size() > 0) {
291113e0824d6bddf4376240681f9cf6a2deded9498John Reck        const bool isProjectionReceiver = mDisplayListData->projectionReceiveIndex >= 0;
292113e0824d6bddf4376240681f9cf6a2deded9498John Reck        bool haveAppliedPropertiesToProjection = false;
293113e0824d6bddf4376240681f9cf6a2deded9498John Reck        for (unsigned int i = 0; i < mDisplayListData->children.size(); i++) {
294113e0824d6bddf4376240681f9cf6a2deded9498John Reck            DrawDisplayListOp* childOp = mDisplayListData->children[i];
295113e0824d6bddf4376240681f9cf6a2deded9498John Reck            RenderNode* child = childOp->mDisplayList;
296113e0824d6bddf4376240681f9cf6a2deded9498John Reck
297113e0824d6bddf4376240681f9cf6a2deded9498John Reck            Vector<DrawDisplayListOp*>* projectionChildren = NULL;
298113e0824d6bddf4376240681f9cf6a2deded9498John Reck            const mat4* projectionTransform = NULL;
299113e0824d6bddf4376240681f9cf6a2deded9498John Reck            if (isProjectionReceiver && !child->properties().mProjectBackwards) {
300113e0824d6bddf4376240681f9cf6a2deded9498John Reck                // if receiving projections, collect projecting descendent
301113e0824d6bddf4376240681f9cf6a2deded9498John Reck
302113e0824d6bddf4376240681f9cf6a2deded9498John Reck                // Note that if a direct descendent is projecting backwards, we pass it's
303113e0824d6bddf4376240681f9cf6a2deded9498John Reck                // grandparent projection collection, since it shouldn't project onto it's
304113e0824d6bddf4376240681f9cf6a2deded9498John Reck                // parent, where it will already be drawing.
305113e0824d6bddf4376240681f9cf6a2deded9498John Reck                projectionChildren = &mProjectedNodes;
306113e0824d6bddf4376240681f9cf6a2deded9498John Reck                projectionTransform = &mat4::identity();
307113e0824d6bddf4376240681f9cf6a2deded9498John Reck            } else {
308113e0824d6bddf4376240681f9cf6a2deded9498John Reck                if (!haveAppliedPropertiesToProjection) {
309113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    applyViewPropertyTransforms(localTransformFromProjectionSurface);
310113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    haveAppliedPropertiesToProjection = true;
311113e0824d6bddf4376240681f9cf6a2deded9498John Reck                }
312113e0824d6bddf4376240681f9cf6a2deded9498John Reck                projectionChildren = compositedChildrenOfProjectionSurface;
313113e0824d6bddf4376240681f9cf6a2deded9498John Reck                projectionTransform = &localTransformFromProjectionSurface;
314113e0824d6bddf4376240681f9cf6a2deded9498John Reck            }
315113e0824d6bddf4376240681f9cf6a2deded9498John Reck            child->computeOrderingImpl(childOp, projectionChildren, projectionTransform);
316113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
317113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
318113e0824d6bddf4376240681f9cf6a2deded9498John Reck
319113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
320113e0824d6bddf4376240681f9cf6a2deded9498John Reck
321113e0824d6bddf4376240681f9cf6a2deded9498John Reckclass DeferOperationHandler {
322113e0824d6bddf4376240681f9cf6a2deded9498John Reckpublic:
323113e0824d6bddf4376240681f9cf6a2deded9498John Reck    DeferOperationHandler(DeferStateStruct& deferStruct, int level)
324113e0824d6bddf4376240681f9cf6a2deded9498John Reck        : mDeferStruct(deferStruct), mLevel(level) {}
325113e0824d6bddf4376240681f9cf6a2deded9498John Reck    inline void operator()(DisplayListOp* operation, int saveCount, bool clipToBounds) {
326113e0824d6bddf4376240681f9cf6a2deded9498John Reck        operation->defer(mDeferStruct, saveCount, mLevel, clipToBounds);
327113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
328113e0824d6bddf4376240681f9cf6a2deded9498John Reck    inline LinearAllocator& allocator() { return *(mDeferStruct.mAllocator); }
329113e0824d6bddf4376240681f9cf6a2deded9498John Reck
330113e0824d6bddf4376240681f9cf6a2deded9498John Reckprivate:
331113e0824d6bddf4376240681f9cf6a2deded9498John Reck    DeferStateStruct& mDeferStruct;
332113e0824d6bddf4376240681f9cf6a2deded9498John Reck    const int mLevel;
333113e0824d6bddf4376240681f9cf6a2deded9498John Reck};
334113e0824d6bddf4376240681f9cf6a2deded9498John Reck
335113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::defer(DeferStateStruct& deferStruct, const int level) {
336113e0824d6bddf4376240681f9cf6a2deded9498John Reck    DeferOperationHandler handler(deferStruct, level);
337113e0824d6bddf4376240681f9cf6a2deded9498John Reck    iterate<DeferOperationHandler>(deferStruct.mRenderer, handler, level);
338113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
339113e0824d6bddf4376240681f9cf6a2deded9498John Reck
340113e0824d6bddf4376240681f9cf6a2deded9498John Reckclass ReplayOperationHandler {
341113e0824d6bddf4376240681f9cf6a2deded9498John Reckpublic:
342113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ReplayOperationHandler(ReplayStateStruct& replayStruct, int level)
343113e0824d6bddf4376240681f9cf6a2deded9498John Reck        : mReplayStruct(replayStruct), mLevel(level) {}
344113e0824d6bddf4376240681f9cf6a2deded9498John Reck    inline void operator()(DisplayListOp* operation, int saveCount, bool clipToBounds) {
345113e0824d6bddf4376240681f9cf6a2deded9498John Reck#if DEBUG_DISPLAY_LIST_OPS_AS_EVENTS
346113e0824d6bddf4376240681f9cf6a2deded9498John Reck        properties().mReplayStruct.mRenderer.eventMark(operation->name());
347113e0824d6bddf4376240681f9cf6a2deded9498John Reck#endif
348113e0824d6bddf4376240681f9cf6a2deded9498John Reck        operation->replay(mReplayStruct, saveCount, mLevel, clipToBounds);
349113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
350113e0824d6bddf4376240681f9cf6a2deded9498John Reck    inline LinearAllocator& allocator() { return *(mReplayStruct.mAllocator); }
351113e0824d6bddf4376240681f9cf6a2deded9498John Reck
352113e0824d6bddf4376240681f9cf6a2deded9498John Reckprivate:
353113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ReplayStateStruct& mReplayStruct;
354113e0824d6bddf4376240681f9cf6a2deded9498John Reck    const int mLevel;
355113e0824d6bddf4376240681f9cf6a2deded9498John Reck};
356113e0824d6bddf4376240681f9cf6a2deded9498John Reck
357113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::replay(ReplayStateStruct& replayStruct, const int level) {
358113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ReplayOperationHandler handler(replayStruct, level);
359113e0824d6bddf4376240681f9cf6a2deded9498John Reck
360113e0824d6bddf4376240681f9cf6a2deded9498John Reck    replayStruct.mRenderer.startMark(mName.string());
361113e0824d6bddf4376240681f9cf6a2deded9498John Reck    iterate<ReplayOperationHandler>(replayStruct.mRenderer, handler, level);
362113e0824d6bddf4376240681f9cf6a2deded9498John Reck    replayStruct.mRenderer.endMark();
363113e0824d6bddf4376240681f9cf6a2deded9498John Reck
364113e0824d6bddf4376240681f9cf6a2deded9498John Reck    DISPLAY_LIST_LOGD("%*sDone (%p, %s), returning %d", level * 2, "", this, mName.string(),
365113e0824d6bddf4376240681f9cf6a2deded9498John Reck            replayStruct.mDrawGlStatus);
366113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
367113e0824d6bddf4376240681f9cf6a2deded9498John Reck
368113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::buildZSortedChildList(Vector<ZDrawDisplayListOpPair>& zTranslatedNodes) {
369113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (mDisplayListData == NULL || mDisplayListData->children.size() == 0) return;
370113e0824d6bddf4376240681f9cf6a2deded9498John Reck
371113e0824d6bddf4376240681f9cf6a2deded9498John Reck    for (unsigned int i = 0; i < mDisplayListData->children.size(); i++) {
372113e0824d6bddf4376240681f9cf6a2deded9498John Reck        DrawDisplayListOp* childOp = mDisplayListData->children[i];
373113e0824d6bddf4376240681f9cf6a2deded9498John Reck        RenderNode* child = childOp->mDisplayList;
374113e0824d6bddf4376240681f9cf6a2deded9498John Reck        float childZ = child->properties().mTranslationZ;
375113e0824d6bddf4376240681f9cf6a2deded9498John Reck
376113e0824d6bddf4376240681f9cf6a2deded9498John Reck        if (childZ != 0.0f) {
377113e0824d6bddf4376240681f9cf6a2deded9498John Reck            zTranslatedNodes.add(ZDrawDisplayListOpPair(childZ, childOp));
378113e0824d6bddf4376240681f9cf6a2deded9498John Reck            childOp->mSkipInOrderDraw = true;
379113e0824d6bddf4376240681f9cf6a2deded9498John Reck        } else if (!child->properties().mProjectBackwards) {
380113e0824d6bddf4376240681f9cf6a2deded9498John Reck            // regular, in order drawing DisplayList
381113e0824d6bddf4376240681f9cf6a2deded9498John Reck            childOp->mSkipInOrderDraw = false;
382113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
383113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
384113e0824d6bddf4376240681f9cf6a2deded9498John Reck
385113e0824d6bddf4376240681f9cf6a2deded9498John Reck    // Z sort 3d children (stable-ness makes z compare fall back to standard drawing order)
386113e0824d6bddf4376240681f9cf6a2deded9498John Reck    std::stable_sort(zTranslatedNodes.begin(), zTranslatedNodes.end());
387113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
388113e0824d6bddf4376240681f9cf6a2deded9498John Reck
389113e0824d6bddf4376240681f9cf6a2deded9498John Reck#define SHADOW_DELTA 0.1f
390113e0824d6bddf4376240681f9cf6a2deded9498John Reck
391113e0824d6bddf4376240681f9cf6a2deded9498John Recktemplate <class T>
392113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::iterate3dChildren(const Vector<ZDrawDisplayListOpPair>& zTranslatedNodes,
393113e0824d6bddf4376240681f9cf6a2deded9498John Reck        ChildrenSelectMode mode, OpenGLRenderer& renderer, T& handler) {
394113e0824d6bddf4376240681f9cf6a2deded9498John Reck    const int size = zTranslatedNodes.size();
395113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (size == 0
396113e0824d6bddf4376240681f9cf6a2deded9498John Reck            || (mode == kNegativeZChildren && zTranslatedNodes[0].key > 0.0f)
397113e0824d6bddf4376240681f9cf6a2deded9498John Reck            || (mode == kPositiveZChildren && zTranslatedNodes[size - 1].key < 0.0f)) {
398113e0824d6bddf4376240681f9cf6a2deded9498John Reck        // no 3d children to draw
399113e0824d6bddf4376240681f9cf6a2deded9498John Reck        return;
400113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
401113e0824d6bddf4376240681f9cf6a2deded9498John Reck
402113e0824d6bddf4376240681f9cf6a2deded9498John Reck    int rootRestoreTo = renderer.save(SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag);
403113e0824d6bddf4376240681f9cf6a2deded9498John Reck    LinearAllocator& alloc = handler.allocator();
404113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ClipRectOp* clipOp = new (alloc) ClipRectOp(0, 0, properties().mWidth, properties().mHeight,
405113e0824d6bddf4376240681f9cf6a2deded9498John Reck            SkRegion::kIntersect_Op); // clip to 3d root bounds
406113e0824d6bddf4376240681f9cf6a2deded9498John Reck    handler(clipOp, PROPERTY_SAVECOUNT, properties().mClipToBounds);
407113e0824d6bddf4376240681f9cf6a2deded9498John Reck
408113e0824d6bddf4376240681f9cf6a2deded9498John Reck    /**
409113e0824d6bddf4376240681f9cf6a2deded9498John Reck     * Draw shadows and (potential) casters mostly in order, but allow the shadows of casters
410113e0824d6bddf4376240681f9cf6a2deded9498John Reck     * with very similar Z heights to draw together.
411113e0824d6bddf4376240681f9cf6a2deded9498John Reck     *
412113e0824d6bddf4376240681f9cf6a2deded9498John Reck     * This way, if Views A & B have the same Z height and are both casting shadows, the shadows are
413113e0824d6bddf4376240681f9cf6a2deded9498John Reck     * underneath both, and neither's shadow is drawn on top of the other.
414113e0824d6bddf4376240681f9cf6a2deded9498John Reck     */
415113e0824d6bddf4376240681f9cf6a2deded9498John Reck    const size_t nonNegativeIndex = findNonNegativeIndex(zTranslatedNodes);
416113e0824d6bddf4376240681f9cf6a2deded9498John Reck    size_t drawIndex, shadowIndex, endIndex;
417113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (mode == kNegativeZChildren) {
418113e0824d6bddf4376240681f9cf6a2deded9498John Reck        drawIndex = 0;
419113e0824d6bddf4376240681f9cf6a2deded9498John Reck        endIndex = nonNegativeIndex;
420113e0824d6bddf4376240681f9cf6a2deded9498John Reck        shadowIndex = endIndex; // draw no shadows
421113e0824d6bddf4376240681f9cf6a2deded9498John Reck    } else {
422113e0824d6bddf4376240681f9cf6a2deded9498John Reck        drawIndex = nonNegativeIndex;
423113e0824d6bddf4376240681f9cf6a2deded9498John Reck        endIndex = size;
424113e0824d6bddf4376240681f9cf6a2deded9498John Reck        shadowIndex = drawIndex; // potentially draw shadow for each pos Z child
425113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
426113e0824d6bddf4376240681f9cf6a2deded9498John Reck    float lastCasterZ = 0.0f;
427113e0824d6bddf4376240681f9cf6a2deded9498John Reck    while (shadowIndex < endIndex || drawIndex < endIndex) {
428113e0824d6bddf4376240681f9cf6a2deded9498John Reck        if (shadowIndex < endIndex) {
429113e0824d6bddf4376240681f9cf6a2deded9498John Reck            DrawDisplayListOp* casterOp = zTranslatedNodes[shadowIndex].value;
430113e0824d6bddf4376240681f9cf6a2deded9498John Reck            RenderNode* caster = casterOp->mDisplayList;
431113e0824d6bddf4376240681f9cf6a2deded9498John Reck            const float casterZ = zTranslatedNodes[shadowIndex].key;
432113e0824d6bddf4376240681f9cf6a2deded9498John Reck            // attempt to render the shadow if the caster about to be drawn is its caster,
433113e0824d6bddf4376240681f9cf6a2deded9498John Reck            // OR if its caster's Z value is similar to the previous potential caster
434113e0824d6bddf4376240681f9cf6a2deded9498John Reck            if (shadowIndex == drawIndex || casterZ - lastCasterZ < SHADOW_DELTA) {
435113e0824d6bddf4376240681f9cf6a2deded9498John Reck
436113e0824d6bddf4376240681f9cf6a2deded9498John Reck                if (caster->properties().mAlpha > 0.0f) {
437113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    mat4 shadowMatrixXY(casterOp->mTransformFromParent);
438113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    caster->applyViewPropertyTransforms(shadowMatrixXY);
439113e0824d6bddf4376240681f9cf6a2deded9498John Reck
440113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    // Z matrix needs actual 3d transformation, so mapped z values will be correct
441113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    mat4 shadowMatrixZ(casterOp->mTransformFromParent);
442113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    caster->applyViewPropertyTransforms(shadowMatrixZ, true);
443113e0824d6bddf4376240681f9cf6a2deded9498John Reck
444113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    DisplayListOp* shadowOp  = new (alloc) DrawShadowOp(
445113e0824d6bddf4376240681f9cf6a2deded9498John Reck                            shadowMatrixXY, shadowMatrixZ,
446113e0824d6bddf4376240681f9cf6a2deded9498John Reck                            caster->properties().mAlpha, &(caster->properties().mOutline),
447113e0824d6bddf4376240681f9cf6a2deded9498John Reck                            caster->properties().mWidth, caster->properties().mHeight);
448113e0824d6bddf4376240681f9cf6a2deded9498John Reck                    handler(shadowOp, PROPERTY_SAVECOUNT, properties().mClipToBounds);
449113e0824d6bddf4376240681f9cf6a2deded9498John Reck                }
450113e0824d6bddf4376240681f9cf6a2deded9498John Reck
451113e0824d6bddf4376240681f9cf6a2deded9498John Reck                lastCasterZ = casterZ; // must do this even if current caster not casting a shadow
452113e0824d6bddf4376240681f9cf6a2deded9498John Reck                shadowIndex++;
453113e0824d6bddf4376240681f9cf6a2deded9498John Reck                continue;
454113e0824d6bddf4376240681f9cf6a2deded9498John Reck            }
455113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
456113e0824d6bddf4376240681f9cf6a2deded9498John Reck
457113e0824d6bddf4376240681f9cf6a2deded9498John Reck        // only the actual child DL draw needs to be in save/restore,
458113e0824d6bddf4376240681f9cf6a2deded9498John Reck        // since it modifies the renderer's matrix
459113e0824d6bddf4376240681f9cf6a2deded9498John Reck        int restoreTo = renderer.save(SkCanvas::kMatrix_SaveFlag);
460113e0824d6bddf4376240681f9cf6a2deded9498John Reck
461113e0824d6bddf4376240681f9cf6a2deded9498John Reck        DrawDisplayListOp* childOp = zTranslatedNodes[drawIndex].value;
462113e0824d6bddf4376240681f9cf6a2deded9498John Reck        RenderNode* child = childOp->mDisplayList;
463113e0824d6bddf4376240681f9cf6a2deded9498John Reck
464113e0824d6bddf4376240681f9cf6a2deded9498John Reck        renderer.concatMatrix(childOp->mTransformFromParent);
465113e0824d6bddf4376240681f9cf6a2deded9498John Reck        childOp->mSkipInOrderDraw = false; // this is horrible, I'm so sorry everyone
466113e0824d6bddf4376240681f9cf6a2deded9498John Reck        handler(childOp, renderer.getSaveCount() - 1, properties().mClipToBounds);
467113e0824d6bddf4376240681f9cf6a2deded9498John Reck        childOp->mSkipInOrderDraw = true;
468113e0824d6bddf4376240681f9cf6a2deded9498John Reck
469113e0824d6bddf4376240681f9cf6a2deded9498John Reck        renderer.restoreToCount(restoreTo);
470113e0824d6bddf4376240681f9cf6a2deded9498John Reck        drawIndex++;
471113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
472113e0824d6bddf4376240681f9cf6a2deded9498John Reck    handler(new (alloc) RestoreToCountOp(rootRestoreTo), PROPERTY_SAVECOUNT, properties().mClipToBounds);
473113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
474113e0824d6bddf4376240681f9cf6a2deded9498John Reck
475113e0824d6bddf4376240681f9cf6a2deded9498John Recktemplate <class T>
476113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::iterateProjectedChildren(OpenGLRenderer& renderer, T& handler, const int level) {
477113e0824d6bddf4376240681f9cf6a2deded9498John Reck    int rootRestoreTo = renderer.save(SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag);
478113e0824d6bddf4376240681f9cf6a2deded9498John Reck    LinearAllocator& alloc = handler.allocator();
479113e0824d6bddf4376240681f9cf6a2deded9498John Reck    ClipRectOp* clipOp = new (alloc) ClipRectOp(0, 0, properties().mWidth, properties().mHeight,
480113e0824d6bddf4376240681f9cf6a2deded9498John Reck            SkRegion::kReplace_Op); // clip to projection surface root bounds
481113e0824d6bddf4376240681f9cf6a2deded9498John Reck    handler(clipOp, PROPERTY_SAVECOUNT, properties().mClipToBounds);
482113e0824d6bddf4376240681f9cf6a2deded9498John Reck
483113e0824d6bddf4376240681f9cf6a2deded9498John Reck    for (size_t i = 0; i < mProjectedNodes.size(); i++) {
484113e0824d6bddf4376240681f9cf6a2deded9498John Reck        DrawDisplayListOp* childOp = mProjectedNodes[i];
485113e0824d6bddf4376240681f9cf6a2deded9498John Reck
486113e0824d6bddf4376240681f9cf6a2deded9498John Reck        // matrix save, concat, and restore can be done safely without allocating operations
487113e0824d6bddf4376240681f9cf6a2deded9498John Reck        int restoreTo = renderer.save(SkCanvas::kMatrix_SaveFlag);
488113e0824d6bddf4376240681f9cf6a2deded9498John Reck        renderer.concatMatrix(childOp->mTransformFromCompositingAncestor);
489113e0824d6bddf4376240681f9cf6a2deded9498John Reck        childOp->mSkipInOrderDraw = false; // this is horrible, I'm so sorry everyone
490113e0824d6bddf4376240681f9cf6a2deded9498John Reck        handler(childOp, renderer.getSaveCount() - 1, properties().mClipToBounds);
491113e0824d6bddf4376240681f9cf6a2deded9498John Reck        childOp->mSkipInOrderDraw = true;
492113e0824d6bddf4376240681f9cf6a2deded9498John Reck        renderer.restoreToCount(restoreTo);
493113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
494113e0824d6bddf4376240681f9cf6a2deded9498John Reck    handler(new (alloc) RestoreToCountOp(rootRestoreTo), PROPERTY_SAVECOUNT, properties().mClipToBounds);
495113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
496113e0824d6bddf4376240681f9cf6a2deded9498John Reck
497113e0824d6bddf4376240681f9cf6a2deded9498John Reck/**
498113e0824d6bddf4376240681f9cf6a2deded9498John Reck * This function serves both defer and replay modes, and will organize the displayList's component
499113e0824d6bddf4376240681f9cf6a2deded9498John Reck * operations for a single frame:
500113e0824d6bddf4376240681f9cf6a2deded9498John Reck *
501113e0824d6bddf4376240681f9cf6a2deded9498John Reck * Every 'simple' state operation that affects just the matrix and alpha (or other factors of
502113e0824d6bddf4376240681f9cf6a2deded9498John Reck * DeferredDisplayState) may be issued directly to the renderer, but complex operations (with custom
503113e0824d6bddf4376240681f9cf6a2deded9498John Reck * defer logic) and operations in displayListOps are issued through the 'handler' which handles the
504113e0824d6bddf4376240681f9cf6a2deded9498John Reck * defer vs replay logic, per operation
505113e0824d6bddf4376240681f9cf6a2deded9498John Reck */
506113e0824d6bddf4376240681f9cf6a2deded9498John Recktemplate <class T>
507113e0824d6bddf4376240681f9cf6a2deded9498John Reckvoid RenderNode::iterate(OpenGLRenderer& renderer, T& handler, const int level) {
508113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (CC_UNLIKELY(mDestroyed)) { // temporary debug logging
509113e0824d6bddf4376240681f9cf6a2deded9498John Reck        ALOGW("Error: %s is drawing after destruction", mName.string());
510113e0824d6bddf4376240681f9cf6a2deded9498John Reck        CRASH();
511113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
512113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (mDisplayListData->isEmpty() || properties().mAlpha <= 0) {
513113e0824d6bddf4376240681f9cf6a2deded9498John Reck        DISPLAY_LIST_LOGD("%*sEmpty display list (%p, %s)", level * 2, "", this, mName.string());
514113e0824d6bddf4376240681f9cf6a2deded9498John Reck        return;
515113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
516113e0824d6bddf4376240681f9cf6a2deded9498John Reck
517113e0824d6bddf4376240681f9cf6a2deded9498John Reck#if DEBUG_DISPLAY_LIST
518113e0824d6bddf4376240681f9cf6a2deded9498John Reck    Rect* clipRect = renderer.getClipRect();
519113e0824d6bddf4376240681f9cf6a2deded9498John Reck    DISPLAY_LIST_LOGD("%*sStart display list (%p, %s), clipRect: %.0f, %.0f, %.0f, %.0f",
520113e0824d6bddf4376240681f9cf6a2deded9498John Reck            level * 2, "", this, mName.string(), clipRect->left, clipRect->top,
521113e0824d6bddf4376240681f9cf6a2deded9498John Reck            clipRect->right, clipRect->bottom);
522113e0824d6bddf4376240681f9cf6a2deded9498John Reck#endif
523113e0824d6bddf4376240681f9cf6a2deded9498John Reck
524113e0824d6bddf4376240681f9cf6a2deded9498John Reck    LinearAllocator& alloc = handler.allocator();
525113e0824d6bddf4376240681f9cf6a2deded9498John Reck    int restoreTo = renderer.getSaveCount();
526113e0824d6bddf4376240681f9cf6a2deded9498John Reck    handler(new (alloc) SaveOp(SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag),
527113e0824d6bddf4376240681f9cf6a2deded9498John Reck            PROPERTY_SAVECOUNT, properties().mClipToBounds);
528113e0824d6bddf4376240681f9cf6a2deded9498John Reck
529113e0824d6bddf4376240681f9cf6a2deded9498John Reck    DISPLAY_LIST_LOGD("%*sSave %d %d", (level + 1) * 2, "",
530113e0824d6bddf4376240681f9cf6a2deded9498John Reck            SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag, restoreTo);
531113e0824d6bddf4376240681f9cf6a2deded9498John Reck
532113e0824d6bddf4376240681f9cf6a2deded9498John Reck    setViewProperties<T>(renderer, handler, level + 1);
533113e0824d6bddf4376240681f9cf6a2deded9498John Reck
534113e0824d6bddf4376240681f9cf6a2deded9498John Reck    bool quickRejected = properties().mClipToBounds && renderer.quickRejectConservative(0, 0, properties().mWidth, properties().mHeight);
535113e0824d6bddf4376240681f9cf6a2deded9498John Reck    if (!quickRejected) {
536113e0824d6bddf4376240681f9cf6a2deded9498John Reck        Vector<ZDrawDisplayListOpPair> zTranslatedNodes;
537113e0824d6bddf4376240681f9cf6a2deded9498John Reck        buildZSortedChildList(zTranslatedNodes);
538113e0824d6bddf4376240681f9cf6a2deded9498John Reck
539113e0824d6bddf4376240681f9cf6a2deded9498John Reck        // for 3d root, draw children with negative z values
540113e0824d6bddf4376240681f9cf6a2deded9498John Reck        iterate3dChildren(zTranslatedNodes, kNegativeZChildren, renderer, handler);
541113e0824d6bddf4376240681f9cf6a2deded9498John Reck
542113e0824d6bddf4376240681f9cf6a2deded9498John Reck        DisplayListLogBuffer& logBuffer = DisplayListLogBuffer::getInstance();
543113e0824d6bddf4376240681f9cf6a2deded9498John Reck        const int saveCountOffset = renderer.getSaveCount() - 1;
544113e0824d6bddf4376240681f9cf6a2deded9498John Reck        const int projectionReceiveIndex = mDisplayListData->projectionReceiveIndex;
545113e0824d6bddf4376240681f9cf6a2deded9498John Reck        for (unsigned int i = 0; i < mDisplayListData->displayListOps.size(); i++) {
546113e0824d6bddf4376240681f9cf6a2deded9498John Reck            DisplayListOp *op = mDisplayListData->displayListOps[i];
547113e0824d6bddf4376240681f9cf6a2deded9498John Reck
548113e0824d6bddf4376240681f9cf6a2deded9498John Reck#if DEBUG_DISPLAY_LIST
549113e0824d6bddf4376240681f9cf6a2deded9498John Reck            op->output(level + 1);
550113e0824d6bddf4376240681f9cf6a2deded9498John Reck#endif
551113e0824d6bddf4376240681f9cf6a2deded9498John Reck
552113e0824d6bddf4376240681f9cf6a2deded9498John Reck            logBuffer.writeCommand(level, op->name());
553113e0824d6bddf4376240681f9cf6a2deded9498John Reck            handler(op, saveCountOffset, properties().mClipToBounds);
554113e0824d6bddf4376240681f9cf6a2deded9498John Reck
555113e0824d6bddf4376240681f9cf6a2deded9498John Reck            if (CC_UNLIKELY(i == projectionReceiveIndex && mProjectedNodes.size() > 0)) {
556113e0824d6bddf4376240681f9cf6a2deded9498John Reck                iterateProjectedChildren(renderer, handler, level);
557113e0824d6bddf4376240681f9cf6a2deded9498John Reck            }
558113e0824d6bddf4376240681f9cf6a2deded9498John Reck        }
559113e0824d6bddf4376240681f9cf6a2deded9498John Reck
560113e0824d6bddf4376240681f9cf6a2deded9498John Reck        // for 3d root, draw children with positive z values
561113e0824d6bddf4376240681f9cf6a2deded9498John Reck        iterate3dChildren(zTranslatedNodes, kPositiveZChildren, renderer, handler);
562113e0824d6bddf4376240681f9cf6a2deded9498John Reck    }
563113e0824d6bddf4376240681f9cf6a2deded9498John Reck
564113e0824d6bddf4376240681f9cf6a2deded9498John Reck    DISPLAY_LIST_LOGD("%*sRestoreToCount %d", (level + 1) * 2, "", restoreTo);
565113e0824d6bddf4376240681f9cf6a2deded9498John Reck    handler(new (alloc) RestoreToCountOp(restoreTo),
566113e0824d6bddf4376240681f9cf6a2deded9498John Reck            PROPERTY_SAVECOUNT, properties().mClipToBounds);
567113e0824d6bddf4376240681f9cf6a2deded9498John Reck    renderer.setOverrideLayerAlpha(1.0f);
568113e0824d6bddf4376240681f9cf6a2deded9498John Reck}
569113e0824d6bddf4376240681f9cf6a2deded9498John Reck
570113e0824d6bddf4376240681f9cf6a2deded9498John Reck} /* namespace uirenderer */
571113e0824d6bddf4376240681f9cf6a2deded9498John Reck} /* namespace android */
572