/****************************************************************************
**
** Copyright (C) 2017 Klaralvdalens Datakonsult AB (KDAB).
** Contact: https://www.qt.io/licensing/
**
** This file is part of the Qt3D module of the Qt Toolkit.
**
** $QT_BEGIN_LICENSE:LGPL$
** Commercial License Usage
** Licensees holding valid commercial Qt licenses may use this file in
** accordance with the commercial license agreement provided with the
** Software or, alternatively, in accordance with the terms contained in
** a written agreement between you and The Qt Company. For licensing terms
** and conditions see https://www.qt.io/terms-conditions. For further
** information use the contact form at https://www.qt.io/contact-us.
**
** GNU Lesser General Public License Usage
** Alternatively, this file may be used under the terms of the GNU Lesser
** General Public License version 3 as published by the Free Software
** Foundation and appearing in the file LICENSE.LGPL3 included in the
** packaging of this file. Please review the following information to
** ensure the GNU Lesser General Public License version 3 requirements
** will be met: https://www.gnu.org/licenses/lgpl-3.0.html.
**
** GNU General Public License Usage
** Alternatively, this file may be used under the terms of the GNU
** General Public License version 2.0 or (at your option) the GNU General
** Public license version 3 or any later version approved by the KDE Free
** Qt Foundation. The licenses are as published by the Free Software
** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3
** included in the packaging of this file. Please review the following
** information to ensure the GNU General Public License requirements will
** be met: https://www.gnu.org/licenses/gpl-2.0.html and
** https://www.gnu.org/licenses/gpl-3.0.html.
**
** $QT_END_LICENSE$
**
****************************************************************************/

#include "segmentsvisitor_p.h"
#include <Qt3DCore/qentity.h>
#include <Qt3DRender/qgeometryrenderer.h>
#include <Qt3DRender/private/managers_p.h>
#include <Qt3DRender/private/nodemanagers_p.h>
#include <Qt3DRender/private/buffermanager_p.h>
#include <Qt3DRender/private/geometryrenderer_p.h>
#include <Qt3DRender/private/geometryrenderermanager_p.h>
#include <Qt3DRender/private/geometry_p.h>
#include <Qt3DRender/private/attribute_p.h>
#include <Qt3DRender/private/buffer_p.h>
#include <Qt3DRender/private/trianglesvisitor_p.h>
#include <Qt3DRender/private/visitorutils_p.h>

QT_BEGIN_NAMESPACE

