/******************************************************************************
 *
 * Project:  MVT Translator
 * Purpose:  Mapbox Vector Tile decoder and encoder
 * Author:   Even Rouault, Even Rouault <even dot rouault at spatialys dot com>
 *
 ******************************************************************************
 * Copyright (c) 2018, Even Rouault <even dot rouault at spatialys dot com>
 *
 * Permission is hereby granted, free of charge, to any person obtaining a
 * copy of this software and associated documentation files (the "Software"),
 * to deal in the Software without restriction, including without limitation
 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
 * and/or sell copies of the Software, and to permit persons to whom the
 * Software is furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included
 * in all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
 * DEALINGS IN THE SOFTWARE.
 ****************************************************************************/

#include "gpb.h"

#include <limits>
#include <memory>
#include <vector>

#include "mvt_tile.h"

constexpr int knSIZE_KEY = 1;

/************************************************************************/
/*                        MVTTileLayerValue()                           */
/************************************************************************/

MVTTileLayerValue::MVTTileLayerValue() : m_nUIntValue(0)
{
}

MVTTileLayerValue::MVTTileLayerValue(const MVTTileLayerValue &oOther)
{
    operator=(oOther);
}

/************************************************************************/
/*                       ~MVTTileLayerValue()                           */
/************************************************************************/

MVTTileLayerValue::~MVTTileLayerValue()
{
    unset();
}

/************************************************************************/
/*                            operator=                                 */
/************************************************************************/

MVTTileLayerValue &MVTTileLayerValue::operator=(const MVTTileLayerValue &oOther)

{
    if (this != &oOther)
    {
        unset();
        m_eType = oOther.m_eType;
        if (m_eType == ValueType::STRING)
        {
            const size_t nSize = strlen(oOther.m_pszValue);
            m_pszValue = static_cast<char *>(CPLMalloc(1 + nSize));
            memcpy(m_pszValue, oOther.m_pszValue, nSize);
            m_pszValue[nSize] = 0;
        }
        else
        {
            m_nUIntValue = oOther.m_nUIntValue;
        }
    }
    return *this;
}

/************************************************************************/
/*                            operator<                                 */
/************************************************************************/

bool MVTTileLayerValue::operator<(const MVTTileLayerValue &rhs) const
{
    if (m_eType < rhs.m_eType)
        return false;
    if (m_eType > rhs.m_eType)
        return true;
    if (m_eType == ValueType::NONE)
        return false;
    if (m_eType == ValueType::STRING)
        return strcmp(m_pszValue, rhs.m_pszValue) < 0;
    if (m_eType == ValueType::FLOAT)
        return m_fValue < rhs.m_fValue;
    if (m_eType == ValueType::DOUBLE)
        return m_dfValue < rhs.m_dfValue;
    if (m_eType == ValueType::INT)
        return m_nIntValue < rhs.m_nIntValue;
    if (m_eType == ValueType::UINT)
        return m_nUIntValue < rhs.m_nUIntValue;
    if (m_eType == ValueType::SINT)
        return m_nIntValue < rhs.m_nIntValue;
    if (m_eType == ValueType::BOOL)
        return m_bBoolValue < rhs.m_bBoolValue;
    if (m_eType == ValueType::STRING_MAX_8)
        return strncmp(m_achValue, rhs.m_achValue, 8) < 0;
    CPLAssert(false);
    return false;
}

/************************************************************************/
/*                             unset()                                  */
/************************************************************************/

void MVTTileLayerValue::unset()
{
    if (m_eType == ValueType::STRING)
        CPLFree(m_pszValue);
    m_eType = ValueType::NONE;
    m_nUIntValue = 0;
}

/************************************************************************/
/*                            GetSizeMax8()                             */
/************************************************************************/

static size_t GetSizeMax8(const char achValue[8])
{
    size_t nSize = 0;
    while (nSize < 8 && achValue[nSize] != 0)
        nSize++;
    return nSize;
}

/************************************************************************/
/*                        setStringValue()                              */
/************************************************************************/

