/// <summary> /// Próbuje pierwsze puste pole z listy u¿ywaj¹c najmniejszych pokrywaj¹cych prostok¹tów /// </summary> /// <param name="container"></param> /// <param name="r"></param> private bool SimpleMend(RectangleContainer container, Rectangle r) { if (container == null || r == null) throw new ArgumentNullException(); Rectangle empty = container.EmptyFields[0]; if (empty == null) return false; if (empty.LongerSide > r.LongerSide || empty.ShorterSide > r.ShorterSide) return false; if (!empty.RectangleOrientation.Equals(r.RectangleOrientation)) r.Rotate(); Point nLT = new Point(empty.RightDown.X - r.SideA, empty.RightDown.Y - r.SideB); if (nLT.X >= 0 && nLT.Y >= 0) { r.Move(nLT); rects.RemoveRectangle(r); } container.InsertRectangle(r); return true; }
/// <summary> /// Wstawia prostok�t do kontenera /// </summary> /// <param name="r">Prostok�t do wstawienia</param> /// <param name="rLeftTop">Lewy g�rny wierzcho�ek prostok�ta</param> /// <param name="o">Orientacja prostok�ta</param> public void InsertRectangle(Rectangle r, Point rLeftTop, Rectangle.Orientation o) { Console.WriteLine("insert rect[(" + r.LeftTop.X + ", " + r.LeftTop.Y + "), (" + r.RightDown.X + ", " + r.RightDown.Y + ")]" + " -> (" + rLeftTop.X + ", " + rLeftTop.Y + ")"); InsertRectangleCheckParameters(r, rLeftTop); if (o.Equals(Rectangle.Orientation.Horizontal) && r.SideA < r.SideB) r.Rotate(); else if (o.Equals(Rectangle.Orientation.Vertical) && r.SideA > r.SideB) r.Rotate(); if (rectangles.Count == 0) FirstRectanglePreparation(r); else r.Move(rLeftTop); rectangles.Add(r); //jesli to byl pierwszy prostakat wszystko jest dobrze - nie trzeba tego robic if (rectangles.Count > 1) { // spr. czy po dodaniu wciaz prawidlowy prostokat if (isCorrectRectangle) { // doklejamy od dolu prostokata if (r.LeftTop.X == maxCorrectRect.LeftTop.X && r.RightDown.X == maxCorrectRect.RightDown.X && r.LeftTop.Y <= maxCorrectRect.RightDown.Y) UpdateMaxRectangles(r); // doklejamy z prawej strony prostokata else if (r.LeftTop.Y == maxCorrectRect.LeftTop.Y && r.RightDown.Y == maxCorrectRect.RightDown.Y && r.LeftTop.X <= maxCorrectRect.RightDown.X) UpdateMaxRectangles(r); // naklejamy na prostokat else if (maxCorrectRect.Covers(r)) r.SetParentRectangle(maxCorrectRect); // zaklejamy ca�y prostok�t - to r�wnie g�upi przypadek jak poprzedni, ale skoro kto� tak chce... else if (r.Covers(maxCorrectRect)) UpdateMaxRectangles(r); // calosc przestaje byc poprawnym prostokatem else { isCorrectRectangle = false; AddNewEmptyFields(r); UpdateMaxPossibleRectangle(r); } }// gdy calosc nie jest prawidlowym prostokatem else { //sprawdzenie czy dodanie prostokata nie pokrylo calkowicie jakichs emptyFields //spr. czy przeciecia dodanego z empty sa niepuste (jesli tak - usuwamy odpow. empty z listy i wstawiamy zamiast niego empty-dodany) //spr. czy nie zmienil sie maxPossibleRect UpdateEmptyFields(r); if (emptyFields.Count == 0) UpdateMaxCorrectAfterFillingAllEmpties(); UpdateMaxPossibleRectangle(r); } } }