Opened 5 years ago

Last modified 3 years ago

#995 new defect

Voronoi diagram fails when the points are from the ring of a circle

Reported by: ajolma Owned by: geos-devel@…
Priority: major Milestone: 3.11.0
Component: Default Version: 3.6.2
Severity: Unassigned Keywords:
Cc:

Description

I have a set of points from the ring of a circle. If I select all or almost all of them for voronoi diagram computation, it fails with

GEOSVoronoiDiagram: TopologyException: Input geom 1 is invalid: Self-intersection at or near point 360736.47000001703 7127320.700000016 at 360736.47000001703 7127320.700000016

There is a clear boundary where the error happens (I'm using PostGIS), this fails:

SELECT ST_VoronoiPolygons(geom) As geom
FROM (SELECT st_collect(geom) as geom from s where i < 248) As g;

but this does not fail:

SELECT ST_VoronoiPolygons(geom) As geom
FROM (SELECT st_collect(geom) as geom from s where i < 247) As g;

Versions are

POSTGIS="3.0.0dev r17356" [EXTENSION] PGSQL="100" GEOS="3.8.0rc2-CAPI-1.13.1 " PROJ="Rel. 5.2.0, September 15th, 2018" LIBXML="2.9.4" LIBJSON="0.12.1" LIBPROTOBUF="1.2.1"

Attachments (1)

geosbug (3.3 KB ) - added by ajolma 5 years ago.

Download all attachments as: .zip

Change History (3)

by ajolma, 5 years ago

Attachment: geosbug added

comment:1 by pramsey, 3 years ago

Milestone: 3.10.0

comment:2 by robe, 3 years ago

Milestone: 3.10.03.11.0

Retargeting in prep for GEOS 3.10.0 release

Note: See TracTickets for help on using tickets.