/* -*-c++-*- OpenSceneGraph - Copyright (C) 1998-2006 Robert Osfield
 *
 * This library is open source and may be redistributed and/or modified under
 * the terms of the OpenSceneGraph Public License (OSGPL) version 0.0 or
 * (at your option) any later version.  The full license is in LICENSE file
 * included with this distribution, and on the openscenegraph.org website.
 *
 * This library 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
 * OpenSceneGraph Public License for more details.
*/

#include <osgUtil/ReversePrimitiveFunctor>
#include <algorithm>


template <typename Type>
osg::PrimitiveSet * drawElementsTemplate(GLenum mode,GLsizei count, const typename Type::value_type* indices)
{
     if (indices==0 || count==0) return NULL;

     Type * primitives = new Type(mode);
     primitives->reserve(count);

     typedef const typename Type::value_type* IndexPointer;

     switch(mode)
     {
         case(GL_TRIANGLES):
         {
             IndexPointer ilast = &indices[count];

             for (IndexPointer iptr=indices; iptr<ilast; iptr+=3)
             {
                 primitives->push_back(*(iptr));
                 primitives->push_back(*(iptr+2));
                 primitives->push_back(*(iptr+1));
             }
             break;
         }
         case (GL_QUADS):
         {

             IndexPointer ilast = &indices[count - 3];
             for (IndexPointer iptr = indices; iptr<ilast; iptr+=4)
             {
                 primitives->push_back(*(iptr));
                 primitives->push_back(*(iptr+3));
                 primitives->push_back(*(iptr+2));
                 primitives->push_back(*(iptr+1));
             }
             break;
         }
         case (GL_TRIANGLE_STRIP):
         case (GL_QUAD_STRIP):
         {
             IndexPointer ilast = &indices[count];
             for (IndexPointer iptr = indices; iptr<ilast; iptr+=2)
             {
                 primitives->push_back(*(iptr+1));
                 primitives->push_back(*(iptr));
             }
             break;
         }
         case (GL_TRIANGLE_FAN):
         {
             primitives->push_back(*indices);

             IndexPointer iptr = indices + 1;
             IndexPointer ilast = &indices[count];
             primitives->resize(count);
             std::reverse_copy(iptr, ilast, primitives->begin() + 1);

             break;
         }
         case (GL_POLYGON):
         case (GL_POINTS):
         case (GL_LINES):
         case (GL_LINE_STRIP):
         case (GL_LINE_LOOP):
         {
             IndexPointer iptr = indices;
             IndexPointer ilast = &indices[count];
             primitives->resize(count);
             std::reverse_copy(iptr, ilast, primitives->begin());

             break;
         }
         default:
             break;
     }

     return primitives;
}

namespace osgUtil {

void ReversePrimitiveFunctor::drawArrays(GLenum mode, GLint first, GLsizei count)
{
    if (count==0) return ;

    osg::DrawElementsUInt * primitives = new osg::DrawElementsUInt(mode);
    primitives->reserve(count);

    GLint end = first + count;

    switch (mode)
    {
        case (GL_TRIANGLES):
        {
            for (GLint i=first; i<end; i+=3)
            {
                primitives->push_back(i);
                primitives->push_back(i+2);
                primitives->push_back(i+1);
            }
            break;
        }
        case (GL_QUADS):
        {
            for (GLint i=first; i<end; i+=4)
            {
                primitives->push_back(i);
                primitives->push_back(i+3);
                primitives->push_back(i+2);
                primitives->push_back(i+1);
            }
            break;
        }
        case (GL_TRIANGLE_STRIP):
        case (GL_QUAD_STRIP):
        {
            for (GLint i=first; i<end; i+=2)
            {
                primitives->push_back(i+1);
                primitives->push_back(i);
            }
            break;
        }
        case (GL_TRIANGLE_FAN):
        {
            primitives->push_back(first);

            for (GLint i=end-1; i>first; i--)
                primitives->push_back(i);

            break;
        }
        case (GL_POLYGON):
        case (GL_POINTS):
        case (GL_LINES):
        case (GL_LINE_STRIP):
        case (GL_LINE_LOOP):
        {
            for (GLint i=end-1; i>=first; i--)
                primitives->push_back(i);

            break;
        }
        default:
            break;
    }

    _reversedPrimitiveSet = primitives;
}

void ReversePrimitiveFunctor::drawElements(GLenum mode,GLsizei count,const GLubyte* indices)
{
    _reversedPrimitiveSet = drawElementsTemplate<osg::DrawElementsUByte>(mode, count, indices);
}
void ReversePrimitiveFunctor::drawElements(GLenum mode,GLsizei count,const GLushort* indices)
{
    _reversedPrimitiveSet = drawElementsTemplate<osg::DrawElementsUShort>(mode, count, indices);
}
void ReversePrimitiveFunctor::drawElements(GLenum mode,GLsizei count,const GLuint* indices)
{
    _reversedPrimitiveSet = drawElementsTemplate<osg::DrawElementsUInt>(mode, count, indices);
}

void ReversePrimitiveFunctor::begin(GLenum mode)
{
    if (_running)
    {
        OSG_WARN << "ReversePrimitiveFunctor : call \"begin\" without call \"end\"." << std::endl;
    }
    else
    {
        _running = true;

        _reversedPrimitiveSet = new osg::DrawElementsUInt(mode);
    }
}

void ReversePrimitiveFunctor::vertex(unsigned int pos)
{
    if (_running == false)
    {
        OSG_WARN << "ReversePrimitiveFunctor : call \"vertex(" << pos << ")\" without call \"begin\"." << std::endl;
    }
    else
    {
        static_cast<osg::DrawElementsUInt*>(_reversedPrimitiveSet.get())->push_back(pos);
    }
}

void ReversePrimitiveFunctor::end()
{
    if (_running == false)
    {
        OSG_WARN << "ReversePrimitiveFunctor : call \"end\" without call \"begin\"." << std::endl;
    }
    else
    {
        _running = false;

        osg::ref_ptr<osg::DrawElementsUInt> tmpDe(static_cast<osg::DrawElementsUInt*>(_reversedPrimitiveSet.get()));

        _reversedPrimitiveSet = drawElementsTemplate<osg::DrawElementsUInt>(tmpDe->getMode(), tmpDe->size(), &(tmpDe->front()));
    }
}
} // end osgUtil namespace