namespace Qt3DRender {

namespace Render {

namespace {

bool isSegmentBased(Qt3DRender::QGeometryRenderer::PrimitiveType type) noexcept
{
    switch (type) {
    case Qt3DRender::QGeometryRenderer::Lines:
    case Qt3DRender::QGeometryRenderer::LineStrip:
    case Qt3DRender::QGeometryRenderer::LineLoop:
    case Qt3DRender::QGeometryRenderer::LinesAdjacency:
    case Qt3DRender::QGeometryRenderer::LineStripAdjacency:
        return true;
    default:
        return false;
    }
}

// indices, vertices are already offset
template<typename Index, typename Vertex>
void traverseSegmentsIndexed(Index *indices,
                             Vertex *vertices,
                             const BufferInfo &indexInfo,
                             const BufferInfo &vertexInfo,
                             SegmentsVisitor *visitor)
{
    uint i = 0;
    const uint verticesStride = vertexInfo.byteStride / sizeof(Vertex);
    const uint maxVerticesDataSize = qMin(vertexInfo.dataSize, 3U);

    uint ndx[2];
    Vector3D abc[2];
    while (i < indexInfo.count) {
        for (uint u = 0; u < 2; ++u) {
            ndx[u] = indices[i + u];
            const uint idx = ndx[u] * verticesStride;
            for (uint j = 0; j < maxVerticesDataSize; ++j) {
                abc[u][j] = vertices[idx + j];
            }
        }
        visitor->visit(ndx[0], abc[0], ndx[1], abc[1]);
        i += 2;
    }
}

// vertices are already offset
template<typename Vertex>
void traverseSegments(Vertex *vertices,
                      const BufferInfo &vertexInfo,
                      SegmentsVisitor *visitor)
{
    uint i = 0;

    const uint verticesStride = vertexInfo.byteStride / sizeof(Vertex);
    const uint maxVerticesDataSize = qMin(vertexInfo.dataSize, 3U);

    uint ndx[2];
    Vector3D abc[2];
    while (i < vertexInfo.count) {
        for (uint u = 0; u < 2; ++u) {
            ndx[u] = (i + u);
            const uint idx = ndx[u] * verticesStride;
            for (uint j = 0; j < maxVerticesDataSize; ++j)
                abc[u][j] = vertices[idx + j];
        }
        visitor->visit(ndx[0], abc[0], ndx[1], abc[1]);
        i += 2;
    }
}

// indices, vertices are already offset
template<typename Index, typename Vertex>
void traverseSegmentStripIndexed(Index *indices,
                                 Vertex *vertices,
                                 const BufferInfo &indexInfo,
                                 const BufferInfo &vertexInfo,
                                 SegmentsVisitor *visitor,
                                 bool loop)
{
    uint i = 0;
    uint stripStartIndex = 0;

    const uint verticesStride = vertexInfo.byteStride / sizeof(Vertex);
    const uint maxVerticesDataSize = qMin(vertexInfo.dataSize, 3U);

    uint ndx[2];
    Vector3D abc[2];
    while (i < indexInfo.count) {
        if (indexInfo.restartEnabled && indexInfo.restartIndexValue == static_cast<int>(indices[i])) {
            ++i;
            continue;
        }
        stripStartIndex = i;
        ndx[0] = indices[stripStartIndex];
        uint idx = ndx[0] * verticesStride;
        for (uint j = 0; j < maxVerticesDataSize; ++j)
            abc[0][j] = vertices[idx + j];
        ++i;
        while (i < indexInfo.count && (!indexInfo.restartEnabled || indexInfo.restartIndexValue != static_cast<int>(indices[i]))) {
            ndx[1] = indices[i];
            if (ndx[0] != ndx[1]) {
                idx = ndx[1] * verticesStride;
                for (uint j = 0; j < maxVerticesDataSize; ++j)
                    abc[1][j] = vertices[idx + j];
                visitor->visit(ndx[0], abc[0], ndx[1], abc[1]);
            }
            ++i;
            ndx[0] = ndx[1];
            abc[0] = abc[1];
        }
        if (loop) {
            ndx[1] = indices[stripStartIndex];
            if (ndx[0] != ndx[1]) {
                idx = ndx[1] * verticesStride;
                for (uint j = 0; j < maxVerticesDataSize; ++j)
                    abc[1][j] = vertices[idx + j];
                visitor->visit(ndx[0], abc[0], ndx[1], abc[1]);
            }
        }
    }
}

// vertices are already offset
template<typename Vertex>
void traverseSegmentStrip(Vertex *vertices,
                          const BufferInfo &vertexInfo,
                          SegmentsVisitor *visitor,
                          bool loop)
{
    uint i = 0;

    const uint verticesStride = vertexInfo.byteStride / sizeof(Vertex);
    const uint maxVerticesDataSize = qMin(vertexInfo.dataSize, 3U);

    uint ndx[2];
    Vector3D abc[2];
    ndx[0] = i;
    uint idx = ndx[0] * verticesStride;
    for (uint j = 0; j < maxVerticesDataSize; ++j)
        abc[0][j] = vertices[idx + j];
    while (i < vertexInfo.count - 1) {
        ndx[1] = (i + 1);
        idx = ndx[1] * verticesStride;
        for (uint j = 0; j < maxVerticesDataSize; ++j)
            abc[1][j] = vertices[idx + j];
        visitor->visit(ndx[0], abc[0], ndx[1], abc[1]);
        ++i;
        ndx[0] = ndx[1];
        abc[0] = abc[1];
    }
    if (loop) {
        ndx[1] = 0;
        idx = ndx[1] * verticesStride;
        for (uint j = 0; j < maxVerticesDataSize; ++j)
            abc[1][j] = vertices[idx + j];
        visitor->visit(ndx[0], abc[0], ndx[1], abc[1]);
    }
}

// indices, vertices are already offset
template<typename Index, typename Vertex>
void traverseSegmentAdjacencyIndexed(Index *indices,
                                     Vertex *vertices,
                                     const BufferInfo &indexInfo,
                                     const BufferInfo &vertexInfo,
                                     SegmentsVisitor *visitor)
{
    uint i = 1;
    uint n = indexInfo.count - 1;
    const uint verticesStride = vertexInfo.byteStride / sizeof(Vertex);
    const uint maxVerticesDataSize = qMin(vertexInfo.dataSize, 3U);

    uint ndx[2];
    Vector3D abc[2];
    while (i < n) {
        for (uint u = 0; u < 2; ++u) {
            ndx[u] = indices[i + u];
            const uint idx = ndx[u] * verticesStride;
            for (uint j = 0; j < maxVerticesDataSize; ++j) {
                abc[u][j] = vertices[idx + j];
            }
        }
        visitor->visit(ndx[0], abc[0], ndx[1], abc[1]);
        i += 2;
    }
}

// vertices are already offset
template<typename Vertex>
void traverseSegmentAdjacency(Vertex *vertices,
                              const BufferInfo &vertexInfo,
                              SegmentsVisitor *visitor)
{
    uint i = 1;
    uint n = vertexInfo.count - 1;

    const uint verticesStride = vertexInfo.byteStride / sizeof(Vertex);
    const uint maxVerticesDataSize = qMin(vertexInfo.dataSize, 3U);

    uint ndx[2];
    Vector3D abc[2];
    while (i < n) {
        for (uint u = 0; u < 2; ++u) {
            ndx[u] = (i + u);
            const uint idx = ndx[u] * verticesStride;
            for (uint j = 0; j < maxVerticesDataSize; ++j)
                abc[u][j] = vertices[idx + j];
        }
        visitor->visit(ndx[0], abc[0], ndx[1], abc[1]);
        i += 2;
    }
}

template<typename Index, typename Visitor>
struct IndexedVertexExecutor
{
    template<typename Vertex>
    void operator ()(const BufferInfo &vertexInfo, Vertex * vertices)
    {
        switch (m_primitiveType) {
        case Qt3DRender::QGeometryRenderer::Lines:
            traverseSegmentsIndexed(m_indices, vertices, m_indexBufferInfo, vertexInfo, m_visitor);
            return;
        case Qt3DRender::QGeometryRenderer::LineStrip:
            traverseSegmentStripIndexed(m_indices, vertices, m_indexBufferInfo, vertexInfo, m_visitor, false);
            return;
        case Qt3DRender::QGeometryRenderer::LineLoop:
            traverseSegmentStripIndexed(m_indices, vertices, m_indexBufferInfo, vertexInfo, m_visitor, true);
            return;
        case Qt3DRender::QGeometryRenderer::LinesAdjacency:
            traverseSegmentAdjacencyIndexed(m_indices, vertices, m_indexBufferInfo, vertexInfo, m_visitor);
            return;
        case Qt3DRender::QGeometryRenderer::LineStripAdjacency: // fall through
        default:
            Q_UNREACHABLE();
            return;
        }
    }

