Collision detection¶

Defines

binocle_spatial_hash_func(key)¶

binocle_spatial_hash_equal(a, b)¶

Typedefs

typedef enum binocle_collider_type binocle_collider_type

typedef enum binocle_point_sectors binocle_point_sectors

typedef struct binocle_collider_circle binocle_collider_circle¶

typedef struct binocle_collider_hitbox binocle_collider_hitbox¶

typedef uint64_t binocle_spatial_hash_grid_key_t¶

typedef struct binocle_collider binocle_collider¶

typedef struct binocle_spatial_hash_cell binocle_spatial_hash_cell¶

typedef struct binocle_spatial_hash binocle_spatial_hash¶

Enums

enum binocle_collider_type¶

Values:

enumerator BINOCLE_COLLIDER_CIRCLE¶

enumerator BINOCLE_COLLIDER_HITBOX¶

enum binocle_point_sectors¶

Values:

enumerator BINOCLE_POINT_SECTOR_CENTER¶

enumerator BINOCLE_POINT_SECTOR_TOP¶

enumerator BINOCLE_POINT_SECTOR_BOTTOM¶

enumerator BINOCLE_POINT_SECTOR_TOP_LEFT¶

enumerator BINOCLE_POINT_SECTOR_TOP_RIGHT¶

enumerator BINOCLE_POINT_SECTOR_LEFT¶

enumerator BINOCLE_POINT_SECTOR_RIGHT¶

enumerator BINOCLE_POINT_SECTOR_BOTTOM_LEFT¶

enumerator BINOCLE_POINT_SECTOR_BOTTOM_RIGHT¶

Functions

binocle_collider_circle binocle_collider_circle_new(float radius, kmVec2 center)¶

kmVec2 binocle_collider_circle_get_absolute_position(binocle_collider_circle *circle)¶

float binocle_collider_circle_get_absolute_left(binocle_collider_circle *circle)¶

float binocle_collider_circle_get_absolute_top(binocle_collider_circle *circle)¶

float binocle_collider_circle_get_absolute_right(binocle_collider_circle *circle)¶

float binocle_collider_circle_get_absolute_bottom(binocle_collider_circle *circle)¶

binocle_collider_hitbox binocle_collider_hitbox_new(kmAABB2 aabb)¶

float binocle_collider_hitbox_get_absolute_left(binocle_collider_hitbox *hitbox)¶

float binocle_collider_hitbox_get_absolute_top(binocle_collider_hitbox *hitbox)¶

float binocle_collider_hitbox_get_absolute_right(binocle_collider_hitbox *hitbox)¶

float binocle_collider_hitbox_get_absolute_bottom(binocle_collider_hitbox *hitbox)¶

float binocle_collider_hitbox_get_width(binocle_collider_hitbox *hitbox)¶

float binocle_collider_hitbox_get_height(binocle_collider_hitbox *hitbox)¶

bool binocle_collider_hitbox_intersects_hitbox(binocle_collider_hitbox *hitbox_a, binocle_collider_hitbox *hitbox_b)¶

binocle_point_sectors binocle_collide_get_sector_rect_point(kmAABB2 rect, kmVec2 point)¶

binocle_point_sectors binocle_collide_get_sector_parts_point(float r_x, float r_y, float r_w, float r_h, kmVec2 point)¶

kmVec2 binocle_collide_closest_point_on_line(kmVec2 lineA, kmVec2 lineB, kmVec2 closestTo)¶

bool binocle_collide_rect_to_circle(float rect_x, float rect_y, float rect_width, float rect_height, kmVec2 c_position, float c_radius)¶

bool binocle_collide_circle_to_point(kmVec2 circle_position, float circle_radius, kmVec2 point)¶

bool binocle_collide_circle_to_line(kmVec2 cPosiition, float cRadius, kmVec2 lineFrom, kmVec2 lineTo)¶

bool binocle_collide_circle_to_circle(binocle_collider_circle *circle_a, binocle_collider_circle *circle_b)¶

