Exemplo n.º 1
0
        private static Rectangle?GrowNode(ref Node root, PackItem block)
        {
            var canGrowDown  = block.Rect.Width <= root.Rect.Width;
            var canGrowRight = block.Rect.Height <= root.Rect.Height;

            var shouldGrowRight = canGrowRight && (root.Rect.Height >= (root.Rect.Width + block.Rect.Width));
            var shouldGrowDown  = canGrowDown && (root.Rect.Width >= (root.Rect.Height + block.Rect.Height));

            if (shouldGrowRight)
            {
                return(GrowRight(ref root, block));
            }
            else if (shouldGrowDown)
            {
                return(GrowDown(ref root, block));
            }
            else if (canGrowRight)
            {
                return(GrowRight(ref root, block));
            }
            else if (canGrowDown)
            {
                return(GrowDown(ref root, block));
            }
            else
            {
                return(null);
            }
        }
Exemplo n.º 2
0
 private static Rectangle SplitNode(Node node, PackItem block)
 {
     node.Block = block;
     node.Down  = new Node {
         Rect = new Rectangle(node.Rect.X, node.Rect.Y + block.Rect.Height, node.Rect.Width, node.Rect.Height - block.Rect.Height)
     };
     node.Right = new Node {
         Rect = new Rectangle(node.Rect.X + block.Rect.Width, node.Rect.Y, node.Rect.Width - block.Rect.Width, block.Rect.Height)
     };
     return(node.Rect);
 }
Exemplo n.º 3
0
 private static Node FindNode(Node root, PackItem block)
 {
     if (root.Used)
     {
         return(FindNode(root.Right, block) ?? FindNode(root.Down, block));
     }
     else if (block.Rect.Width <= root.Rect.Width && block.Rect.Height <= root.Rect.Height)
     {
         return(root);
     }
     else
     {
         return(null);
     }
 }
Exemplo n.º 4
0
        private static Rectangle?GrowDown(ref Node root, PackItem block)
        {
            root = new Node
            {
                Block = block,
                Rect  = new Rectangle(0, 0, root.Rect.Width, root.Rect.Height + block.Rect.Height),
                Down  = new Node {
                    Rect = new Rectangle(0, root.Rect.Height, root.Rect.Width, block.Rect.Height)
                },
                Right = root
            };
            var node = FindNode(root, block);

            if (node != null)
            {
                return(SplitNode(node, block));
            }
            else
            {
                return(null);
            }
        }