青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

l

成都手游碼農一枚
隨筆 - 32, 文章 - 0, 評論 - 117, 引用 - 0
數據加載中……

[Unity3D] 5.0 圖集合并擴展工具,用于解決UGUI與AssetBundle打包造成資源包過大的問題

UGUI Image已Sprite為主,而簡單的合并圖集可以使用自帶的SpritePacker。
而當在使用AssetBundle的時候情況有些不同,會造成每個AB都會引入完整的Sprite圖集,顯然就增加了AB的大小,重復資源。
為了解決這個問題我們可以手動合并圖集,那么方案也有多種,這里我們可以編輯器自帶的API來實現一個小的圖集合并工具。
 private static bool CombineSpritesHelper(string path, string dpath, string name, int padding)
    
{
        
string[] paths = AssetDatabase.FindAssets("t:sprite"new string[] { path });
        List
<Sprite> spriteList = new List<Sprite>();
        List
<Texture2D> texList = new List<Texture2D>();

        
foreach (var o in paths)
        
{
            Sprite s 
= AssetDatabase.LoadAssetAtPath(AssetDatabase.GUIDToAssetPath(o), typeof(Sprite)) as Sprite;
            
if (null != s)
            
{
                spriteList.Add(s);
                texList.Add(s.texture);
            }

        }


        
if (texList.Count > 0)
        
{
            Texture2D tex 
= new Texture2D(10241024, TextureFormat.ARGB32, true);
            Rect[] uvs 
= UITexturePacker.PackTextures(tex, texList.ToArray(), 44, padding, 1024);
            
if (null == uvs)
            
{
                EditorUtility.DisplayDialog(path, 
"圖集超過1024,需要分組成多張圖集""點擊退出");
                Object.DestroyImmediate(tex);
                tex 
= null;
                
return false;
            }

            
else
            
{
                List
<SpriteMetaData> metaList = new List<SpriteMetaData>();
                
for (int i = 0; i < uvs.Length; ++i)
                
{
                    SpriteMetaData data 
= new SpriteMetaData();
                    data.alignment 
= (int)SpriteAlignment.Center;
                    data.border 
= spriteList[i].border;
                    data.name 
= spriteList[i].name;
                    data.pivot 
= spriteList[i].pivot;
                    data.rect 
= new Rect(uvs[i].x * tex.width, uvs[i].y * tex.height, uvs[i].width * tex.width, uvs[i].height * tex.height);
                    metaList.Add(data);
                }


                
//string dpath = path.Substring(0, path.Length - obj.name.Length) + "SpriteSet";
                if (!System.IO.Directory.Exists(dpath))
                
{
                    System.IO.Directory.CreateDirectory(dpath);
                }


                
string file = dpath + "/" + name + ".png";
                
if (System.IO.File.Exists(file))
                
{
                    System.IO.File.Delete(file);
                }

                System.IO.File.WriteAllBytes(file, tex.EncodeToPNG());

                AssetDatabase.ImportAsset(file, ImportAssetOptions.ForceUpdate);
                TextureImporter importer 
= AssetImporter.GetAtPath(file) as TextureImporter;
                importer.spritesheet 
= metaList.ToArray();
                importer.spriteImportMode 
= SpriteImportMode.Multiple;
                importer.textureType 
= TextureImporterType.Sprite;
                importer.textureFormat 
= TextureImporterFormat.ARGB32;
                importer.mipmapEnabled 
= true;
                importer.mipmapFilter 
= TextureImporterMipFilter.BoxFilter;
                importer.assetBundleName 
= "ui_image/" + name.ToLower();
                AssetDatabase.ImportAsset(file);
                AssetDatabase.Refresh();
            }

        }

        
return true;
    }


    [MenuItem(
"Tool/Combine Sprites")]
    [MenuItem(
"Assets/Tool/Combine Sprites")]
    
public static void CombineSprites()
    
