[LUCENE-7203] Improve O(N^2) GeoPolygon intersection computation performance

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 6.0
• Fix Version/s: 6.0
• Component/s: modules/spatial3d
• Lucene Fields: New
• Assignee: Karl Wright
• Reporter: Karl Wright
• Created: 12/Apr/16 10:02
• Updated: 28/Aug/22 14:55
• Resolved: 12/Apr/16 10:10

Description

Computing shape intersections with a polygon has an O(N^2) loop in it. This can be removed if two bounds are discovered ahead of time to use instead.