Opened 14 years ago

Last modified 3 years ago

#380 new enhancement

Buffer(Geometry,0) deletes part of the polygon [JTS affected too]

Reported by: jaapdekker Owned by: geos-devel@…
Priority: minor Milestone: Upstream
Component: Default Version: 3.2.0
Severity: Unassigned Keywords:
Cc:

Description

Using buffer(Geometry,0) to fix wrong polygons is not always working OK The polygon that I try to fix has a Self-intersection at or near point -70 57

calling

Select AsText(Buffer(MPolyFromText('MULTIPOLYGON(((-66 58,-66 59,-64 58,-65 58,-66 58),(-70 57,-66 57,-66 58,-68 58,-68 57,-70 57)),((-70 58,-70 57,-72 57,-72 59,-71 59,-71 58,-70 58)))'),0)); 

gives as result

MULTIPOLYGON(((-70 57, -72 57, -72 59, -71 59, -71 58, -70 58, -70 57)), ((-66 58, -66 59, -64 58, -65 58, -66 58)))

it is missing the part

 (-70 57,-66 57,-66 58,-68 58,-68 57,-70 57)

in the output

I'm Using Spatialite version 2.4rc3 wich is using geos version 3.2.2-CAPI-1.6.2

Attachments (2)

start.png (13.4 KB ) - added by giohappy 14 years ago.
input geometries
end.png (12.3 KB ) - added by giohappy 14 years ago.
output geometries

Download all attachments as: .zip

Change History (12)

by giohappy, 14 years ago

Attachment: start.png added

input geometries

by giohappy, 14 years ago

Attachment: end.png added

output geometries

comment:1 by giohappy, 14 years ago

I confirm the same behaviour with JTS 1.11 I attach input and output screenshots

comment:2 by Mike Taves, 14 years ago

See http://trac.osgeo.org/postgis/ticket/399 for efforts to clean-up geometry and make it valid.

comment:3 by strk, 14 years ago

ST_MakeValid gives:

GEOMETRYCOLLECTION(MULTIPOLYGON(((-66 58,-66 59,-64 58,-65 58,-66 58)),((-66 58,-66 57,-68 57,-68 58,-66 58)),((-70 58,-70 57,-72 57,-72 59,-71 59,-71 58,-70 58))),LINESTRING(-70 57,-68 57))

How do you like it ?

comment:4 by jaapdekker, 14 years ago

Yes I like it, as it fixed a large number of problems, although it takes a lot of time. I tested it with census subdivision data for Canada and it took 7 hours to make the 5418 polygons valid. I used postgres 9.0 and postgis 2.0

comment:5 by strk, 13 years ago

Can anyone check if JTS does a better job here ? If it does then it's a bug in GEOS, otherwise it isn't.

comment:6 by strk, 13 years ago

Milestone: GEOS Future
Summary: Buffer(Geometry,0) deletes part of the polygonBuffer(Geometry,0) deletes part of the polygon [JTS affected too]
Type: defectenhancement

comment:7 by corrado9999, 10 years ago

Please, notice that the input geometry jaapdekker is using is:

Select AsText(Buffer(MPolyFromText('MULTIPOLYGON(((-66 58,-66 59,-64 58,-65 58,-66 58),(-70 57,-66 57,-66 58,-68 58,-68 57,-70 57)),((-70 58,-70 57,-72 57,-72 59,-71 59,-71 58,-70 58)))'),0));
                                                                                     ^^^

and not what I think he meant:

Select AsText(Buffer(MPolyFromText('MULTIPOLYGON(((-66 58,-66 59,-64 58,-65 58,-66 58)),((-70 57,-66 57,-66 58,-68 58,-68 57,-70 57)),((-70 58,-70 57,-72 57,-72 59,-71 59,-71 58,-70 58)))'),0));
                                                                                     ^^^^^

I could only test it using the Python bindings of OGR, but with them I experienced the same issue reported. If I use instead the new polygon, the output is the following:

'MULTIPOLYGON (((-70 57,-72 57,-72 59,-71 59,-71 58,-70 58,-70 57)),((-68 57,-68 58,-66 58,-66 57,-68 57)),((-66 58,-66 59,-64 58,-65 58,-66 58)))'

comment:8 by strk, 9 years ago

I'm afraid this is expected, after all. Buffer, by contract, is not expected to work correctly on invalid input.

comment:9 by robe, 6 years ago

Milestone: GEOS FutureGEOS Fund Me

Milestone renamed

comment:10 by pramsey, 3 years ago

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