[geos-devel] Geometry/Rectangle Intersection: duplicated points removal
Sandro Santilli
strk at keybit.net
Tue Sep 16 03:55:19 PDT 2014
FYI: in the case I'm looking at the clipping rectangle fully contains
the other geometry, so basically the contained geometry is returned
untouched, togheter with its duplicated points...
--strk;
On Tue, Sep 16, 2014 at 12:35:16PM +0200, Sandro Santilli wrote:
> So right now the only failing test in geos_unit, when enabling the
> rectangle-optimized intersection code, is VoronoiDiagramBuilder not
> matching the expected result.
>
> The difference is with Rectangle-based intersection NOT removing
> duplicated points from the input, whereas it looks like
> QuadEdgeSubdivision::getVoronoiDiagram returns polygons with such
> duplicated vertices.
>
> The test checks for exact WKT and thus fail, finding the duplicated
> point.
>
> All overlay-based operations supposedly return lines with no duplicated
> vertices, although short-circuits could return the input untouched and
> thus let them in. I'm not sure if we should ensure outputs are normalized
> or not to this extent.
>
> What do you think, Martin ? See also the other discussion about normalize
> and duplicated vertices here:
> http://sourceforge.net/p/jts-topo-suite/mailman/message/32833678/
>
> --strk;
>
> () ASCII ribbon campaign -- Keep it simple !
> /\ http://strk.keybit.net/rants/ascii_mails.txt
More information about the geos-devel
mailing list