PostGIS  3.1.6dev-r@@SVN_REVISION@@

◆ box2df_distance()

static double box2df_distance ( const BOX2DF *  a,
const BOX2DF *  b 
)
static

Calculate the box->box distance.

Definition at line 407 of file gserialized_gist_2d.c.

408 {
409  /* Check for overlap */
410  if ( box2df_overlaps(a, b) )
411  return 0.0;
412 
413  if ( box2df_left(a, b) )
414  {
415  if ( box2df_above(a, b) )
416  return pt_distance(a->xmax, a->ymin, b->xmin, b->ymax);
417  if ( box2df_below(a, b) )
418  return pt_distance(a->xmax, a->ymax, b->xmin, b->ymin);
419  else
420  return (double)b->xmin - (double)a->xmax;
421  }
422  if ( box2df_right(a, b) )
423  {
424  if ( box2df_above(a, b) )
425  return pt_distance(a->xmin, a->ymin, b->xmax, b->ymax);
426  if ( box2df_below(a, b) )
427  return pt_distance(a->xmin, a->ymax, b->xmax, b->ymin);
428  else
429  return (double)a->xmin - (double)b->xmax;
430  }
431  if ( box2df_above(a, b) )
432  {
433  if ( box2df_left(a, b) )
434  return pt_distance(a->xmax, a->ymin, b->xmin, b->ymax);
435  if ( box2df_right(a, b) )
436  return pt_distance(a->xmin, a->ymin, b->xmax, b->ymax);
437  else
438  return (double)a->ymin - (double)b->ymax;
439  }
440  if ( box2df_below(a, b) )
441  {
442  if ( box2df_left(a, b) )
443  return pt_distance(a->xmax, a->ymax, b->xmin, b->ymin);
444  if ( box2df_right(a, b) )
445  return pt_distance(a->xmin, a->ymax, b->xmax, b->ymin);
446  else
447  return (double)b->ymin - (double)a->ymax;
448  }
449 
450  return FLT_MAX;
451 }
bool box2df_left(const BOX2DF *a, const BOX2DF *b)
bool box2df_right(const BOX2DF *a, const BOX2DF *b)
bool box2df_overlaps(const BOX2DF *a, const BOX2DF *b)
bool box2df_above(const BOX2DF *a, const BOX2DF *b)
static double pt_distance(double ax, double ay, double bx, double by)
bool box2df_below(const BOX2DF *a, const BOX2DF *b)

References box2df_above(), box2df_below(), box2df_left(), box2df_overlaps(), box2df_right(), and pt_distance().

Referenced by gserialized_distance_box_2d(), and gserialized_gist_distance_2d().

Here is the call graph for this function:
Here is the caller graph for this function: