OSGSplitGraphOp.h

Go to the documentation of this file.

/*---------------------------------------------------------------------------*\
*                                OpenSG                                     *
*                                                                           *
*                                                                           *
*             Copyright (C) 2000-2002 by the OpenSG Forum                   *
*                                                                           *
*                            www.opensg.org                                 *
*                                                                           *
*   contact: dirk@opensg.org, gerrit.voss@vossg.org, jbehr@zgdv.de          *
*                                                                           *
\*---------------------------------------------------------------------------*/
/*---------------------------------------------------------------------------*\
*                                License                                    *
*                                                                           *
* This library is free software; you can redistribute it and/or modify it   *
* under the terms of the GNU Library General Public License as published    *
* by the Free Software Foundation, version 2.                               *
*                                                                           *
* 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 GNU         *
* Library General Public License for more details.                          *
*                                                                           *
* You should have received a copy of the GNU Library General Public         *
* License along with this library; if not, write to the Free Software       *
* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.                 *
*                                                                           *
\*---------------------------------------------------------------------------*/
/*---------------------------------------------------------------------------*\
*                                Changes                                    *
*                                                                           *
*                                                                           *
*                                                                           *
*                                                                           *
*                                                                           *
*                                                                           *
\*---------------------------------------------------------------------------*/


#ifndef _OSGSPLITGRAPHOP_H_
#define _OSGSPLITGRAPHOP_H_
#ifdef __sgi
#pragma once
#endif

#include <OSGConfig.h>

#include <OSGSystemDef.h>
#include <OSGGraphOp.h>
#include <OSGAction.h>

OSG_BEGIN_NAMESPACE


class OSG_SYSTEMLIB_DLLMAPPING SplitGraphOp : public GraphOp
{
    /*==========================  PUBLIC  =================================*/
public:

    /*---------------------------------------------------------------------*/
    static const char *getClassname(void) { return "SplitGraphOp"; };

    /*---------------------------------------------------------------------*/
    SplitGraphOp(const char* name = "Split", UInt16 max_polygons = 1000);

    GraphOp* create();

    /*---------------------------------------------------------------------*/
    virtual ~SplitGraphOp(void);

    /*---------------------------------------------------------------------*/
    bool traverse(NodePtr& root);

    //virtual const std::string getName(void) { return _name; };

    /*---------------------------------------------------------------------*/
    void setParams(const std::string params);
    void setMaxPolygons(UInt16 max_polygons);

    std::string usage(void);

    /*=========================  PROTECTED  ===============================*/
protected:    

    /*==========================  PRIVATE  ================================*/
private:
    UInt16 _max_polygons;

    bool isLeaf        (NodePtr& node);
    bool isGroup       (NodePtr& node);
    bool splitNode     (NodePtr& node, std::vector<NodePtr> &split);

    Action::ResultE traverseEnter(NodePtr& node);
    Action::ResultE traverseLeave(NodePtr& node, Action::ResultE res);
};

typedef SplitGraphOp *SplitGraphOpP;

class OSG_SYSTEMLIB_DLLMAPPING Pnt3fComparator : public std::binary_function<int,int,bool> 
{
    const std::vector<Pnt3f>    &_vec;
public:
    Pnt3fComparator( const std::vector<Pnt3f>   &vec ) : _vec(vec) {}

    bool operator()(int a, int b) const
    {
        if (_vec[a][0] < _vec[b][0])
            return true;
        if (_vec[a][0] == _vec[b][0])
            if (_vec[a][1] < _vec[b][1])
                return true;
            else if (_vec[a][1] == _vec[b][1])
                if (_vec[a][2] < _vec[b][2])
                    return true;

        return false;
    }
};

OSG_END_NAMESPACE

#endif /* _OSGSPLITGRAPHOP_H_ */

---