Exemplo n.º 1
0
 private void drawRectNode(RectNode node, double per = 1)
 {
     System.Windows.Shapes.Rectangle dRect = new Rectangle()
     {
         Width = node.m_rect.Width * per,
         Height = node.m_rect.Height * per,
         Margin = new Thickness(
             node.m_rect.X * per + (mx_canvas.ActualWidth / 4) * (node.m_packCount % 4),
             node.m_rect.Y * per + (mx_canvas.ActualHeight / 4) * (node.m_packCount / 4),
             0, 0),
         Stroke = new SolidColorBrush(System.Windows.Media.Color.FromArgb(0xff, 0x00, 0x00, 0x00)),
         StrokeThickness = 0,
     };
     if (node.m_isAdd)
     {
         dRect.Fill = new SolidColorBrush(System.Windows.Media.Color.FromArgb(0x88, 0x33, 0x99, 0xff));
     }
     else
     {
         dRect.Fill = new SolidColorBrush(System.Windows.Media.Color.FromArgb(0x00, 0x33, 0x99, 0xff));
     }
     mx_canvas.Children.Add(dRect);
 }
Exemplo n.º 2
0
        private static int getRectNestingByPreset(Dictionary<string, RectNode> mapRectNode, int width = conf_maxSizeOfPreset, int height = conf_maxSizeOfPreset)
        {
            var resultByWidth = from pair in mapRectNode orderby pair.Value.m_rect.Width descending select pair;

            int count = 0;
            ArrayList arrMapGrid = new ArrayList();
            ArrayList tmpMapGrid = new ArrayList();
            ArrayList tmpArr = new ArrayList();
            RectNode tmpNode = new RectNode(new System.Drawing.Rectangle(0, 0, width, height), false);
            int refreshCount = 0;

            tmpArr.Add(tmpNode);
            tmpMapGrid.Add(tmpArr);
            arrMapGrid.Add(tmpMapGrid);
            if (ImageNesting.s_pW != null && ImageNesting.s_pW.mx_canvas != null)
            {
                ImageNesting.s_pW.mx_canvas.Children.Clear();
            }

            foreach (KeyValuePair<string, RectNode> pair in resultByWidth)
            {
                count++;
                for (int i = 0; true; i++)
                {
                    if (!enableToPutIn((ArrayList)arrMapGrid[i], pair.Value))
                    {
                        if (i == arrMapGrid.Count - 1)
                        {
                            tmpMapGrid = new ArrayList();
                            tmpArr = new ArrayList();
                            tmpNode = new RectNode(new System.Drawing.Rectangle(0, 0, width, height), false);
                            tmpArr.Add(tmpNode);
                            tmpMapGrid.Add(tmpArr);
                            arrMapGrid.Add(tmpMapGrid);
                        }
                    }
                    else
                    {
                        pair.Value.m_packCount = i;
                        break;
                    }
                }
                printString("\r\n进度:" + count.ToString() + "/" + mapRectNode.Count.ToString() + "\n" + "包数:" + arrMapGrid.Count, true);
                if (ImageNesting.s_pW != null && ImageNesting.s_pW.mx_canvas != null)
                {
                    ImageNesting.s_pW.drawRectNode(pair.Value, ImageNesting.s_pW.mx_canvas.ActualWidth / width / 4);
                }
                refreshCount++;
                if (refreshCount % 17 == 0)
                {
                    DoEvents();
                }
            }

            Dictionary<string, RectNode> lstMap = new Dictionary<string, RectNode>();

            foreach (KeyValuePair<string, RectNode> pair in mapRectNode)
            {

                if (pair.Value.m_packCount == arrMapGrid.Count - 1)
                {
                    lstMap.Add(pair.Key, pair.Value);
                }
            }
            int maxPow = 0;

            //得到预期的2的整数次幂
            maxPow = getMaxPow(lstMap.Values.ToList());

            if (maxPow != 11)
            {
                maxPow--;
                do
                {
                    maxPow++;
                    if (ImageNesting.s_pW != null)
                    {
                        ImageNesting.s_pW.clearChildGrid(arrMapGrid.Count - 1);
                    }
                    printString("\r\n即将完成,开始尾包尺寸重定" + Math.Pow(2, maxPow), true);
                } while (!getRectNesting(lstMap, (int)Math.Pow(2, maxPow), (int)Math.Pow(2, maxPow), true));
            }
            printString("\r\n[完成]\r\n");

            return arrMapGrid.Count;
        }
