Babylon.js/canvas2D/src/Engine/babylon.group2d.ts

module BABYLON {
    @className("Group2D", "BABYLON")
    /**
     * A non renderable primitive that defines a logical group.
     * Can also serve the purpose of caching its content into a bitmap to reduce rendering overhead
     */
    export class Group2D extends Prim2DBase {
        static GROUP2D_PROPCOUNT: number = Prim2DBase.PRIM2DBASE_PROPCOUNT + 5;

        public static sizeProperty: Prim2DPropInfo;
        public static actualSizeProperty: Prim2DPropInfo;

        /**
         * Default behavior, the group will use the caching strategy defined at the Canvas Level
         */
        public static GROUPCACHEBEHAVIOR_FOLLOWCACHESTRATEGY = 0;

        /**
         * When used, this group's content won't be cached, no matter which strategy used.
         * If the group is part of a WorldSpace Canvas, its content will be drawn in the Canvas cache bitmap.
         */
        public static GROUPCACHEBEHAVIOR_DONTCACHEOVERRIDE = 1;

        /**
         * When used, the group's content will be cached in the nearest cached parent group/canvas
         */
        public static GROUPCACHEBEHAVIOR_CACHEINPARENTGROUP = 2;

        /**
         * You can specify this behavior to any cached Group2D to indicate that you don't want the cached content to be resized when the Group's actualScale is changing. It will draw the content stretched or shrink which is faster than a resize. This setting is obviously for performance consideration, don't use it if you want the best rendering quality
         */
        public static GROUPCACHEBEHAVIOR_NORESIZEONSCALE = 0x100;

        private static GROUPCACHEBEHAVIOR_OPTIONMASK = 0xFF;

        /**
         * Create an Logical or Renderable Group.
         * @param settings a combination of settings, possible ones are
         * - parent: the parent primitive/canvas, must be specified if the primitive is not constructed as a child of another one (i.e. as part of the children array setting)
         * - children: an array of direct children
         * - id a text identifier, for information purpose
         * - position: the X & Y positions relative to its parent. Alternatively the x and y properties can be set. Default is [0;0]
         * - rotation: the initial rotation (in radian) of the primitive. default is 0
         * - scale: the initial scale of the primitive. default is 1. You can alternatively use scaleX &| scaleY to apply non uniform scale
         * - dontInheritParentScale: if set the parent's scale won't be taken into consideration to compute the actualScale property
         * - trackNode: if you want the ScreenSpaceCanvas to track the position of a given Scene Node, use this setting to specify the Node to track
         * - trackNodeOffset: if you use trackNode you may want to specify a 3D Offset to apply to shift the Canvas
         * - opacity: set the overall opacity of the primitive, 1 to be opaque (default), less than 1 to be transparent.
         * - zOrder: override the zOrder with the specified value
         * - origin: define the normalized origin point location, default [0.5;0.5]
         * - size: the size of the group. Alternatively the width and height properties can be set. If null the size will be computed from its content, default is null.
         *  - cacheBehavior: Define how the group should behave regarding the Canvas's cache strategy, default is Group2D.GROUPCACHEBEHAVIOR_FOLLOWCACHESTRATEGY
         * - layoutEngine: either an instance of a layout engine based class (StackPanel.Vertical, StackPanel.Horizontal) or a string ('canvas' for Canvas layout, 'StackPanel' or 'HorizontalStackPanel' for horizontal Stack Panel layout, 'VerticalStackPanel' for vertical Stack Panel layout).
         * - isVisible: true if the group must be visible, false for hidden. Default is true.
         * - isPickable: if true the Primitive can be used with interaction mode and will issue Pointer Event. If false it will be ignored for interaction/intersection test. Default value is true.
         * - isContainer: if true the Primitive acts as a container for interaction, if the primitive is not pickable or doesn't intersect, no further test will be perform on its children. If set to false, children will always be considered for intersection/interaction. Default value is true.
         * - childrenFlatZOrder: if true all the children (direct and indirect) will share the same Z-Order. Use this when there's a lot of children which don't overlap. The drawing order IS NOT GUARANTED!
         * - levelCollision: this primitive is an actor of the Collision Manager and only this level will be used for collision (i.e. not the children). Use deepCollision if you want collision detection on the primitives and its children.
         * - deepCollision: this primitive is an actor of the Collision Manager, this level AND ALSO its children will be used for collision (note: you don't need to set the children as level/deepCollision).
         * - layoutData: a instance of a class implementing the ILayoutData interface that contain data to pass to the primitive parent's layout engine
         * - marginTop: top margin, can be a number (will be pixels) or a string (see PrimitiveThickness.fromString)
         * - marginLeft: left margin, can be a number (will be pixels) or a string (see PrimitiveThickness.fromString)
         * - marginRight: right margin, can be a number (will be pixels) or a string (see PrimitiveThickness.fromString)
         * - marginBottom: bottom margin, can be a number (will be pixels) or a string (see PrimitiveThickness.fromString)
         * - margin: top, left, right and bottom margin formatted as a single string (see PrimitiveThickness.fromString)
         * - marginHAlignment: one value of the PrimitiveAlignment type's static properties
         * - marginVAlignment: one value of the PrimitiveAlignment type's static properties
         * - marginAlignment: a string defining the alignment, see PrimitiveAlignment.fromString
         * - paddingTop: top padding, can be a number (will be pixels) or a string (see PrimitiveThickness.fromString)
         * - paddingLeft: left padding, can be a number (will be pixels) or a string (see PrimitiveThickness.fromString)
         * - paddingRight: right padding, can be a number (will be pixels) or a string (see PrimitiveThickness.fromString)
         * - paddingBottom: bottom padding, can be a number (will be pixels) or a string (see PrimitiveThickness.fromString)
         * - padding: top, left, right and bottom padding formatted as a single string (see PrimitiveThickness.fromString)
         */
        constructor(settings?: {

            parent                  ?: Prim2DBase,
            children                ?: Array<Prim2DBase>,
            id                      ?: string,
            position                ?: Vector2,
            x                       ?: number,
            y                       ?: number,
            scale                   ?: number,
            scaleX                  ?: number,
            scaleY                  ?: number,
            dontInheritParentScale  ?: boolean,
            trackNode               ?: Node,
            trackNodeOffset         ?: Vector3,
            opacity                 ?: number,
            zOrder                  ?: number,
            origin                  ?: Vector2,
            size                    ?: Size,
            width                   ?: number,
            height                  ?: number,
            cacheBehavior           ?: number,
            layoutEngine            ?: LayoutEngineBase | string,
            isVisible               ?: boolean,
            isPickable              ?: boolean,
            isContainer             ?: boolean,
            childrenFlatZOrder      ?: boolean,
            levelCollision          ?: boolean,
            deepCollision           ?: boolean,
            layoutData              ?: ILayoutData,
            marginTop               ?: number | string,
            marginLeft              ?: number | string,
            marginRight             ?: number | string,
            marginBottom            ?: number | string,
            margin                  ?: number | string,
            marginHAlignment        ?: number,
            marginVAlignment        ?: number,
            marginAlignment         ?: string,
            paddingTop              ?: number | string,
            paddingLeft             ?: number | string,
            paddingRight            ?: number | string,
            paddingBottom           ?: number | string,
            padding                 ?: number | string,

        }) {
            if (settings == null) {
                settings = {};
            }
            if (settings.origin == null) {
                settings.origin = new Vector2(0, 0);
            }
            super(settings);

            let size = (!settings.size && !settings.width && !settings.height) ? null : (settings.size || (new Size(settings.width || 0, settings.height || 0)));

            if (!(this instanceof WorldSpaceCanvas2D)) {
                this._trackedNode = (settings.trackNode == null) ? null : settings.trackNode;
                this._trackedNodeOffset = (settings.trackNodeOffset == null) ? null : settings.trackNodeOffset;
                if (this._trackedNode && this.owner) {
                    this.owner._registerTrackedNode(this);
                }
            }

            this._cacheBehavior = (settings.cacheBehavior == null) ? Group2D.GROUPCACHEBEHAVIOR_FOLLOWCACHESTRATEGY : settings.cacheBehavior;
            let rd = this._renderableData;
            if (rd) {
                rd._noResizeOnScale = (this.cacheBehavior & Group2D.GROUPCACHEBEHAVIOR_NORESIZEONSCALE) !== 0;
            }
            this.size = size;
            this._viewportPosition = Vector2.Zero();
            this._viewportSize = Size.Zero();
        }