void MVTTileLayerValue::setStringValue(const std::string &osValue)
{
    unset();
    const size_t nSize = osValue.size();
    if (nSize <= 8)
    {
        m_eType = ValueType::STRING_MAX_8;
        if (nSize)
            memcpy(m_achValue, osValue.c_str(), nSize);
        if (nSize < 8)
            m_achValue[nSize] = 0;
    }
    else
    {
        m_eType = ValueType::STRING;
        m_pszValue = static_cast<char *>(CPLMalloc(1 + nSize));
        memcpy(m_pszValue, osValue.c_str(), nSize);
        m_pszValue[nSize] = 0;
    }
}

/************************************************************************/
/*                          setValue()                                  */
/************************************************************************/

void MVTTileLayerValue::setValue(double dfVal)
{
    if (dfVal >= 0 &&
        dfVal <= static_cast<double>(std::numeric_limits<GUInt64>::max()) &&
        dfVal == static_cast<double>(static_cast<GUInt64>(dfVal)))
    {
        setUIntValue(static_cast<GUInt64>(dfVal));
    }
    else if (dfVal >= static_cast<double>(std::numeric_limits<GInt64>::min()) &&
             dfVal < 0 &&
             dfVal == static_cast<double>(static_cast<GInt64>(dfVal)))
    {
        setSIntValue(static_cast<GInt64>(dfVal));
    }
    else if (!CPLIsFinite(dfVal) ||
             (dfVal >= -std::numeric_limits<float>::max() &&
              dfVal <= std::numeric_limits<float>::max() &&
              dfVal == static_cast<float>(dfVal)))
    {
        setFloatValue(static_cast<float>(dfVal));
    }
    else
    {
        setDoubleValue(dfVal);
    }
}

/************************************************************************/
/*                            getSize()                                 */
/************************************************************************/

size_t MVTTileLayerValue::getSize() const
{
    switch (m_eType)
    {
        case ValueType::NONE:
            return 0;
        case ValueType::STRING:
        {
            const size_t nSize = strlen(m_pszValue);
            return knSIZE_KEY + GetVarUIntSize(nSize) + nSize;
        }
        case ValueType::STRING_MAX_8:
        {
            const size_t nSize = GetSizeMax8(m_achValue);
            return knSIZE_KEY + GetVarUIntSize(nSize) + nSize;
        }
        case ValueType::FLOAT:
            return knSIZE_KEY + sizeof(float);
        case ValueType::DOUBLE:
            return knSIZE_KEY + sizeof(double);
        case ValueType::INT:
            return knSIZE_KEY + GetVarIntSize(m_nIntValue);
        case ValueType::UINT:
            return knSIZE_KEY + GetVarUIntSize(m_nUIntValue);
        case ValueType::SINT:
            return knSIZE_KEY + GetVarSIntSize(m_nIntValue);
        case ValueType::BOOL:
            return knSIZE_KEY + 1;
        default:
            return 0;
    }
}

/************************************************************************/
/*                             write()                                  */
/************************************************************************/