Exemplo n.º 3
0
        private static bool getRectNesting(Dictionary<string, RectNode> mapRectNode, int width, int height, bool isPreset = false)
        {
            var resultByWidth = from pair in mapRectNode orderby pair.Value.m_rect.Width descending select pair;

            ArrayList mapGrid = new ArrayList();
            ArrayList firstArr = new ArrayList();
            RectNode firstNode = new RectNode(new System.Drawing.Rectangle(0, 0, width, height), false);
            int refreshCount = 0;

            firstArr.Add(firstNode);
            mapGrid.Add(firstArr);
            if (ImageNesting.s_pW != null)
            {
                if (!isPreset)
                {
                    ImageNesting.s_pW.mx_canvas.Children.Clear();
                }
            }

            foreach (KeyValuePair<string, RectNode> pair in resultByWidth)
            {
                if (!enableToPutIn(mapGrid, pair.Value))
                {
                    return false;
                }
                if (!isPreset)
                {
                    printString("\r\n进度:" + mapGrid.Count.ToString() + "/" + (mapRectNode.Count + 1).ToString(), true);
                    if (ImageNesting.s_pW != null)
                    {
                        ImageNesting.s_pW.drawRectNode(pair.Value, ImageNesting.s_pW.mx_canvas.ActualWidth / width);
                    }
                }
                else
                {
                    if (ImageNesting.s_pW != null)
                    {
                        ImageNesting.s_pW.drawRectNode(pair.Value, ImageNesting.s_pW.mx_canvas.ActualWidth / conf_maxSizeOfPreset / 4);
                    }
                }
                refreshCount++;
                if (refreshCount % 17 == 0)
                {
                    DoEvents();
                }
            }
            if (!isPreset)
            {
                printString("[完成]\r\n");
            }

            return true;
        }
Exemplo n.º 4
0
        private static bool enableToPutIn(ArrayList mapGrid, RectNode rNode)
        {
            //按照高度,从高到低寻找空格子
            for (int i = 0; i < mapGrid.Count; i++)
            {
                for (int j = 0; j < ((ArrayList)mapGrid[i]).Count; j++)
                {
                    RectNode nodeFirst = (RectNode)((ArrayList)mapGrid[i])[j];
                    int sW = 0;
                    int sH = 0;
                    int di = 0;
                    int dj = 0;

                    if (nodeFirst.m_rect.Width == 0 || nodeFirst.m_rect.Height == 0)
                    {
                        continue;
                    }
                    for (di = 0; (i + di) < mapGrid.Count; di++)
                    {
                        RectNode wRn = (RectNode)((ArrayList)mapGrid[i + di])[j];

                        if (wRn.m_isAdd == true)
                        {
                            goto ctn;
                        }
                        sW += wRn.m_rect.Width;
                        if (sW >= rNode.m_rect.Width)
                        {
                            goto hLoop;
                        }
                    }
                    goto ctn;
                hLoop:
                    for (dj = 0; (j + dj) < ((ArrayList)mapGrid[i]).Count; dj++)
                    {
                        RectNode hRn = (RectNode)((ArrayList)mapGrid[i])[j + dj];

                        if (hRn.m_isAdd == true)
                        {
                            goto ctn;
                        }
                        sH += hRn.m_rect.Height;
                        if (sH >= rNode.m_rect.Height)
                        {
                            goto lastNode;
                        }
                    }
                    goto ctn;
                lastNode:
                    RectNode rn = (RectNode)((ArrayList)mapGrid[i + di])[j + dj];
                    if (rn.m_isAdd == true)
                    {
                        goto ctn;
                    }
                    else
                    {
                        rNode.m_rect.X = getXFromGrid(mapGrid, i);
                        rNode.m_rect.Y = getYFromGrid(mapGrid, j);
                        rNode.m_isAdd = true;
                        crossInsertToGrid(
                            mapGrid,
                            i, j, di, dj,
                            rn.m_rect.Width - sW + rNode.m_rect.Width,
                            rn.m_rect.Height - sH + rNode.m_rect.Height);
                        return true;
                    }
                ctn:
                    continue;
                }
            }
            return false;
        }