        static _createCachedCanvasGroup(owner: Canvas2D): Group2D {
            var g = new Group2D({ parent: owner, id: "__cachedCanvasGroup__", position: Vector2.Zero(), origin: Vector2.Zero(), size: null, isVisible: true, isPickable: false, dontInheritParentScale: true });
            return g;

        }

        protected applyCachedTexture(vertexData: VertexData, material: StandardMaterial) {
            this._bindCacheTarget();

            if (vertexData) {
                var uv = vertexData.uvs;
                let nodeuv = this._renderableData._cacheNodeUVs;
                for (let i = 0; i < 4; i++) {
                    uv[i * 2 + 0] = nodeuv[i].x;
                    uv[i * 2 + 1] = nodeuv[i].y;
                }
            }
            if (material) {
                material.diffuseTexture = this._renderableData._cacheTexture;
                material.emissiveColor = new Color3(1, 1, 1);
            }
            this._renderableData._cacheTexture.hasAlpha = true;
            this._unbindCacheTarget();
        }

        /**
         * Allow you to access the information regarding the cached rectangle of the Group2D into the MapTexture.
         * If the `noWorldSpaceNode` options was used at the creation of a WorldSpaceCanvas, the rendering of the canvas must be made by the caller, so typically you want to bind the cacheTexture property to some material/mesh and you MUST use the Group2D.cachedUVs property to get the UV coordinates to use for your quad that will display the Canvas and NOT the PackedRect.UVs property which are incorrect because the allocated surface may be bigger (due to over-provisioning or shrinking without deallocating) than what the Group is actually using.
         */
        public get cachedRect(): PackedRect {
            if (!this._renderableData) {
                return null;
            }
            return this._renderableData._cacheNode;
        }

        /**
         * The UVs into the MapTexture that map the cached group
         */
        public get cachedUVs(): Vector2[] {
            if (!this._renderableData) {
                return null;
            }
            return this._renderableData._cacheNodeUVs;
        }

        public get cachedUVsChanged(): Observable<Vector2[]> {
            if (!this._renderableData) {
                return null;
            }

            if (!this._renderableData._cacheNodeUVsChangedObservable) {
                this._renderableData._cacheNodeUVsChangedObservable = new Observable<Vector2[]>();
            }

            return this._renderableData._cacheNodeUVsChangedObservable;
        }

        /**
         * Access the texture that maintains a cached version of the Group2D.
         * This is useful only if you're not using a WorldSpaceNode for your WorldSpace Canvas and therefore need to perform the rendering yourself.
         */
        public get cacheTexture(): MapTexture {
            if (!this._renderableData) {
                return null;
            }
            return this._renderableData._cacheTexture;
        }