{
        EditorUtility.DisplayProgressBar(
"Combine Sprites""Initializing "0);
        
try
        
{
            Object obj 
= Selection.activeObject;
            
string path = AssetDatabase.GetAssetPath(obj.GetInstanceID());
            
string dpath = path.Substring(0, path.Length - obj.name.Length) + "SpriteSet";

            
if (System.IO.Directory.Exists(path))
            
{
                
string[] directories = System.IO.Directory.GetDirectories(path);
                
int count = 0;
                
if (directories.Length > 0)
                
{
                    
foreach (var directory in directories)
                    
{
                        count
++;
                        EditorUtility.DisplayProgressBar(
"Combine Sprites"string.Format("combing {0}", count), (float)(count) / (directories.Length));
                        
if (!CombineSpritesHelper(directory, dpath, string.Concat(obj.name, "_", count.ToString()), 1))
                        
{
                            
break;
                        }

                    }

                }

                
else
                
{
                    EditorUtility.DisplayProgressBar(
"Combine Sprites""combing 0"1);
                    CombineSpritesHelper(path, dpath, obj.name, 
1);
                }

            }

        }

        
catch (System.Exception e)
        
{
            Debug.LogError(e);
        }

        EditorUtility.ClearProgressBar();
    }

使用方法很簡單,可以修改源碼中的路徑,可以將多個Single Sprite合成一個Multi Sprite。然后在供,UGUI使用,注意最好保存好合并前的源文件,不然可能造成新增圖片打圖集后對應不上從而造成引用丟失。

補充UITextPacker.cs :引用自NGUI
/*
    Based on the Public Domain MaxRectsBinPack.cpp source by Jukka Jylänki
    
https://github.com/juj/RectangleBinPack/

    Ported to C# by Sven Magnus
    This version is also public domain - do whatever you want with it.
*/
using UnityEngine;
using System.Collections;
using System.Collections.Generic;

public class UITexturePacker
{
    public int binWidth = 0;
    public int binHeight = 0;
    public bool allowRotations;

    public List<Rect> usedRectangles = new List<Rect>();
    public List<Rect> freeRectangles = new List<Rect>();

    public enum FreeRectChoiceHeuristic
    {
        RectBestShortSideFit, ///< -BSSF: Positions the rectangle against the short side of a free rectangle into which it fits the best.
        RectBestLongSideFit, ///< -BLSF: Positions the rectangle against the long side of a free rectangle into which it fits the best.
        RectBestAreaFit, ///< -BAF: Positions the rectangle into the smallest free rect into which it fits.
        RectBottomLeftRule, ///< -BL: Does the Tetris placement.
        RectContactPointRule ///< -CP: Choosest the placement where the rectangle touches other rects as much as possible.
    };

    public UITexturePacker (int width, int height, bool rotations)
    {
        Init(width, height, rotations);
    }

    public void Init (int width, int height, bool rotations)
    {
        binWidth = width;
        binHeight = height;
        allowRotations = rotations;

        Rect n = new Rect();
        n.x = 0;
        n.y = 0;
        n.width = width;
        n.height = height;

        usedRectangles.Clear();

        freeRectangles.Clear();
        freeRectangles.Add(n);
    }

    private struct Storage
    {
        public Rect rect;
        public bool paddingX;
        public bool paddingY;
    }

    public static Rect[] PackTextures (Texture2D texture, Texture2D[] textures, int width, int height, int padding, int maxSize)
    {
        if (width > maxSize || height > maxSize) return null;
        if (width > maxSize || height > maxSize) { int temp = width; width = height; height = temp; }
        
        // Force square by sizing up
        /*
        if (NGUISettings.forceSquareAtlas)
        {
            if (width > height)
                height = width;
            else if (height > width)
                width = height;
        }
        
*/
        UITexturePacker bp = new UITexturePacker(width, height, false);
        Storage[] storage = new Storage[textures.Length];

        for (int i = 0; i < textures.Length; i++)
        {
            Texture2D tex = textures[i];
            if (!tex) continue;

            Rect rect = new Rect();

            int xPadding = 1;
            int yPadding = 1;

            for (xPadding = 1; xPadding >= 0; --xPadding)
            {
                for (yPadding = 1; yPadding >= 0; --yPadding)
                {
                    rect = bp.Insert(tex.width + (xPadding * padding), tex.height + (yPadding * padding),
                        UITexturePacker.FreeRectChoiceHeuristic.RectBestAreaFit);
                    if (rect.width != 0 && rect.height != 0) break;

                    // After having no padding if it still doesn't fit -- increase texture size.
                    else if (xPadding == 0 && yPadding == 0)
                    {
                        return PackTextures(texture, textures, width * (width <= height ? 2 : 1),
                            height * (height < width ? 2 : 1), padding, maxSize);
                    }
                }
                if (rect.width != 0 && rect.height != 0) break;
            }

            storage[i] = new Storage();
            storage[i].rect = rect;
            storage[i].paddingX = (xPadding != 0);
            storage[i].paddingY = (yPadding != 0);
        }

        texture.Resize(width, height);
        texture.SetPixels(new Color[width * height]);

        // The returned rects
        Rect[] rects = new Rect[textures.Length];

        for (int i = 0; i < textures.Length; i++)
        {
            Texture2D tex = textures[i];
            if (!tex) continue;

            Rect rect = storage[i].rect;
            int xPadding = (storage[i].paddingX ? padding : 0);
            int yPadding = (storage[i].paddingY ? padding : 0);
            Color[] colors = tex.GetPixels();

            // Would be used to rotate the texture if need be.
            if (rect.width != tex.width + xPadding)
            {
                Color[] newColors = tex.GetPixels();

                for (int x = 0; x < rect.width; x++)
                {
                    for (int y = 0; y < rect.height; y++)
                    {
                        int prevIndex = ((int)rect.height - (y + 1)) + x * (int)tex.width;
                        newColors[x + y * (int)rect.width] = colors[prevIndex];
                    }
                }

                colors = newColors;
            }

            texture.SetPixels((int)rect.x, (int)rect.y, (int)rect.width - xPadding, (int)rect.height - yPadding, colors);
            rect.x /= width;
            rect.y /= height;
            rect.width = (rect.width - xPadding) / width;
            rect.height = (rect.height - yPadding) / height;
            rects[i] = rect;
        }
        texture.Apply();
        return rects;
    }

