Example #1
0
        public override void Execute(ObjectSet originalObjects)
        {
            Position2D positionToPlace = null;

            ShelfContainer2D selectedContainer = containers.First() as ShelfContainer2D;

            selectedContainer.AddShelf();

            ShelfSubContainer2D selectedShelf = selectedContainer.TopShelf as ShelfSubContainer2D;

            var objectsCopy = originalObjects.ToObjectList();

            while (objectsCopy.Any())
            {
                Object2D selectedObject = objectsCopy.First() as Object2D;

                for (int i = 0; positionToPlace == null; i++)
                {
                    selectedContainer = containers[i] as ShelfContainer2D;

                    for (int j = 0; positionToPlace == null; j++)
                    {
                        selectedShelf = selectedContainer.Subcontainers[j] as ShelfSubContainer2D;

                        if (selectedObject.Width + selectedShelf.LastPlacedObject.X2 <= selectedContainer.Width &&
                            ((j == selectedContainer.Subcontainers.Count - 1 && selectedObject.Height + selectedShelf.Y <= selectedContainer.Height) ||
                             j != selectedContainer.Subcontainers.Count - 1 && selectedObject.Height < selectedShelf.Height))
                        {
                            positionToPlace = new Position2D(selectedShelf.LastPlacedObject.X2, selectedShelf.Y);
                        }
                        else if (selectedObject.Height + selectedShelf.Y > selectedContainer.Height && i == containers.Count - 1 && j == selectedContainer.Subcontainers.Count - 1)
                        {
                            AddContainer();
                            (containers.Last() as ShelfContainer2D).AddShelf();
                            break;
                        }
                        else if (selectedObject.Height + selectedShelf.Y > selectedContainer.Height && j == selectedContainer.Subcontainers.Count - 1)
                        {
                            break;
                        }
                        else if (selectedObject.Width + selectedShelf.LastPlacedObject.X2 > selectedContainer.Width && j == selectedContainer.Subcontainers.Count - 1)
                        {
                            selectedContainer.AddShelf();
                        }
                    }
                }

                objectsCopy.Remove(selectedObject);
                selectedShelf.LastPlacedObject = selectedContainer.PlaceObject(selectedObject, positionToPlace) as PlacedObject2D;
                positionToPlace = null;
            }
        }
Example #2
0
        public override void Execute(ObjectSet originalObjects)
        {
            Position2D positionToPlace;

            ShelfContainer2D selectedContainer = containers.Last() as ShelfContainer2D;

            selectedContainer.AddShelf();

            ShelfSubContainer2D selectedShelf = selectedContainer.TopShelf as ShelfSubContainer2D;

            var objectsCopy = originalObjects.ToObjectList();

            while (objectsCopy.Any())
            {
                Object2D selectedObject = objectsCopy.First() as Object2D;

                // Change Shelf
                if (selectedObject.Width + selectedShelf.LastPlacedObject.X2 > selectedContainer.Width)
                {
                    selectedContainer.AddShelf();

                    selectedShelf = selectedContainer.TopShelf as ShelfSubContainer2D;
                }

                // Change Container
                if (selectedObject.Height + selectedContainer.TopShelf.Y > selectedContainer.Height)
                {
                    AddContainer();

                    selectedContainer = containers.Last() as ShelfContainer2D;

                    selectedContainer.AddShelf();

                    selectedShelf = selectedContainer.TopShelf as ShelfSubContainer2D;
                }

                positionToPlace = new Position2D(selectedShelf.LastPlacedObject.X2, selectedShelf.Y);

                objectsCopy.Remove(selectedObject);
                selectedShelf.LastPlacedObject = selectedContainer.PlaceObject(selectedObject, positionToPlace) as PlacedObject2D;
            }
        }
        public override void Execute(ObjectSet originalObjects)
        {
            double bestFitResult         = Double.MaxValue;
            int    bestFitContainerIndex = 0;
            int    bestFitShelfIndex     = 0;

            Position2D positionToPlace = null;

            ShelfContainer2D selectedContainer = containers.First() as ShelfContainer2D;

            selectedContainer.AddShelf();

            ShelfSubContainer2D selectedShelf = selectedContainer.TopShelf as ShelfSubContainer2D;

            var objectsCopy = originalObjects.ToObjectList();

            while (objectsCopy.Any())
            {
                Object2D selectedObject = objectsCopy.First() as Object2D;

                for (int i = 0; i < containers.Count(); i++)
                {
                    selectedContainer = containers[i] as ShelfContainer2D;

                    for (int j = 0; j < selectedContainer.Subcontainers.Count(); j++)
                    {
                        selectedShelf = selectedContainer.Subcontainers[j] as ShelfSubContainer2D;

                        var localFitResult = CalculateFitResult(selectedObject, selectedContainer.Width - selectedShelf.LastPlacedObject.X2,
                                                                selectedShelf.Y, selectedShelf.Height, selectedContainer.Width, selectedContainer.Height);
                        if (localFitResult < bestFitResult)
                        {
                            bestFitResult         = localFitResult;
                            bestFitContainerIndex = i;
                            bestFitShelfIndex     = j;
                        }
                    }
                }

                if (bestFitResult == Double.MaxValue)
                {
                    if (selectedObject.Height + selectedContainer.TopShelf.Y < selectedContainer.Height)
                    {
                        selectedContainer.AddShelf();

                        selectedShelf = selectedContainer.TopShelf as ShelfSubContainer2D;
                    }
                    else
                    {
                        AddContainer();
                        (containers.Last() as ShelfContainer2D).AddShelf();

                        selectedContainer = containers.Last() as ShelfContainer2D;
                        selectedShelf     = selectedContainer.TopShelf as ShelfSubContainer2D;
                    }
                }
                else
                {
                    selectedContainer = containers[bestFitContainerIndex] as ShelfContainer2D;
                    selectedShelf     = selectedContainer.Subcontainers[bestFitShelfIndex] as ShelfSubContainer2D;
                }

                positionToPlace = new Position2D(selectedShelf.LastPlacedObject.X2, selectedShelf.Y);

                objectsCopy.Remove(selectedObject);
                selectedShelf.LastPlacedObject = selectedContainer.PlaceObject(selectedObject, positionToPlace) as PlacedObject2D;
                positionToPlace = null;

                bestFitResult         = Double.MaxValue;
                bestFitContainerIndex = 0;
                bestFitShelfIndex     = 0;
            }
        }