        /**
         * Call this method to remove this Group and its children from the Canvas
         */
        public dispose(): boolean {
            if (!super.dispose()) {
                return false;
            }

            if (this._trackedNode != null) {
                this.owner._unregisterTrackedNode(this);
                this._trackedNode = null;
            }

            if (this._renderableData) {
                this._renderableData.dispose(this.owner);
                this._renderableData = null;
            }

            return true;
        }

        /**
         * @returns Returns true if the Group render content, false if it's a logical group only
         */
        public get isRenderableGroup(): boolean {
            return this._isRenderableGroup;
        }

        /**
         * @returns only meaningful for isRenderableGroup, will be true if the content of the Group is cached into a texture, false if it's rendered every time
         */
        public get isCachedGroup(): boolean {
            return this._isCachedGroup;
        }


        @instanceLevelProperty(Prim2DBase.PRIM2DBASE_PROPCOUNT + 1, pi => Group2D.sizeProperty = pi, false, true)
        public get size(): Size {
            return this.internalGetSize();
        }

        /**
         * Get/Set the size of the group. If null the size of the group will be determine from its content.
         * BEWARE: if the Group is a RenderableGroup and its content is cache the texture will be resized each time the group is getting bigger. For performance reason the opposite won't be true: the texture won't shrink if the group does.
         */
        public set size(val: Size) {
            this.internalSetSize(val);
        }

        public get viewportSize(): ISize {
            return this._viewportSize;
        }

        /**
         * Get/set the Cache Behavior, used in case the Canvas Cache Strategy is set to CACHESTRATEGY_ALLGROUPS. Can be either GROUPCACHEBEHAVIOR_CACHEINPARENTGROUP, GROUPCACHEBEHAVIOR_DONTCACHEOVERRIDE or GROUPCACHEBEHAVIOR_FOLLOWCACHESTRATEGY. See their documentation for more information.
         * GROUPCACHEBEHAVIOR_NORESIZEONSCALE can also be set if you set it at creation time.
         * It is critical to understand than you HAVE TO play with this behavior in order to achieve a good performance/memory ratio. Caching all groups would certainly be the worst strategy of all.
         */
        public get cacheBehavior(): number {
            return this._cacheBehavior;
        }

        public _addPrimToDirtyList(prim: Prim2DBase) {
            this._renderableData._primDirtyList.push(prim);
        }

        public _renderCachedCanvas() {
            this.owner._addGroupRenderCount(1);
            this.updateCachedStates(true);
            let context = new PrepareRender2DContext();
            this._prepareGroupRender(context);
            this._groupRender();
        }

        /**
         * Get/set the Scene's Node that should be tracked, the group's position will follow the projected position of the Node.
         */
        public get trackedNode(): Node {
            return this._trackedNode;
        }

        public set trackedNode(val: Node) {
            if (val != null) {
                if (!this._isFlagSet(SmartPropertyPrim.flagTrackedGroup)) {
                    this.owner._registerTrackedNode(this);
                }
                this._trackedNode = val;
            } else {
                if (this._isFlagSet(SmartPropertyPrim.flagTrackedGroup)) {
                    this.owner._unregisterTrackedNode(this);
                }
                this._trackedNode = null;
            }
        }

        /**
         * Get/set the offset of the tracked node in the tracked node's local space.
         */
        public get trackedNodeOffset(): Vector3 {
            return this._trackedNodeOffset;
        }

        public set trackedNodeOffset(val: Vector3) {
            if (!this._trackedNodeOffset) {
                this._trackedNodeOffset = val.clone();
            } else {
                this._trackedNodeOffset.copyFrom(val);
            }
        }

        protected levelIntersect(intersectInfo: IntersectInfo2D): boolean {
            // If we've made it so far it means the boundingInfo intersection test succeed, the Group2D is shaped the same, so we always return true
            return true;
        }

        protected updateLevelBoundingInfo(): boolean {
            let size: Size;

            // If the size is set by the user, the boundingInfo is computed from this value
            if (this.size) {
                size = this.size;
            }
            // Otherwise the group's level bounding info is "collapsed"
            else {
                size = new Size(0, 0);
            }

            BoundingInfo2D.CreateFromSizeToRef(size, this._levelBoundingInfo);
            return true;
        }