    public Rect Insert (int width, int height, FreeRectChoiceHeuristic method)
    {
        Rect newNode = new Rect();
        int score1 = 0; // Unused in this function. We don't need to know the score after finding the position.
        int score2 = 0;
        switch (method)
        {
            case FreeRectChoiceHeuristic.RectBestShortSideFit: newNode = FindPositionForNewNodeBestShortSideFit(width, height, ref score1, ref score2); break;
            case FreeRectChoiceHeuristic.RectBottomLeftRule: newNode = FindPositionForNewNodeBottomLeft(width, height, ref score1, ref score2); break;
            case FreeRectChoiceHeuristic.RectContactPointRule: newNode = FindPositionForNewNodeContactPoint(width, height, ref score1); break;
            case FreeRectChoiceHeuristic.RectBestLongSideFit: newNode = FindPositionForNewNodeBestLongSideFit(width, height, ref score2, ref score1); break;
            case FreeRectChoiceHeuristic.RectBestAreaFit: newNode = FindPositionForNewNodeBestAreaFit(width, height, ref score1, ref score2); break;
        }

        if (newNode.height == 0)
            return newNode;

        int numRectanglesToProcess = freeRectangles.Count;
        for (int i = 0; i < numRectanglesToProcess; ++i)
        {
            if (SplitFreeNode(freeRectangles[i], ref newNode))
            {
                freeRectangles.RemoveAt(i);
                --i;
                --numRectanglesToProcess;
            }
        }

        PruneFreeList();

        usedRectangles.Add(newNode);
        return newNode;
    }

    public void Insert (List<Rect> rects, List<Rect> dst, FreeRectChoiceHeuristic method)
    {
        dst.Clear();

        while (rects.Count > 0)
        {
            int bestScore1 = int.MaxValue;
            int bestScore2 = int.MaxValue;
            int bestRectIndex = -1;
            Rect bestNode = new Rect();

            for (int i = 0; i < rects.Count; ++i)
            {
                int score1 = 0;
                int score2 = 0;
                Rect newNode = ScoreRect((int)rects[i].width, (int)rects[i].height, method, ref score1, ref score2);

                if (score1 < bestScore1 || (score1 == bestScore1 && score2 < bestScore2))
                {
                    bestScore1 = score1;
                    bestScore2 = score2;
                    bestNode = newNode;
                    bestRectIndex = i;
                }
            }

            if (bestRectIndex == -1)
                return;

            PlaceRect(bestNode);
            rects.RemoveAt(bestRectIndex);
        }
    }

    void PlaceRect (Rect node)
    {
        int numRectanglesToProcess = freeRectangles.Count;
        for (int i = 0; i < numRectanglesToProcess; ++i)
        {
            if (SplitFreeNode(freeRectangles[i], ref node))
            {
                freeRectangles.RemoveAt(i);
                --i;
                --numRectanglesToProcess;
            }
        }

        PruneFreeList();

        usedRectangles.Add(node);
    }

