MAARPacking.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/List.h>
#include <ogdf/basic/PriorityQueue.h>
#include <ogdf/energybased/fmmm/FMMMOptions.h>
#include <ogdf/energybased/fmmm/maar_packing/PackingRowInfo.h>
#include <ogdf/energybased/fmmm/maar_packing/Rectangle.h>
 
namespace ogdf {
namespace energybased {
namespace fmmm {
 
class MAARPacking {
    using PQueue = PrioritizedQueue<ListIterator<PackingRowInfo>, double>;
 
public:
    MAARPacking(); 
    ~MAARPacking(); 
 
    void pack_rectangles_using_Best_Fit_strategy(List<Rectangle>& R, double aspect_ratio,
            FMMMOptions::PreSort presort, FMMMOptions::TipOver allow_tipping_over,
            double& aspect_ratio_area, double& bounding_rectangles_area);
 
private:
    double area_height; 
    double area_width; 
 
 
    void presort_rectangles_by_height(List<Rectangle>& R);
 
    void presort_rectangles_by_width(List<Rectangle>& R);
 
    void B_F_insert_rectangle_in_new_row(Rectangle r, List<PackingRowInfo>& P,
            List<ListIterator<PackingRowInfo>>& row_of_rectangle, PQueue& total_width_of_row);
 
 
    ListIterator<PackingRowInfo> find_Best_Fit_insert_position(ListIterator<Rectangle> rect_item,
            FMMMOptions::TipOver allow_tipping_over, double aspect_ratio, double& aspect_ratio_area,
            PQueue& total_width_of_row);
 
 
    void B_F_insert_rectangle(Rectangle r, List<PackingRowInfo>& P,
            List<ListIterator<PackingRowInfo>>& row_of_rectangle,
            ListIterator<PackingRowInfo> B_F_item, PQueue& total_width_of_row);
 
 
    void export_new_rectangle_positions(List<PackingRowInfo>& P,
            List<ListIterator<PackingRowInfo>>& row_of_rectangle,
            List<ListIterator<Rectangle>>& rectangle_order);
 
    double calculate_bounding_rectangles_area(List<Rectangle>& R);
 
    double calculate_aspect_ratio_area(double w, double h, double r);
 
    bool better_tipp_rectangle_in_new_row(Rectangle r, double aspect_ratio,
            FMMMOptions::TipOver allow_tipping_over, double& best_area);
 
    bool better_tipp_rectangle_in_this_row(Rectangle r, double aspect_ratio,
            FMMMOptions::TipOver allow_tipping_over, PackingRowInfo B_F_row, double& best_area);
 
    Rectangle tipp_over(ListIterator<Rectangle> rect_item);
};
 
}
}
}