Subversion Repositories gelsvn

/* ----------------------------------------------------------------------- *

 * This file is part of GEL, http://www.imm.dtu.dk/GEL

 * Copyright (C) the authors and DTU Informatics

 * For license and list of authors, see ../../doc/intro.pdf

 * ----------------------------------------------------------------------- */

/**

 * @file BoundingTree.h

 * @brief Template representing a bounding hierarchy.

 */

#ifndef __GEOMETRY_BOUNDINGTREE_H

#define __GEOMETRY_BOUNDINGTREE_H

#include "BoundingNode.h"

#include "BoundingLNode.h"

#include "BoundingINode.h"

#include "Ray.h"

namespace Geometry

{

/** Template representing a bounding hierarchy. The argument should be the bounding box type - 

    either ABox or OOBox */

template<class BoxType>

class BoundingTree

{

 public:

	typedef BoundingNode<BoxType> Node;

	typedef BoundingLNode<BoxType> LeafNode;

	typedef BoundingINode<BoxType> IntNode;

	Node* root;

 public:

	BoundingTree(): root(0) {}

	~BoundingTree() {delete root;}

	void build(std::vector<Triangle>& triangles);

	bool intersect(const CGLA::Vec3f&,const CGLA::Vec3f&,float&) const;

	void intersect(Ray& r) const;

	int intersect_cnt(const CGLA::Vec3f&,const CGLA::Vec3f&) const;

	float compute_signed_distance(const CGLA::Vec3f& p,	float=FLT_MAX) const;

};

}

#endif