    Rect ScoreRect (int width, int height, FreeRectChoiceHeuristic method, ref int score1, ref int score2)
    {
        Rect newNode = new Rect();
        score1 = int.MaxValue;
        score2 = int.MaxValue;
        switch (method)
        {
            case FreeRectChoiceHeuristic.RectBestShortSideFit: newNode = FindPositionForNewNodeBestShortSideFit(width, height, ref score1, ref score2); break;
            case FreeRectChoiceHeuristic.RectBottomLeftRule: newNode = FindPositionForNewNodeBottomLeft(width, height, ref score1, ref score2); break;
            case FreeRectChoiceHeuristic.RectContactPointRule: newNode = FindPositionForNewNodeContactPoint(width, height, ref score1);
            score1 = -score1; // Reverse since we are minimizing, but for contact point score bigger is better.
            break;
            case FreeRectChoiceHeuristic.RectBestLongSideFit: newNode = FindPositionForNewNodeBestLongSideFit(width, height, ref score2, ref score1); break;
            case FreeRectChoiceHeuristic.RectBestAreaFit: newNode = FindPositionForNewNodeBestAreaFit(width, height, ref score1, ref score2); break;
        }

        // Cannot fit the current rectangle.
        if (newNode.height == 0)
        {
            score1 = int.MaxValue;
            score2 = int.MaxValue;
        }

        return newNode;
    }

    /// Computes the ratio of used surface area.
    public float Occupancy ()
    {
        ulong usedSurfaceArea = 0;
        for (int i = 0; i < usedRectangles.Count; ++i)
            usedSurfaceArea += (uint)usedRectangles[i].width * (uint)usedRectangles[i].height;

        return (float)usedSurfaceArea / (binWidth * binHeight);
    }

    Rect FindPositionForNewNodeBottomLeft (int width, int height, ref int bestY, ref int bestX)
    {
        Rect bestNode = new Rect();
        //memset(bestNode, 0, sizeof(Rect));

        bestY = int.MaxValue;

        for (int i = 0; i < freeRectangles.Count; ++i)
        {
            // Try to place the rectangle in upright (non-flipped) orientation.
            if (freeRectangles[i].width >= width && freeRectangles[i].height >= height)
            {
                int topSideY = (int)freeRectangles[i].y + height;
                if (topSideY < bestY || (topSideY == bestY && freeRectangles[i].x < bestX))
                {
                    bestNode.x = freeRectangles[i].x;
                    bestNode.y = freeRectangles[i].y;
                    bestNode.width = width;
                    bestNode.height = height;
                    bestY = topSideY;
                    bestX = (int)freeRectangles[i].x;
                }
            }
            if (allowRotations && freeRectangles[i].width >= height && freeRectangles[i].height >= width)
            {
                int topSideY = (int)freeRectangles[i].y + width;
                if (topSideY < bestY || (topSideY == bestY && freeRectangles[i].x < bestX))
                {
                    bestNode.x = freeRectangles[i].x;
                    bestNode.y = freeRectangles[i].y;
                    bestNode.width = height;
                    bestNode.height = width;
                    bestY = topSideY;
                    bestX = (int)freeRectangles[i].x;
                }
            }
        }
        return bestNode;
    }

    Rect FindPositionForNewNodeBestShortSideFit (int width, int height, ref int bestShortSideFit, ref int bestLongSideFit)
    {
        Rect bestNode = new Rect();
        //memset(&bestNode, 0, sizeof(Rect));

        bestShortSideFit = int.MaxValue;

        for (int i = 0; i < freeRectangles.Count; ++i)
        {
            // Try to place the rectangle in upright (non-flipped) orientation.
            if (freeRectangles[i].width >= width && freeRectangles[i].height >= height)
            {
                int leftoverHoriz = Mathf.Abs((int)freeRectangles[i].width - width);
                int leftoverVert = Mathf.Abs((int)freeRectangles[i].height - height);
                int shortSideFit = Mathf.Min(leftoverHoriz, leftoverVert);
                int longSideFit = Mathf.Max(leftoverHoriz, leftoverVert);

                if (shortSideFit < bestShortSideFit || (shortSideFit == bestShortSideFit && longSideFit < bestLongSideFit))
                {
                    bestNode.x = freeRectangles[i].x;
                    bestNode.y = freeRectangles[i].y;
                    bestNode.width = width;
                    bestNode.height = height;
                    bestShortSideFit = shortSideFit;
                    bestLongSideFit = longSideFit;
                }
            }

            if (allowRotations && freeRectangles[i].width >= height && freeRectangles[i].height >= width)
            {
                int flippedLeftoverHoriz = Mathf.Abs((int)freeRectangles[i].width - height);
                int flippedLeftoverVert = Mathf.Abs((int)freeRectangles[i].height - width);
                int flippedShortSideFit = Mathf.Min(flippedLeftoverHoriz, flippedLeftoverVert);
                int flippedLongSideFit = Mathf.Max(flippedLeftoverHoriz, flippedLeftoverVert);

                if (flippedShortSideFit < bestShortSideFit || (flippedShortSideFit == bestShortSideFit && flippedLongSideFit < bestLongSideFit))
                {
                    bestNode.x = freeRectangles[i].x;
                    bestNode.y = freeRectangles[i].y;
                    bestNode.width = height;
                    bestNode.height = width;
                    bestShortSideFit = flippedShortSideFit;
                    bestLongSideFit = flippedLongSideFit;
                }
            }
        }
        return bestNode;
    }

