mtree.h

Go to the documentation of this file.

 
#ifndef __MTREE_H_
#define __MTREE_H_
#include "../voxvision.h"
 
struct vox_sphere {
    vox_dot center;
    vox_dot color;
    float radius;
    float sqr_radius;
};
 
#ifdef VOXTREES_SOURCE
// It's here only for tests
//#define MTREE_MAX_CHILDREN 3 // > 2
#define MTREE_MAX_CHILDREN 9 // 128 bytes in memory
 
struct vox_mtree_node {
    struct vox_sphere bounding_sphere;
    struct vox_mtree_node *parent;
    unsigned int leaf;
    unsigned int num;
    union {
        // Leave room for extra one which will cause a split
        struct vox_mtree_node *children[MTREE_MAX_CHILDREN+1];
        struct vox_sphere *spheres; // Pointer to an array of MAX_CHILDREN+1 spheres
    } data;
};
#else
struct vox_mtree_node;
#endif
 
VOX_EXPORT int vox_mtree_add_sphere (struct vox_mtree_node **nodeptr, const struct vox_sphere *s);
 
VOX_EXPORT int vox_mtree_remove_sphere (struct vox_mtree_node **nodeptr, const struct vox_sphere *s);
 
VOX_EXPORT void vox_mtree_destroy (struct vox_mtree_node *node);
 
VOX_EXPORT void vox_mtree_dump (const struct vox_mtree_node *node);
 
VOX_EXPORT unsigned int vox_mtree_items (const struct vox_mtree_node *node);
 
VOX_EXPORT const struct vox_mtree_node*
vox_mtree_contains_sphere (const struct vox_mtree_node *node,
                           const struct vox_sphere *s);
 
VOX_EXPORT void vox_mtree_spheres_containing (const struct vox_mtree_node *node,
                                              const vox_dot dot,
                                              void (^block)(const struct vox_sphere *s));
 
VOX_EXPORT void
vox_mtree_spheres_containing_f (const struct vox_mtree_node *node, const vox_dot dot,
                                void (*callback)(const struct vox_sphere *s, void *arg),
                                void *thunk);
#endif