Opened 14 years ago

Closed 14 years ago

#375 closed defect (wontfix)

Intersection between two valid geometries yelds an invalid one

Reported by: strk Owned by: geos-devel@…
Priority: major Milestone:
Component: Default Version: 3.0.3
Severity: Unassigned Keywords:
Cc:

Description

This actually happens with test geometries we already have in the testsuite, just didn't notice up to now. The geoms are 5th case in robustness.xml

Attachments (1)

bug375.xml (9.0 KB ) - added by strk 14 years ago.

Download all attachments as: .zip

Change History (6)

by strk, 14 years ago

Attachment: bug375.xml added

comment:1 by strk, 14 years ago

Interesting enough, the following tests also fail with invalid return from Intersection:

tests/stmlf/stmlf-cases-20061020.xml: case1: test1 tests/stmlf/stmlf-cases-20061020.xml: case20: test1 tests/stmlf/stmlf-cases-20061020.xml: case24: test1 tests/stmlf/stmlf-cases-20061020.xml: case25: test1

comment:2 by strk, 14 years ago

For the record: refusing an invalid result from the CommonBitsOp policy thus passing the ball to SnapOp fixes all the stmlf* cases but still triggers an exception on this one.

At closer look, the SnapOp for this one fails because snapping one of the geometries makes it invalid (self-intersection). Computed snap tolerance is 1.1831999999e-07 The two geometries are almost identical, snapping makes a spike collapse to a line.

comment:3 by strk, 14 years ago

Good (?) news: JTS fails with this as well. The testcase is in GEOS repository appropriately tweaked in format to be supported by JTS. Message from JTSTestRunner:

=====  Test Runner  -  JTS Topology Suite (Version 1.12.0 alpha)  =====
Reading test file /usr/src/geos/trunk/tests/xmltester/tests/bug375.xml
Running tests...

Case bug375.xml - #1 (7): http://trac.osgeo.org/geos/ticket/375
Test Threw Exception (a intersection b)     com.vividsolutions.jts.geom.TopologyException: found non-noded intersection between LINESTRING ( 5417154.92 5658376.37, 5417155.18955743 5658376.89699992 ) and LINESTRING ( 5417155.1895573465 5658376.896999757, 5417155.814 5658378.111 ) [ (5417155.189557428, 5658376.896999915, NaN) ]


1 cases with 3 tests  --  2 passed, 0 failed, 1 threw exceptions

comment:4 by strk, 14 years ago

Of course I'm talking about the result when refusing the invalid result from COmmonBitsOp.. which gets closer to becoming the default IMHO

comment:5 by strk, 14 years ago

Resolution: wontfix
Status: newclosed

Let's close this as a wontfix being known to fail in JTS too. In it's current incarnation the test is now in failure/TestOverlay.xml

Note: See TracTickets for help on using tickets.