    Rect FindPositionForNewNodeBestLongSideFit (int width, int height, ref int bestShortSideFit, ref int bestLongSideFit)
    {
        Rect bestNode = new Rect();
        //memset(&bestNode, 0, sizeof(Rect));

        bestLongSideFit = int.MaxValue;

        for (int i = 0; i < freeRectangles.Count; ++i)
        {
            // Try to place the rectangle in upright (non-flipped) orientation.
            if (freeRectangles[i].width >= width && freeRectangles[i].height >= height)
            {
                int leftoverHoriz = Mathf.Abs((int)freeRectangles[i].width - width);
                int leftoverVert = Mathf.Abs((int)freeRectangles[i].height - height);
                int shortSideFit = Mathf.Min(leftoverHoriz, leftoverVert);
                int longSideFit = Mathf.Max(leftoverHoriz, leftoverVert);

                if (longSideFit < bestLongSideFit || (longSideFit == bestLongSideFit && shortSideFit < bestShortSideFit))
                {
                    bestNode.x = freeRectangles[i].x;
                    bestNode.y = freeRectangles[i].y;
                    bestNode.width = width;
                    bestNode.height = height;
                    bestShortSideFit = shortSideFit;
                    bestLongSideFit = longSideFit;
                }
            }

            if (allowRotations && freeRectangles[i].width >= height && freeRectangles[i].height >= width)
            {
                int leftoverHoriz = Mathf.Abs((int)freeRectangles[i].width - height);
                int leftoverVert = Mathf.Abs((int)freeRectangles[i].height - width);
                int shortSideFit = Mathf.Min(leftoverHoriz, leftoverVert);
                int longSideFit = Mathf.Max(leftoverHoriz, leftoverVert);

                if (longSideFit < bestLongSideFit || (longSideFit == bestLongSideFit && shortSideFit < bestShortSideFit))
                {
                    bestNode.x = freeRectangles[i].x;
                    bestNode.y = freeRectangles[i].y;
                    bestNode.width = height;
                    bestNode.height = width;
                    bestShortSideFit = shortSideFit;
                    bestLongSideFit = longSideFit;
                }
            }
        }
        return bestNode;
    }

    Rect FindPositionForNewNodeBestAreaFit (int width, int height, ref int bestAreaFit, ref int bestShortSideFit)
    {
        Rect bestNode = new Rect();
        //memset(&bestNode, 0, sizeof(Rect));

        bestAreaFit = int.MaxValue;

        for (int i = 0; i < freeRectangles.Count; ++i)
        {
            int areaFit = (int)freeRectangles[i].width * (int)freeRectangles[i].height - width * height;

            // Try to place the rectangle in upright (non-flipped) orientation.
            if (freeRectangles[i].width >= width && freeRectangles[i].height >= height)
            {
                int leftoverHoriz = Mathf.Abs((int)freeRectangles[i].width - width);
                int leftoverVert = Mathf.Abs((int)freeRectangles[i].height - height);
                int shortSideFit = Mathf.Min(leftoverHoriz, leftoverVert);

                if (areaFit < bestAreaFit || (areaFit == bestAreaFit && shortSideFit < bestShortSideFit))
                {
                    bestNode.x = freeRectangles[i].x;
                    bestNode.y = freeRectangles[i].y;
                    bestNode.width = width;
                    bestNode.height = height;
                    bestShortSideFit = shortSideFit;
                    bestAreaFit = areaFit;
                }
            }

            if (allowRotations && freeRectangles[i].width >= height && freeRectangles[i].height >= width)
            {
                int leftoverHoriz = Mathf.Abs((int)freeRectangles[i].width - height);
                int leftoverVert = Mathf.Abs((int)freeRectangles[i].height - width);
                int shortSideFit = Mathf.Min(leftoverHoriz, leftoverVert);

                if (areaFit < bestAreaFit || (areaFit == bestAreaFit && shortSideFit < bestShortSideFit))
                {
                    bestNode.x = freeRectangles[i].x;
                    bestNode.y = freeRectangles[i].y;
                    bestNode.width = height;
                    bestNode.height = width;
                    bestShortSideFit = shortSideFit;
                    bestAreaFit = areaFit;
                }
            }
        }
        return bestNode;
    }