void MVTTileLayerValue::write(GByte **ppabyData) const
{
    GByte *pabyData = *ppabyData;

    switch (m_eType)
    {
        case ValueType::STRING:
        {
            const size_t nSize = strlen(m_pszValue);
            WriteVarUIntSingleByte(&pabyData,
                                   MAKE_KEY(knVALUE_STRING, WT_DATA));
            WriteVarUInt(&pabyData, nSize);
            memcpy(pabyData, m_pszValue, nSize);
            pabyData += nSize;
            break;
        }

        case ValueType::STRING_MAX_8:
        {
            const size_t nSize = GetSizeMax8(m_achValue);
            WriteVarUIntSingleByte(&pabyData,
                                   MAKE_KEY(knVALUE_STRING, WT_DATA));
            WriteVarUInt(&pabyData, nSize);
            if (nSize)
                memcpy(pabyData, m_achValue, nSize);
            pabyData += nSize;
            break;
        }

        case ValueType::FLOAT:
            WriteVarUIntSingleByte(&pabyData,
                                   MAKE_KEY(knVALUE_FLOAT, WT_32BIT));
            WriteFloat32(&pabyData, m_fValue);
            break;

        case ValueType::DOUBLE:
            WriteVarUIntSingleByte(&pabyData,
                                   MAKE_KEY(knVALUE_DOUBLE, WT_64BIT));
            WriteFloat64(&pabyData, m_dfValue);
            break;

        case ValueType::INT:
            WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knVALUE_INT, WT_VARINT));
            WriteVarInt(&pabyData, m_nIntValue);
            break;

        case ValueType::UINT:
            WriteVarUIntSingleByte(&pabyData,
                                   MAKE_KEY(knVALUE_UINT, WT_VARINT));
            WriteVarUInt(&pabyData, m_nUIntValue);
            break;

        case ValueType::SINT:
            WriteVarUIntSingleByte(&pabyData,
                                   MAKE_KEY(knVALUE_SINT, WT_VARINT));
            WriteVarSInt(&pabyData, m_nIntValue);
            break;

        case ValueType::BOOL:
            WriteVarUIntSingleByte(&pabyData,
                                   MAKE_KEY(knVALUE_BOOL, WT_VARINT));
            WriteVarUIntSingleByte(&pabyData, m_bBoolValue ? 1 : 0);
            break;

        default:
            break;
    }

    CPLAssert(pabyData == *ppabyData + getSize());
    *ppabyData = pabyData;
}

/************************************************************************/
/*                             read()                                   */
/************************************************************************/

bool MVTTileLayerValue::read(const GByte **ppabyData,
                             const GByte *pabyDataLimit)
{
    const GByte *pabyData = *ppabyData;

    try
    {
        unsigned int nKey = 0;
        if (pabyData < pabyDataLimit)
        {
            READ_FIELD_KEY(nKey);

            if (nKey == MAKE_KEY(knVALUE_STRING, WT_DATA))
            {
                char *pszValue = nullptr;
                READ_TEXT(pabyData, pabyDataLimit, pszValue);
                // cppcheck-suppress nullPointer
                setStringValue(pszValue);
                CPLFree(pszValue);
            }
            else if (nKey == MAKE_KEY(knVALUE_FLOAT, WT_32BIT))
            {
                setFloatValue(ReadFloat32(&pabyData, pabyDataLimit));
            }
            else if (nKey == MAKE_KEY(knVALUE_DOUBLE, WT_64BIT))
            {
                setDoubleValue(ReadFloat64(&pabyData, pabyDataLimit));
            }
            else if (nKey == MAKE_KEY(knVALUE_INT, WT_VARINT))
            {
                GIntBig nVal = 0;
                READ_VARINT64(pabyData, pabyDataLimit, nVal);
                setIntValue(nVal);
            }
            else if (nKey == MAKE_KEY(knVALUE_UINT, WT_VARINT))
            {
                GUIntBig nVal = 0;
                READ_VARUINT64(pabyData, pabyDataLimit, nVal);
                setUIntValue(nVal);
            }
            else if (nKey == MAKE_KEY(knVALUE_SINT, WT_VARINT))
            {
                GIntBig nVal = 0;
                READ_VARSINT64(pabyData, pabyDataLimit, nVal);
                setSIntValue(nVal);
            }
            else if (nKey == MAKE_KEY(knVALUE_BOOL, WT_VARINT))
            {
                unsigned nVal = 0;
                READ_VARUINT32(pabyData, pabyDataLimit, nVal);
                setBoolValue(nVal != 0);
            }
        }
        *ppabyData = pabyData;
        return true;
    }
    catch (const GPBException &)
    {
        return false;
    }
}

/************************************************************************/
/*                           MVTTileLayer()                             */
/************************************************************************/

MVTTileLayerFeature::MVTTileLayerFeature()
{
}

/************************************************************************/
/*                             setOwner()                               */
/************************************************************************/

void MVTTileLayerFeature::setOwner(MVTTileLayer *poOwner)
{
    CPLAssert(!m_poOwner);
    m_poOwner = poOwner;
    m_poOwner->invalidateCachedSize();
}

/************************************************************************/
/*                       invalidateCachedSize()                         */
/************************************************************************/

