Opened 10 years ago
Closed 4 years ago
#718 closed enhancement (invalid)
Port InteriorIntersectionFinder improvements from JTS
Reported by: | strk | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | 3.9.0 |
Component: | Default | Version: | main |
Severity: | Unassigned | Keywords: | |
Cc: |
Description
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/
Change History (6)
comment:1 by , 10 years ago
comment:2 by , 9 years ago
Milestone: | 3.5.0 → 3.6.0 |
---|
comment:4 by , 6 years ago
Milestone: | 3.7.0 → 3.8.0 |
---|
comment:5 by , 5 years ago
Milestone: | 3.8.0 → 3.9.0 |
---|
comment:6 by , 4 years ago
Resolution: | → invalid |
---|---|
Status: | new → closed |
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.
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.