IteratorBVH.h

Go to the documentation of this file.

/* $Id: IteratorBVH.h,v 1.4 2002/11/05 14:31:15 anonymous Exp $ */

#ifndef __ITERATOR_BVH_H
#define __ITERATOR_BVH_H

#include <esg/SceneGraphObject.h>
#include <esg/spacesorting/SDS.h>
#include <esg/spacesorting/BVH.h>
#include <esg/iterator/Iterator.h>
#include <esg/iterator/IteratorSDS.h>
#include <esg/Statistics.h>

#include <vector>

namespace esg {

class OGSCENE_EXPORT IteratorBVH : public IteratorSDS {
#ifdef ESG_STATISTICS
private:
    unsigned long _bvTestsCounter;
    unsigned long _bvTestsSucCounter;
#endif // ESG_STATISTICS
    
protected:
    std::vector<BVH::Node*> _stack; // or std::stack<> over a vector container

protected:
    SceneGraphObject* _first_ray_intersection (BVH::Node*);
    SceneGraphObject* _next_ray_intersection  (void);
    SceneGraphObject* _halfspace_search       (void);
    SceneGraphObject* _area_search            (void);
    SceneGraphObject* _children_search        (void);

    virtual SceneGraphObject* _first_child (void);
    virtual SceneGraphObject* _next_child  (void);

protected:
    BVH::Node * _pLastUsedChild;
    BVH::Node * _pBottomUpNode;;
  
public:
    IteratorBVH (BVH* bvh);

    virtual ~IteratorBVH () { while (!_stack.empty()) { _stack.pop_back(); }}

    virtual const void* lastExploitedElement (void) const {
        return _pLastUsedChild;
    }
};

}; // namespace

#endif // __ITERATOR_BVH_H

---