[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