void MVTTileLayerFeature::invalidateCachedSize()
{
    m_bCachedSize = false;
    m_nCachedSize = 0;
    if (m_poOwner)
        m_poOwner->invalidateCachedSize();
}

/************************************************************************/
/*                        GetPackedArraySize()                          */
/************************************************************************/

static size_t GetPackedArraySize(const std::vector<GUInt32> &anVals)
{
    size_t nPackedSize = 0;
    for (const auto &nVal : anVals)
    {
        nPackedSize += GetVarUIntSize(nVal);
    }
    return nPackedSize;
}

/************************************************************************/
/*                            getSize()                                 */
/************************************************************************/

size_t MVTTileLayerFeature::getSize() const
{
    if (m_bCachedSize)
        return m_nCachedSize;
    m_bCachedSize = true;
    m_nCachedSize = 0;
    if (m_bHasId)
        m_nCachedSize += knSIZE_KEY + GetVarUIntSize(m_nId);
    if (!m_anTags.empty())
    {
        size_t nPackedSize = GetPackedArraySize(m_anTags);
        m_nCachedSize += knSIZE_KEY;
        m_nCachedSize += GetVarUIntSize(nPackedSize);
        m_nCachedSize += nPackedSize;
    }
    if (m_bHasType)
        m_nCachedSize += knSIZE_KEY + 1;  // fixed size for m_eType
    if (!m_anGeometry.empty())
    {
        size_t nPackedSize = GetPackedArraySize(m_anGeometry);
        m_nCachedSize += knSIZE_KEY;
        m_nCachedSize += GetVarUIntSize(nPackedSize);
        m_nCachedSize += nPackedSize;
    }
    return m_nCachedSize;
}

/************************************************************************/
/*                        WriteUIntPackedArray()                        */
/************************************************************************/

static void WriteUIntPackedArray(GByte **ppabyData, int nKey,
                                 const std::vector<GUInt32> &anVals)
{
    GByte *pabyData = *ppabyData;
    const size_t nPackedSize = GetPackedArraySize(anVals);
    WriteVarUIntSingleByte(&pabyData, nKey);
    WriteVarUInt(&pabyData, nPackedSize);
    for (const auto &nVal : anVals)
    {
        WriteVarUInt(&pabyData, nVal);
    }
    *ppabyData = pabyData;
}

/************************************************************************/
/*                             write()                                  */
/************************************************************************/

void MVTTileLayerFeature::write(GByte **ppabyData) const
{
    GByte *pabyData = *ppabyData;

    if (m_bHasId)
    {
        WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knFEATURE_ID, WT_VARINT));
        WriteVarUInt(&pabyData, m_nId);
    }
    if (!m_anTags.empty())
    {
        WriteUIntPackedArray(&pabyData, MAKE_KEY(knFEATURE_TAGS, WT_DATA),
                             m_anTags);
    }
    if (m_bHasType)
    {
        WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knFEATURE_TYPE, WT_VARINT));
        WriteVarUIntSingleByte(&pabyData, static_cast<GUIntBig>(m_eType));
    }
    if (!m_anGeometry.empty())
    {
        WriteUIntPackedArray(&pabyData, MAKE_KEY(knFEATURE_GEOMETRY, WT_DATA),
                             m_anGeometry);
    }

    CPLAssert(pabyData == *ppabyData + getSize());
    *ppabyData = pabyData;
}

/************************************************************************/
/*                             read()                                   */
/************************************************************************/