    BufferInfo m_indexBufferInfo;
    Index *m_indices;
    Qt3DRender::QGeometryRenderer::PrimitiveType m_primitiveType;
    Visitor* m_visitor;
};

template<typename Visitor>
struct IndexExecutor
{
    template<typename Index>
    void operator ()( const BufferInfo &indexInfo, Index *indices)
    {
        IndexedVertexExecutor<Index, Visitor> exec;
        exec.m_primitiveType = m_primitiveType;
        exec.m_indices = indices;
        exec.m_indexBufferInfo = indexInfo;
        exec.m_visitor = m_visitor;
        Qt3DRender::Render::Visitor::processBuffer(m_vertexBufferInfo, exec);
    }

    BufferInfo m_vertexBufferInfo;
    Qt3DRender::QGeometryRenderer::PrimitiveType m_primitiveType;
    Visitor* m_visitor;
};

template<typename Visitor>
struct VertexExecutor
{
    template<typename Vertex>
    void operator ()(const BufferInfo &vertexInfo, Vertex *vertices)
    {
        switch (m_primitiveType) {
        case Qt3DRender::QGeometryRenderer::Lines:
            traverseSegments(vertices, vertexInfo, m_visitor);
            return;
        case Qt3DRender::QGeometryRenderer::LineStrip:
            traverseSegmentStrip(vertices, vertexInfo, m_visitor, false);
            return;
        case Qt3DRender::QGeometryRenderer::LineLoop:
            traverseSegmentStrip(vertices, vertexInfo, m_visitor, true);
            return;
        case Qt3DRender::QGeometryRenderer::LinesAdjacency:
            traverseSegmentAdjacency(vertices, vertexInfo, m_visitor);
            return;
        case Qt3DRender::QGeometryRenderer::LineStripAdjacency:     // fall through
        default:
            Q_UNREACHABLE();
            return;
        }
    }

    Qt3DRender::QGeometryRenderer::PrimitiveType m_primitiveType;
    Visitor* m_visitor;
};

} // anonymous


SegmentsVisitor::~SegmentsVisitor()
{

}

void SegmentsVisitor::apply(const Qt3DCore::QEntity *entity)
{
    GeometryRenderer *renderer = m_manager->geometryRendererManager()->lookupResource(entity->id());
    apply(renderer, entity->id());
}

void SegmentsVisitor::apply(const GeometryRenderer *renderer, const Qt3DCore::QNodeId id)
{
    m_nodeId = id;
    if (renderer && renderer->instanceCount() == 1 && isSegmentBased(renderer->primitiveType())) {
        Visitor::visitPrimitives<GeometryRenderer, VertexExecutor<SegmentsVisitor>,
                                 IndexExecutor<SegmentsVisitor>, SegmentsVisitor>(m_manager, renderer, this);
    }
}

void SegmentsVisitor::apply(const PickingProxy *proxy, const Qt3DCore::QNodeId id)
{
    m_nodeId = id;
    if (proxy && proxy->instanceCount() == 1 && isSegmentBased(static_cast<Qt3DRender::QGeometryRenderer::PrimitiveType>(proxy->primitiveType()))) {
        Visitor::visitPrimitives<PickingProxy, VertexExecutor<SegmentsVisitor>,
                                 IndexExecutor<SegmentsVisitor>, SegmentsVisitor>(m_manager, proxy, this);
    }
}

} // namespace Render

} // namespace Qt3DRender

QT_END_NAMESPACE
