packing_initializer.cpp

Go to the documentation of this file.

#include "porytiles/domain/packing/algorithms/packing_initializer.hpp"
 
#include "porytiles/domain/packing/models/packable_tile.hpp"
 
namespace porytiles {
 
std::vector<PackedPalette> initialize_packed_palettes(
    const std::set<PrefilledPalette> &prefilled_palettes, PalettePool &palette_pool, std::size_t palette_capacity)
{
    std::vector<PackedPalette> palettes;
 
    for (const auto &prefilled_palette : prefilled_palettes) {
        // Only set up prefilled palettes for slots that were requested via PalettePool
        if (palette_pool.is_available(prefilled_palette.hardware_index())) {
            palette_pool.checkout(prefilled_palette.hardware_index());
 
            // Calculate effective capacity accounting for "wasted" slots from duplicate colors.
            // If a prefilled palette has 15 occupied slots but only 14 unique colors, there's 1 wasted slot.
            const ColorSet fixed_colors = prefilled_palette.fixed_colors();
            const std::size_t unique_color_count = color_set_count(fixed_colors);
            const std::size_t occupied_slot_count = prefilled_palette.occupied_slots();
            const std::size_t wasted_slot_count = occupied_slot_count - unique_color_count;
            const std::size_t effective_capacity = palette_capacity - wasted_slot_count;
 
            PackedPalette palette{prefilled_palette.hardware_index(), effective_capacity};
            if (unique_color_count > 0) {
                // Pre-populate with fixed colors using a "system" tile whose id matches the prefilled's hw index
                PackableTile system_tile{
                    PackableTile::PrefilledPaletteId{prefilled_palette.hardware_index()}, fixed_colors};
                palette.add_tile(system_tile);
            }
            palettes.push_back(std::move(palette));
        }
    }
 
    return palettes;
}
 
} // namespace porytiles