bool MVTTileLayerFeature::read(const GByte **ppabyData,
                               const GByte *pabyDataLimit)
{
    const GByte *pabyData = *ppabyData;

    try
    {
        unsigned int nKey = 0;
        while (pabyData < pabyDataLimit)
        {
            READ_FIELD_KEY(nKey);
            if (nKey == MAKE_KEY(knFEATURE_ID, WT_VARINT))
            {
                GUIntBig nID = 0;
                READ_VARUINT64(pabyData, pabyDataLimit, nID);
                setId(nID);
            }
            else if (nKey == MAKE_KEY(knFEATURE_TAGS, WT_DATA))
            {
                unsigned int nTagsSize = 0;
                READ_SIZE(pabyData, pabyDataLimit, nTagsSize);
                const GByte *pabyDataTagsEnd = pabyData + nTagsSize;
                while (pabyData < pabyDataTagsEnd)
                {
                    unsigned int nTag = 0;
                    READ_VARUINT32(pabyData, pabyDataTagsEnd, nTag);
                    addTag(nTag);
                }
                pabyData = pabyDataTagsEnd;
            }
            else if (nKey == MAKE_KEY(knFEATURE_TYPE, WT_VARINT))
            {
                unsigned int nType = 0;
                READ_VARUINT32(pabyData, pabyDataLimit, nType);
                if (nType <= knGEOM_TYPE_POLYGON)
                    setType(static_cast<GeomType>(nType));
            }
            else if (nKey == MAKE_KEY(knFEATURE_GEOMETRY, WT_DATA))
            {
                unsigned int nGeometrySize = 0;
                READ_SIZE(pabyData, pabyDataLimit, nGeometrySize);
                const GByte *pabyDataGeometryEnd = pabyData + nGeometrySize;
                while (pabyData < pabyDataGeometryEnd)
                {
                    unsigned int nGeometry = 0;
                    READ_VARUINT32(pabyData, pabyDataGeometryEnd, nGeometry);
                    addGeometry(nGeometry);
                }
                pabyData = pabyDataGeometryEnd;
            }
            else
            {
                SKIP_UNKNOWN_FIELD(pabyData, pabyDataLimit, FALSE);
            }
        }
        *ppabyData = pabyData;
        return true;
    }
    catch (const GPBException &)
    {
        return false;
    }
}

/************************************************************************/
/*                           MVTTileLayer()                             */
/************************************************************************/

MVTTileLayer::MVTTileLayer()
{
}

/************************************************************************/
/*                             setOwner()                               */
/************************************************************************/

void MVTTileLayer::setOwner(MVTTile *poOwner)
{
    CPLAssert(!m_poOwner);
    m_poOwner = poOwner;
    m_poOwner->invalidateCachedSize();
}

/************************************************************************/
/*                       invalidateCachedSize()                         */
/************************************************************************/

void MVTTileLayer::invalidateCachedSize()
{
    m_bCachedSize = false;
    m_nCachedSize = 0;
    if (m_poOwner)
        m_poOwner->invalidateCachedSize();
}

/************************************************************************/
/*                          addFeature()                                */
/************************************************************************/

size_t MVTTileLayer::addFeature(std::shared_ptr<MVTTileLayerFeature> poFeature)
{
    poFeature->setOwner(this);
    m_apoFeatures.push_back(poFeature);
    invalidateCachedSize();
    return m_apoFeatures.size() - 1;
}

/************************************************************************/
/*                            getSize()                                 */
/************************************************************************/

size_t MVTTileLayer::getSize() const
{
    if (m_bCachedSize)
        return m_nCachedSize;
    m_nCachedSize = knSIZE_KEY + GetTextSize(m_osName);
    for (const auto &poFeature : m_apoFeatures)
    {
        const size_t nFeatureSize = poFeature->getSize();
        m_nCachedSize +=
            knSIZE_KEY + GetVarUIntSize(nFeatureSize) + nFeatureSize;
    }
    for (const auto &osKey : m_aosKeys)
    {
        m_nCachedSize += knSIZE_KEY + GetTextSize(osKey);
    }
    for (const auto &oValue : m_aoValues)
    {
        const size_t nValueSize = oValue.getSize();
        m_nCachedSize += knSIZE_KEY + GetVarUIntSize(nValueSize) + nValueSize;
    }
    if (m_bHasExtent)
    {
        m_nCachedSize += knSIZE_KEY + GetVarUIntSize(m_nExtent);
    }
    m_nCachedSize += knSIZE_KEY + GetVarUIntSize(m_nVersion);
    m_bCachedSize = true;
    return m_nCachedSize;
}

/************************************************************************/
/*                             write()                                  */
/************************************************************************/

