PostGIS  2.5.7dev-r@@SVN_REVISION@@

◆ lw_dist2d_ptarray_ptarrayarc()

int lw_dist2d_ptarray_ptarrayarc ( const POINTARRAY pa,
const POINTARRAY pb,
DISTPTS dl 
)

Test each segment of pa against each arc of pb for distance.

Definition at line 1187 of file measures.c.

1188 {
1189  uint32_t t, u;
1190  const POINT2D *A1;
1191  const POINT2D *A2;
1192  const POINT2D *B1;
1193  const POINT2D *B2;
1194  const POINT2D *B3;
1195  int twist = dl->twisted;
1196 
1197  LWDEBUGF(2, "lw_dist2d_ptarray_ptarrayarc called (points: %d-%d)",pa->npoints, pb->npoints);
1198 
1199  if ( pb->npoints % 2 == 0 || pb->npoints < 3 )
1200  {
1201  lwerror("lw_dist2d_ptarray_ptarrayarc called with non-arc input");
1202  return LW_FALSE;
1203  }
1204 
1205  if ( dl->mode == DIST_MAX )
1206  {
1207  lwerror("lw_dist2d_ptarray_ptarrayarc does not currently support DIST_MAX mode");
1208  return LW_FALSE;
1209  }
1210  else
1211  {
1212  A1 = getPoint2d_cp(pa, 0);
1213  for ( t=1; t < pa->npoints; t++ ) /* For each segment in pa */
1214  {
1215  A2 = getPoint2d_cp(pa, t);
1216  B1 = getPoint2d_cp(pb, 0);
1217  for ( u=1; u < pb->npoints; u += 2 ) /* For each arc in pb */
1218  {
1219  B2 = getPoint2d_cp(pb, u);
1220  B3 = getPoint2d_cp(pb, u+1);
1221  dl->twisted = twist;
1222 
1223  lw_dist2d_seg_arc(A1, A2, B1, B2, B3, dl);
1224 
1225  /* If we've found a distance within tolerance, we're done */
1226  if ( dl->distance <= dl->tolerance && dl->mode == DIST_MIN )
1227  return LW_TRUE;
1228 
1229  B1 = B3;
1230  }
1231  A1 = A2;
1232  }
1233  }
1234  return LW_TRUE;
1235 }
#define LW_FALSE
Definition: liblwgeom.h:77
#define LW_TRUE
Return types for functions with status returns.
Definition: liblwgeom.h:76
const POINT2D * getPoint2d_cp(const POINTARRAY *pa, uint32_t n)
Returns a POINT2D pointer into the POINTARRAY serialized_ptlist, suitable for reading from.
Definition: lwgeom_api.c:374
#define LWDEBUGF(level, msg,...)
Definition: lwgeom_log.h:88
void lwerror(const char *fmt,...)
Write a notice out to the error handler.
Definition: lwutil.c:190
int lw_dist2d_seg_arc(const POINT2D *A1, const POINT2D *A2, const POINT2D *B1, const POINT2D *B2, const POINT2D *B3, DISTPTS *dl)
Calculate the shortest distance between an arc and an edge.
Definition: measures.c:1292
#define DIST_MIN
Definition: measures.h:44
#define DIST_MAX
Definition: measures.h:43
int twisted
Definition: measures.h:55
double tolerance
Definition: measures.h:56
int mode
Definition: measures.h:54
double distance
Definition: measures.h:51
uint32_t npoints
Definition: liblwgeom.h:374
unsigned int uint32_t
Definition: uthash.h:78

References DIST_MAX, DIST_MIN, DISTPTS::distance, getPoint2d_cp(), lw_dist2d_seg_arc(), LW_FALSE, LW_TRUE, LWDEBUGF, lwerror(), DISTPTS::mode, POINTARRAY::npoints, DISTPTS::tolerance, and DISTPTS::twisted.

Referenced by lw_dist2d_line_circstring(), and test_lw_dist2d_ptarray_ptarrayarc().

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