bounds.all.h

// File created: 2011-08-21 16:17:06

#ifndef MUSHSPACE_BOUNDS_H
#define MUSHSPACE_BOUNDS_H

#include "coords.all.h"
#include "stdlib.any.h"
#include "typenames.any.h"

#define mushbounds MUSHSPACE_NAME(mushbounds)

typedef struct mushbounds {
   mushcoords beg, end;
} mushbounds;

MUSH_DECL_CONST_DYN_ARRAY(mushbounds)

#define mushbounds_size            MUSHSPACE_CAT(mushbounds,_size)
#define mushbounds_clamped_size    MUSHSPACE_CAT(mushbounds,_clamped_size)
#define mushbounds_contains        MUSHSPACE_CAT(mushbounds,_contains)
#define mushbounds_safe_contains   MUSHSPACE_CAT(mushbounds,_safe_contains)
#define mushbounds_safe_contains1  MUSHSPACE_CAT(mushbounds,_safe_contains1)
#define mushbounds_contains_bounds MUSHSPACE_CAT(mushbounds,_contains_bounds)
#define mushbounds_overlaps        MUSHSPACE_CAT(mushbounds,_overlaps)
#define mushbounds_safe_overlaps   MUSHSPACE_CAT(mushbounds,_safe_overlaps)
#define mushbounds_get_overlap     MUSHSPACE_CAT(mushbounds,_get_overlap)
#define mushbounds_expand_to_cover MUSHSPACE_CAT(mushbounds,_expand_to_cover)
#define mushbounds_on_same_axis    MUSHSPACE_CAT(mushbounds,_on_same_axis)
#define mushbounds_can_fuse        MUSHSPACE_CAT(mushbounds,_can_fuse)
#define mushbounds_tessellate      MUSHSPACE_CAT(mushbounds,_tessellate)

size_t mushbounds_size        (const mushbounds*);
size_t mushbounds_clamped_size(const mushbounds*);

// The safe versions work even if the bounds have beg > end.
bool mushbounds_contains      (const mushbounds*, mushcoords);
bool mushbounds_safe_contains (const mushbounds*, mushcoords);
bool mushbounds_safe_contains1(const mushbounds*, mushcoords, mushdim);

bool mushbounds_contains_bounds(const mushbounds*, const mushbounds*);
bool mushbounds_overlaps       (const mushbounds*, const mushbounds*);
bool mushbounds_safe_overlaps  (const mushbounds*, const mushbounds*);

#if !MUSHSPACE_93
void mushbounds_get_overlap(const mushbounds*, const mushbounds*, mushbounds*);

void mushbounds_expand_to_cover(mushbounds*, const mushbounds*);
#endif

#if MUSHSPACE_DIM > 1
bool mushbounds_on_same_axis(const mushbounds*, const mushbounds*, mushdim);
#endif

#if !MUSHSPACE_93
// True if we can create a new AABB which covers exactly the two bounds given.
bool mushbounds_can_fuse(const mushbounds*, const mushbounds*);
#endif

// Modifies the given bounds to be such that they contain the given coordinates
// but don't overlap with the given const bounds. The coordinates should, of
// course, be already contained in the (non-const) bounds.
//
// If the given bounds don't overlap with the area to be avoided, they are not
// modified.
void mushbounds_tessellate(mushbounds*, mushcoords, const mushbounds*);

#endif