Datum lwgeom_gt(PG_FUNCTION_ARGS)
{
GSERIALIZED *geom1 = (GSERIALIZED *) PG_DETOAST_DATUM(PG_GETARG_DATUM(0));
GSERIALIZED *geom2 = (GSERIALIZED *) PG_DETOAST_DATUM(PG_GETARG_DATUM(1));
GBOX box1;
GBOX box2;
POSTGIS_DEBUG(2, "lwgeom_gt called");
if (gserialized_get_srid(geom1) != gserialized_get_srid(geom2))
{
elog(BTREE_SRID_MISMATCH_SEVERITY,
"Operation on two GEOMETRIES with different SRIDs\n");
PG_FREE_IF_COPY(geom1, 0);
PG_FREE_IF_COPY(geom2, 1);
PG_RETURN_NULL();
}
gserialized_get_gbox_p(geom1, &box1);
gserialized_get_gbox_p(geom2, &box2);
PG_FREE_IF_COPY(geom1, 0);
PG_FREE_IF_COPY(geom2, 1);
if ( ! FPeq(box1.xmin , box2.xmin) )
{
if (box1.xmin > box2.xmin)
{
PG_RETURN_BOOL(TRUE);
}
}
if ( ! FPeq(box1.ymin , box2.ymin) )
{
if (box1.ymin > box2.ymin)
{
PG_RETURN_BOOL(TRUE);
}
}
if ( ! FPeq(box1.xmax , box2.xmax) )
{
if (box1.xmax > box2.xmax)
{
PG_RETURN_BOOL(TRUE);
}
}
if ( ! FPeq(box1.ymax , box2.ymax) )
{
if (box1.ymax > box2.ymax)
{
PG_RETURN_BOOL(TRUE);
}
}
PG_RETURN_BOOL(FALSE);
}
Datum BOX2D_combine(PG_FUNCTION_ARGS)
{
Pointer box2d_ptr = PG_GETARG_POINTER(0);
Pointer geom_ptr = PG_GETARG_POINTER(1);
GBOX *a,*b;
GSERIALIZED *lwgeom;
GBOX box, *result;
if ( (box2d_ptr == NULL) && (geom_ptr == NULL) )
{
PG_RETURN_NULL(); /* combine_box2d(null,null) => null */
}
result = (GBOX *)palloc(sizeof(GBOX));
if (box2d_ptr == NULL)
{
lwgeom = (GSERIALIZED *)PG_DETOAST_DATUM(PG_GETARG_DATUM(1));
/* empty geom would make getbox2d_p return NULL */
if ( ! gserialized_get_gbox_p(lwgeom, &box) ) PG_RETURN_NULL();
memcpy(result, &box, sizeof(GBOX));
PG_RETURN_POINTER(result);
}
/* combine_bbox(BOX3D, null) => BOX3D */
if (geom_ptr == NULL)
{
memcpy(result, PG_GETARG_POINTER(0), sizeof(GBOX));
PG_RETURN_POINTER(result);
}
/*combine_bbox(BOX3D, geometry) => union(BOX3D, geometry->bvol) */
lwgeom = (GSERIALIZED *)PG_DETOAST_DATUM(PG_GETARG_DATUM(1));
if ( ! gserialized_get_gbox_p(lwgeom, &box) )
{
/* must be the empty geom */
memcpy(result, PG_GETARG_POINTER(0), sizeof(GBOX));
PG_RETURN_POINTER(result);
}
a = (GBOX *)PG_GETARG_POINTER(0);
b = &box;
result->xmax = Max(a->xmax, b->xmax);
result->ymax = Max(a->ymax, b->ymax);
result->xmin = Min(a->xmin, b->xmin);
result->ymin = Min(a->ymin, b->ymin);
PG_RETURN_POINTER(result);
}
static int
CircTreePIP(const CIRC_NODE* tree1, const GSERIALIZED* g1, const POINT4D* in_point)
{
int tree1_type = gserialized_get_type(g1);
GBOX gbox1;
GEOGRAPHIC_POINT in_gpoint;
POINT3D in_point3d;
POSTGIS_DEBUGF(3, "tree1_type=%d", tree1_type);
/* If the tree'ed argument is a polygon, do the P-i-P using the tree-based P-i-P */
if ( tree1_type == POLYGONTYPE || tree1_type == MULTIPOLYGONTYPE )
{
POSTGIS_DEBUG(3, "tree is a polygon, using tree PiP");
/* Need a gbox to calculate an outside point */
if ( LW_FAILURE == gserialized_get_gbox_p(g1, &gbox1) )
{
LWGEOM* lwgeom1 = lwgeom_from_gserialized(g1);
POSTGIS_DEBUG(3, "unable to read gbox from gserialized, calculating from scratch");
lwgeom_calculate_gbox_geodetic(lwgeom1, &gbox1);
lwgeom_free(lwgeom1);
}
/* Flip the candidate point into geographics */
geographic_point_init(in_point->x, in_point->y, &in_gpoint);
geog2cart(&in_gpoint, &in_point3d);
/* If the candidate isn't in the tree box, it's not in the tree area */
if ( ! gbox_contains_point3d(&gbox1, &in_point3d) )
{
POSTGIS_DEBUG(3, "in_point3d is not inside the tree gbox, CircTreePIP returning FALSE");
return LW_FALSE;
}
/* The candidate point is in the box, so it *might* be inside the tree */
else
{
POINT2D pt2d_outside; /* latlon */
POINT2D pt2d_inside;
pt2d_inside.x = in_point->x;
pt2d_inside.y = in_point->y;
/* Calculate a definitive outside point */
gbox_pt_outside(&gbox1, &pt2d_outside);
POSTGIS_DEBUGF(3, "p2d_inside=POINT(%g %g) p2d_outside=POINT(%g %g)", pt2d_inside.x, pt2d_inside.y, pt2d_outside.x, pt2d_outside.y);
/* Test the candidate point for strict containment */
POSTGIS_DEBUG(3, "calling circ_tree_contains_point for PiP test");
return circ_tree_contains_point(tree1, &pt2d_inside, &pt2d_outside, NULL);
}
}
else
{
POSTGIS_DEBUG(3, "tree1 not polygonal, so CircTreePIP returning FALSE");
return LW_FALSE;
}
}
Datum LWGEOM_to_BOX2DF(PG_FUNCTION_ARGS)
{
GSERIALIZED *geom = PG_GETARG_GSERIALIZED_P(0);
GBOX gbox;
if ( gserialized_get_gbox_p(geom, &gbox) == LW_FAILURE )
PG_RETURN_NULL();
/* Strip out higher dimensions */
FLAGS_SET_Z(gbox.flags, 0);
FLAGS_SET_M(gbox.flags, 0);
PG_FREE_IF_COPY(geom, 0);
PG_RETURN_POINTER(gbox_copy(&gbox));
}
static void
compute_geography_stats(VacAttrStats *stats, AnalyzeAttrFetchFunc fetchfunc,
int samplerows, double totalrows)
{
MemoryContext old_context;
GEOG_STATS *geogstats;
GBOX gbox;
GBOX *sample_extent = NULL;
GBOX **sampleboxes;
GBOX histobox;
int histocells;
double sizex, sizey, sizez, edgelength;
int unitsx = 0, unitsy = 0, unitsz = 0;
int geog_stats_size;
struct dimensions histodims[3];
int ndims;
double total_width = 0;
int notnull_cnt = 0, examinedsamples = 0, total_count_cells=0, total_cells_coverage = 0;
#if USE_STANDARD_DEVIATION
/* for standard deviation */
double avgLOWx, avgLOWy, avgLOWz, avgHIGx, avgHIGy, avgHIGz;
double sumLOWx = 0, sumLOWy = 0, sumLOWz = 0, sumHIGx = 0, sumHIGy = 0, sumHIGz = 0;
double sdLOWx = 0, sdLOWy = 0, sdLOWz = 0, sdHIGx = 0, sdHIGy = 0, sdHIGz = 0;
GBOX *newhistobox = NULL;
#endif
bool isnull;
int i;
POSTGIS_DEBUG(2, "compute_geography_stats called");
/*
* We'll build an histogram having from 40 to 400 boxesPerSide
* Total number of cells is determined by attribute stat
* target. It can go from 1600 to 160000 (stat target: 10,1000)
*/
histocells = 160 * stats->attr->attstattarget;
/*
* Memory to store the bounding boxes from all of the sampled rows
*/
sampleboxes = palloc(sizeof(GBOX *) * samplerows);
/* Mark the GBOX as being geodetic */
FLAGS_SET_GEODETIC(gbox.flags, 1);
/*
* First scan:
* o find extent of the sample rows
* o count null-infinite/not-null values
* o compute total_width
* o compute total features's box area (for avgFeatureArea)
* o sum features box coordinates (for standard deviation)
*/
for (i = 0; i < samplerows; i++)
{
Datum datum;
GSERIALIZED *serialized;
/* Fetch the datum and cast it into a geography */
datum = fetchfunc(stats, i, &isnull);
/* Skip nulls */
if (isnull)
continue;
serialized = (GSERIALIZED *)PG_DETOAST_DATUM(datum);
/* Convert coordinates to 3D geodesic */
if ( ! gserialized_get_gbox_p(serialized, &gbox) )
{
/* Unable to obtain or calculate a bounding box */
POSTGIS_DEBUGF(3, "skipping geometry at position %d", i);
continue;
}
/*
* Skip infinite geoms
*/
if ( ! finite(gbox.xmin) || ! finite(gbox.xmax) ||
! finite(gbox.ymin) || ! finite(gbox.ymax) ||
! finite(gbox.zmin) || ! finite(gbox.zmax) )
{
POSTGIS_DEBUGF(3, " skipped infinite geometry at position %d", i);
continue;
}
/*
* Store bounding box in array
*/
sampleboxes[notnull_cnt] = palloc(sizeof(GBOX));
memcpy(sampleboxes[notnull_cnt], &gbox, sizeof(GBOX));
/*
* Add to sample extent union
*/
if ( ! sample_extent )
{
sample_extent = palloc(sizeof(GBOX));
memcpy(sample_extent, &gbox, sizeof(GBOX));
}
else
{
sample_extent->xmax = Max(sample_extent->xmax, gbox.xmax);
sample_extent->ymax = Max(sample_extent->ymax, gbox.ymax);
sample_extent->zmax = Max(sample_extent->zmax, gbox.zmax);
sample_extent->xmin = Min(sample_extent->xmin, gbox.xmin);
sample_extent->ymin = Min(sample_extent->ymin, gbox.ymin);
sample_extent->zmin = Min(sample_extent->zmin, gbox.zmin);
}
/** TODO: ask if we need geom or bvol size for stawidth */
total_width += VARSIZE(serialized);
#if USE_STANDARD_DEVIATION
/*
* Add bvol coordinates to sum for standard deviation
* computation.
*/
sumLOWx += gbox.xmin;
sumLOWy += gbox.ymin;
sumLOWz += gbox.zmin;
sumHIGx += gbox.xmax;
sumHIGy += gbox.ymax;
sumHIGz += gbox.zmax;
#endif
notnull_cnt++;
/* give backend a chance of interrupting us */
vacuum_delay_point();
}
POSTGIS_DEBUG(3, "End of 1st scan:");
POSTGIS_DEBUGF(3, " Sample extent (min, max): (%g %g %g), (%g %g %g)", sample_extent->xmin, sample_extent->ymin,
sample_extent->zmin, sample_extent->xmax, sample_extent->ymax, sample_extent->zmax);
POSTGIS_DEBUGF(3, " No. of geometries sampled: %d", samplerows);
POSTGIS_DEBUGF(3, " No. of non-null geometries sampled: %d", notnull_cnt);
if ( ! notnull_cnt )
{
elog(NOTICE, " no notnull values, invalid stats");
#if defined (HQ_VERSION_NUM) && HQ_VERSION_NUM == 20000
stats->pgstat.stats_valid = false;
#else
stats->stats_valid = false;
#endif
return;
}
#if USE_STANDARD_DEVIATION
POSTGIS_DEBUG(3, "Standard deviation filter enabled");
/*
* Second scan:
* o compute standard deviation
*/
avgLOWx = sumLOWx / notnull_cnt;
avgLOWy = sumLOWy / notnull_cnt;
avgLOWz = sumLOWz / notnull_cnt;
avgHIGx = sumHIGx / notnull_cnt;
avgHIGy = sumHIGy / notnull_cnt;
avgHIGz = sumHIGz / notnull_cnt;
for (i = 0; i < notnull_cnt; i++)
{
GBOX *box;
box = (GBOX *)sampleboxes[i];
sdLOWx += (box->xmin - avgLOWx) * (box->xmin - avgLOWx);
sdLOWy += (box->ymin - avgLOWy) * (box->ymin - avgLOWy);
sdLOWz += (box->zmin - avgLOWz) * (box->zmin - avgLOWz);
sdHIGx += (box->xmax - avgHIGx) * (box->xmax - avgHIGx);
sdHIGy += (box->ymax - avgHIGy) * (box->ymax - avgHIGy);
sdHIGz += (box->zmax - avgHIGz) * (box->zmax - avgHIGz);
}
sdLOWx = sqrt(sdLOWx / notnull_cnt);
sdLOWy = sqrt(sdLOWy / notnull_cnt);
sdLOWz = sqrt(sdLOWz / notnull_cnt);
sdHIGx = sqrt(sdHIGx / notnull_cnt);
sdHIGy = sqrt(sdHIGy / notnull_cnt);
sdHIGz = sqrt(sdHIGz / notnull_cnt);
POSTGIS_DEBUG(3, " standard deviations:");
POSTGIS_DEBUGF(3, " LOWx - avg:%f sd:%f", avgLOWx, sdLOWx);
POSTGIS_DEBUGF(3, " LOWy - avg:%f sd:%f", avgLOWy, sdLOWy);
POSTGIS_DEBUGF(3, " LOWz - avg:%f sd:%f", avgLOWz, sdLOWz);
POSTGIS_DEBUGF(3, " HIGx - avg:%f sd:%f", avgHIGx, sdHIGx);
POSTGIS_DEBUGF(3, " HIGy - avg:%f sd:%f", avgHIGy, sdHIGy);
POSTGIS_DEBUGF(3, " HIGz - avg:%f sd:%f", avgHIGz, sdHIGz);
histobox.xmin = Max((avgLOWx - SDFACTOR * sdLOWx), sample_extent->xmin);
histobox.ymin = Max((avgLOWy - SDFACTOR * sdLOWy), sample_extent->ymin);
histobox.zmin = Max((avgLOWz - SDFACTOR * sdLOWz), sample_extent->zmin);
histobox.xmax = Min((avgHIGx + SDFACTOR * sdHIGx), sample_extent->xmax);
histobox.ymax = Min((avgHIGy + SDFACTOR * sdHIGy), sample_extent->ymax);
histobox.zmax = Min((avgHIGz + SDFACTOR * sdHIGz), sample_extent->zmax);
histobox.mmax = 0.0;
histobox.mmin = 0.0;
histobox.flags = 0;
POSTGIS_DEBUGF(3, " sd_extent: xmin, ymin, zmin: %f, %f, %f",
histobox.xmin, histobox.ymin, histobox.zmin);
POSTGIS_DEBUGF(3, " sd_extent: xmax, ymax, zmax: %f, %f, %f",
histobox.xmax, histobox.ymax, histobox.zmax);
/*
* Third scan:
* o skip hard deviants
* o compute new histogram box
*/
for (i = 0; i < notnull_cnt; i++)
{
GBOX *box;
box = (GBOX *)sampleboxes[i];
if ( box->xmin > histobox.xmax || box->xmax < histobox.xmin ||
box->ymin > histobox.ymax || box->ymax < histobox.ymin ||
box->zmin > histobox.zmax || box->zmax < histobox.zmin)
{
POSTGIS_DEBUGF(4, " feat %d is an hard deviant, skipped", i);
sampleboxes[i] = NULL;
continue;
}
if ( ! newhistobox )
{
newhistobox = palloc(sizeof(GBOX));
memcpy(newhistobox, box, sizeof(GBOX));
}
else
{
if ( box->xmin < newhistobox->xmin )
newhistobox->xmin = box->xmin;
if ( box->ymin < newhistobox->ymin )
newhistobox->ymin = box->ymin;
if ( box->zmin < newhistobox->zmin )
newhistobox->zmin = box->zmin;
if ( box->xmax > newhistobox->xmax )
newhistobox->xmax = box->xmax;
if ( box->ymax > newhistobox->ymax )
newhistobox->ymax = box->ymax;
if ( box->zmax > newhistobox->zmax )
newhistobox->zmax = box->zmax;
}
}
/* If everything was a deviant, the new histobox is the same as the old histobox */
if ( ! newhistobox )
{
newhistobox = palloc(sizeof(GBOX));
memcpy(newhistobox, &histobox, sizeof(GBOX));
}
/*
* Set histogram extent as the intersection between
* standard deviation based histogram extent
* and computed sample extent after removal of
* hard deviants (there might be no hard deviants).
*/
if ( histobox.xmin < newhistobox->xmin )
histobox.xmin = newhistobox->xmin;
if ( histobox.ymin < newhistobox->ymin )
histobox.ymin = newhistobox->ymin;
if ( histobox.zmin < newhistobox->zmin )
histobox.zmin = newhistobox->zmin;
if ( histobox.xmax > newhistobox->xmax )
histobox.xmax = newhistobox->xmax;
if ( histobox.ymax > newhistobox->ymax )
histobox.ymax = newhistobox->ymax;
if ( histobox.zmax > newhistobox->zmax )
histobox.zmax = newhistobox->zmax;
#else /* ! USE_STANDARD_DEVIATION */
/*
* Set histogram extent box
*/
histobox.xmin = sample_extent->xmin;
histobox.ymin = sample_extent->ymin;
histobox.zmin = sample_extent->zmin;
histobox.xmax = sample_extent->xmax;
histobox.ymax = sample_extent->ymax;
histobox.zmax = sample_extent->zmax;
#endif /* USE_STANDARD_DEVIATION */
POSTGIS_DEBUGF(3, " histogram_extent: xmin, ymin, zmin: %f, %f, %f",
histobox.xmin, histobox.ymin, histobox.zmin);
POSTGIS_DEBUGF(3, " histogram_extent: xmax, ymax, zmax: %f, %f, %f",
histobox.xmax, histobox.ymax, histobox.zmax);
/* Calculate the size of each dimension */
sizex = histobox.xmax - histobox.xmin;
sizey = histobox.ymax - histobox.ymin;
sizez = histobox.zmax - histobox.zmin;
/* In order to calculate a suitable aspect ratio for the histogram, we need
to work out how many dimensions exist within our sample data (which we
assume is representative of the whole data) */
ndims = 0;
if (sizex != 0)
{
histodims[ndims].axis = 'X';
histodims[ndims].min = histobox.xmin;
histodims[ndims].max = histobox.xmax;
ndims++;
}
if (sizey != 0)
{
histodims[ndims].axis = 'Y';
histodims[ndims].min = histobox.ymin;
histodims[ndims].max = histobox.ymax;
ndims++;
}
if (sizez != 0)
{
histodims[ndims].axis = 'Z';
histodims[ndims].min = histobox.zmin;
histodims[ndims].max = histobox.zmax;
ndims++;
}
/* Based upon the number of dimensions, we now work out the number of units in each dimension.
The number of units is defined as the number of cell blocks in each dimension which make
up the total number of histocells; i.e. unitsx * unitsy * unitsz = histocells */
/* Note: geodetic data is currently indexed in 3 dimensions; however code for remaining dimensions
is also included to allow for indexing 3D cartesian data at a later date */
POSTGIS_DEBUGF(3, "Number of dimensions in sample set: %d", ndims);
switch (ndims)
{
case 0:
/* An empty column, or multiple points in exactly the same
position in space */
unitsx = 1;
unitsy = 1;
unitsz = 1;
histocells = 1;
break;
case 1:
/* Sample data all lies on a single line, so set the correct
units variables depending upon which axis is in use */
for (i = 0; i < ndims; i++)
{
if ( (histodims[i].max - histodims[i].min) != 0)
{
/* We've found the non-zero dimension, so set the
units variables accordingly */
switch (histodims[i].axis)
{
case 'X':
unitsx = histocells;
unitsy = 1;
unitsz = 1;
break;
case 'Y':
unitsx = 1;
unitsy = histocells;
unitsz = 1;
break;
case 'Z':
unitsx = 1;
unitsy = 1;
unitsz = histocells;
break;
}
}
}
break;
case 2:
/* Sample data lies within 2D space: divide the total area by the total
number of cells, and thus work out the edge size of the unit block */
edgelength = sqrt(
Abs(histodims[0].max - histodims[0].min) *
Abs(histodims[1].max - histodims[1].min) / (double)histocells
);
/* The calculation is easy; the harder part is to work out which dimensions
we actually have to set the units variables appropriately */
if (histodims[0].axis == 'X' && histodims[1].axis == 'Y')
{
/* X and Y */
unitsx = Abs(histodims[0].max - histodims[0].min) / edgelength;
unitsy = Abs(histodims[1].max - histodims[1].min) / edgelength;
unitsz = 1;
}
else if (histodims[0].axis == 'Y' && histodims[1].axis == 'X')
{
/* Y and X */
unitsx = Abs(histodims[1].max - histodims[1].min) / edgelength;
unitsy = Abs(histodims[0].max - histodims[0].min) / edgelength;
unitsz = 1;
}
else if (histodims[0].axis == 'X' && histodims[1].axis == 'Z')
{
/* X and Z */
unitsx = Abs(histodims[0].max - histodims[0].min) / edgelength;
unitsy = 1;
unitsz = Abs(histodims[1].max - histodims[1].min) / edgelength;
}
else if (histodims[0].axis == 'Z' && histodims[1].axis == 'X')
{
/* Z and X */
unitsx = Abs(histodims[0].max - histodims[0].min) / edgelength;
unitsy = 1;
unitsz = Abs(histodims[1].max - histodims[1].min) / edgelength;
}
else if (histodims[0].axis == 'Y' && histodims[1].axis == 'Z')
{
/* Y and Z */
unitsx = 1;
unitsy = Abs(histodims[0].max - histodims[0].min) / edgelength;
unitsz = Abs(histodims[1].max - histodims[1].min) / edgelength;
}
else if (histodims[0].axis == 'Z' && histodims[1].axis == 'Y')
{
/* Z and X */
unitsx = 1;
unitsy = Abs(histodims[1].max - histodims[1].min) / edgelength;
unitsz = Abs(histodims[0].max - histodims[0].min) / edgelength;
}
break;
case 3:
/* Sample data lies within 3D space: divide the total volume by the total
number of cells, and thus work out the edge size of the unit block */
edgelength = pow(
Abs(histodims[0].max - histodims[0].min) *
Abs(histodims[1].max - histodims[1].min) *
Abs(histodims[2].max - histodims[2].min) / (double)histocells,
(double)1/3);
/* Units are simple in 3 dimensions */
unitsx = Abs(histodims[0].max - histodims[0].min) / edgelength;
unitsy = Abs(histodims[1].max - histodims[1].min) / edgelength;
unitsz = Abs(histodims[2].max - histodims[2].min) / edgelength;
break;
}
POSTGIS_DEBUGF(3, " computed histogram grid size (X,Y,Z): %d x %d x %d (%d out of %d cells)", unitsx, unitsy, unitsz, unitsx * unitsy * unitsz, histocells);
/*
* Create the histogram (GEOG_STATS)
*/
old_context = MemoryContextSwitchTo(stats->anl_context);
geog_stats_size = sizeof(GEOG_STATS) + (histocells - 1) * sizeof(float4);
geogstats = palloc(geog_stats_size);
MemoryContextSwitchTo(old_context);
geogstats->dims = ndims;
geogstats->xmin = histobox.xmin;
geogstats->ymin = histobox.ymin;
geogstats->zmin = histobox.zmin;
geogstats->xmax = histobox.xmax;
geogstats->ymax = histobox.ymax;
geogstats->zmax = histobox.zmax;
geogstats->unitsx = unitsx;
geogstats->unitsy = unitsy;
geogstats->unitsz = unitsz;
geogstats->totalrows = totalrows;
/* Initialize all values to 0 */
for (i = 0; i < histocells; i++)
geogstats->value[i] = 0;
/*
* Fourth scan:
* o fill histogram values with the number of
* features' bbox overlaps: a feature's bvol
* can fully overlap (1) or partially overlap
* (fraction of 1) an histogram cell.
*
* o compute total cells occupation
*
*/
POSTGIS_DEBUG(3, "Beginning histogram intersection calculations");
for (i = 0; i < notnull_cnt; i++)
{
GBOX *box;
/* Note these array index variables are zero-based */
int x_idx_min, x_idx_max, x;
int y_idx_min, y_idx_max, y;
int z_idx_min, z_idx_max, z;
int numcells = 0;
box = (GBOX *)sampleboxes[i];
if ( ! box ) continue; /* hard deviant.. */
/* give backend a chance of interrupting us */
vacuum_delay_point();
POSTGIS_DEBUGF(4, " feat %d box is %f %f %f, %f %f %f",
i, box->xmax, box->ymax, box->zmax, box->xmin, box->ymin, box->zmin);
/* Find first overlapping unitsx cell */
x_idx_min = (box->xmin - geogstats->xmin) / sizex * unitsx;
if (x_idx_min <0) x_idx_min = 0;
if (x_idx_min >= unitsx) x_idx_min = unitsx - 1;
/* Find first overlapping unitsy cell */
y_idx_min = (box->ymin - geogstats->ymin) / sizey * unitsy;
if (y_idx_min <0) y_idx_min = 0;
if (y_idx_min >= unitsy) y_idx_min = unitsy - 1;
/* Find first overlapping unitsz cell */
z_idx_min = (box->zmin - geogstats->zmin) / sizez * unitsz;
if (z_idx_min <0) z_idx_min = 0;
if (z_idx_min >= unitsz) z_idx_min = unitsz - 1;
/* Find last overlapping unitsx cell */
x_idx_max = (box->xmax - geogstats->xmin) / sizex * unitsx;
if (x_idx_max <0) x_idx_max = 0;
if (x_idx_max >= unitsx ) x_idx_max = unitsx - 1;
/* Find last overlapping unitsy cell */
y_idx_max = (box->ymax - geogstats->ymin) / sizey * unitsy;
if (y_idx_max <0) y_idx_max = 0;
if (y_idx_max >= unitsy) y_idx_max = unitsy - 1;
/* Find last overlapping unitsz cell */
z_idx_max = (box->zmax - geogstats->zmin) / sizez * unitsz;
if (z_idx_max <0) z_idx_max = 0;
if (z_idx_max >= unitsz) z_idx_max = unitsz - 1;
POSTGIS_DEBUGF(4, " feat %d overlaps unitsx %d-%d, unitsy %d-%d, unitsz %d-%d",
i, x_idx_min, x_idx_max, y_idx_min, y_idx_max, z_idx_min, z_idx_max);
/* Calculate the feature coverage - this of course depends upon the number of dims */
switch (ndims)
{
case 1:
total_cells_coverage++;
break;
case 2:
total_cells_coverage += (box->xmax - box->xmin) * (box->ymax - box->ymin);
break;
case 3:
total_cells_coverage += (box->xmax - box->xmin) * (box->ymax - box->ymin) *
(box->zmax - box->zmin);
break;
}
/*
* the {x,y,z}_idx_{min,max}
* define the grid squares that the box intersects
*/
for (z = z_idx_min; z <= z_idx_max; z++)
{
for (y = y_idx_min; y <= y_idx_max; y++)
{
for (x = x_idx_min; x <= x_idx_max; x++)
{
geogstats->value[x + y * unitsx + z * unitsx * unitsy] += 1;
numcells++;
}
}
}
/*
* before adding to the total cells
* we could decide if we really
* want this feature to count
*/
total_count_cells += numcells;
examinedsamples++;
}
POSTGIS_DEBUGF(3, " examined_samples: %d/%d", examinedsamples, samplerows);
if ( ! examinedsamples )
{
elog(NOTICE, " no examined values, invalid stats");
#if defined (HQ_VERSION_NUM) && HQ_VERSION_NUM == 20000
stats->pgstat.stats_valid = false;
#else
stats->stats_valid = false;
#endif
POSTGIS_DEBUG(3, " no stats have been gathered");
return;
}
/** TODO: what about null features (TODO) */
geogstats->avgFeatureCells = (float4)total_count_cells / examinedsamples;
geogstats->avgFeatureCoverage = total_cells_coverage / examinedsamples;
POSTGIS_DEBUGF(3, " histo: total_boxes_cells: %d", total_count_cells);
POSTGIS_DEBUGF(3, " histo: avgFeatureCells: %f", geogstats->avgFeatureCells);
POSTGIS_DEBUGF(3, " histo: avgFeatureCoverage: %f", geogstats->avgFeatureCoverage);
/*
* Normalize histogram
*
* We divide each histogram cell value
* by the number of samples examined.
*
*/
for (i = 0; i < histocells; i++)
geogstats->value[i] /= examinedsamples;
#if POSTGIS_DEBUG_LEVEL >= 4
/* Dump the resulting histogram for analysis */
{
int x, y, z;
for (x = 0; x < unitsx; x++)
{
for (y = 0; y < unitsy; y++)
{
for (z = 0; z < unitsz; z++)
{
POSTGIS_DEBUGF(4, " histo[%d,%d,%d] = %.15f", x, y, z,
geogstats->value[x + y * unitsx + z * unitsx * unitsy]);
}
}
}
}
#endif
/*
* Write the statistics data
*/
#if defined (HQ_VERSION_NUM) && HQ_VERSION_NUM == 20000
stats->pgstat.stakind[0] = STATISTIC_KIND_GEOGRAPHY;
stats->pgstat.staop[0] = InvalidOid;
stats->pgstat.stanumbers[0] = (float4 *)geogstats;
stats->pgstat.numnumbers[0] = geog_stats_size/sizeof(float4);
stats->pgstat.stanullfrac = (float4)(samplerows - notnull_cnt)/samplerows;
stats->pgstat.stawidth = total_width/notnull_cnt;
stats->pgstat.stadistinct = -1.0;
POSTGIS_DEBUGF(3, " out: slot 0: kind %d (STATISTIC_KIND_GEOGRAPHY)",
stats->pgstat.stakind[0]);
POSTGIS_DEBUGF(3, " out: slot 0: op %d (InvalidOid)", stats->pgstat.staop[0]);
POSTGIS_DEBUGF(3, " out: slot 0: numnumbers %d", stats->pgstat.numnumbers[0]);
POSTGIS_DEBUGF(3, " out: null fraction: %d/%d=%g", (samplerows - notnull_cnt), samplerows, stats->pgstat.stanullfrac);
POSTGIS_DEBUGF(3, " out: average width: %d bytes", stats->pgstat.stawidth);
POSTGIS_DEBUG(3, " out: distinct values: all (no check done)");
stats->pgstat.stats_valid = true;
#else
stats->stakind[0] = STATISTIC_KIND_GEOGRAPHY;
stats->staop[0] = InvalidOid;
stats->stanumbers[0] = (float4 *)geogstats;
stats->numnumbers[0] = geog_stats_size/sizeof(float4);
stats->stanullfrac = (float4)(samplerows - notnull_cnt)/samplerows;
stats->stawidth = total_width/notnull_cnt;
stats->stadistinct = -1.0;
POSTGIS_DEBUGF(3, " out: slot 0: kind %d (STATISTIC_KIND_GEOGRAPHY)",
stats->stakind[0]);
POSTGIS_DEBUGF(3, " out: slot 0: op %d (InvalidOid)", stats->staop[0]);
POSTGIS_DEBUGF(3, " out: slot 0: numnumbers %d", stats->numnumbers[0]);
POSTGIS_DEBUGF(3, " out: null fraction: %d/%d=%g", (samplerows - notnull_cnt), samplerows, stats->stanullfrac);
POSTGIS_DEBUGF(3, " out: average width: %d bytes", stats->stawidth);
POSTGIS_DEBUG(3, " out: distinct values: all (no check done)");
stats->stats_valid = true;
#endif
}