palette.h

/* ScummVM - Graphic Adventure Engine
 *
 * ScummVM is the legal property of its developers, whose names
 * are too numerous to list here. Please refer to the COPYRIGHT
 * file distributed with this source distribution.
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 *
 */

#ifndef GRAPHICS_PALETTE_H
#define GRAPHICS_PALETTE_H

#include "common/hashmap.h"
#include "common/types.h"

#define PALETTE_6BIT_TO_8BIT(x) ((x) * 255 / 63)
#define PALETTE_8BIT_TO_6BIT(x) ((x) * 63 / 255)

namespace Graphics {

enum ColorDistanceMethod {
    kColorDistanceEuclidean, 
    kColorDistanceNaive,     
    kColorDistanceRedmean,   
};

constexpr int PALETTE_COUNT = 256;
constexpr int PALETTE_SIZE = (256 * 3);

class Palette {
    byte *_data;
    uint16 _size;
    DisposeAfterUse::Flag _disposeAfterUse;

public:
    static const uint16 npos = 0xFFFF;

    Palette(uint size);

    Palette(const byte *data, uint size);

    Palette(byte *data, uint size, DisposeAfterUse::Flag disposeAfterUse);

    Palette(const Palette &p);

    ~Palette();

    static const Palette createEGAPalette();

    Palette &operator=(const Palette &rhs);
    bool operator==(const Palette &rhs) const { return equals(rhs); }
    bool operator!=(const Palette &rhs) const { return !equals(rhs); }

    bool equals(const Palette &p) const;

    bool contains(const Palette &p) const;

    const byte *data() const { return _data; }
    uint size() const { return _size; }
    
    void clear();

    bool empty() const { return _size == 0; }

    void resize(uint newSize, bool preserve);

    void set(uint entry, byte r, byte g, byte b) {
        assert(entry < _size);
        _data[entry * 3 + 0] = r;
        _data[entry * 3 + 1] = g;
        _data[entry * 3 + 2] = b;
    }

    void get(uint entry, byte &r, byte &g, byte &b) const {
        assert(entry < _size);
        r = _data[entry * 3 + 0];
        g = _data[entry * 3 + 1];
        b = _data[entry * 3 + 2];
    }

    uint find(byte r, byte g, byte b) const {
        for (uint i = 0; i < _size; i++) {
            if (_data[i * 3 + 0] == r && _data[i * 3 + 1] == g && _data[i * 3 + 2] == b)
                return i;
        }
        return npos;
    }

    byte findBestColor(byte r, byte g, byte b, ColorDistanceMethod method = kColorDistanceRedmean) const;

    void set(const byte *colors, uint start, uint num);
    void set(const Palette &p, uint start, uint num);

    void grab(byte *colors, uint start, uint num) const;
    void grab(Palette &p, uint start, uint num) const;
};

class PaletteLookup {
public:
    PaletteLookup();
    PaletteLookup(const byte *palette, uint len);

    bool setPalette(const byte *palette, uint len);

    byte findBestColor(byte r, byte g, byte b, ColorDistanceMethod method = kColorDistanceRedmean);

    uint32 *createMap(const byte *srcPalette, uint len, ColorDistanceMethod method = kColorDistanceRedmean);

private:
    Palette _palette;
    uint _paletteSize;
    Common::HashMap<int, byte> _colorHash;
};

} //  // end of namespace Graphics
#endif