void MVTTileLayer::write(GByte **ppabyData) const
{
    GByte *pabyData = *ppabyData;

    WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knLAYER_NAME, WT_DATA));
    WriteText(&pabyData, m_osName);

    for (const auto &poFeature : m_apoFeatures)
    {
        WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knLAYER_FEATURES, WT_DATA));
        WriteVarUInt(&pabyData, poFeature->getSize());
        poFeature->write(&pabyData);
    }

    for (const auto &osKey : m_aosKeys)
    {
        WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knLAYER_KEYS, WT_DATA));
        WriteText(&pabyData, osKey);
    }

    for (const auto &oValue : m_aoValues)
    {
        WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knLAYER_VALUES, WT_DATA));
        WriteVarUInt(&pabyData, oValue.getSize());
        oValue.write(&pabyData);
    }

    if (m_bHasExtent)
    {
        WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knLAYER_EXTENT, WT_VARINT));
        WriteVarUInt(&pabyData, m_nExtent);
    }

    WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knLAYER_VERSION, WT_VARINT));
    WriteVarUInt(&pabyData, m_nVersion);

    CPLAssert(pabyData == *ppabyData + getSize());
    *ppabyData = pabyData;
}

/************************************************************************/
/*                             write()                                  */
/************************************************************************/

void MVTTileLayer::write(GByte *pabyData) const
{
    write(&pabyData);
}

/************************************************************************/
/*                             write()                                  */
/************************************************************************/

std::string MVTTileLayer::write() const
{
    std::string buffer;
    size_t nSize = getSize();
    buffer.resize(nSize);
    write(reinterpret_cast<GByte *>(&buffer[0]));
    return buffer;
}

/************************************************************************/
/*                             read()                                   */
/************************************************************************/

bool MVTTileLayer::read(const GByte **ppabyData, const GByte *pabyDataLimit)
{
    const GByte *pabyData = *ppabyData;

    try
    {
        unsigned int nKey = 0;
        while (pabyData < pabyDataLimit)
        {
            READ_FIELD_KEY(nKey);
            if (nKey == MAKE_KEY(knLAYER_NAME, WT_DATA))
            {
                char *pszLayerName = nullptr;
                READ_TEXT(pabyData, pabyDataLimit, pszLayerName);
                // cppcheck-suppress nullPointer
                setName(pszLayerName);
                CPLFree(pszLayerName);
            }
            else if (nKey == MAKE_KEY(knLAYER_FEATURES, WT_DATA))
            {
                unsigned int nFeatureLength = 0;
                READ_SIZE(pabyData, pabyDataLimit, nFeatureLength);
                const GByte *pabyDataFeatureEnd = pabyData + nFeatureLength;
                std::shared_ptr<MVTTileLayerFeature> poFeature(
                    new MVTTileLayerFeature());
                addFeature(poFeature);
                if (!poFeature->read(&pabyData, pabyDataFeatureEnd))
                    return false;
                pabyData = pabyDataFeatureEnd;
            }
            else if (nKey == MAKE_KEY(knLAYER_KEYS, WT_DATA))
            {
                char *pszKey = nullptr;
                READ_TEXT(pabyData, pabyDataLimit, pszKey);
                // cppcheck-suppress nullPointer
                addKey(pszKey);
                CPLFree(pszKey);
            }
            else if (nKey == MAKE_KEY(knLAYER_VALUES, WT_DATA))
            {
                unsigned int nValueLength = 0;
                READ_SIZE(pabyData, pabyDataLimit, nValueLength);
                const GByte *pabyDataValueEnd = pabyData + nValueLength;
                MVTTileLayerValue oValue;
                if (!oValue.read(&pabyData, pabyDataValueEnd))
                    return false;
                addValue(oValue);
                pabyData = pabyDataValueEnd;
            }
            else if (nKey == MAKE_KEY(knLAYER_EXTENT, WT_VARINT))
            {
                unsigned int nExtent = 0;
                READ_VARUINT32(pabyData, pabyDataLimit, nExtent);
                setExtent(nExtent);
            }
            else if (nKey == MAKE_KEY(knLAYER_VERSION, WT_VARINT))
            {
                unsigned int nVersion = 0;
                READ_VARUINT32(pabyData, pabyDataLimit, nVersion);
                setVersion(nVersion);
            }
            else
            {
                SKIP_UNKNOWN_FIELD(pabyData, pabyDataLimit, FALSE);
            }
        }
        *ppabyData = pabyData;
        return true;
    }
    catch (const GPBException &)
    {
        return false;
    }
}

