[geos-devel] [GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

GEOS geos-trac at osgeo.org
Thu Jan 22 02:29:57 PST 2015


#718: Port InteriorIntersectionFinder improvements from JTS
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  geos-devel@…              
     Type:  enhancement  |      Status:  new                       
 Priority:  major        |   Milestone:  3.5.0                     
Component:  Default      |     Version:  svn-trunk                 
 Severity:  Unassigned   |    Keywords:                            
-------------------------+--------------------------------------------------

Comment(by strk):

 The intersects operation speedup would help with cases like the one
 reported here: #708
 Actually, I think it would generally speedup any Relate operation as for
 the sake of intersection matrix we just care about the presence of
 intersections, w/out needing to compute all of them.

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


More information about the geos-devel mailing list