    /// Returns 0 if the two intervals i1 and i2 are disjoint, or the length of their overlap otherwise.
    int CommonIntervalLength (int i1start, int i1end, int i2start, int i2end)
    {
        if (i1end < i2start || i2end < i1start)
            return 0;
        return Mathf.Min(i1end, i2end) - Mathf.Max(i1start, i2start);
    }

    int ContactPointScoreNode (int x, int y, int width, int height)
    {
        int score = 0;

        if (x == 0 || x + width == binWidth)
            score += height;
        if (y == 0 || y + height == binHeight)
            score += width;

        for (int i = 0; i < usedRectangles.Count; ++i)
        {
            if (usedRectangles[i].x == x + width || usedRectangles[i].x + usedRectangles[i].width == x)
                score += CommonIntervalLength((int)usedRectangles[i].y, (int)usedRectangles[i].y + (int)usedRectangles[i].height, y, y + height);
            if (usedRectangles[i].y == y + height || usedRectangles[i].y + usedRectangles[i].height == y)
                score += CommonIntervalLength((int)usedRectangles[i].x, (int)usedRectangles[i].x + (int)usedRectangles[i].width, x, x + width);
        }
        return score;
    }

    Rect FindPositionForNewNodeContactPoint (int width, int height, ref int bestContactScore)
    {
        Rect bestNode = new Rect();
        //memset(&bestNode, 0, sizeof(Rect));

        bestContactScore = -1;

        for (int i = 0; i < freeRectangles.Count; ++i)
        {
            // Try to place the rectangle in upright (non-flipped) orientation.
            if (freeRectangles[i].width >= width && freeRectangles[i].height >= height)
            {
                int score = ContactPointScoreNode((int)freeRectangles[i].x, (int)freeRectangles[i].y, width, height);
                if (score > bestContactScore)
                {
                    bestNode.x = (int)freeRectangles[i].x;
                    bestNode.y = (int)freeRectangles[i].y;
                    bestNode.width = width;
                    bestNode.height = height;
                    bestContactScore = score;
                }
            }
            if (allowRotations && freeRectangles[i].width >= height && freeRectangles[i].height >= width)
            {
                int score = ContactPointScoreNode((int)freeRectangles[i].x, (int)freeRectangles[i].y, height, width);
                if (score > bestContactScore)
                {
                    bestNode.x = (int)freeRectangles[i].x;
                    bestNode.y = (int)freeRectangles[i].y;
                    bestNode.width = height;
                    bestNode.height = width;
                    bestContactScore = score;
                }
            }
        }
        return bestNode;
    }

    bool SplitFreeNode (Rect freeNode, ref Rect usedNode)
    {
        // Test with SAT if the rectangles even intersect.
        if (usedNode.x >= freeNode.x + freeNode.width || usedNode.x + usedNode.width <= freeNode.x ||
            usedNode.y >= freeNode.y + freeNode.height || usedNode.y + usedNode.height <= freeNode.y)
            return false;

        if (usedNode.x < freeNode.x + freeNode.width && usedNode.x + usedNode.width > freeNode.x)
        {
            // New node at the top side of the used node.
            if (usedNode.y > freeNode.y && usedNode.y < freeNode.y + freeNode.height)
            {
                Rect newNode = freeNode;
                newNode.height = usedNode.y - newNode.y;
                freeRectangles.Add(newNode);
            }

            // New node at the bottom side of the used node.
            if (usedNode.y + usedNode.height < freeNode.y + freeNode.height)
            {
                Rect newNode = freeNode;
                newNode.y = usedNode.y + usedNode.height;
                newNode.height = freeNode.y + freeNode.height - (usedNode.y + usedNode.height);
                freeRectangles.Add(newNode);
            }
        }

        if (usedNode.y < freeNode.y + freeNode.height && usedNode.y + usedNode.height > freeNode.y)
        {
            // New node at the left side of the used node.
            if (usedNode.x > freeNode.x && usedNode.x < freeNode.x + freeNode.width)
            {
                Rect newNode = freeNode;
                newNode.width = usedNode.x - newNode.x;
                freeRectangles.Add(newNode);
            }

            // New node at the right side of the used node.
            if (usedNode.x + usedNode.width < freeNode.x + freeNode.width)
            {
                Rect newNode = freeNode;
                newNode.x = usedNode.x + usedNode.width;
                newNode.width = freeNode.x + freeNode.width - (usedNode.x + usedNode.width);
                freeRectangles.Add(newNode);
            }
        }

        return true;
    }

