[geos-devel] CoverageUnion

[Martin Davis]

On Tue, Apr 18, 2023 at 5:24 PM Daniel Baston <dbaston at gmail.com> wrote:

>  but performs better than the old algorithm if the inputs are pre-sorted
> (as they are in the old algorithm). Maybe the same sorting should be added
> to the NG version.
>

The first step in the union algorithm is to identify segments which are
unique (duplicate segments are removed).  This is done by adding and
removing segments to/from a set.  I wonder if it would be faster to simply
sort all the segments, and scan the list retaining only unique segments?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20230419/0338ec21/attachment.htm>