Opened 11 years ago

Closed 3 years ago

#614 closed defect (fixed)

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

Reported by: strk Owned by: strk
Priority: major Milestone: Upstream
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 11 years ago.

Download all attachments as: .zip

Change History (11)

by strk, 11 years ago

Attachment: bug614.xml added

comment:1 by strk, 11 years ago

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 by strk, 11 years ago

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 by strk, 11 years ago

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 by strk, 11 years ago

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

comment:5 by robe, 11 years ago

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 by robe, 9 years ago

Milestone: 3.5.03.6.0

comment:7 by strk, 7 years ago

Milestone: 3.6.03.7.0

Ticket retargeted after milestone closed

comment:8 by robe, 6 years ago

Milestone: 3.7.0GEOS Fund Me

comment:9 by pramsey, 3 years ago

Milestone: GEOS Fund MeUpstream

comment:10 by Paul Ramsey <pramsey@…>, 3 years ago

Resolution: fixed
Status: newclosed

In 413bdbc/git:

Add old test that now works under OverlayNG, closes #614

Note: See TracTickets for help on using tickets.