[geos-devel] [GEOS] #699: Optimize Geometry->Intersection with rectangular argument

GEOS geos-trac at osgeo.org
Wed Sep 17 01:49:40 PDT 2014


#699: Optimize Geometry->Intersection with rectangular argument
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  geos-devel@…              
     Type:  enhancement  |      Status:  new                       
 Priority:  major        |   Milestone:  3.4.3                     
Component:  Default      |     Version:  3.4.2                     
 Severity:  Unassigned   |    Keywords:                            
-------------------------+--------------------------------------------------

Comment(by strk):

 The inclusion of the spurious point was fixed with commit
 416a6689a2e2fcd941cb57385588719934dc30ed

 Thinking about it, I guess there are still many failure cases for
 linestrings, which are allowed to get on the same vertex multiple times
 (non-simple lines). In that case the builder should remove duplicate
 points and then avoid to add as points those that are already covered by
 lines. I guess it'd take another container for "boundary points".

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


More information about the geos-devel mailing list