Opened 12 years ago

Closed 12 years ago

#525 closed defect (invalid)

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 (1)

cannot_polygonize.png (1.8 KB ) - added by strk 12 years ago.
diagram of the input

Download all attachments as: .zip

Change History (3)

by strk, 12 years ago

Attachment: cannot_polygonize.png added

diagram of the input

comment:1 by strk, 12 years ago

diagram of the input

The third linestring is the middle one on the bottom

comment:2 by strk, 12 years ago

Resolution: invalid
Status: newclosed

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.