Exemplo n.º 5
0
        private static void crossInsertToGrid(ArrayList mapGrid, int i0, int j0, int di, int dj, int dw, int dh)
        {
            //十字插入
            //左上描黑,di和dj最低可以为0,也就是只占了一个、一列或一行格子的情况,这种情况不需要描黑。
            if (dw == 0)
            {
                di++;
            }
            if (dh == 0)
            {
                dj++;
            }
            for (int i = 0; i < di; i++)
            {
                for (int j = 0; j < dj; j++)
                {
                    RectNode node = ((RectNode)(((ArrayList)mapGrid[i0 + i])[j0 + j]));
                    node.m_isAdd = true;
                }
            }

            if (dw > 0)
            {
                //纵向插入
                ArrayList newArr = new ArrayList();
                mapGrid.Insert(i0 + di + 1, newArr);
                for (int j = 0; j < ((ArrayList)mapGrid[i0 + di]).Count; j++)
                {
                    RectNode node = ((RectNode)(((ArrayList)mapGrid[i0 + di])[j]));
                    RectNode newNode = new RectNode(
                        new System.Drawing.Rectangle(
                            node.m_rect.X + dw,
                            node.m_rect.Y,
                            node.m_rect.Width - dw,
                            node.m_rect.Height),
                        false);

                    node.m_rect.Width = dw;
                    if (j >= j0 && j <= j0 + dj)
                    {
                        node.m_isAdd = true;
                        newNode.m_isAdd = false;
                    }
                    else
                    {
                        newNode.m_isAdd = node.m_isAdd;
                    }
                    newArr.Add(newNode);
                }
            }

            if (dh > 0)
            {
                //横向插入
                for (int i = 0; i < mapGrid.Count; i++)
                {
                    RectNode node = ((RectNode)(((ArrayList)mapGrid[i])[j0 + dj]));
                    RectNode newNode = new RectNode(
                        new System.Drawing.Rectangle(
                            node.m_rect.X,
                            node.m_rect.Y + dh,
                            node.m_rect.Width,
                            node.m_rect.Height - dh),
                        false);

                    node.m_rect.Height = dh;
                    if (i >= i0 && i <= i0 + di)
                    {
                        node.m_isAdd = true;
                        newNode.m_isAdd = false;
                    }
                    else
                    {
                        newNode.m_isAdd = node.m_isAdd;
                    }
                    ((ArrayList)mapGrid[i]).Insert(j0 + dj + 1, newNode);
                }
            }
        }
Exemplo n.º 6
0
        private static int addFileToArr(string basicPath, string filter, Dictionary<string, RectNode> mapRectNode)
        {
            DirectoryInfo di = new DirectoryInfo(basicPath);
            FileInfo[] arrFileInfo = di.GetFiles(filter);
            int retCount = arrFileInfo.Count();
            //string strPixelWidth = "";

            foreach (FileInfo fi in arrFileInfo)
            {
                System.Drawing.Image img = System.Drawing.Image.FromFile(fi.FullName);
                //int pixelSize = System.Drawing.Image.GetPixelFormatSize(img.PixelFormat);

                //strPixelWidth += pixelSize + "|";
                //<inc>检查每一个像素是否255。
                //因为差值什么的,所以要+2。
                RectNode rn = new RectNode(new System.Drawing.Rectangle(0, 0, img.Width + 2, img.Height + 2), false);

                mapRectNode.Add(fi.Name, rn);
            }
            //Public.ResultLink.createResult(strPixelWidth, true);

            return retCount;
        }