[LUCENE-8746] Make EdgeTree (aka ComponentTree) support different type of components

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 8.4
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Ignacio Vera
• Created: 29/Mar/19 17:03
• Updated: 28/Aug/22 15:43
• Resolved: 16/Oct/19 09:48

Description

Currently the class EdgeTree is a bit confusing as it is in reality a tree of components. The inner class Edge is the one that builds a tree of edges which is used by Polygon2D and Line2D to represent their structure.

Here is proposed:

1) Create a new class called ComponentTree which is in fact the current EdgeTree

2) Modify EdgeTree to be in fact the inner class Edge

3) Extract a Component interface so we can have different types of components in the same tree. This allow us to support heterogeneous trees of components.

4) Make Polygon2D and Line2D instance of the component interface.

4) With this change, LatLonShapePolygonQuery and LatLonShapeLineQuery can be replaced with one LatLonShapeComponentQuery.  

 

 

 

Issue Links

• links to: GitHub Pull Request #627
• links to: GitHub Pull Request #770
• links to: GitHub Pull Request #878