        // Method called only on renderable groups to prepare the rendering
        protected _prepareGroupRender(context: PrepareRender2DContext) {
            let sortedDirtyList: Prim2DBase[] = null;

            // Update the Global Transformation and visibility status of the changed primitives
            let rd = this._renderableData;
            if ((rd._primDirtyList.length > 0) || context.forceRefreshPrimitive) {
                sortedDirtyList = rd._primDirtyList.sort((a, b) => a.hierarchyDepth - b.hierarchyDepth);
                this.updateCachedStatesOf(sortedDirtyList, true);
            }

            let s = this.actualSize;
            let a = this.actualScale;
            let hwsl = 1/this.owner.engine.getHardwareScalingLevel();
            let sw = Math.ceil(s.width * a.x * hwsl);
            let sh = Math.ceil(s.height * a.y * hwsl);

            // The dimension must be overridden when using the designSize feature, the ratio is maintain to compute a uniform scale, which is mandatory but if the designSize's ratio is different from the rendering surface's ratio, content will be clipped in some cases.
            // So we set the width/height to the rendering's one because that's what we want for the viewport!
            if ((this instanceof Canvas2D || this.id === "__cachedCanvasGroup__") && this.owner.designSize != null) {
                sw = this.owner.engine.getRenderWidth();
                sh = this.owner.engine.getRenderHeight();
            }

            // Setup the size of the rendering viewport
            // In non cache mode, we're rendering directly to the rendering canvas, in this case we have to detect if the canvas size changed since the previous iteration, if it's the case all primitives must be prepared again because their transformation must be recompute
            if (!this._isCachedGroup) {
                // Compute the WebGL viewport's location/size
                let t = this._globalTransform.getTranslation();
                let rs = this.owner._renderingSize.multiplyByFloats(hwsl, hwsl);
                sh = Math.min(sh, rs.height - t.y);
                sw = Math.min(sw, rs.width - t.x);
                let x = t.x;
                let y = t.y;

                // The viewport where we're rendering must be the size of the canvas if this one fit in the rendering screen or clipped to the screen dimensions if needed
                this._viewportPosition.x = x;
                this._viewportPosition.y = y;
            }

            // For a cachedGroup we also check of the group's actualSize is changing, if it's the case then the rendering zone will be change so we also have to dirty all primitives to prepare them again.
            if (this._viewportSize.width !== sw || this._viewportSize.height !== sh) {
                context.forceRefreshPrimitive = true;
                this._viewportSize.width = sw;
                this._viewportSize.height = sh;
            }

            if ((rd._primDirtyList.length > 0) || context.forceRefreshPrimitive) {
                // If the group is cached, set the dirty flag to true because of the incoming changes
                this._cacheGroupDirty = this._isCachedGroup;

                rd._primNewDirtyList.splice(0);

                // If it's a force refresh, prepare all the children
                if (context.forceRefreshPrimitive) {
                    for (let p of this._children) {
                        if (!p.isDisposed) {
                            p._prepareRender(context);
                        }
                    }
                } else {
                    // Each primitive that changed at least once was added into the primDirtyList, we have to sort this level using
                    //  the hierarchyDepth in order to prepare primitives from top to bottom
                    if (!sortedDirtyList) {
                        sortedDirtyList = rd._primDirtyList.sort((a, b) => a.hierarchyDepth - b.hierarchyDepth);
                    }

                    sortedDirtyList.forEach(p => {

                        // We need to check if prepare is needed because even if the primitive is in the dirtyList, its parent primitive may also have been modified, then prepared, then recurse on its children primitives (this one for instance) if the changes where impacting them.
                        // For instance: a Rect's position change, the position of its children primitives will also change so a prepare will be call on them. If a child was in the dirtyList we will avoid a second prepare by making this check.
                        if (!p.isDisposed && p._needPrepare()) {
                            p._prepareRender(context);
                        }
                    });
                }

                // Everything is updated, clear the dirty list
                rd._primDirtyList.forEach(p => {
                    if (rd._primNewDirtyList.indexOf(p) === -1) {
                        p._resetPropertiesDirty();
                    } else {
                        p._setFlags(SmartPropertyPrim.flagNeedRefresh);
                    }
                });
                rd._primDirtyList.splice(0);
                rd._primDirtyList = rd._primDirtyList.concat(rd._primNewDirtyList);
            }

            // A renderable group has a list of direct children that are also renderable groups, we recurse on them to also prepare them
            rd._childrenRenderableGroups.forEach(g => {
                g._prepareGroupRender(context);
            });
        }

        protected _groupRender() {
            let engine = this.owner.engine;
            let failedCount = 0;

            // First recurse to children render group to render them (in their cache or on screen)
            for (let childGroup of this._renderableData._childrenRenderableGroups) {
                childGroup._groupRender();
            }

            // Render the primitives if needed: either if we don't cache the content or if the content is cached but has changed
            if (!this.isCachedGroup || this._cacheGroupDirty) {
                this.owner._addGroupRenderCount(1);

                if (this.isCachedGroup) {
                    this._bindCacheTarget();
                } else {
                    var curVP = engine.setDirectViewport(this._viewportPosition.x, this._viewportPosition.y, this._viewportSize.width, this._viewportSize.height);
                }

                let curAlphaTest = engine.getAlphaTesting() === true;
                let curDepthWrite = engine.getDepthWrite() === true;

                // ===================================================================
                // First pass, update the InstancedArray and render Opaque primitives

                // Disable Alpha Testing, Enable Depth Write
                engine.setAlphaTesting(false);
                engine.setDepthWrite(true);

                // For each different model of primitive to render
                let context = new Render2DContext(Render2DContext.RenderModeOpaque);
                this._renderableData._renderGroupInstancesInfo.forEach((k, v) => {

                    // Prepare the context object, update the WebGL Instanced Array buffer if needed
                    let renderCount = this._prepareContext(engine, context, v);

                    // If null is returned, there's no opaque data to render
                    if (renderCount === null) {
                        return;
                    }

                    // Submit render only if we have something to render (everything may be hidden and the floatarray empty)
                    if (!this.owner.supportInstancedArray || renderCount > 0) {
                        // render all the instances of this model, if the render method returns true then our instances are no longer dirty
                        let renderFailed = !v.modelRenderCache.render(v, context);

                        // Update dirty flag/related
                        v.opaqueDirty = renderFailed;
                        failedCount += renderFailed ? 1 : 0;
                    }
                });

                // =======================================================================
                // Second pass, update the InstancedArray and render AlphaTest primitives

                // Enable Alpha Testing, Enable Depth Write
                engine.setAlphaTesting(true);
                engine.setDepthWrite(true);

                // For each different model of primitive to render
                context = new Render2DContext(Render2DContext.RenderModeAlphaTest);
                this._renderableData._renderGroupInstancesInfo.forEach((k, v) => {

                    // Prepare the context object, update the WebGL Instanced Array buffer if needed
                    let renderCount = this._prepareContext(engine, context, v);

                    // If null is returned, there's no opaque data to render
                    if (renderCount === null) {
                        return;
                    }

                    // Submit render only if we have something to render (everything may be hidden and the floatarray empty)
                    if (!this.owner.supportInstancedArray || renderCount > 0) {
                        // render all the instances of this model, if the render method returns true then our instances are no longer dirty
                        let renderFailed = !v.modelRenderCache.render(v, context);

                        // Update dirty flag/related
                        v.opaqueDirty = renderFailed;
                        failedCount += renderFailed ? 1 : 0;
                    }
                });

                // =======================================================================
                // Third pass, transparent primitive rendering

                // Enable Alpha Testing, Disable Depth Write
                engine.setAlphaTesting(true);
                engine.setDepthWrite(false);

                // First Check if the transparent List change so we can update the TransparentSegment and PartData (sort if needed)
                if (this._renderableData._transparentListChanged) {
                    this._updateTransparentData();
                }

                // From this point on we have up to date data to render, so let's go
                failedCount += this._renderTransparentData();

                // =======================================================================
                //  Unbind target/restore viewport setting, clear dirty flag, and quit
                // The group's content is no longer dirty
                this._cacheGroupDirty = failedCount !== 0;

                if (this.isCachedGroup) {
                    this._unbindCacheTarget();
                } else {
                    if (curVP) {
                        engine.setViewport(curVP);
                    }
                }

                // Restore saved states
                engine.setAlphaTesting(curAlphaTest);
                engine.setDepthWrite(curDepthWrite);
            }
        }