    void PruneFreeList ()
    {
        for (int i = 0; i < freeRectangles.Count; ++i)
            for (int j = i + 1; j < freeRectangles.Count; ++j)
            {
                if (IsContainedIn(freeRectangles[i], freeRectangles[j]))
                {
                    freeRectangles.RemoveAt(i);
                    --i;
                    break;
                }
                if (IsContainedIn(freeRectangles[j], freeRectangles[i]))
                {
                    freeRectangles.RemoveAt(j);
                    --j;
                }
            }
    }

    bool IsContainedIn (Rect a, Rect b)
    {
        return a.x >= b.x && a.y >= b.y
            && a.x + a.width <= b.x + b.width
            && a.y + a.height <= b.y + b.height;
    }
}

posted on 2015-12-09 17:19 l1989 閱讀(5475) 評論(2)  編輯 收藏 引用 所屬分類: 游戲

評論

# re: [Unity3D] 5.0 圖集合并擴展工具,用于解決UGUI與AssetBundle打包造成資源包過大的問題  回復  更多評論   

UITexturePacker沒有這個API
2016-03-24 18:16 | mishimumu

# re: [Unity3D] 5.0 圖集合并擴展工具,用于解決UGUI與AssetBundle打包造成資源包過大的問題  回復  更多評論   

