Opened 7 years ago

Last modified 17 months ago

#614 new defect

SymDifference between valid input: found non-noded intersection [JTS fails too]

Reported by: strk Owned by: strk
Priority: major Milestone: GEOS Fund Me
Component: Core Version: 3.3.6
Severity: Unassigned Keywords: jtsfail
Cc:

Description

The attached XML file can be used to reproduce the bug. Valid input (multipolygons) result in "found non-noded intersection" on overlay operations.

Attachments (1)

bug614.xml (2.4 KB) - added by strk 7 years ago.

Download all attachments as: .zip

Change History (9)

Changed 7 years ago by strk

Attachment: bug614.xml added

comment:1 Changed 7 years ago by strk

Component: DefaultCore
Owner: changed from geos-devel@… to strk

The two multipolygons are almost cohincident. They are the result of ST_MakeValid call against the polygon ring constructed by a line and a stroke between its start point and end point. Both multipolygons have the same origin. One of them is after the original line was simplified.

comment:2 Changed 7 years ago by strk

Keywords: jtsfail added

JTS also fails:

build/dist/bin/testrunner.sh -files bug614.xml
=====  Test Runner  -  JTS Topology Suite (Version 1.13.0)  =====
Reading test file /home/src/geos/geos/tests/xmltester/tests/ticket/pending/bug614.xml
Running tests...

Case bug614.xml - #1 (5)
Test Threw Exception (A symdifference B)     com.vividsolutions.jts.geom.TopologyException: found non-noded intersection between LINESTRING ( -1.1479299999999952 47.7749, -1.1479300000000001 47.7749 ) and LINESTRING ( -1.1479299999999952 47.7749, -1.14793 47.7749 ) [ (-1.1479299999999952, 47.7749, NaN) ]


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

*******  ERRORS ENCOUNTERED IN RUN  ********

Elapsed time: 0.341 seconds

comment:3 Changed 7 years ago by strk

Milestone: 3.3.73.4.0
Summary: SymDifference between valid input: found non-noded intersectionSymDifference between valid input: found non-noded intersection [JTS fails too]

comment:4 Changed 7 years ago by strk

See http://trac.osgeo.org/postgis/ticket/2176 for origins of this report

comment:5 Changed 6 years ago by robe

Milestone: 3.4.03.5.0

given the postgis ticket you reference is closed and I presume still an issue in JTS, pushing this

comment:6 Changed 4 years ago by robe

Milestone: 3.5.03.6.0

comment:7 Changed 3 years ago by strk

Milestone: 3.6.03.7.0

Ticket retargeted after milestone closed

comment:8 Changed 17 months ago by robe

Milestone: 3.7.0GEOS Fund Me
Note: See TracTickets for help on using tickets.