grid.h

Go to the documentation of this file.

/*
 * grid.h - spatial subdivision efficiency structures
 *
 * (C) Copyright 1994-2022 John E. Stone
 * SPDX-License-Identifier: BSD-3-Clause
 *
 * $Id: grid.h,v 1.19 2022/02/18 17:55:28 johns Exp $
 * 
 */

int engrid_scene(scenedef * scene, int boundthresh);
object * newgrid(scenedef * scene, int xsize, int ysize, int zsize, 
                 vector min, vector max);

#ifdef GRID_PRIVATE

typedef struct objectlist {
  struct objectlist * next; 
  object * obj;             
} objectlist; 

typedef struct {
  RT_OBJECT_HEAD
  int xsize;           
  int ysize;           
  int zsize;           
  vector min;          
  vector max;          
  vector voxsize;      
  object * objects;    
  objectlist ** cells; 
} grid;

typedef struct {
  int x;               
  int y;               
  int z;               
} gridindex; 

#define voxel2x(g,X)  ((X) * (g->voxsize.x) + (g->min.x))

#define voxel2y(g,Y)  ((Y) * (g->voxsize.y) + (g->min.y))

#define voxel2z(g,Z)  ((Z) * (g->voxsize.z) + (g->min.z))

#define x2voxel(g,x)            (((x) - g->min.x) / g->voxsize.x)

#define y2voxel(g,y)            (((y) - g->min.y) / g->voxsize.y)

#define z2voxel(g,z)            (((z) - g->min.z) / g->voxsize.z)


static void gridstats(int xs, int ys, int zs, int numobj);
static int grid_bbox(void * obj, vector * min, vector * max);
static void grid_free(void * v);

static ptrdiff_t cellbound(const grid *g, const gridindex *index, vector * cmin, vector * cmax);

static ptrdiff_t engrid_objlist(grid * g, object ** list);
static int engrid_object(grid * g, object * obj, int addtolist);

static int engrid_objectlist(grid * g, objectlist ** list);
static int engrid_cell(scenedef *, int, grid *, gridindex *);

static int pos2grid(grid * g, vector * pos, gridindex * index);
static void grid_intersect(const grid *, ray *);
static int grid_bounds_intersect(const grid * g, const ray * ry, flt *hitnear, flt *hitfar);

#endif