已經補上了
2016-05-17 13:37 | l1989
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            在线 亚洲欧美在线综合一区| 亚洲电影毛片| 午夜免费电影一区在线观看 | 国产精品久久久久久久久免费樱桃 | 欧美在线电影| 狠狠色狠色综合曰曰| 老司机成人网| 麻豆精品传媒视频| 日韩视频不卡中文| 一本色道久久| 国产婷婷精品| 欧美黄色视屏| 欧美特黄a级高清免费大片a级| 亚洲欧美日韩精品久久奇米色影视 | 久久久人成影片一区二区三区 | 午夜免费日韩视频| 一区二区三区在线观看国产| 麻豆精品视频| 欧美好骚综合网| 亚洲一区二区三区免费观看 | 亚洲一区二区毛片| 极品少妇一区二区三区| 亚洲国产精品久久久久秋霞蜜臀| 久久一区二区三区四区| 亚洲黄色免费电影| 亚洲丝袜av一区| 一色屋精品视频免费看| 亚洲欧洲一区二区在线播放| 国产精品视频久久| 欧美黄色免费网站| 国产欧美日韩视频| 亚洲精品一区在线观看| 国产欧美在线视频| 最新国产精品拍自在线播放| 国产精品美腿一区在线看| 欧美xart系列在线观看| 国产精品日韩欧美大师| 欧美激情精品久久久六区热门 | 欧美激情综合网| 欧美亚洲免费高清在线观看| 嫩草国产精品入口| 久久久人成影片一区二区三区| 欧美精品18+| 久久综合狠狠综合久久综青草| 欧美日韩亚洲国产一区| 欧美成人久久| 国产一区二区无遮挡| 亚洲精品一区二区三区av| 国产在线乱码一区二区三区| 99re66热这里只有精品3直播| 亚洲福利视频三区| 久久精品99国产精品日本 | 麻豆精品91| 国产一区二区三区av电影| 亚洲黄色大片| 黄色av日韩| 欧美一级午夜免费电影| 亚洲一区免费视频| 欧美日韩在线精品| 最新国产精品拍自在线播放| 亚洲黄色有码视频| 久久人人97超碰人人澡爱香蕉| 欧美在线精品免播放器视频| 国产精品福利影院| 亚洲一区视频在线| 午夜精品久久久久| 国产精品免费一区二区三区观看| 亚洲美女区一区| 在线视频欧美日韩| 欧美人牲a欧美精品| 亚洲国产精品视频一区| 亚洲国产天堂久久国产91| 久久在线精品| 免费毛片一区二区三区久久久| 国产亚洲欧美一区二区三区| 香蕉久久一区二区不卡无毒影院 | 午夜精品久久久久99热蜜桃导演| 欧美丝袜第一区| 亚洲一二三区在线| 久久精品成人欧美大片古装| 国产日韩欧美二区| 久久久国产精品一区二区三区| 久久视频在线免费观看| 娇妻被交换粗又大又硬视频欧美| 久久久久国产成人精品亚洲午夜| 欧美成人激情视频| 亚洲精品一二区| 欧美日韩一区二区在线播放| 亚洲午夜未删减在线观看| 久久精品国产欧美激情| 亚洲成色最大综合在线| 欧美国产日韩在线观看| 99v久久综合狠狠综合久久| 午夜在线a亚洲v天堂网2018| 国产亚洲电影| 另类图片国产| 国产精品99久久久久久www| 欧美一区二区视频免费观看| 在线不卡a资源高清| 欧美日韩午夜视频在线观看| 欧美一区二区三区精品| 欧美黄色影院| 午夜精品在线看| 亚洲欧洲在线看| 国产精品久久久久久久7电影| 久久aⅴ国产紧身牛仔裤| 亚洲激情网站| 久久成人av少妇免费| 亚洲国产va精品久久久不卡综合| 欧美日韩国产在线看| 午夜精品婷婷| 亚洲国产综合视频在线观看| 性刺激综合网| 99精品国产在热久久下载| 国产一级揄自揄精品视频| 欧美精品久久一区| 久久精品一区四区| 亚洲视频一区二区在线观看 | 欧美激情精品久久久久久| 亚洲欧美精品suv| 91久久国产综合久久蜜月精品 | 国产伦精品一区二区| 免费黄网站欧美| 性欧美videos另类喷潮| 99视频精品| 亚洲第一伊人| 蜜桃久久av一区| 久久成人免费网| 亚洲香蕉伊综合在人在线视看| 亚洲国产精品黑人久久久| 国产三区二区一区久久| 国产精品v日韩精品v欧美精品网站| 美女主播一区| 久久久91精品国产一区二区精品| 亚洲自拍都市欧美小说| 亚洲精品社区| 亚洲国产精品综合| 欧美国产一区二区| 毛片一区二区三区| 久久久久久久一区| 久久精品国产精品亚洲精品| 亚洲免费中文| 亚洲欧美偷拍卡通变态| 亚洲一二三级电影| 亚洲午夜高清视频| 亚洲少妇自拍| 亚洲已满18点击进入久久| 一区二区三区四区国产| 亚洲网站视频| 亚洲一区视频在线| 亚洲一区二区动漫| 亚洲欧美激情一区| 欧美在线亚洲综合一区| 午夜在线观看欧美| 欧美一进一出视频| 小嫩嫩精品导航| 欧美一二三区精品| 久久久久99| 欧美freesex8一10精品| 亚洲第一精品夜夜躁人人爽| 91久久久久久久久久久久久| 91久久精品国产91久久性色tv | 欧美在线一级视频| 欧美在线中文字幕| 免费日韩视频| 亚洲日本中文字幕| 一区二区三区日韩欧美精品| 亚洲午夜免费视频| 久久精品国产精品亚洲| 久久综合电影一区| 欧美日韩播放| 国产一区二区在线观看免费| 亚洲福利国产精品| 亚洲欧美国内爽妇网| 久久久视频精品| 亚洲国产清纯| 亚洲综合色在线| 久久亚洲综合色| 欧美日韩在线不卡| 狠狠入ady亚洲精品| 99国产精品99久久久久久| 午夜精品久久久久99热蜜桃导演| 美女视频网站黄色亚洲| 亚洲国产精品激情在线观看| 亚洲一区二区三区中文字幕在线| 久久高清免费观看| 欧美日韩在线高清| 狠狠色丁香久久婷婷综合丁香| 亚洲免费观看高清完整版在线观看熊 | 亚洲三级影片| 午夜宅男久久久| 欧美激情一区二区三区在线视频观看 | 亚洲免费观看高清在线观看| av不卡免费看| 久久影视三级福利片| 亚洲美女视频在线观看| 久久久久欧美精品| 欧美三级资源在线| 91久久在线视频| 久久久一区二区|