PostGIS  2.2.8dev-r@@SVN_REVISION@@

◆ nd_box_overlap()

static int nd_box_overlap ( const ND_STATS nd_stats,
const ND_BOX nd_box,
ND_IBOX nd_ibox 
)
inlinestatic

What stats cells overlap with this ND_BOX? Put the lowest cell addresses in ND_IBOX->min and the highest in ND_IBOX->max.

Definition at line 595 of file gserialized_estimate.c.

References ND_STATS_T::extent, ND_BOX_T::max, ND_IBOX_T::max, ND_BOX_T::min, ND_IBOX_T::min, nd_box_to_json(), ND_STATS_T::ndims, ND_STATS_T::size, and TRUE.

Referenced by compute_gserialized_stats_mode(), estimate_join_selectivity(), and estimate_selectivity().

596 {
597  int d;
598 
599  POSTGIS_DEBUGF(4, " nd_box: %s", nd_box_to_json(nd_box, nd_stats->ndims));
600 
601  /* Initialize ibox */
602  memset(nd_ibox, 0, sizeof(ND_IBOX));
603 
604  /* In each dimension... */
605  for ( d = 0; d < nd_stats->ndims; d++ )
606  {
607  double smin = nd_stats->extent.min[d];
608  double smax = nd_stats->extent.max[d];
609  double width = smax - smin;
610  int size = roundf(nd_stats->size[d]);
611 
612  /* ... find cells the box overlaps with in this dimension */
613  nd_ibox->min[d] = floor(size * (nd_box->min[d] - smin) / width);
614  nd_ibox->max[d] = floor(size * (nd_box->max[d] - smin) / width);
615 
616  POSTGIS_DEBUGF(5, " stats: dim %d: min %g: max %g: width %g", d, smin, smax, width);
617  POSTGIS_DEBUGF(5, " overlap: dim %d: (%d, %d)", d, nd_ibox->min[d], nd_ibox->max[d]);
618 
619  /* Push any out-of range values into range */
620  nd_ibox->min[d] = Max(nd_ibox->min[d], 0);
621  nd_ibox->max[d] = Min(nd_ibox->max[d], size-1);
622  }
623  return TRUE;
624 }
float4 size[ND_DIMS]
int min[ND_DIMS]
N-dimensional box index type.
static char * nd_box_to_json(const ND_BOX *nd_box, int ndims)
Convert an ND_BOX to a JSON string for printing.
float4 max[ND_DIMS]
int max[ND_DIMS]
float4 min[ND_DIMS]
#define TRUE
Definition: dbfopen.c:169
Here is the call graph for this function:
Here is the caller graph for this function: