RenderNode.cpp revision c25e506f7fc08790c0532f927f31310a2ca778b7
1/* 2 * Copyright (C) 2014 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 ATRACE_TAG ATRACE_TAG_VIEW 18#define LOG_TAG "RenderNode" 19 20#include "RenderNode.h" 21 22#include <algorithm> 23#include <string> 24 25#include <SkCanvas.h> 26#include <algorithm> 27 28#include <utils/Trace.h> 29 30#include "DamageAccumulator.h" 31#include "Debug.h" 32#include "DisplayListOp.h" 33#include "DisplayListLogBuffer.h" 34#include "LayerRenderer.h" 35#include "OpenGLRenderer.h" 36#include "utils/MathUtils.h" 37 38namespace android { 39namespace uirenderer { 40 41void RenderNode::outputLogBuffer(int fd) { 42 DisplayListLogBuffer& logBuffer = DisplayListLogBuffer::getInstance(); 43 if (logBuffer.isEmpty()) { 44 return; 45 } 46 47 FILE *file = fdopen(fd, "a"); 48 49 fprintf(file, "\nRecent DisplayList operations\n"); 50 logBuffer.outputCommands(file); 51 52 String8 cachesLog; 53 Caches::getInstance().dumpMemoryUsage(cachesLog); 54 fprintf(file, "\nCaches:\n%s", cachesLog.string()); 55 fprintf(file, "\n"); 56 57 fflush(file); 58} 59 60RenderNode::RenderNode() 61 : mDirtyPropertyFields(0) 62 , mNeedsDisplayListDataSync(false) 63 , mDisplayListData(0) 64 , mStagingDisplayListData(0) 65 , mNeedsAnimatorsSync(false) 66 , mLayer(0) { 67} 68 69RenderNode::~RenderNode() { 70 delete mDisplayListData; 71 delete mStagingDisplayListData; 72 LayerRenderer::destroyLayerDeferred(mLayer); 73} 74 75void RenderNode::setStagingDisplayList(DisplayListData* data) { 76 mNeedsDisplayListDataSync = true; 77 delete mStagingDisplayListData; 78 mStagingDisplayListData = data; 79 if (mStagingDisplayListData) { 80 Caches::getInstance().registerFunctors(mStagingDisplayListData->functorCount); 81 } 82} 83 84/** 85 * This function is a simplified version of replay(), where we simply retrieve and log the 86 * display list. This function should remain in sync with the replay() function. 87 */ 88void RenderNode::output(uint32_t level) { 89 ALOGD("%*sStart display list (%p, %s, render=%d)", (level - 1) * 2, "", this, 90 getName(), isRenderable()); 91 ALOGD("%*s%s %d", level * 2, "", "Save", 92 SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag); 93 94 properties().debugOutputProperties(level); 95 int flags = DisplayListOp::kOpLogFlag_Recurse; 96 for (unsigned int i = 0; i < mDisplayListData->displayListOps.size(); i++) { 97 mDisplayListData->displayListOps[i]->output(level, flags); 98 } 99 100 ALOGD("%*sDone (%p, %s)", (level - 1) * 2, "", this, getName()); 101} 102 103int RenderNode::getDebugSize() { 104 int size = sizeof(RenderNode); 105 if (mStagingDisplayListData) { 106 size += mStagingDisplayListData->allocator.usedSize(); 107 } 108 if (mDisplayListData && mDisplayListData != mStagingDisplayListData) { 109 size += mDisplayListData->allocator.usedSize(); 110 } 111 return size; 112} 113 114void RenderNode::prepareTree(TreeInfo& info) { 115 ATRACE_CALL(); 116 117 prepareTreeImpl(info); 118} 119 120void RenderNode::damageSelf(TreeInfo& info) { 121 if (isRenderable()) { 122 if (properties().getClipDamageToBounds()) { 123 info.damageAccumulator->dirty(0, 0, properties().getWidth(), properties().getHeight()); 124 } else { 125 // Hope this is big enough? 126 // TODO: Get this from the display list ops or something 127 info.damageAccumulator->dirty(INT_MIN, INT_MIN, INT_MAX, INT_MAX); 128 } 129 } 130} 131 132void RenderNode::prepareLayer(TreeInfo& info) { 133 LayerType layerType = properties().layerProperties().type(); 134 if (CC_UNLIKELY(layerType == kLayerTypeRenderLayer)) { 135 // We push a null transform here as we don't care what the existing dirty 136 // area is, only what our display list dirty is as well as our children's 137 // dirty area 138 info.damageAccumulator->pushNullTransform(); 139 } 140} 141 142void RenderNode::pushLayerUpdate(TreeInfo& info) { 143 LayerType layerType = properties().layerProperties().type(); 144 // If we are not a layer OR we cannot be rendered (eg, view was detached) 145 // we need to destroy any Layers we may have had previously 146 if (CC_LIKELY(layerType != kLayerTypeRenderLayer) || CC_UNLIKELY(!isRenderable())) { 147 if (layerType == kLayerTypeRenderLayer) { 148 info.damageAccumulator->popTransform(); 149 } 150 if (CC_UNLIKELY(mLayer)) { 151 LayerRenderer::destroyLayer(mLayer); 152 mLayer = NULL; 153 } 154 return; 155 } 156 157 if (!mLayer) { 158 mLayer = LayerRenderer::createRenderLayer(getWidth(), getHeight()); 159 applyLayerPropertiesToLayer(info); 160 damageSelf(info); 161 } else if (mLayer->layer.getWidth() != getWidth() || mLayer->layer.getHeight() != getHeight()) { 162 if (!LayerRenderer::resizeLayer(mLayer, getWidth(), getHeight())) { 163 LayerRenderer::destroyLayer(mLayer); 164 mLayer = 0; 165 } 166 damageSelf(info); 167 } 168 169 SkRect dirty; 170 info.damageAccumulator->peekAtDirty(&dirty); 171 info.damageAccumulator->popTransform(); 172 173 if (!mLayer) { 174 if (info.errorHandler) { 175 std::string msg = "Unable to create layer for "; 176 msg += getName(); 177 info.errorHandler->onError(msg); 178 } 179 return; 180 } 181 182 if (!dirty.isEmpty()) { 183 mLayer->updateDeferred(this, dirty.fLeft, dirty.fTop, dirty.fRight, dirty.fBottom); 184 } 185 // This is not inside the above if because we may have called 186 // updateDeferred on a previous prepare pass that didn't have a renderer 187 if (info.renderer && mLayer->deferredUpdateScheduled) { 188 info.renderer->pushLayerUpdate(mLayer); 189 } 190} 191 192void RenderNode::prepareTreeImpl(TreeInfo& info) { 193 info.damageAccumulator->pushTransform(this); 194 if (info.mode == TreeInfo::MODE_FULL) { 195 pushStagingPropertiesChanges(info); 196 evaluateAnimations(info); 197 } else if (info.mode == TreeInfo::MODE_MAYBE_DETACHING) { 198 pushStagingPropertiesChanges(info); 199 } else if (info.mode == TreeInfo::MODE_RT_ONLY) { 200 evaluateAnimations(info); 201 } 202 203 prepareLayer(info); 204 if (info.mode == TreeInfo::MODE_FULL) { 205 pushStagingDisplayListChanges(info); 206 } 207 prepareSubTree(info, mDisplayListData); 208 pushLayerUpdate(info); 209 210 info.damageAccumulator->popTransform(); 211} 212 213class PushAnimatorsFunctor { 214public: 215 PushAnimatorsFunctor(RenderNode* target, TreeInfo& info) 216 : mTarget(target), mInfo(info) {} 217 218 bool operator() (const sp<BaseRenderNodeAnimator>& animator) { 219 animator->setupStartValueIfNecessary(mTarget, mInfo); 220 return animator->isFinished(); 221 } 222private: 223 RenderNode* mTarget; 224 TreeInfo& mInfo; 225}; 226 227void RenderNode::pushStagingPropertiesChanges(TreeInfo& info) { 228 // Push the animators first so that setupStartValueIfNecessary() is called 229 // before properties() is trampled by stagingProperties(), as they are 230 // required by some animators. 231 if (mNeedsAnimatorsSync) { 232 mAnimators.resize(mStagingAnimators.size()); 233 std::vector< sp<BaseRenderNodeAnimator> >::iterator it; 234 PushAnimatorsFunctor functor(this, info); 235 // hint: this means copy_if_not() 236 it = std::remove_copy_if(mStagingAnimators.begin(), mStagingAnimators.end(), 237 mAnimators.begin(), functor); 238 mAnimators.resize(std::distance(mAnimators.begin(), it)); 239 } 240 if (mDirtyPropertyFields) { 241 mDirtyPropertyFields = 0; 242 damageSelf(info); 243 info.damageAccumulator->popTransform(); 244 mProperties = mStagingProperties; 245 applyLayerPropertiesToLayer(info); 246 // We could try to be clever and only re-damage if the matrix changed. 247 // However, we don't need to worry about that. The cost of over-damaging 248 // here is only going to be a single additional map rect of this node 249 // plus a rect join(). The parent's transform (and up) will only be 250 // performed once. 251 info.damageAccumulator->pushTransform(this); 252 damageSelf(info); 253 } 254} 255 256void RenderNode::applyLayerPropertiesToLayer(TreeInfo& info) { 257 if (CC_LIKELY(!mLayer)) return; 258 259 const LayerProperties& props = properties().layerProperties(); 260 mLayer->setAlpha(props.alpha(), props.xferMode()); 261 mLayer->setColorFilter(props.colorFilter()); 262 mLayer->setBlend(props.needsBlending()); 263} 264 265void RenderNode::pushStagingDisplayListChanges(TreeInfo& info) { 266 if (mNeedsDisplayListDataSync) { 267 mNeedsDisplayListDataSync = false; 268 // Do a push pass on the old tree to handle freeing DisplayListData 269 // that are no longer used 270 TreeInfo oldTreeInfo(TreeInfo::MODE_MAYBE_DETACHING); 271 oldTreeInfo.damageAccumulator = info.damageAccumulator; 272 prepareSubTree(oldTreeInfo, mDisplayListData); 273 delete mDisplayListData; 274 mDisplayListData = mStagingDisplayListData; 275 mStagingDisplayListData = 0; 276 damageSelf(info); 277 } 278} 279 280class AnimateFunctor { 281public: 282 AnimateFunctor(RenderNode* target, TreeInfo& info) 283 : mTarget(target), mInfo(info) {} 284 285 bool operator() (const sp<BaseRenderNodeAnimator>& animator) { 286 return animator->animate(mTarget, mInfo); 287 } 288private: 289 RenderNode* mTarget; 290 TreeInfo& mInfo; 291}; 292 293void RenderNode::evaluateAnimations(TreeInfo& info) { 294 if (!mAnimators.size()) return; 295 296 // TODO: Can we target this better? For now treat it like any other staging 297 // property push and just damage self before and after animators are run 298 299 damageSelf(info); 300 info.damageAccumulator->popTransform(); 301 302 AnimateFunctor functor(this, info); 303 std::vector< sp<BaseRenderNodeAnimator> >::iterator newEnd; 304 newEnd = std::remove_if(mAnimators.begin(), mAnimators.end(), functor); 305 mAnimators.erase(newEnd, mAnimators.end()); 306 mProperties.updateMatrix(); 307 info.out.hasAnimations |= mAnimators.size(); 308 309 info.damageAccumulator->pushTransform(this); 310 damageSelf(info); 311} 312 313void RenderNode::prepareSubTree(TreeInfo& info, DisplayListData* subtree) { 314 if (subtree) { 315 TextureCache& cache = Caches::getInstance().textureCache; 316 info.out.hasFunctors |= subtree->functorCount; 317 // TODO: Fix ownedBitmapResources to not require disabling prepareTextures 318 // and thus falling out of async drawing path. 319 if (subtree->ownedBitmapResources.size()) { 320 info.prepareTextures = false; 321 } 322 for (size_t i = 0; info.prepareTextures && i < subtree->bitmapResources.size(); i++) { 323 info.prepareTextures = cache.prefetchAndMarkInUse(subtree->bitmapResources[i]); 324 } 325 for (size_t i = 0; i < subtree->children().size(); i++) { 326 DrawDisplayListOp* op = subtree->children()[i]; 327 RenderNode* childNode = op->mDisplayList; 328 info.damageAccumulator->pushTransform(&op->mTransformFromParent); 329 childNode->prepareTreeImpl(info); 330 info.damageAccumulator->popTransform(); 331 } 332 } 333} 334 335/* 336 * For property operations, we pass a savecount of 0, since the operations aren't part of the 337 * displaylist, and thus don't have to compensate for the record-time/playback-time discrepancy in 338 * base saveCount (i.e., how RestoreToCount uses saveCount + properties().getCount()) 339 */ 340#define PROPERTY_SAVECOUNT 0 341 342template <class T> 343void RenderNode::setViewProperties(OpenGLRenderer& renderer, T& handler) { 344#if DEBUG_DISPLAY_LIST 345 properties().debugOutputProperties(handler.level() + 1); 346#endif 347 if (properties().getLeft() != 0 || properties().getTop() != 0) { 348 renderer.translate(properties().getLeft(), properties().getTop()); 349 } 350 if (properties().getStaticMatrix()) { 351 renderer.concatMatrix(*properties().getStaticMatrix()); 352 } else if (properties().getAnimationMatrix()) { 353 renderer.concatMatrix(*properties().getAnimationMatrix()); 354 } 355 if (properties().hasTransformMatrix()) { 356 if (properties().isTransformTranslateOnly()) { 357 renderer.translate(properties().getTranslationX(), properties().getTranslationY()); 358 } else { 359 renderer.concatMatrix(*properties().getTransformMatrix()); 360 } 361 } 362 const bool isLayer = properties().layerProperties().type() != kLayerTypeNone; 363 bool clipToBoundsNeeded = isLayer ? false : properties().getClipToBounds(); 364 if (properties().getAlpha() < 1) { 365 if (isLayer) { 366 renderer.setOverrideLayerAlpha(properties().getAlpha()); 367 } else if (!properties().getHasOverlappingRendering()) { 368 renderer.scaleAlpha(properties().getAlpha()); 369 } else { 370 // TODO: should be able to store the size of a DL at record time and not 371 // have to pass it into this call. In fact, this information might be in the 372 // location/size info that we store with the new native transform data. 373 int saveFlags = SkCanvas::kHasAlphaLayer_SaveFlag; 374 if (clipToBoundsNeeded) { 375 saveFlags |= SkCanvas::kClipToLayer_SaveFlag; 376 clipToBoundsNeeded = false; // clipping done by saveLayer 377 } 378 379 SaveLayerOp* op = new (handler.allocator()) SaveLayerOp( 380 0, 0, properties().getWidth(), properties().getHeight(), 381 properties().getAlpha() * 255, saveFlags); 382 handler(op, PROPERTY_SAVECOUNT, properties().getClipToBounds()); 383 } 384 } 385 if (clipToBoundsNeeded) { 386 ClipRectOp* op = new (handler.allocator()) ClipRectOp( 387 0, 0, properties().getWidth(), properties().getHeight(), SkRegion::kIntersect_Op); 388 handler(op, PROPERTY_SAVECOUNT, properties().getClipToBounds()); 389 } 390 391 if (CC_UNLIKELY(properties().hasClippingPath())) { 392 ClipPathOp* op = new (handler.allocator()) ClipPathOp( 393 properties().getClippingPath(), properties().getClippingPathOp()); 394 handler(op, PROPERTY_SAVECOUNT, properties().getClipToBounds()); 395 } 396} 397 398/** 399 * Apply property-based transformations to input matrix 400 * 401 * If true3dTransform is set to true, the transform applied to the input matrix will use true 4x4 402 * matrix computation instead of the Skia 3x3 matrix + camera hackery. 403 */ 404void RenderNode::applyViewPropertyTransforms(mat4& matrix, bool true3dTransform) { 405 if (properties().getLeft() != 0 || properties().getTop() != 0) { 406 matrix.translate(properties().getLeft(), properties().getTop()); 407 } 408 if (properties().getStaticMatrix()) { 409 mat4 stat(*properties().getStaticMatrix()); 410 matrix.multiply(stat); 411 } else if (properties().getAnimationMatrix()) { 412 mat4 anim(*properties().getAnimationMatrix()); 413 matrix.multiply(anim); 414 } 415 416 bool applyTranslationZ = true3dTransform && !MathUtils::isZero(properties().getZ()); 417 if (properties().hasTransformMatrix() || applyTranslationZ) { 418 if (properties().isTransformTranslateOnly()) { 419 matrix.translate(properties().getTranslationX(), properties().getTranslationY(), 420 true3dTransform ? properties().getZ() : 0.0f); 421 } else { 422 if (!true3dTransform) { 423 matrix.multiply(*properties().getTransformMatrix()); 424 } else { 425 mat4 true3dMat; 426 true3dMat.loadTranslate( 427 properties().getPivotX() + properties().getTranslationX(), 428 properties().getPivotY() + properties().getTranslationY(), 429 properties().getZ()); 430 true3dMat.rotate(properties().getRotationX(), 1, 0, 0); 431 true3dMat.rotate(properties().getRotationY(), 0, 1, 0); 432 true3dMat.rotate(properties().getRotation(), 0, 0, 1); 433 true3dMat.scale(properties().getScaleX(), properties().getScaleY(), 1); 434 true3dMat.translate(-properties().getPivotX(), -properties().getPivotY()); 435 436 matrix.multiply(true3dMat); 437 } 438 } 439 } 440} 441 442/** 443 * Organizes the DisplayList hierarchy to prepare for background projection reordering. 444 * 445 * This should be called before a call to defer() or drawDisplayList() 446 * 447 * Each DisplayList that serves as a 3d root builds its list of composited children, 448 * which are flagged to not draw in the standard draw loop. 449 */ 450void RenderNode::computeOrdering() { 451 ATRACE_CALL(); 452 mProjectedNodes.clear(); 453 454 // TODO: create temporary DDLOp and call computeOrderingImpl on top DisplayList so that 455 // transform properties are applied correctly to top level children 456 if (mDisplayListData == NULL) return; 457 for (unsigned int i = 0; i < mDisplayListData->children().size(); i++) { 458 DrawDisplayListOp* childOp = mDisplayListData->children()[i]; 459 childOp->mDisplayList->computeOrderingImpl(childOp, 460 properties().getOutline().getPath(), &mProjectedNodes, &mat4::identity()); 461 } 462} 463 464void RenderNode::computeOrderingImpl( 465 DrawDisplayListOp* opState, 466 const SkPath* outlineOfProjectionSurface, 467 Vector<DrawDisplayListOp*>* compositedChildrenOfProjectionSurface, 468 const mat4* transformFromProjectionSurface) { 469 mProjectedNodes.clear(); 470 if (mDisplayListData == NULL || mDisplayListData->isEmpty()) return; 471 472 // TODO: should avoid this calculation in most cases 473 // TODO: just calculate single matrix, down to all leaf composited elements 474 Matrix4 localTransformFromProjectionSurface(*transformFromProjectionSurface); 475 localTransformFromProjectionSurface.multiply(opState->mTransformFromParent); 476 477 if (properties().getProjectBackwards()) { 478 // composited projectee, flag for out of order draw, save matrix, and store in proj surface 479 opState->mSkipInOrderDraw = true; 480 opState->mTransformFromCompositingAncestor.load(localTransformFromProjectionSurface); 481 compositedChildrenOfProjectionSurface->add(opState); 482 } else { 483 // standard in order draw 484 opState->mSkipInOrderDraw = false; 485 } 486 487 if (mDisplayListData->children().size() > 0) { 488 const bool isProjectionReceiver = mDisplayListData->projectionReceiveIndex >= 0; 489 bool haveAppliedPropertiesToProjection = false; 490 for (unsigned int i = 0; i < mDisplayListData->children().size(); i++) { 491 DrawDisplayListOp* childOp = mDisplayListData->children()[i]; 492 RenderNode* child = childOp->mDisplayList; 493 494 const SkPath* projectionOutline = NULL; 495 Vector<DrawDisplayListOp*>* projectionChildren = NULL; 496 const mat4* projectionTransform = NULL; 497 if (isProjectionReceiver && !child->properties().getProjectBackwards()) { 498 // if receiving projections, collect projecting descendent 499 500 // Note that if a direct descendent is projecting backwards, we pass it's 501 // grandparent projection collection, since it shouldn't project onto it's 502 // parent, where it will already be drawing. 503 projectionOutline = properties().getOutline().getPath(); 504 projectionChildren = &mProjectedNodes; 505 projectionTransform = &mat4::identity(); 506 } else { 507 if (!haveAppliedPropertiesToProjection) { 508 applyViewPropertyTransforms(localTransformFromProjectionSurface); 509 haveAppliedPropertiesToProjection = true; 510 } 511 projectionOutline = outlineOfProjectionSurface; 512 projectionChildren = compositedChildrenOfProjectionSurface; 513 projectionTransform = &localTransformFromProjectionSurface; 514 } 515 child->computeOrderingImpl(childOp, 516 projectionOutline, projectionChildren, projectionTransform); 517 } 518 } 519} 520 521class DeferOperationHandler { 522public: 523 DeferOperationHandler(DeferStateStruct& deferStruct, int level) 524 : mDeferStruct(deferStruct), mLevel(level) {} 525 inline void operator()(DisplayListOp* operation, int saveCount, bool clipToBounds) { 526 operation->defer(mDeferStruct, saveCount, mLevel, clipToBounds); 527 } 528 inline LinearAllocator& allocator() { return *(mDeferStruct.mAllocator); } 529 inline void startMark(const char* name) {} // do nothing 530 inline void endMark() {} 531 inline int level() { return mLevel; } 532 inline int replayFlags() { return mDeferStruct.mReplayFlags; } 533 534private: 535 DeferStateStruct& mDeferStruct; 536 const int mLevel; 537}; 538 539void RenderNode::deferNodeTree(DeferStateStruct& deferStruct) { 540 DeferOperationHandler handler(deferStruct, 0); 541 if (MathUtils::isPositive(properties().getZ())) { 542 issueDrawShadowOperation(Matrix4::identity(), handler); 543 } 544 issueOperations<DeferOperationHandler>(deferStruct.mRenderer, handler); 545} 546 547void RenderNode::deferNodeInParent(DeferStateStruct& deferStruct, const int level) { 548 DeferOperationHandler handler(deferStruct, level); 549 issueOperations<DeferOperationHandler>(deferStruct.mRenderer, handler); 550} 551 552class ReplayOperationHandler { 553public: 554 ReplayOperationHandler(ReplayStateStruct& replayStruct, int level) 555 : mReplayStruct(replayStruct), mLevel(level) {} 556 inline void operator()(DisplayListOp* operation, int saveCount, bool clipToBounds) { 557#if DEBUG_DISPLAY_LIST_OPS_AS_EVENTS 558 mReplayStruct.mRenderer.eventMark(operation->name()); 559#endif 560 operation->replay(mReplayStruct, saveCount, mLevel, clipToBounds); 561 } 562 inline LinearAllocator& allocator() { return *(mReplayStruct.mAllocator); } 563 inline void startMark(const char* name) { 564 mReplayStruct.mRenderer.startMark(name); 565 } 566 inline void endMark() { 567 mReplayStruct.mRenderer.endMark(); 568 } 569 inline int level() { return mLevel; } 570 inline int replayFlags() { return mReplayStruct.mReplayFlags; } 571 572private: 573 ReplayStateStruct& mReplayStruct; 574 const int mLevel; 575}; 576 577void RenderNode::replayNodeTree(ReplayStateStruct& replayStruct) { 578 ReplayOperationHandler handler(replayStruct, 0); 579 if (MathUtils::isPositive(properties().getZ())) { 580 issueDrawShadowOperation(Matrix4::identity(), handler); 581 } 582 issueOperations<ReplayOperationHandler>(replayStruct.mRenderer, handler); 583} 584 585void RenderNode::replayNodeInParent(ReplayStateStruct& replayStruct, const int level) { 586 ReplayOperationHandler handler(replayStruct, level); 587 issueOperations<ReplayOperationHandler>(replayStruct.mRenderer, handler); 588} 589 590void RenderNode::buildZSortedChildList(Vector<ZDrawDisplayListOpPair>& zTranslatedNodes) { 591 if (mDisplayListData == NULL || mDisplayListData->children().size() == 0) return; 592 593 for (unsigned int i = 0; i < mDisplayListData->children().size(); i++) { 594 DrawDisplayListOp* childOp = mDisplayListData->children()[i]; 595 RenderNode* child = childOp->mDisplayList; 596 float childZ = child->properties().getZ(); 597 598 if (!MathUtils::isZero(childZ)) { 599 zTranslatedNodes.add(ZDrawDisplayListOpPair(childZ, childOp)); 600 childOp->mSkipInOrderDraw = true; 601 } else if (!child->properties().getProjectBackwards()) { 602 // regular, in order drawing DisplayList 603 childOp->mSkipInOrderDraw = false; 604 } 605 } 606 607 // Z sort 3d children (stable-ness makes z compare fall back to standard drawing order) 608 std::stable_sort(zTranslatedNodes.begin(), zTranslatedNodes.end()); 609} 610 611template <class T> 612void RenderNode::issueDrawShadowOperation(const Matrix4& transformFromParent, T& handler) { 613 if (properties().getAlpha() <= 0.0f || properties().getOutline().isEmpty()) return; 614 615 mat4 shadowMatrixXY(transformFromParent); 616 applyViewPropertyTransforms(shadowMatrixXY); 617 618 // Z matrix needs actual 3d transformation, so mapped z values will be correct 619 mat4 shadowMatrixZ(transformFromParent); 620 applyViewPropertyTransforms(shadowMatrixZ, true); 621 622 const SkPath* outlinePath = properties().getOutline().getPath(); 623 const RevealClip& revealClip = properties().getRevealClip(); 624 const SkPath* revealClipPath = revealClip.hasConvexClip() 625 ? revealClip.getPath() : NULL; // only pass the reveal clip's path if it's convex 626 627 if (revealClipPath && revealClipPath->isEmpty()) return; 628 629 /** 630 * The drawing area of the caster is always the same as the its perimeter (which 631 * the shadow system uses) *except* in the inverse clip case. Inform the shadow 632 * system that the caster's drawing area (as opposed to its perimeter) has been 633 * clipped, so that it knows the caster can't be opaque. 634 */ 635 bool casterUnclipped = !revealClip.willClip() || revealClip.hasConvexClip(); 636 637 DisplayListOp* shadowOp = new (handler.allocator()) DrawShadowOp( 638 shadowMatrixXY, shadowMatrixZ, 639 properties().getAlpha(), casterUnclipped, 640 outlinePath, revealClipPath); 641 handler(shadowOp, PROPERTY_SAVECOUNT, properties().getClipToBounds()); 642} 643 644#define SHADOW_DELTA 0.1f 645 646template <class T> 647void RenderNode::issueOperationsOf3dChildren(const Vector<ZDrawDisplayListOpPair>& zTranslatedNodes, 648 ChildrenSelectMode mode, OpenGLRenderer& renderer, T& handler) { 649 const int size = zTranslatedNodes.size(); 650 if (size == 0 651 || (mode == kNegativeZChildren && zTranslatedNodes[0].key > 0.0f) 652 || (mode == kPositiveZChildren && zTranslatedNodes[size - 1].key < 0.0f)) { 653 // no 3d children to draw 654 return; 655 } 656 657 /** 658 * Draw shadows and (potential) casters mostly in order, but allow the shadows of casters 659 * with very similar Z heights to draw together. 660 * 661 * This way, if Views A & B have the same Z height and are both casting shadows, the shadows are 662 * underneath both, and neither's shadow is drawn on top of the other. 663 */ 664 const size_t nonNegativeIndex = findNonNegativeIndex(zTranslatedNodes); 665 size_t drawIndex, shadowIndex, endIndex; 666 if (mode == kNegativeZChildren) { 667 drawIndex = 0; 668 endIndex = nonNegativeIndex; 669 shadowIndex = endIndex; // draw no shadows 670 } else { 671 drawIndex = nonNegativeIndex; 672 endIndex = size; 673 shadowIndex = drawIndex; // potentially draw shadow for each pos Z child 674 } 675 676 DISPLAY_LIST_LOGD("%*s%d %s 3d children:", (handler.level() + 1) * 2, "", 677 endIndex - drawIndex, mode == kNegativeZChildren ? "negative" : "positive"); 678 679 float lastCasterZ = 0.0f; 680 while (shadowIndex < endIndex || drawIndex < endIndex) { 681 if (shadowIndex < endIndex) { 682 DrawDisplayListOp* casterOp = zTranslatedNodes[shadowIndex].value; 683 RenderNode* caster = casterOp->mDisplayList; 684 const float casterZ = zTranslatedNodes[shadowIndex].key; 685 // attempt to render the shadow if the caster about to be drawn is its caster, 686 // OR if its caster's Z value is similar to the previous potential caster 687 if (shadowIndex == drawIndex || casterZ - lastCasterZ < SHADOW_DELTA) { 688 caster->issueDrawShadowOperation(casterOp->mTransformFromParent, handler); 689 690 lastCasterZ = casterZ; // must do this even if current caster not casting a shadow 691 shadowIndex++; 692 continue; 693 } 694 } 695 696 // only the actual child DL draw needs to be in save/restore, 697 // since it modifies the renderer's matrix 698 int restoreTo = renderer.save(SkCanvas::kMatrix_SaveFlag); 699 700 DrawDisplayListOp* childOp = zTranslatedNodes[drawIndex].value; 701 RenderNode* child = childOp->mDisplayList; 702 703 renderer.concatMatrix(childOp->mTransformFromParent); 704 childOp->mSkipInOrderDraw = false; // this is horrible, I'm so sorry everyone 705 handler(childOp, renderer.getSaveCount() - 1, properties().getClipToBounds()); 706 childOp->mSkipInOrderDraw = true; 707 708 renderer.restoreToCount(restoreTo); 709 drawIndex++; 710 } 711} 712 713template <class T> 714void RenderNode::issueOperationsOfProjectedChildren(OpenGLRenderer& renderer, T& handler) { 715 DISPLAY_LIST_LOGD("%*s%d projected children:", (handler.level() + 1) * 2, "", mProjectedNodes.size()); 716 const SkPath* projectionReceiverOutline = properties().getOutline().getPath(); 717 bool maskProjecteesWithPath = projectionReceiverOutline != NULL 718 && !projectionReceiverOutline->isRect(NULL); 719 int restoreTo = renderer.getSaveCount(); 720 721 // If the projection reciever has an outline, we mask each of the projected rendernodes to it 722 // Either with clipRect, or special saveLayer masking 723 LinearAllocator& alloc = handler.allocator(); 724 if (projectionReceiverOutline != NULL) { 725 const SkRect& outlineBounds = projectionReceiverOutline->getBounds(); 726 if (projectionReceiverOutline->isRect(NULL)) { 727 // mask to the rect outline simply with clipRect 728 handler(new (alloc) SaveOp(SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag), 729 PROPERTY_SAVECOUNT, properties().getClipToBounds()); 730 ClipRectOp* clipOp = new (alloc) ClipRectOp( 731 outlineBounds.left(), outlineBounds.top(), 732 outlineBounds.right(), outlineBounds.bottom(), SkRegion::kIntersect_Op); 733 handler(clipOp, PROPERTY_SAVECOUNT, properties().getClipToBounds()); 734 } else { 735 // wrap the projected RenderNodes with a SaveLayer that will mask to the outline 736 SaveLayerOp* op = new (alloc) SaveLayerOp( 737 outlineBounds.left(), outlineBounds.top(), 738 outlineBounds.right(), outlineBounds.bottom(), 739 255, SkCanvas::kARGB_ClipLayer_SaveFlag); 740 op->setMask(projectionReceiverOutline); 741 handler(op, PROPERTY_SAVECOUNT, properties().getClipToBounds()); 742 743 /* TODO: add optimizations here to take advantage of placement/size of projected 744 * children (which may shrink saveLayer area significantly). This is dependent on 745 * passing actual drawing/dirtying bounds of projected content down to native. 746 */ 747 } 748 } 749 750 // draw projected nodes 751 for (size_t i = 0; i < mProjectedNodes.size(); i++) { 752 DrawDisplayListOp* childOp = mProjectedNodes[i]; 753 754 // matrix save, concat, and restore can be done safely without allocating operations 755 int restoreTo = renderer.save(SkCanvas::kMatrix_SaveFlag); 756 renderer.concatMatrix(childOp->mTransformFromCompositingAncestor); 757 childOp->mSkipInOrderDraw = false; // this is horrible, I'm so sorry everyone 758 handler(childOp, renderer.getSaveCount() - 1, properties().getClipToBounds()); 759 childOp->mSkipInOrderDraw = true; 760 renderer.restoreToCount(restoreTo); 761 } 762 763 if (projectionReceiverOutline != NULL) { 764 handler(new (alloc) RestoreToCountOp(restoreTo), 765 PROPERTY_SAVECOUNT, properties().getClipToBounds()); 766 } 767} 768 769/** 770 * This function serves both defer and replay modes, and will organize the displayList's component 771 * operations for a single frame: 772 * 773 * Every 'simple' state operation that affects just the matrix and alpha (or other factors of 774 * DeferredDisplayState) may be issued directly to the renderer, but complex operations (with custom 775 * defer logic) and operations in displayListOps are issued through the 'handler' which handles the 776 * defer vs replay logic, per operation 777 */ 778template <class T> 779void RenderNode::issueOperations(OpenGLRenderer& renderer, T& handler) { 780 const bool drawLayer = (mLayer && (&renderer != mLayer->renderer)); 781 // If we are updating the contents of mLayer, we don't want to apply any of 782 // the RenderNode's properties to this issueOperations pass. Those will all 783 // be applied when the layer is drawn, aka when this is true. 784 const bool useViewProperties = (!mLayer || drawLayer); 785 786 const int level = handler.level(); 787 if (mDisplayListData->isEmpty() || (useViewProperties && properties().getAlpha() <= 0)) { 788 DISPLAY_LIST_LOGD("%*sEmpty display list (%p, %s)", level * 2, "", this, getName()); 789 return; 790 } 791 792 handler.startMark(getName()); 793 794#if DEBUG_DISPLAY_LIST 795 const Rect& clipRect = renderer.getLocalClipBounds(); 796 DISPLAY_LIST_LOGD("%*sStart display list (%p, %s), localClipBounds: %.0f, %.0f, %.0f, %.0f", 797 level * 2, "", this, getName(), 798 clipRect.left, clipRect.top, clipRect.right, clipRect.bottom); 799#endif 800 801 LinearAllocator& alloc = handler.allocator(); 802 int restoreTo = renderer.getSaveCount(); 803 handler(new (alloc) SaveOp(SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag), 804 PROPERTY_SAVECOUNT, properties().getClipToBounds()); 805 806 DISPLAY_LIST_LOGD("%*sSave %d %d", (level + 1) * 2, "", 807 SkCanvas::kMatrix_SaveFlag | SkCanvas::kClip_SaveFlag, restoreTo); 808 809 if (useViewProperties) { 810 setViewProperties<T>(renderer, handler); 811 } 812 813 bool quickRejected = properties().getClipToBounds() 814 && renderer.quickRejectConservative(0, 0, properties().getWidth(), properties().getHeight()); 815 if (!quickRejected) { 816 if (mProperties.getOutline().willClip()) { 817 renderer.setClippingOutline(alloc, &(mProperties.getOutline())); 818 } 819 820 if (drawLayer) { 821 handler(new (alloc) DrawLayerOp(mLayer, 0, 0), 822 renderer.getSaveCount() - 1, properties().getClipToBounds()); 823 } else { 824 Vector<ZDrawDisplayListOpPair> zTranslatedNodes; 825 buildZSortedChildList(zTranslatedNodes); 826 827 // for 3d root, draw children with negative z values 828 issueOperationsOf3dChildren(zTranslatedNodes, kNegativeZChildren, renderer, handler); 829 830 DisplayListLogBuffer& logBuffer = DisplayListLogBuffer::getInstance(); 831 const int saveCountOffset = renderer.getSaveCount() - 1; 832 const int projectionReceiveIndex = mDisplayListData->projectionReceiveIndex; 833 for (unsigned int i = 0; i < mDisplayListData->displayListOps.size(); i++) { 834 DisplayListOp *op = mDisplayListData->displayListOps[i]; 835 836 #if DEBUG_DISPLAY_LIST 837 op->output(level + 1); 838 #endif 839 logBuffer.writeCommand(level, op->name()); 840 handler(op, saveCountOffset, properties().getClipToBounds()); 841 842 if (CC_UNLIKELY(i == projectionReceiveIndex && mProjectedNodes.size() > 0)) { 843 issueOperationsOfProjectedChildren(renderer, handler); 844 } 845 } 846 847 // for 3d root, draw children with positive z values 848 issueOperationsOf3dChildren(zTranslatedNodes, kPositiveZChildren, renderer, handler); 849 } 850 } 851 852 DISPLAY_LIST_LOGD("%*sRestoreToCount %d", (level + 1) * 2, "", restoreTo); 853 handler(new (alloc) RestoreToCountOp(restoreTo), 854 PROPERTY_SAVECOUNT, properties().getClipToBounds()); 855 renderer.setOverrideLayerAlpha(1.0f); 856 857 DISPLAY_LIST_LOGD("%*sDone (%p, %s)", level * 2, "", this, getName()); 858 handler.endMark(); 859} 860 861} /* namespace uirenderer */ 862} /* namespace android */ 863