On Tue, Apr 18, 2023 at 5:24 PM Daniel Baston <dbas...@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?
_______________________________________________ geos-devel mailing list geos-devel@lists.osgeo.org https://lists.osgeo.org/mailman/listinfo/geos-devel
