---

octree_c Class Template Reference

an octree class

#include <octree.h>

Public Methods
	octree_c ()
	c'tor
virtual	~octree_c ()
	d'tor
void	set_extents (vec3_t mn, vec3_t mx)
	set extents of root node
void	add (T *d, vec3_t mn, vec3_t mx)
	add stuff to the octree
void	remove (T *d)
	remove stuff from the octree
void	get_visible (array_c< T > &list)
	get visible stuff from octree
void	update_view ()
	update visibles
Protected Methods
node_t< T > *	create_node (node_t< T > *node, ulong num)
	create a subnode
slong	get_subnode_num_vec (node_t< T > *node, vec3_t p)
	get the node for a given point
slong	get_subnode_num (node_t< T > *node, vec3_t mn, vec3_t mx)
	get the node for a given volume
void	add_to_subnode (node_t< T > *node, T *d, vec3_t mn, vec3_t mx)
	adds stuff to a subnode
slong	get_visibility (node_t< T > *node)
	gets visibility for a node
void	add_complete_node_to_array (node_t< T > *node, array_c< T > &list)
	subnodes to the array
void	add_node_to_array (node_t< T > *node, array_c< T > &list)
	adds contents of this node to array
void	remove_node (node_t< T > *node)
	removes a node
Protected Attributes
node_t< T >	root
	the root node

template<class T>
class octree_c< T >

---

Member Function Documentation

slong get_visibility (  node_t< T > *    node )  [protected]

0 not 1 partially 2 complete Definition at line 243 of file r_octree.cpp. References node_t::max, node_t::min, node_t::pts, and root.

---

The documentation for this class was generated from the following files:

• octree.h
• r_octree.cpp

---