/// <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);
}
}
}