[GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
6 messages Options
Reply | Threaded
Open this post in threaded view
|

[GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

geos-2
#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:                            
-------------------------+--------------------------------------------------
 Martin just committed code to allow early-existing from the intersection
 finder as soon as an intersection was found. This could be useful to
 speedup the Intersects operation.

 The patch also adds "nodes counting" capability.
 See http://sourceforge.net/p/jts-topo-suite/code/950/

 Discussion here: http://sourceforge.net/p/jts-topo-
 suite/mailman/message/33252297/

--
Ticket URL: <http://trac.osgeo.org/geos/ticket/718>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
_______________________________________________
geos-devel mailing list
[hidden email]
http://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

geos-2
#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).
_______________________________________________
geos-devel mailing list
[hidden email]
http://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

geos-2
In reply to this post by geos-2
#718: Port InteriorIntersectionFinder improvements from JTS
-------------------------+---------------------------
 Reporter:  strk         |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  new
 Priority:  major        |   Milestone:  3.6.0
Component:  Default      |     Version:  svn-trunk
 Severity:  Unassigned   |  Resolution:
 Keywords:               |
-------------------------+---------------------------
Changes (by robe):

 * milestone:  3.5.0 => 3.6.0


--
Ticket URL: <https://trac.osgeo.org/geos/ticket/718#comment:2>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
_______________________________________________
geos-devel mailing list
[hidden email]
http://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

geos-2
In reply to this post by geos-2
#718: Port InteriorIntersectionFinder improvements from JTS
-------------------------+---------------------------
 Reporter:  strk         |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  new
 Priority:  major        |   Milestone:  3.8.0
Component:  Default      |     Version:  master
 Severity:  Unassigned   |  Resolution:
 Keywords:               |
-------------------------+---------------------------
Changes (by robe):

 * milestone:  3.7.0 => 3.8.0


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

_______________________________________________
geos-devel mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

geos-2
In reply to this post by geos-2
#718: Port InteriorIntersectionFinder improvements from JTS
-------------------------+---------------------------
 Reporter:  strk         |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  new
 Priority:  major        |   Milestone:  3.9.0
Component:  Default      |     Version:  master
 Severity:  Unassigned   |  Resolution:
 Keywords:               |
-------------------------+---------------------------
Changes (by pramsey):

 * milestone:  3.8.0 => 3.9.0


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

_______________________________________________
geos-devel mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel
Reply | Threaded
Open this post in threaded view
|

Re: [GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

geos-2
In reply to this post by geos-2
#718: Port InteriorIntersectionFinder improvements from JTS
-------------------------+---------------------------
 Reporter:  strk         |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  closed
 Priority:  major        |   Milestone:  3.9.0
Component:  Default      |     Version:  master
 Severity:  Unassigned   |  Resolution:  invalid
 Keywords:               |
-------------------------+---------------------------
Changes (by pramsey):

 * status:  new => closed
 * resolution:   => invalid


Comment:

 The InteriorIntersectionFinderAdder only seems to be used in the
 MCIndexSnapRounder which in turn is used almost nowhere. This code line
 seems to have died out. The new snap rounder for overlayng will likely
 form the basis for any future snap rounding code in JTS and GEOS.

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

_______________________________________________
geos-devel mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/geos-devel