|
QUADTREE_NODE * | create_node (COORD_VALUE x, COORD_VALUE y, void *data_ptr) |
| function to create a new quad tree node
|
|
OCTREE * | create_octree (int type) |
| Create a new OCTREE with a specified coordinate type.
|
|
OCTREE_NODE * | create_octree_node (POINT3D point, void *data_ptr) |
| create and OCTREE node
|
|
QUADTREE * | create_quadtree (int coord_type) |
| Function to create a new quad tree.
|
|
void | free_octree (OCTREE *OCTREE) |
| free the OCTREE
|
|
void | free_octree_node (OCTREE_NODE *node) |
| recursive function to free an OCTREE node and its children
|
|
void | free_quadtree (QUADTREE_NODE *root) |
| Function to free the quad tree.
|
|
void | insert (QUADTREE *qt, QUADTREE_NODE **root, COORD_VALUE x, COORD_VALUE y, void *data_ptr) |
| Function to insert a point into the quad tree.
|
|
void | insert_octree (OCTREE *OCTREE, POINT3D point, void *data_ptr) |
| Insert a point into the OCTREE.
|
|
TREE * | new_tree () |
| create a new TREE
|
|
QUADTREE_NODE * | search (QUADTREE *qt, QUADTREE_NODE *root, COORD_VALUE x, COORD_VALUE y) |
| Function to search for a point in the quad tree.
|
|
TREE_NODE * | tree_create_node (NODE_DATA value, void(*destroy_func)(void *ptr)) |
| create a TREE node
|
|
int | tree_delete_node (TREE *tree, TREE_NODE *node) |
| delete a TREE node
|
|
void | tree_destroy (TREE **tree) |
| destroy a TREE
|
|
int | tree_insert_child (TREE_NODE *parent, TREE_NODE *child) |
| insert a child node into the parent node
|
|
trees module headers
- Author
- Castagnier Mickael
- Version
- 1.0
- Date
- 07/08/2024
Definition in file n_trees.h.