/************************************************************************/
/*                             read()                                   */
/************************************************************************/

bool MVTTileLayer::read(const GByte *pabyData, const GByte *pabyEnd)
{
    return read(&pabyData, pabyEnd);
}

/************************************************************************/
/*                             MVTTile()                                */
/************************************************************************/

MVTTile::MVTTile()
{
}

/************************************************************************/
/*                            addLayer()                                */
/************************************************************************/

void MVTTile::addLayer(std::shared_ptr<MVTTileLayer> poLayer)
{
    poLayer->setOwner(this);
    invalidateCachedSize();
    m_apoLayers.push_back(poLayer);
}

/************************************************************************/
/*                            getSize()                                 */
/************************************************************************/

size_t MVTTile::getSize() const
{
    if (m_bCachedSize)
        return m_nCachedSize;
    m_nCachedSize = 0;
    for (const auto &poLayer : m_apoLayers)
    {
        const size_t nLayerSize = poLayer->getSize();
        m_nCachedSize += knSIZE_KEY + GetVarUIntSize(nLayerSize) + nLayerSize;
    }
    m_bCachedSize = true;
    return m_nCachedSize;
}

/************************************************************************/
/*                             write()                                  */
/************************************************************************/

void MVTTile::write(GByte **ppabyData) const
{
    GByte *pabyData = *ppabyData;

    for (const auto &poLayer : m_apoLayers)
    {
        WriteVarUIntSingleByte(&pabyData, MAKE_KEY(knLAYER, WT_DATA));
        WriteVarUInt(&pabyData, poLayer->getSize());
        poLayer->write(&pabyData);
    }

    CPLAssert(pabyData == *ppabyData + getSize());
    *ppabyData = pabyData;
}

/************************************************************************/
/*                             write()                                  */
/************************************************************************/

void MVTTile::write(GByte *pabyData) const
{
    write(&pabyData);
}

/************************************************************************/
/*                             write()                                  */
/************************************************************************/

std::string MVTTile::write() const
{
    std::string buffer;
    size_t nSize = getSize();
    if (nSize)
    {
        buffer.resize(nSize);
        write(reinterpret_cast<GByte *>(&buffer[0]));
    }
    return buffer;
}

#ifdef ADD_MVT_TILE_READ

/************************************************************************/
/*                             read()                                   */
/************************************************************************/

bool MVTTile::read(const GByte **ppabyData, const GByte *pabyDataLimit)
{
    const GByte *pabyData = *ppabyData;

    try
    {
        unsigned int nKey = 0;
        while (pabyData < pabyDataLimit)
        {
            READ_FIELD_KEY(nKey);
            if (nKey == MAKE_KEY(knLAYER, WT_DATA))
            {
                unsigned int nLayerSize = 0;
                READ_SIZE(pabyData, pabyDataLimit, nLayerSize);
                const GByte *pabyDataLimitLayer = pabyData + nLayerSize;
                std::shared_ptr<MVTTileLayer> poLayer(new MVTTileLayer());
                addLayer(poLayer);
                if (!poLayer->read(&pabyData, pabyDataLimitLayer))
                    return false;
                pabyData = pabyDataLimitLayer;
            }
            else
            {
                SKIP_UNKNOWN_FIELD(pabyData, pabyDataLimit, FALSE);
            }
        }
        *ppabyData = pabyData;
        return true;
    }
    catch (const GPBException &)
    {
        return false;
    }
}

/************************************************************************/
/*                             read()                                   */
/************************************************************************/

bool MVTTile::read(const GByte *pabyData, const GByte *pabyEnd)
{
    return read(&pabyData, pabyEnd);
}

#endif
