[GEOS] #743: Number of buffered points not always a multiple of quadrantSegments

classic Classic list List threaded Threaded
10 messages Options
Reply | Threaded
Open this post in threaded view
|

[GEOS] #743: Number of buffered points not always a multiple of quadrantSegments

geos-2
#743: Number of buffered points not always a multiple of quadrantSegments
-----------------------+--------------------------
 Reporter:  mwtoews    |      Owner:  geos-devel@…
     Type:  defect     |     Status:  new
 Priority:  major      |  Milestone:  3.5.1
Component:  Default    |    Version:  3.5.0
 Severity:  Annoyance  |   Keywords:
-----------------------+--------------------------
 Using Buffer with quadrantSegments, it is expected that the number of
 unique points is quadrantSegments * 4. However, for some quadrantSegments
 there is an extra point that is a near duplicate of the last.

 For example quadrantSegments = 13, using either Shapely or PostGIS:
 {{{
 -- PostGIS
 SELECT ST_AsText(ST_Buffer(ST_MakePoint(0, 0), 1.0, 13));
 # Shapely
 from shapely.geometry import Point
 Point(0, 0).buffer(1.0, 13).wkt
 }}}
 results with 53 unique points (or 54 with repeat last) `POLYGON((1 0,...,1
 1.44557759859665e-14,1 0))`, where the second last is within machine
 epsilon distance of the last coordinate. This example for quadrantSegments
 = 13 should have 52 unique points, or 53 points for a closed polygon.

 This is not an isolated case for quadrantSegments = 13; same also for: 13,
 15, 16, 17, 20, 22, 25, 26, 28, 31, 32, 38, 39, 42, 43, 45, 46, 47, 49,
 50, 51, 53, 54, 56, 57, 62, 64, 67, 68, 71, 75, 76, 78, 81, 83, 84, 85,
 89, 90, ...

 It seems there are no issues with JTS on this issue.

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
_______________________________________________
geos-devel mailing list
[hidden email]
http://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs (was: Number of buffered points not always a multiple of quadrantSegments)

geos-2
#743: Number of buffered points not always a multiple of quadSegs
-----------------------+---------------------------
 Reporter:  mwtoews    |       Owner:  geos-devel@…
     Type:  defect     |      Status:  new
 Priority:  major      |   Milestone:  3.5.1
Component:  Default    |     Version:  3.5.0
 Severity:  Annoyance  |  Resolution:
 Keywords:             |
-----------------------+---------------------------

Comment (by mwtoews):

 I should note that this was tested with several versions of GEOS,
 including 1.5.0, and on 64-bit Linux and Windows.

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:1>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
_______________________________________________
geos-devel mailing list
[hidden email]
http://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs

geos-2
In reply to this post by geos-2
#743: Number of buffered points not always a multiple of quadSegs
-----------------------+---------------------------
 Reporter:  mwtoews    |       Owner:  geos-devel@…
     Type:  defect     |      Status:  new
 Priority:  major      |   Milestone:  3.5.1
Component:  Default    |     Version:  3.5.0
 Severity:  Annoyance  |  Resolution:
 Keywords:             |
-----------------------+---------------------------

Comment (by mwtoews):

 Replying to [comment:1 mwtoews]:
 > including 1.5.0

 I mean GEOS 3.5.0-CAPI-1.9.0 r4084

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:2>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
_______________________________________________
geos-devel mailing list
[hidden email]
http://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs

geos-2
In reply to this post by geos-2
#743: Number of buffered points not always a multiple of quadSegs
-----------------------+---------------------------
 Reporter:  mwtoews    |       Owner:  geos-devel@…
     Type:  defect     |      Status:  new
 Priority:  major      |   Milestone:  3.5.1
Component:  Default    |     Version:  3.5.0
 Severity:  Annoyance  |  Resolution:
 Keywords:             |
-----------------------+---------------------------

Comment (by robe):

 Does the issue exist on all versions of GEOS you tested with?  Which
 version e.g. GEOS 3.4.2 did you test?

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:3>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
_______________________________________________
geos-devel mailing list
[hidden email]
http://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs

geos-2
In reply to this post by geos-2
#743: Number of buffered points not always a multiple of quadSegs
-----------------------+---------------------------
 Reporter:  mwtoews    |       Owner:  geos-devel@…
     Type:  defect     |      Status:  new
 Priority:  major      |   Milestone:  3.6.0
Component:  Default    |     Version:  3.5.0
 Severity:  Annoyance  |  Resolution:
 Keywords:             |
-----------------------+---------------------------
Changes (by mwtoews):

 * milestone:  3.5.1 => 3.6.0


Comment:

 Yes "3.4.2-CAPI-1.8.2 r3924" too, on Windows x64. I'm moving the milestone
 off for the next major release, unless this is an easy fix.

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:4>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
_______________________________________________
geos-devel mailing list
[hidden email]
http://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs

geos-2
In reply to this post by geos-2
#743: Number of buffered points not always a multiple of quadSegs
------------------------+---------------------------
 Reporter:  Mike Toews  |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:  GEOS Fund Me
Component:  Default     |     Version:  3.5.0
 Severity:  Annoyance   |  Resolution:
 Keywords:              |
------------------------+---------------------------
Changes (by robe):

 * milestone:  3.7.0 => GEOS Fund Me


--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:6>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).

_______________________________________________
geos-devel mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs

geos-2
In reply to this post by geos-2
#743: Number of buffered points not always a multiple of quadSegs
------------------------+---------------------------
 Reporter:  Mike Taves  |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:  3.9.0
Component:  Default     |     Version:  3.5.0
 Severity:  Annoyance   |  Resolution:
 Keywords:              |
------------------------+---------------------------
Changes (by Mike Taves):

 * milestone:  GEOS Fund Me => 3.9.0


Comment:

 See https://github.com/libgeos/geos/pull/282

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:7>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).

_______________________________________________
geos-devel mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs

geos-2
In reply to this post by geos-2
#743: Number of buffered points not always a multiple of quadSegs
------------------------+---------------------------
 Reporter:  Mike Taves  |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:  3.9.0
Component:  Default     |     Version:  3.5.0
 Severity:  Annoyance   |  Resolution:
 Keywords:              |
------------------------+---------------------------

Comment (by mdavis):

 This is also a problem in JTS. Now fixed by
 [https://github.com/locationtech/jts/pull/526 JTS PR 526].

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:8>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).

_______________________________________________
geos-devel mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs

geos-2
In reply to this post by geos-2
#743: Number of buffered points not always a multiple of quadSegs
------------------------+---------------------------
 Reporter:  Mike Taves  |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  major       |   Milestone:  3.9.0
Component:  Default     |     Version:  3.5.0
 Severity:  Annoyance   |  Resolution:
 Keywords:              |
------------------------+---------------------------

Comment (by pramsey):

 Should be fixed in GEOS at Should be fixed at
 7732d9b6339e4b75b567cc0f5e33d753c5a9f528

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:9>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).

_______________________________________________
geos-devel mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #743: Number of buffered points not always a multiple of quadSegs

geos-2
In reply to this post by geos-2
#743: Number of buffered points not always a multiple of quadSegs
------------------------+---------------------------
 Reporter:  Mike Taves  |       Owner:  geos-devel@…
     Type:  defect      |      Status:  closed
 Priority:  major       |   Milestone:  3.9.0
Component:  Default     |     Version:  3.5.0
 Severity:  Annoyance   |  Resolution:  fixed
 Keywords:              |
------------------------+---------------------------
Changes (by pramsey):

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


Comment:

 Also backed-ported into 3.8 stable.

--
Ticket URL: <https://trac.osgeo.org/geos/ticket/743#comment:10>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).

_______________________________________________
geos-devel mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel