OSGeo.org › OSGeo Software Projects › GEOS Developers

[GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

_‹ Previous Topic Next Topic _›

Classic

List

Threaded

6 messages Options

geos-2

[GEOS] #718: Port InteriorIntersectionFinder improvements from JTS

#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

geos-2

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

#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

geos-2

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

In reply to this post by geos-2

geos-2

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

In reply to this post by geos-2

geos-2

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

In reply to this post by geos-2

geos-2

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

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