octree.cpp File Reference

#include <cassert>
#include <vector>
#include "octree.h"

Namespaces
	ug
	the ug namespace
	ug::node_tree

Functions
static void	ug::node_tree::CalculateBoundingBox (vector3 &boxMinOut, vector3 &boxMaxOut, const vector3 *points, const int *inds, size_t numInds)
static void	ug::node_tree::CalculateBoundingBox (vector3 &boxMinOut, vector3 &boxMaxOut, const vector3 *points, size_t numPoints)
SPCollisionTreeRootNode	ug::node_tree::CreateOctree (vector3 *points, size_t numPoints, int *elemInds, size_t numElemInds, int numIndsPerElem, CollisionElementID *elemIDs, int maxDepth, int elemThreshold, bool bLoose)
	Creates an Octree from a list of elements. More...
void	ug::node_tree::CreateSubOctrees (BoxedGroupNode *parentNode, vector3 *points, size_t numPoints, int *elemInds, size_t numElemInds, int numIndsPerElem, CollisionElementID *elemIDs, int maxDepth, int elemThreshold, bool bLoose)
	Creates sub-trees of an Octree. More...
static void	ug::node_tree::GrowBox (vector3 &minInOut, vector3 &maxInOut, number scaleFac)