        public _setCacheGroupDirty() {
            this._cacheGroupDirty = true;
        }

        private _updateTransparentData() {
            this.owner._addUpdateTransparentDataCount(1);

            let rd = this._renderableData;

            // Sort all the primitive from their depth, max (bottom) to min (top)
            rd._transparentPrimitives.sort((a, b) => b._primitive.actualZOffset - a._primitive.actualZOffset);

            let checkAndAddPrimInSegment = (seg: TransparentSegment, tpiI: number): boolean => {
                let tpi = rd._transparentPrimitives[tpiI];

                // Fast rejection: if gii are different
                if (seg.groupInsanceInfo !== tpi._groupInstanceInfo) {
                    return false;
                }

                //let tpiZ = tpi._primitive.actualZOffset;

                // We've made it so far, the tpi can be part of the segment, add it
                tpi._transparentSegment = seg;
                tpi._primitive._updateTransparentSegmentIndices(seg);

                return true;
            }

            // Free the existing TransparentSegments
            for (let ts of rd._transparentSegments) {
                ts.dispose(this.owner.engine);
            }
            rd._transparentSegments.splice(0);

            let prevSeg = null;

            for (let tpiI = 0; tpiI < rd._transparentPrimitives.length; tpiI++) {
                let tpi = rd._transparentPrimitives[tpiI];

                // Check if the Data in which the primitive is stored is not sorted properly
                if (tpi._groupInstanceInfo.transparentOrderDirty) {
                    tpi._groupInstanceInfo.sortTransparentData();
                }

                // Reset the segment, we have to create/rebuild it
                tpi._transparentSegment = null;

                // If there's a previous valid segment, check if this prim can be part of it
                if (prevSeg) {
                    checkAndAddPrimInSegment(prevSeg, tpiI);
                }

                // If we couldn't insert in the adjacent segments, he have to create one
                if (!tpi._transparentSegment) {
                    let ts = new TransparentSegment();
                    ts.groupInsanceInfo = tpi._groupInstanceInfo;
                    let prim = tpi._primitive;
                    ts.startZ = prim.actualZOffset;
                    prim._updateTransparentSegmentIndices(ts);
                    ts.endZ = ts.startZ;
                    tpi._transparentSegment = ts;
                    rd._transparentSegments.push(ts);
                }
                // Update prevSeg
                prevSeg = tpi._transparentSegment;
            }

            //rd._firstChangedPrim = null;
            rd._transparentListChanged = false;
        }

        private _renderTransparentData(): number {
            let failedCount = 0;
            let context = new Render2DContext(Render2DContext.RenderModeTransparent);
            let rd = this._renderableData;

            let useInstanced = this.owner.supportInstancedArray;

            let length = rd._transparentSegments.length;
            for (let i = 0; i < length; i++) {
                context.instancedBuffers = null;

                let ts = rd._transparentSegments[i];
                let gii = ts.groupInsanceInfo;
                let mrc = gii.modelRenderCache;
                let engine = this.owner.engine;
                let count = ts.endDataIndex - ts.startDataIndex;

                // Use Instanced Array if it's supported and if there's at least minPartCountToUseInstancedArray prims to draw.
                // We don't want to create an Instanced Buffer for less that minPartCountToUseInstancedArray prims
                if (useInstanced && count >= this.owner.minPartCountToUseInstancedArray) {

                    if (!ts.partBuffers) {
                        let buffers = new Array<WebGLBuffer>();

                        for (let j = 0; j < gii.transparentData.length; j++) {
                            let gitd = gii.transparentData[j];
                            let dfa = gitd._partData;
                            let data = dfa.pack();
                            let stride = dfa.stride;
                            let neededSize = count * stride * 4;

                            let buffer = engine.createInstancesBuffer(neededSize); // Create + bind
                            let segData = data.subarray(ts.startDataIndex * stride, ts.endDataIndex * stride);
                            engine.updateArrayBuffer(segData);
                            buffers.push(buffer);
                        }

                        ts.partBuffers = buffers;
                    } else if (gii.transparentDirty) {
                        for (let j = 0; j < gii.transparentData.length; j++) {
                            let gitd = gii.transparentData[j];
                            let dfa = gitd._partData;
                            let data = dfa.pack();
                            let stride = dfa.stride;

                            let buffer = ts.partBuffers[j];
                            let segData = data.subarray(ts.startDataIndex * stride, ts.endDataIndex * stride);
                            engine.bindArrayBuffer(buffer);
                            engine.updateArrayBuffer(segData);
                        }
                    }

                    context.useInstancing = true;
                    context.instancesCount = count;
                    context.instancedBuffers = ts.partBuffers;
                    context.groupInfoPartData = gii.transparentData;

                    let renderFailed = !mrc.render(gii, context);
                    failedCount += renderFailed ? 1 : 0;
                } else {
                    context.useInstancing = false;
                    context.partDataStartIndex = ts.startDataIndex;
                    context.partDataEndIndex = ts.endDataIndex;
                    context.groupInfoPartData = gii.transparentData;

                    let renderFailed = !mrc.render(gii, context);
                    failedCount += renderFailed ? 1 : 0;
                }
            }

            return failedCount;
        }

