diff options
author | Vito Caputo <vcaputo@gnugeneration.com> | 2017-01-18 19:12:41 -0800 |
---|---|---|
committer | GitHub <noreply@github.com> | 2017-01-18 19:12:41 -0800 |
commit | 467137113c8b3d6bcb73ecff8c76f23793f25cb7 (patch) | |
tree | ecf3064d6587ec875d5c021d46d44855dc814212 /src/modules/sparkler/bsp.h | |
parent | ee2073d4e411555aba878277131b56f7eb562c84 (diff) | |
parent | 404a356b2b22a134aea151145d1baabf253ee491 (diff) |
Merge build system cleanups
- Move source to src/ subdir
- Use $(top_srcdir)/src instead of ../../
Diffstat (limited to 'src/modules/sparkler/bsp.h')
-rw-r--r-- | src/modules/sparkler/bsp.h | 28 |
1 files changed, 28 insertions, 0 deletions
diff --git a/src/modules/sparkler/bsp.h b/src/modules/sparkler/bsp.h new file mode 100644 index 0000000..f5ce303 --- /dev/null +++ b/src/modules/sparkler/bsp.h @@ -0,0 +1,28 @@ +#ifndef _BSP_H +#define _BSP_H + +#include <stdint.h> + +#include "list.h" +#include "v3f.h" + +typedef struct bsp_t bsp_t; +typedef struct bsp_node_t bsp_node_t; + +/* Embed this in anything you want spatially indexed by the bsp tree. */ +/* TODO: it would be nice to make this opaque, but it's a little annoying. */ +typedef struct bsp_occupant_t { + bsp_node_t *leaf; /* leaf node containing this occupant */ + list_head_t occupants; /* node on containing leaf node's list of occupants */ + v3f_t *position; /* position of occupant to be partitioned */ +} bsp_occupant_t; + +bsp_t * bsp_new(void); +void bsp_free(bsp_t *bsp); +void bsp_print(bsp_t *bsp); +void bsp_add_occupant(bsp_t *bsp, bsp_occupant_t *occupant, v3f_t *position); +void bsp_delete_occupant(bsp_t *bsp, bsp_occupant_t *occupant); +void bsp_move_occupant(bsp_t *bsp, bsp_occupant_t *occupant, v3f_t *position); +void bsp_search_sphere(bsp_t *bsp, v3f_t *center, float radius_min, float radius_max, void (*cb)(bsp_t *, list_head_t *, void *), void *cb_data); + +#endif |