73 lines
2.2 KiB
C++
73 lines
2.2 KiB
C++
// Filename: graphReducer.h
|
|
// Created by: drose (26Apr00)
|
|
//
|
|
////////////////////////////////////////////////////////////////////
|
|
//
|
|
// PANDA 3D SOFTWARE
|
|
// Copyright (c) 2001, Disney Enterprises, Inc. All rights reserved
|
|
//
|
|
// All use of this software is subject to the terms of the Panda 3d
|
|
// Software license. You should have received a copy of this license
|
|
// along with this source code; you will also find a current copy of
|
|
// the license at http://www.panda3d.org/license.txt .
|
|
//
|
|
// To contact the maintainers of this program write to
|
|
// panda3d@yahoogroups.com .
|
|
//
|
|
////////////////////////////////////////////////////////////////////
|
|
|
|
#ifndef GRAPHREDUCER_H
|
|
#define GRAPHREDUCER_H
|
|
|
|
#include <pandabase.h>
|
|
|
|
#include "nodeRelation.h"
|
|
|
|
#include <typedObject.h>
|
|
|
|
///////////////////////////////////////////////////////////////////
|
|
// Class : GraphReducer
|
|
// Description : A generic interface to simplify a graph in various
|
|
// ways, generally as a performance optimization. This
|
|
// class is designed for generic graphs; also see the
|
|
// SceneGraphReducer (which inherits from this class)
|
|
// for a specific class to optimize renderable scene
|
|
// graphs.
|
|
////////////////////////////////////////////////////////////////////
|
|
class EXPCL_PANDA GraphReducer {
|
|
public:
|
|
GraphReducer(TypeHandle graph_type);
|
|
virtual ~GraphReducer();
|
|
|
|
void set_max_children(int count);
|
|
int flatten(Node *root, bool combine_siblings);
|
|
|
|
protected:
|
|
int r_flatten(Node *root, bool combine_siblings);
|
|
int flatten_siblings(Node *root);
|
|
|
|
virtual bool consider_arc(NodeRelation *arc);
|
|
virtual bool consider_siblings(Node *parent,
|
|
NodeRelation *arc1, NodeRelation *arc2);
|
|
|
|
virtual bool flatten_arc(NodeRelation *arc);
|
|
virtual NodeRelation *collapse_siblings(Node *parent, NodeRelation *arc1,
|
|
NodeRelation *arc2);
|
|
|
|
virtual Node *collapse_nodes(Node *node1, Node *node2, bool siblings);
|
|
virtual void choose_name(Node *preserve, Node *source1, Node *source2);
|
|
|
|
protected:
|
|
void move_children(Node *to, Node *from);
|
|
void copy_children(Node *to, Node *from);
|
|
|
|
protected:
|
|
int _max_children;
|
|
TypeHandle _graph_type;
|
|
};
|
|
|
|
#endif
|
|
|
|
|
|
|