        private _prepareContext(engine: Engine, context: Render2DContext, gii: GroupInstanceInfo): number {
            let gipd: GroupInfoPartData[] = null;
            let setDirty: (dirty: boolean) => void;
            let getDirty: () => boolean;

            // Render Mode specifics
            switch (context.renderMode) {
                case Render2DContext.RenderModeOpaque:
                    {
                        if (!gii.hasOpaqueData) {
                            return null;
                        }
                        setDirty = (dirty: boolean) => { gii.opaqueDirty = dirty; };
                        getDirty = () => gii.opaqueDirty;
                        context.groupInfoPartData = gii.opaqueData;
                        gipd = gii.opaqueData;
                        break;
                    }
                case Render2DContext.RenderModeAlphaTest:
                    {
                        if (!gii.hasAlphaTestData) {
                            return null;
                        }
                        setDirty = (dirty: boolean) => { gii.alphaTestDirty = dirty; };
                        getDirty = () => gii.alphaTestDirty;
                        context.groupInfoPartData = gii.alphaTestData;
                        gipd = gii.alphaTestData;
                        break;
                    }
                default:
                    throw new Error("_prepareContext is only for opaque or alphaTest");
            }


            let renderCount = 0;

            // This part will pack the dynamicfloatarray and update the instanced array WebGLBufffer
            // Skip it if instanced arrays are not supported
            if (this.owner.supportInstancedArray) {

                // Flag for instancing
                context.useInstancing = true;

                // Make sure all the WebGLBuffers of the Instanced Array are created/up to date for the parts to render.
                for (let i = 0; i < gipd.length; i++) {
                    let pid = gipd[i];

                    // If the instances of the model was changed, pack the data
                    let array = pid._partData;
                    let instanceData = array.pack();
                    renderCount += array.usedElementCount;

                    // Compute the size the instance buffer should have
                    let neededSize = array.usedElementCount * array.stride * 4;

                    // Check if we have to (re)create the instancesBuffer because there's none or the size is too small
                    if (!pid._partBuffer || (pid._partBufferSize < neededSize)) {
                        if (pid._partBuffer) {
                            engine.deleteInstancesBuffer(pid._partBuffer);
                        }
                        pid._partBuffer = engine.createInstancesBuffer(neededSize); // Create + bind
                        pid._partBufferSize = neededSize;
                        setDirty(false);

                        // Update the WebGL buffer to match the new content of the instances data
                        engine.updateArrayBuffer(instanceData);
                    } else if (getDirty()) {
                        // Update the WebGL buffer to match the new content of the instances data
                        engine.bindArrayBuffer(pid._partBuffer);
                        engine.updateArrayBuffer(instanceData);

                    }
                }
                setDirty(false);
            }


            // Can't rely on hardware instancing, use the DynamicFloatArray instance, render its whole content
            else {
                context.partDataStartIndex = 0;

                // Find the first valid object to get the count
                if (context.groupInfoPartData.length > 0) {
                    let i = 0;
                    while (!context.groupInfoPartData[i]) {
                        i++;
                    }
                    context.partDataEndIndex = context.groupInfoPartData[i]._partData.usedElementCount;
                }
            }

            return renderCount;
        }

        protected _setRenderingScale(scale: number) {
            if (this._renderableData._renderingScale === scale) {
                return;
            }
            this._renderableData._renderingScale = scale;
        }

