Ticket #525 (closed defect: invalid)

Opened 15 months ago

Last modified 15 months ago

Polygonizer fails to polygonize simple input

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

Description

Input:

LINESTRING(0 0, 4 0, 5 3, 4 6)
LINESTRING(4 6, 6 6, 5 3, 6 0, 10 0, 5 10, 0 0)
LINESTRING(4 0, 6 0)

Output: EMPTY

Note you also get EMPTY output w/out the third linestring

Attachments

cannot_polygonize.png Download (1.8 KB) - added by strk 15 months ago.
diagram of the input

Change History

Changed 15 months ago by strk

diagram of the input

Changed 15 months ago by strk

diagram of the input

The third linestring is the middle one on the bottom

Changed 15 months ago by strk

  • status changed from new to closed
  • resolution set to invalid

Alright my WKT wasn't correctly noded. The nodes are (4,0), (4,3) and (6,0). Passing correctly noded input gives the correct answer, which is the "A"-looking polygon, the polygon covering the southbound triangle hole and the polygon covering the small northbound triangle at the bottom.

 GEOMETRYCOLLECTION(POLYGON((4 0,0 0,5 10,10 0,6 0,5 3,4 0),(5 3,6 6,4 6,5 3)),POLYGON((4 0,5 3,6 0,4 0)),POLYGON((5 3,4 6,6 6,5 3)))
Note: See TracTickets for help on using tickets.