bool binocle_collide_circle_to_hitbox(binocle_collider_circle *circle, binocle_collider_hitbox *hitbox)¶

bool binocle_collide_hitbox_to_hitbox(binocle_collider_hitbox *hitbox_a, binocle_collider_hitbox *hitbox_b)¶

binocle_collider binocle_collider_new()¶

binocle_spatial_hash binocle_spatial_hash_new(float width, float height, uint32_t cell_size)¶

void binocle_spatial_hash_destroy(binocle_spatial_hash *spatial_hash)¶

binocle_spatial_hash_cell binocle_spatial_hash_cell_new()¶

kmVec2 binocle_spatial_hash_get_cell_coords(binocle_spatial_hash *spatial_hash, float x, float y)¶

binocle_spatial_hash_cell *binocle_spatial_hash_cell_at_position(binocle_spatial_hash *spatial_hash, int x, int y, bool createCellIfEmpty)¶

void binocle_spatial_hash_add_body(binocle_spatial_hash *spatial_hash, binocle_collider *collider)¶

void binocle_spatial_hash_remove_body(binocle_spatial_hash *spatial_hash, binocle_collider *collider)¶

void binocle_spatial_hash_update_body(binocle_spatial_hash *spatial_hash, binocle_collider *collider)¶

void binocle_spatial_hash_add_index(binocle_spatial_hash *spatial_hash, binocle_collider *collider, binocle_spatial_hash_grid_key_t cell_pos)¶

void binocle_collider_add_grid_index(binocle_collider *collider, binocle_spatial_hash_grid_key_t cell_pos)¶

void binocle_spatial_hash_cell_add_collider(binocle_spatial_hash_cell *cell, binocle_collider *collider)¶

void binocle_spatial_hash_remove_indexes(binocle_spatial_hash *spatial_hash, binocle_collider *collider)¶

void binocle_spatial_hash_update_indexes(binocle_spatial_hash *spatial_hash, binocle_collider *collider, binocle_grid_key_array_t *ar)¶

binocle_grid_key_array_t *binocle_spatial_hash_aabb_to_grid(binocle_spatial_hash *spatial_hash, kmVec2 min, kmVec2 max)¶

uint64_t binocle_spatial_hash_get_key(int x, int y)¶

void binocle_spatial_hash_get_all_bodies_sharing_cells_with_body(binocle_spatial_hash *spatial_hash, binocle_collider *collider, binocle_collider_ptr_array_t *colliding_colliders, int layer_mask)¶

bool binocle_spatial_hash_is_body_sharing_any_cell(binocle_spatial_hash *spatial_hash, binocle_collider *collider)¶

bool binocle_collision_ray_cast_obb(kmVec3 ray_origin, kmVec3 ray_direction, kmVec3 aabb_min, kmVec3 aabb_max, kmMat4 model_matrix, float *intersection_distance)¶

Parameters

ray_origin – the ray origin in world space
ray_direction – the ray direction in world space. This must be normalized
aabb_min – minimum X,Y,Z coordinates of the mesh when not transformed at all
aabb_max – maximum X,Y,Z coordinates of the mesh when not transformed at all
model_matrix – the transformation applied to the mesh. It will be applied to the bounding box, too
intersection_distance – the distance between ray_origin and the intersection with the OBB

Returns

struct binocle_collider_circle

Public Members

float radius¶

kmVec2 center¶

struct binocle_collider_hitbox

Public Members

kmAABB2 aabb¶

struct binocle_collider

Public Members

binocle_collider_circle *circle¶

binocle_collider_hitbox *hitbox¶

binocle_grid_key_array_t grid_index¶

struct binocle_spatial_hash_cell

Public Members

binocle_collider_ptr_array_t colliders¶

struct binocle_spatial_hash

Public Functions

khash_t (spatial_hash_cell_map_t) *grid

Public Members

uint32_t cell_size¶

uint32_t grid_width¶

uint32_t grid_height¶

uint32_t grid_length¶

int32_t grid_x¶

int32_t grid_y¶

float inv_cell_size¶

binocle_grid_key_array_t temp_arr¶