        private static _uV = new Vector2(1, 1);
        private static _s = Size.Zero();
        private _bindCacheTarget() {
            let curWidth: number;
            let curHeight: number;
            let rd = this._renderableData;
            let rs = rd._renderingScale;

            let noResizeScale = rd._noResizeOnScale;
            let isCanvas = this.parent == null;
            let scale: Vector2;
            if (noResizeScale) {
                scale = isCanvas ? Group2D._uV: this.parent.actualScale;
            } else {
                scale = this.actualScale;
            }

            if (isCanvas && this.owner.cachingStrategy===Canvas2D.CACHESTRATEGY_CANVAS && this.owner.isScreenSpace) {
                if(this.owner.designSize || this.owner.fitRenderingDevice){
                    Group2D._s.width = this.owner.engine.getRenderWidth();
                    Group2D._s.height = this.owner.engine.getRenderHeight();
                }
                else{
                    Group2D._s.copyFrom(this.owner.size);
                }
            } else {
                Group2D._s.width = Math.ceil(this.actualSize.width * scale.x * rs);
                Group2D._s.height = Math.ceil(this.actualSize.height * scale.y * rs);
            }

            let sizeChanged = !Group2D._s.equals(rd._cacheSize);

            if (rd._cacheNode) {
                let size = rd._cacheNode.contentSize;

                // Check if we have to deallocate because the size is too small
                if ((size.width < Group2D._s.width) || (size.height < Group2D._s.height)) {
                    // For Screen space: over-provisioning of 7% more to avoid frequent resizing for few pixels...
                    // For World space: no over-provisioning
                    let overprovisioning = this.owner.isScreenSpace ? 1.07 : 1;
                    curWidth  = Math.floor(Group2D._s.width  * overprovisioning);
                    curHeight = Math.floor(Group2D._s.height * overprovisioning);
                    //console.log(`[${this._globalTransformProcessStep}] Resize group ${this.id}, width: ${curWidth}, height: ${curHeight}`);
                    rd._cacheTexture.freeRect(rd._cacheNode);
                    rd._cacheNode = null;
                }
            }

            if (!rd._cacheNode) {
                // Check if we have to allocate a rendering zone in the global cache texture
                var res = this.owner._allocateGroupCache(this, this.parent && this.parent.renderGroup, curWidth ? new Size(curWidth, curHeight) : null, rd._useMipMap, rd._anisotropicLevel);
                rd._cacheNode = res.node;
                rd._cacheTexture = res.texture;
                if (rd._cacheRenderSprite) {
                    rd._cacheRenderSprite.dispose();
                }
                rd._cacheRenderSprite = res.sprite;
                sizeChanged = true;
            }

            if (sizeChanged) {
                rd._cacheSize.copyFrom(Group2D._s);
                rd._cacheNodeUVs = rd._cacheNode.getUVsForCustomSize(rd._cacheSize);

                if (rd._cacheNodeUVsChangedObservable && rd._cacheNodeUVsChangedObservable.hasObservers()) {
                    rd._cacheNodeUVsChangedObservable.notifyObservers(rd._cacheNodeUVs);
                }
                this._setFlags(SmartPropertyPrim.flagWorldCacheChanged);
            }

            let n = rd._cacheNode;
            rd._cacheTexture.bindTextureForPosSize(n.pos, Group2D._s, true);
        }

        private _unbindCacheTarget() {
            if (this._renderableData._cacheTexture) {
                this._renderableData._cacheTexture.unbindTexture();
            }
        }

        protected _spreadActualScaleDirty() {
            if (this._renderableData && this._renderableData._cacheRenderSprite) {
                this.handleGroupChanged(Prim2DBase.actualScaleProperty);
            }

            super._spreadActualScaleDirty();
        }

        protected static _unS = new Vector2(1, 1);

        protected handleGroupChanged(prop: Prim2DPropInfo) {
            // This method is only for cachedGroup
            let rd = this._renderableData;
            if (!rd) {
                return;
            }

            let cachedSprite = rd._cacheRenderSprite;
            if (!this.isCachedGroup || !cachedSprite) {
                return;
            }

            // For now we only support these property changes
            // TODO: add more! :)
            switch (prop.id) {
                case Prim2DBase.actualPositionProperty.id:
                    cachedSprite.actualPosition = this.actualPosition.clone();
                    if (cachedSprite.position != null) {
                        cachedSprite.position = cachedSprite.actualPosition.clone();
                    }
                    break;
                case Prim2DBase.rotationProperty.id:
                    cachedSprite.rotation = this.rotation;
                    break;
                case Prim2DBase.scaleProperty.id:
                    cachedSprite.scale = this.scale;
                    break;
                case Prim2DBase.originProperty.id:
                    cachedSprite.origin = this.origin.clone();
                    break;
                case Group2D.actualSizeProperty.id:
                    cachedSprite.size = this.actualSize.clone();
                    break;
            }
        }

        private detectGroupStates() {
            var isCanvas = this instanceof Canvas2D;
            var canvasStrat = this.owner.cachingStrategy;

            // In Don't Cache mode, only the canvas is renderable, all the other groups are logical. There are not a single cached group.
            if (canvasStrat === Canvas2D.CACHESTRATEGY_DONTCACHE) {
                this._isRenderableGroup = isCanvas;
                this._isCachedGroup = false;
            }

            // In Canvas cached only mode, only the Canvas is cached and renderable, all other groups are logicals
            else if (canvasStrat === Canvas2D.CACHESTRATEGY_CANVAS) {
                if (isCanvas) {
                    this._isRenderableGroup = true;
                    this._isCachedGroup = true;
                } else {
                    this._isRenderableGroup = this.id === "__cachedCanvasGroup__";
                    this._isCachedGroup = false;
                }
            }

            // Top Level Groups cached only mode, the canvas is a renderable/not cached, its direct Groups are cached/renderable, all other group are logicals
            else if (canvasStrat === Canvas2D.CACHESTRATEGY_TOPLEVELGROUPS) {
                if (isCanvas) {
                    this._isRenderableGroup = true;
                    this._isCachedGroup = false;
                } else {
                    if (this.hierarchyDepth === 1) {
                        this._isRenderableGroup = true;
                        this._isCachedGroup = true;
                    } else {
                        this._isRenderableGroup = false;
                        this._isCachedGroup = false;
                    }
                }
            }

            // All Group cached mode, all groups are renderable/cached, including the Canvas, groups with the behavior DONTCACHE are renderable/not cached, groups with CACHEINPARENT are logical ones
            else if (canvasStrat === Canvas2D.CACHESTRATEGY_ALLGROUPS) {
                if (isCanvas) {
                    this._isRenderableGroup = true;
                    this._isCachedGroup = false;
                } else {
                    var gcb = this.cacheBehavior & Group2D.GROUPCACHEBEHAVIOR_OPTIONMASK;
                    if ((gcb === Group2D.GROUPCACHEBEHAVIOR_DONTCACHEOVERRIDE) || (gcb === Group2D.GROUPCACHEBEHAVIOR_CACHEINPARENTGROUP)) {
                        this._isRenderableGroup = gcb === Group2D.GROUPCACHEBEHAVIOR_DONTCACHEOVERRIDE;
                        this._isCachedGroup = false;
                    }

                    if (gcb === Group2D.GROUPCACHEBEHAVIOR_FOLLOWCACHESTRATEGY) {
                        this._isRenderableGroup = true;
                        this._isCachedGroup = true;
                    }
                }
            }

            if (this._isRenderableGroup) {
                // Yes, we do need that check, trust me, unfortunately we can call _detectGroupStates many time on the same object...
                if (!this._renderableData) {
                    this._renderableData = new RenderableGroupData();
                }
            }

            // If the group is tagged as renderable we add it to the renderable tree
            if (this._isCachedGroup) {
                this._renderableData._noResizeOnScale = (this.cacheBehavior & Group2D.GROUPCACHEBEHAVIOR_NORESIZEONSCALE) !== 0;
                let cur = this.parent;
                while (cur) {
                    if (cur instanceof Group2D && cur._isRenderableGroup) {
                        if (cur._renderableData._childrenRenderableGroups.indexOf(this) === -1) {
                            cur._renderableData._childrenRenderableGroups.push(this);
                        }
                        break;
                    }
                    cur = cur.parent;
                }
            }
        }

