tree.h

Go to the documentation of this file.

 
#ifndef _TREE_H_
#define _TREE_H_
 
#include "params.h"
 
#ifdef VOXTREES_SOURCE
 
#define VOX_LEAF 1
#define VOX_DENSE_LEAF 2
#define VOX_LEAF_MASK 3
#define VOX_OVERFLOW 4
#define VOX_LEAFP(node) (!(node) || ((node)->flags & VOX_LEAF_MASK))
#define VOX_FULLP(node) ((node))
 
typedef struct
{
    vox_dot center; 
    struct vox_node *children[VOX_NS]; 
} vox_inner_data;
 
struct vox_node
{
    struct vox_box bounding_box;
    unsigned int flags;
    unsigned int dots_num;
    union
    {
        vox_dot *dots;
        vox_inner_data inner;
    } data;
};
#else /* VOXTREES_SOURCE */
struct vox_node;
#endif /* VOXTREES_SOURCE */
 
VOX_EXPORT struct vox_node* vox_make_tree (vox_dot set[], size_t n);
 
VOX_EXPORT void vox_destroy_tree (struct vox_node *tree);
 
VOX_EXPORT size_t vox_voxels_in_tree (const struct vox_node *tree);
 
VOX_EXPORT void vox_bounding_box (const struct vox_node *tree, struct vox_box *box);
 
VOX_EXPORT struct vox_node* vox_rebuild_tree (const struct vox_node *tree);
 
VOX_EXPORT int vox_insert_voxel (struct vox_node **tree_ptr, vox_dot voxel);
 
VOX_EXPORT int vox_insert_voxel_coord (struct vox_node **tree_ptr, float x, float y, float z);
 
VOX_EXPORT int vox_delete_voxel (struct vox_node **tree_ptr, vox_dot voxel);
 
VOX_EXPORT int vox_delete_voxel_coord (struct vox_node **tree_ptr, float x, float y, float z);
 
VOX_EXPORT void vox_dump_tree (const struct vox_node *tree);
 
VOX_EXPORT struct vox_node* vox_make_dense_leaf (const struct vox_box *box);
 
VOX_EXPORT void vox_set_voxel_size (float x, float y, float z);
 
#endif