Opened 12 years ago

Closed 10 months ago

#572 closed defect (fixed)

Contains issue for complex LineStrings [JTS fails too]

Reported by: Mike Taves Owned by: mdavis
Priority: major Milestone: Upstream
Component: Default Version: 3.3.4
Severity: Unassigned Keywords: jtsfail
Cc:

Description

This issues was first identified by Julia via Shapely #17.

With non-simple A and simple B:

A: LINESTRING (1 0, 0 2, 0 0, 2 2)
B: LINESTRING (0 0, 2 2)

Compare DE-9IM results. First with Shapely (1.2.14, with GEOS C API 1.7.1; also verified with PostGIS 2.0 with 3.3.3-CAPI-1.7.4):

A.relate(B) : 101F001F2
B.relate(A) : 1F100F102

JTS (1.12.0):

AB : 001F001F2
BA : 0F100F102

The expected intersection matrix should be (based on LINESTRING (2 0, 0 2, 0 0, 2 2)):

AB : 101F00FF2
BA : 1FF00F102

Related issues are apparent with "Contains" (T*****FF*), which return False for AB and BA combinations for both JTS and GEOS. This result is consistent with the DE-9IM relate patterns. The expected result for AB is True (and False for BA).

Change History (13)

comment:1 by strk, 12 years ago

Milestone: 3.3.53.4.0

comment:2 by robe, 11 years ago

Milestone: 3.4.03.5.0

comment:3 by robe, 9 years ago

Milestone: 3.5.03.6.0

Still an issue

Last edited 9 years ago by robe (previous) (diff)

comment:4 by strk, 7 years ago

Milestone: 3.6.03.7.0

Ticket retargeted after milestone closed

comment:5 by robe, 7 years ago

Milestone: 3.7.03.8.0

comment:6 by mdavis, 6 years ago

See also https://github.com/locationtech/jts/issues/270.

This branch may have a fix: https://github.com/locationtech/jts/tree/bug-test-intersects

Needs some solid testing though! (Although all JTS unit tests pass, FWIW).

Last edited 6 years ago by mdavis (previous) (diff)

comment:7 by mdavis, 5 years ago

Upstream ticket is https://github.com/locationtech/jts/issues/396

Still no solution for this.

comment:8 by pramsey, 5 years ago

Milestone: 3.8.03.9.0

comment:9 by pramsey, 3 years ago

Milestone: 3.9.0GEOS Fund Me

comment:10 by pramsey, 3 years ago

Milestone: GEOS Fund MeUpstream

comment:12 by mdavis, 10 months ago

Owner: changed from geos-devel@… to mdavis
Status: newassigned

comment:13 by mdavis, 10 months ago

Resolution: fixed
Status: assignedclosed
Note: See TracTickets for help on using tickets.