        public get _cachedTexture(): MapTexture {
            if (this._renderableData) {
                return this._renderableData._cacheTexture;
            }
            return null;
        }

        private _trackedNode: Node;
        private _trackedNodeOffset: Vector3;
        protected _isRenderableGroup: boolean;
        protected _isCachedGroup: boolean;
        private _cacheGroupDirty: boolean;
        private _cacheBehavior: number;
        private _viewportPosition: Vector2;
        private _viewportSize: Size;

        public _renderableData: RenderableGroupData;
    }

    export class RenderableGroupData {
        constructor() {
            this._primDirtyList = new Array<Prim2DBase>();
            this._primNewDirtyList = new Array<Prim2DBase>();
            this._childrenRenderableGroups = new Array<Group2D>();
            this._renderGroupInstancesInfo = new StringDictionary<GroupInstanceInfo>();
            this._transparentPrimitives = new Array<TransparentPrimitiveInfo>();
            this._transparentSegments = new Array<TransparentSegment>();
            this._transparentListChanged = false;
            this._cacheNode = null;
            this._cacheTexture = null;
            this._cacheRenderSprite = null;
            this._renderingScale = 1;
            this._cacheNodeUVs = null;
            this._cacheNodeUVsChangedObservable = null;
            this._cacheSize = Size.Zero();
            this._useMipMap = false;
            this._anisotropicLevel = 1;
            this._noResizeOnScale = false;
        }

        dispose(owner: Canvas2D) {
            let engine = owner.engine;

            if (this._cacheRenderSprite) {
                this._cacheRenderSprite.dispose();
                this._cacheRenderSprite = null;
            }

            if (this._cacheTexture && this._cacheNode) {
                this._cacheTexture.freeRect(this._cacheNode);
                this._cacheTexture = null;
                this._cacheNode = null;
            }

            if (this._primDirtyList) {
                this._primDirtyList.splice(0);
                this._primDirtyList = null;
            }

            if (this._renderGroupInstancesInfo) {
                this._renderGroupInstancesInfo.forEach((k, v) => {
                    v.dispose();
                });
                this._renderGroupInstancesInfo = null;
            }

            if (this._cacheNodeUVsChangedObservable) {
                this._cacheNodeUVsChangedObservable.clear();
                this._cacheNodeUVsChangedObservable = null;
            }

            if (this._transparentSegments) {
                for (let ts of this._transparentSegments) {
                    ts.dispose(engine);
                }
                this._transparentSegments.splice(0);
                this._transparentSegments = null;
            }
        }

        addNewTransparentPrimitiveInfo(prim: RenderablePrim2D, gii: GroupInstanceInfo): TransparentPrimitiveInfo {
            let tpi = new TransparentPrimitiveInfo();
            tpi._primitive = prim;
            tpi._groupInstanceInfo = gii;
            tpi._transparentSegment = null;

            this._transparentPrimitives.push(tpi);
            this._transparentListChanged = true;

            return tpi;
        }

        removeTransparentPrimitiveInfo(tpi: TransparentPrimitiveInfo) {
            let index = this._transparentPrimitives.indexOf(tpi);
            if (index !== -1) {
                this._transparentPrimitives.splice(index, 1);
                this._transparentListChanged = true;
            }
        }

        transparentPrimitiveZChanged(tpi: TransparentPrimitiveInfo) {
            this._transparentListChanged = true;
            //this.updateSmallestZChangedPrim(tpi);
        }

        _primDirtyList: Array<Prim2DBase>;
        _primNewDirtyList: Array<Prim2DBase>;
        _childrenRenderableGroups: Array<Group2D>;
        _renderGroupInstancesInfo: StringDictionary<GroupInstanceInfo>;

        _cacheNode: PackedRect;
        _cacheTexture: MapTexture;
        _cacheRenderSprite: Sprite2D;
        _cacheNodeUVs: Vector2[];
        _cacheNodeUVsChangedObservable: Observable<Vector2[]>;
        _cacheSize: Size;
        _useMipMap: boolean;
        _anisotropicLevel: number;
        _noResizeOnScale: boolean;

        _transparentListChanged: boolean;
        _transparentPrimitives: Array<TransparentPrimitiveInfo>;
        _transparentSegments: Array<TransparentSegment>;
        _renderingScale: number;

    }

    export class TransparentPrimitiveInfo {
        _primitive: RenderablePrim2D;
        _groupInstanceInfo: GroupInstanceInfo;
        _transparentSegment: TransparentSegment;
    }

}