PostGIS  3.2.2dev-r@@SVN_REVISION@@

◆ test_lwgeom_tcpa()

static void test_lwgeom_tcpa ( void  )
static

Definition at line 1266 of file cu_measures.c.

1267 {
1268  LWGEOM *g1, *g2;
1269  double m, dist;
1270 
1271  /* Invalid input, lack of dimensions */
1272 
1273  g1 = lwgeom_from_wkt("LINESTRING M(0 0 1, 0 0 1)", LW_PARSER_CHECK_NONE);
1274  g2 = lwgeom_from_wkt("LINESTRING (0 0 2, 0 0 5)", LW_PARSER_CHECK_NONE);
1275  m = lwgeom_tcpa(g1, g2, NULL);
1276  lwgeom_free(g1);
1277  lwgeom_free(g2);
1278  ASSERT_DOUBLE_EQUAL(m, -1.0);
1279  ASSERT_STRING_EQUAL(
1280  cu_error_msg,
1281  "Both input geometries must have a measure dimension");
1282 
1283  /* Invalid input, not linestrings */
1284 
1285  g1 = lwgeom_from_wkt("LINESTRING M(0 0 1, 0 0 1)", LW_PARSER_CHECK_NONE);
1286  g2 = lwgeom_from_wkt("POINT M (0 0 2)", LW_PARSER_CHECK_NONE);
1287  m = lwgeom_tcpa(g1, g2, NULL);
1288  lwgeom_free(g1);
1289  lwgeom_free(g2);
1290  ASSERT_DOUBLE_EQUAL(m, -1.0);
1291  ASSERT_STRING_EQUAL(cu_error_msg,
1292  "Both input geometries must be linestrings");
1293 
1294  /* Invalid input, too short linestring */
1295 
1296  g1 = lwgeom_from_wkt("LINESTRING M(0 0 1, 10 0 10)", LW_PARSER_CHECK_NONE);
1297  g2 = lwgeom_from_wkt("LINESTRING M(2 0 1)", LW_PARSER_CHECK_NONE);
1298  dist = -77;
1299  m = lwgeom_tcpa(g1, g2, &dist);
1300  lwgeom_free(g1);
1301  lwgeom_free(g2);
1302  ASSERT_DOUBLE_EQUAL(dist, -77.0); /* not touched */
1303  ASSERT_DOUBLE_EQUAL(m, -1.0);
1304  ASSERT_STRING_EQUAL(
1305  cu_error_msg,
1306  "Both input lines must have at least 2 points" /* should be accepted
1307  ? */
1308 
1309  );
1310 
1311  /* Invalid input, empty linestring */
1312 
1313  g1 = lwgeom_from_wkt("LINESTRING M(0 0 1, 10 0 10)", LW_PARSER_CHECK_NONE);
1314  g2 = lwgeom_from_wkt("LINESTRING M EMPTY", LW_PARSER_CHECK_NONE);
1315  m = lwgeom_tcpa(g1, g2, NULL);
1316  lwgeom_free(g1);
1317  lwgeom_free(g2);
1318  ASSERT_DOUBLE_EQUAL(m, -1.0);
1319  ASSERT_STRING_EQUAL(cu_error_msg,
1320  "Both input lines must have at least 2 points"
1321 
1322  );
1323 
1324  /* Timeranges do not overlap */
1325 
1326  g1 = lwgeom_from_wkt("LINESTRING M(0 0 1, 0 0 1)", LW_PARSER_CHECK_NONE);
1327  g2 = lwgeom_from_wkt("LINESTRING M(0 0 2, 0 0 5)", LW_PARSER_CHECK_NONE);
1328  m = lwgeom_tcpa(g1, g2, NULL);
1329  lwgeom_free(g1);
1330  lwgeom_free(g2);
1331  ASSERT_DOUBLE_EQUAL(m, -2.0); /* means timeranges do not overlap */
1332 
1333  /* One of the tracks is still, the other passes to that point */
1334 
1335  g1 = lwgeom_from_wkt("LINESTRING M(0 0 1, 0 0 1)", LW_PARSER_CHECK_NONE);
1336  g2 = lwgeom_from_wkt("LINESTRING M(0 0 1, 0 0 5)", LW_PARSER_CHECK_NONE);
1337  dist = -1;
1338  m = lwgeom_tcpa(g1, g2, &dist);
1339  ASSERT_DOUBLE_EQUAL(m, 1.0);
1340  ASSERT_DOUBLE_EQUAL(dist, 0.0);
1341  CU_ASSERT( lwgeom_cpa_within(g1, g2, 0.0) == LW_TRUE );
1342  lwgeom_free(g1);
1343  lwgeom_free(g2);
1344 
1345  /* One of the tracks is still, the other passes at 10 meters from point */
1346 
1347  g1 = lwgeom_from_wkt("LINESTRING M(0 0 1, 0 0 5)", LW_PARSER_CHECK_NONE);
1348  g2 = lwgeom_from_wkt("LINESTRING M(-10 10 1, 10 10 5)", LW_PARSER_CHECK_NONE);
1349  dist = -1;
1350  m = lwgeom_tcpa(g1, g2, &dist);
1351  ASSERT_DOUBLE_EQUAL(m, 3.0);
1352  ASSERT_DOUBLE_EQUAL(dist, 10.0);
1353  CU_ASSERT( lwgeom_cpa_within(g1, g2, 11.0) == LW_TRUE );
1354  CU_ASSERT( lwgeom_cpa_within(g1, g2, 10.0) == LW_TRUE );
1355  CU_ASSERT( lwgeom_cpa_within(g1, g2, 9.0) == LW_FALSE );
1356  lwgeom_free(g1);
1357  lwgeom_free(g2);
1358 
1359  /* Equal tracks, 2d */
1360 
1361  g1 = lwgeom_from_wkt("LINESTRING M(0 0 10, 10 0 20)", LW_PARSER_CHECK_NONE);
1362  g2 = lwgeom_from_wkt("LINESTRING M(0 0 10, 10 0 20)", LW_PARSER_CHECK_NONE);
1363  dist = -1;
1364  m = lwgeom_tcpa(g1, g2, &dist);
1365  lwgeom_free(g1);
1366  lwgeom_free(g2);
1367  ASSERT_DOUBLE_EQUAL(m, 10.0);
1368  ASSERT_DOUBLE_EQUAL(dist, 0.0);
1369 
1370  /* Reversed tracks, 2d */
1371 
1372  g1 = lwgeom_from_wkt("LINESTRING M(0 0 10, 10 0 20)", LW_PARSER_CHECK_NONE);
1373  g2 = lwgeom_from_wkt("LINESTRING M(10 0 10, 0 0 20)", LW_PARSER_CHECK_NONE);
1374  dist = -1;
1375  m = lwgeom_tcpa(g1, g2, &dist);
1376  lwgeom_free(g1);
1377  lwgeom_free(g2);
1378  ASSERT_DOUBLE_EQUAL(m, 15.0);
1379  ASSERT_DOUBLE_EQUAL(dist, 0.0);
1380 
1381  /* Parallel tracks, same speed, 2d */
1382 
1383  g1 = lwgeom_from_wkt("LINESTRING M(2 0 10, 12 0 20)", LW_PARSER_CHECK_NONE);
1384  g2 = lwgeom_from_wkt("LINESTRING M(13 0 10, 23 0 20)", LW_PARSER_CHECK_NONE);
1385  dist = -1;
1386  m = lwgeom_tcpa(g1, g2, &dist);
1387  lwgeom_free(g1);
1388  lwgeom_free(g2);
1389  ASSERT_DOUBLE_EQUAL(m, 10.0);
1390  ASSERT_DOUBLE_EQUAL(dist, 11.0);
1391 
1392  /* Parallel tracks, different speed (g2 gets closer as time passes), 2d */
1393 
1394  g1 = lwgeom_from_wkt("LINESTRING M(4 0 10, 10 0 20)", LW_PARSER_CHECK_NONE);
1395  g2 = lwgeom_from_wkt("LINESTRING M(2 0 10, 9 0 20)", LW_PARSER_CHECK_NONE);
1396  dist = -1;
1397  m = lwgeom_tcpa(g1, g2, &dist);
1398  lwgeom_free(g1);
1399  lwgeom_free(g2);
1400  ASSERT_DOUBLE_EQUAL(m, 20.0);
1401  ASSERT_DOUBLE_EQUAL(dist, 1.0);
1402 
1403  /* Parallel tracks, different speed (g2 left behind as time passes), 2d */
1404 
1405  g1 = lwgeom_from_wkt("LINESTRING M(4 0 10, 10 0 20)", LW_PARSER_CHECK_NONE);
1406  g2 = lwgeom_from_wkt("LINESTRING M(2 0 10, 6 0 20)", LW_PARSER_CHECK_NONE);
1407  dist = -1;
1408  m = lwgeom_tcpa(g1, g2, &dist);
1409  lwgeom_free(g1);
1410  lwgeom_free(g2);
1411  ASSERT_DOUBLE_EQUAL(m, 10.0);
1412  ASSERT_DOUBLE_EQUAL(dist, 2.0);
1413 
1414  /* Tracks, colliding, 2d */
1415 
1416  g1 = lwgeom_from_wkt("LINESTRING M(0 0 0, 10 0 10)", LW_PARSER_CHECK_NONE);
1417  g2 = lwgeom_from_wkt("LINESTRING M(5 -8 0, 5 8 10)", LW_PARSER_CHECK_NONE);
1418  dist = -1;
1419  m = lwgeom_tcpa(g1, g2, &dist);
1420  lwgeom_free(g1);
1421  lwgeom_free(g2);
1422  ASSERT_DOUBLE_EQUAL(m, 5.0);
1423  ASSERT_DOUBLE_EQUAL(dist, 0.0);
1424 
1425  /* Tracks crossing, NOT colliding, 2d */
1426 
1427  g1 = lwgeom_from_wkt("LINESTRING M(0 0 0, 10 0 10)", LW_PARSER_CHECK_NONE);
1428  g2 = lwgeom_from_wkt("LINESTRING M(8 -5 0, 8 5 10)", LW_PARSER_CHECK_NONE);
1429  dist = -1;
1430  m = lwgeom_tcpa(g1, g2, &dist);
1431  lwgeom_free(g1);
1432  lwgeom_free(g2);
1433  ASSERT_DOUBLE_EQUAL(m, 6.5);
1434  ASSERT_DOUBLE_EQUAL(rint(dist*100), 212.0);
1435 
1436  /* Same origin, different direction, 2d */
1437 
1438  g1 = lwgeom_from_wkt("LINESTRING M(0 0 1, 10 0 10)", LW_PARSER_CHECK_NONE);
1439  g2 = lwgeom_from_wkt("LINESTRING M(0 0 1, -100 0 10)", LW_PARSER_CHECK_NONE);
1440  dist = -1;
1441  m = lwgeom_tcpa(g1, g2, &dist);
1442  lwgeom_free(g1);
1443  lwgeom_free(g2);
1444  ASSERT_DOUBLE_EQUAL(m, 1.0);
1445  ASSERT_DOUBLE_EQUAL(dist, 0.0);
1446 
1447  /* Same ending, different direction, 2d */
1448 
1449  g1 = lwgeom_from_wkt("LINESTRING M(10 0 1, 0 0 10)", LW_PARSER_CHECK_NONE);
1450  g2 = lwgeom_from_wkt("LINESTRING M(0 -100 1, 0 0 10)", LW_PARSER_CHECK_NONE);
1451  dist = -1;
1452  m = lwgeom_tcpa(g1, g2, &dist);
1453  lwgeom_free(g1);
1454  lwgeom_free(g2);
1455  ASSERT_DOUBLE_EQUAL(m, 10.0);
1456  ASSERT_DOUBLE_EQUAL(dist, 0.0);
1457 
1458  /* Converging tracks, 3d */
1459 
1460  g1 = lwgeom_from_wkt("LINESTRING ZM(0 0 0 10, 10 0 0 20)", LW_PARSER_CHECK_NONE);
1461  g2 = lwgeom_from_wkt("LINESTRING ZM(0 0 8 10, 10 0 5 20)", LW_PARSER_CHECK_NONE);
1462  dist = -1;
1463  m = lwgeom_tcpa(g1, g2, &dist);
1464  lwgeom_free(g1);
1465  lwgeom_free(g2);
1466  ASSERT_DOUBLE_EQUAL(m, 20.0);
1467  ASSERT_DOUBLE_EQUAL(dist, 5.0);
1468 
1469  /* G1 stops at t=1 until t=4 to let G2 pass by, then continues */
1470  /* G2 passes at 1 meter from G1 t=3 */
1471 
1472  g1 = lwgeom_from_wkt("LINESTRING M(0 0 0, 0 1 1, 0 1 4, 0 10 13)", LW_PARSER_CHECK_NONE);
1473  g2 = lwgeom_from_wkt("LINESTRING M(-10 2 0, 0 2 3, 12 2 13)", LW_PARSER_CHECK_NONE);
1474  dist = -1;
1475  m = lwgeom_tcpa(g1, g2, &dist);
1476  lwgeom_free(g1);
1477  lwgeom_free(g2);
1478  ASSERT_DOUBLE_EQUAL(m, 3.0);
1479  ASSERT_DOUBLE_EQUAL(dist, 1.0);
1480 
1481  /* Test for https://trac.osgeo.org/postgis/ticket/3136 */
1482 
1483  g1 = lwgeom_from_wkt("LINESTRING M (0 0 1432291464,2 0 1432291536) ", LW_PARSER_CHECK_NONE);
1484  g2 = lwgeom_from_wkt("LINESTRING M (0 0 1432291464,1 0 1432291466.25,2 0 1432291500)", LW_PARSER_CHECK_NONE);
1485  dist = -1;
1486  m = lwgeom_tcpa(g1, g2, &dist);
1487  lwgeom_free(g1);
1488  lwgeom_free(g2);
1489  ASSERT_DOUBLE_EQUAL(m, 1432291464.0);
1490  ASSERT_DOUBLE_EQUAL(dist, 0.0);
1491 
1492  /* Tracks share a single point in time */
1493 
1494  g1 = lwgeom_from_wkt("LINESTRINGM(0 0 0, 1 0 2)", LW_PARSER_CHECK_NONE);
1495  g2 = lwgeom_from_wkt("LINESTRINGM(0 0 2, 1 0 3)", LW_PARSER_CHECK_NONE);
1496  dist = -1;
1497  m = lwgeom_tcpa(g1, g2, &dist);
1498  lwgeom_free(g1);
1499  lwgeom_free(g2);
1500  ASSERT_DOUBLE_EQUAL(m, 2.0);
1501  ASSERT_DOUBLE_EQUAL(dist, 1.0);
1502 
1503 }
cu_error_msg
char cu_error_msg[MAX_CUNIT_ERROR_LENGTH+1]
Definition: liblwgeom/cunit/cu_tester.c:19
ASSERT_DOUBLE_EQUAL
#define ASSERT_DOUBLE_EQUAL(o, e)
Definition: liblwgeom/cunit/cu_tester.h:32
ASSERT_STRING_EQUAL
#define ASSERT_STRING_EQUAL(o, e)
Definition: liblwgeom/cunit/cu_tester.h:94
LW_FALSE
#define LW_FALSE
Definition: liblwgeom.h:108
lwgeom_free
void lwgeom_free(LWGEOM *geom)
Definition: lwgeom.c:1138
LW_PARSER_CHECK_NONE
#define LW_PARSER_CHECK_NONE
Definition: liblwgeom.h:2095
lwgeom_tcpa
double lwgeom_tcpa(const LWGEOM *g1, const LWGEOM *g2, double *mindist)
Find the time of closest point of approach.
Definition: lwlinearreferencing.c:1150
lwgeom_from_wkt
LWGEOM * lwgeom_from_wkt(const char *wkt, const char check)
Definition: lwin_wkt.c:905
LW_TRUE
#define LW_TRUE
Return types for functions with status returns.
Definition: liblwgeom.h:107
lwgeom_cpa_within
int lwgeom_cpa_within(const LWGEOM *g1, const LWGEOM *g2, double maxdist)
Is the closest point of approach within a distance ?
Definition: lwlinearreferencing.c:1317

References ASSERT_DOUBLE_EQUAL, ASSERT_STRING_EQUAL, cu_error_msg, LW_FALSE, LW_PARSER_CHECK_NONE, LW_TRUE, lwgeom_cpa_within(), lwgeom_free(), lwgeom_from_wkt(), and lwgeom_tcpa().

Referenced by measures_suite_setup().

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