Re: [geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

[GEOS]

#769: Robustness failure in GEOSVoronoiDiagram
+---
 Reporter:  dbaston |   Owner:  geos-devel@…
 Type:  defect  |  Status:  closed
 Priority:  major   |   Milestone:  Upstream
Component:  Default | Version:  3.5.0
 Severity:  Unassigned  |  Resolution:  fixed
 Keywords:  |
+---
Changes (by dbaston):

 * status:  new => closed
 * resolution:   => fixed

Comment:

 Not sure when this was fixed, but I added a test confirming the fix at
 [changeset:6a5588c912d0f897db4dcd1de7f5b163ccefa3dd/git].
-- 
Ticket URL: 
GEOS 
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite 
(JTS).___
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel

Re: [geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

[GEOS]

#769: Robustness failure in GEOSVoronoiDiagram
+---
 Reporter:  dbaston |   Owner:  geos-devel@…
 Type:  defect  |  Status:  new
 Priority:  major   |   Milestone:  Upstream
Component:  Default | Version:  3.5.0
 Severity:  Unassigned  |  Resolution:
 Keywords:  |
+---
Changes (by pramsey):

 * milestone:  3.9.0 => Upstream


-- 
Ticket URL: 
GEOS 
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite 
(JTS).
___
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel

Re: [geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

[GEOS]

#769: Robustness failure in GEOSVoronoiDiagram
+---
 Reporter:  dbaston |   Owner:  geos-devel@…
 Type:  defect  |  Status:  new
 Priority:  major   |   Milestone:  3.9.0
Component:  Default | Version:  3.5.0
 Severity:  Unassigned  |  Resolution:
 Keywords:  |
+---
Changes (by pramsey):

 * milestone:  3.5.3 => 3.9.0


Comment:

 This is unlikely to be fixed in 3.5, but there are a number of voronoi
 tickets against master and this could be better kept there.

-- 
Ticket URL: 
GEOS 
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite 
(JTS).
___
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel

Re: [geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

[GEOS]

#769: Robustness failure in GEOSVoronoiDiagram
+---
 Reporter:  dbaston |   Owner:  geos-devel@…
 Type:  defect  |  Status:  new
 Priority:  major   |   Milestone:  3.5.3
Component:  Default | Version:  3.5.0
 Severity:  Unassigned  |  Resolution:
 Keywords:  |
+---

Comment (by komzpa):

 Confirmed on 3.7.1+postgis:

  {{{
 12:16:10 [gis
] > select postgis_full_version();
 POSTGIS="3.0.0alpha3 r17573" [EXTENSION] PGSQL="120"
 GEOS="3.7.1-CAPI-1.11.1 27a5e771" SFCGAL="1.3.6" PROJ="Rel. 5.2.0,
 September 15th, 2018" GDAL="GDAL 2.4.0, released 2018/12/14"
 LIBXML="2.9.4" LIBJSON="0.12.1" LIBPROTOBUF="1.3.1" WAGYU="0.4.3
 (Internal)" RASTER
 (1 row)

 Time: 1,639 ms
 12:16:11 [gis
] > select
 
ST_VoronoiPolygons('01040007000101000f8b33e3d97742c038c453588d0423c00101001171d6d1b45d42c06adc1693e78c22c00101001c8b33e3d97742c062c453588d0423c0010100afa5c71fda7742c04b93c61d8e0423c0010100b0cddcb4b57942c026476887d7b122c0010100e0678421dc7642c0f7736021e1fb22c0010100e32fd565018d42c0c7ea1222167c22c0');
 ERROR:  XX000: GEOSVoronoiDiagram: IllegalArgumentException: Points of
 LinearRing do not form a closed linestring
 CONTEXT:  SQL function "st_voronoipolygons" statement 1
 LOCATION:  pg_error, lwgeom_pg.c:243
 Time: 1,081 ms
 }}}

-- 
Ticket URL: 
GEOS 
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite 
(JTS).
___
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel

Re: [geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

[GEOS]

#769: Robustness failure in GEOSVoronoiDiagram
+---
 Reporter:  dbaston |   Owner:  geos-devel@…
 Type:  defect  |  Status:  new
 Priority:  major   |   Milestone:  3.5.3
Component:  Default | Version:  3.5.0
 Severity:  Unassigned  |  Resolution:
 Keywords:  |
+---

Comment (by mdavis):

 This is due to an issue in the underlying Delaunay triangulation
 computation, caused by some very close sites.  This isn't fixed by the
 recent Voronoi bug fix, which was a fix for the circumcentre calculation
 in the Voronoi code.

 The upstream JTS issue is:  https://github.com/locationtech/jts/issues/20

-- 
Ticket URL: 
GEOS 
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite 
(JTS).
___
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel

Re: [geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

[GEOS]

#769: Robustness failure in GEOSVoronoiDiagram
+---
 Reporter:  dbaston |   Owner:  geos-devel@…
 Type:  defect  |  Status:  new
 Priority:  major   |   Milestone:  3.5.3
Component:  Default | Version:  3.5.0
 Severity:  Unassigned  |  Resolution:
 Keywords:  |
+---

Comment (by komzpa):

 Hi, there was a gridded voronoi robustness fix in #976. Maybe this one is
 fixed on master too?

-- 
Ticket URL: 
GEOS 
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite 
(JTS).
___
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel

Re: [geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

[GEOS]

#769: Robustness failure in GEOSVoronoiDiagram
+---
 Reporter:  dbaston |   Owner:  geos-devel@…
 Type:  defect  |  Status:  new
 Priority:  major   |   Milestone:  3.5.3
Component:  Default | Version:  3.5.0
 Severity:  Unassigned  |  Resolution:
 Keywords:  |
+---
Changes (by robe):

 * milestone:  3.5.2 => 3.5.3


-- 
Ticket URL: 
GEOS 
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite 
(JTS).
___
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel

[geos-devel] [GEOS] #769: Robustness failure in GEOSVoronoiDiagram

[GEOS]

#769: Robustness failure in GEOSVoronoiDiagram
+--
 Reporter:  dbaston |  Owner:  geos-devel@…
 Type:  defect  | Status:  new
 Priority:  major   |  Milestone:  3.5.1
Component:  Default |Version:  3.5.0
 Severity:  Unassigned  |   Keywords:
+--
 The following geometry (a 7-point MultiPoint) causes GEOSVoronoiDiagram to
 fail, even with a very large tolerance value relative to the scale of the
 input points (such as 0.1).

 {{{
 01040007000101000f8b33e3d97742c038c453588d0423c00101000
 0001171d6d1b45d42c06adc1693e78c22c00101001c8b33e3d97742c062c453
 588d0423c0010100afa5c71fda7742c04b93c61d8e0423c0010100b0cdd
 cb4b57942c026476887d7b122c0010100e0678421dc7642c0f7736021e1fb22
 c0010100e32fd565018d42c0c7ea1222167c22c0
 }}}

 Originally reported in PostGIS at
 https://trac.osgeo.org/postgis/ticket/3447

 Reported to JTS at
 https://github.com/dr-jts/jts/issues/20

--
Ticket URL: 
GEOS 
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite 
(JTS).
___
geos-devel mailing list
geos-devel@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/geos-devel