Octree.h

Go to the documentation of this file.

#ifndef GEOLIB_OCTREE_H_
#define GEOLIB_OCTREE_H_
 
#include "datatypes.h"
#include "OctreeNode.h"
#include "Shape.h"
 
#include <vector>
 
namespace geo {
 
class Octree : public Shape {
 
    friend class OctreeNode;
 
public:
 
    Octree(double size, double resolution = 0.1);
 
    Octree(const Octree& orig);
 
    virtual Octree* clone() const;
 
    virtual ~Octree();
 
    void clear();
 
    void add(const Vector3& p);
 
    void getCubes(std::vector<Box>& cubes) const;
 
    double setResolution(double resolution);
 
    double getResolution() const;
 
    bool intersect(const Ray& r, float t0, float t1, double& distance) const;
 
    double getMaxRadius() const;
 
    void raytrace(const Ray& r, float t0, float t1);
 
    bool contains(const Vector3& p) const;
 
    bool intersect(const Box& b) const;
 
    const Mesh& getMesh() const;
 
protected:
 
    double resolution_;
 
    Vector3 offset_;
 
    Vector3 max_;
 
    double size_;
 
    OctreeNode* root_;
 
    mutable Mesh mesh_;
 
};
 
}
 
#endif