[ 
https://issues.apache.org/jira/browse/LUCENE-8632?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16880676#comment-16880676
 ] 

ASF subversion and git services commented on LUCENE-8632:
---------------------------------------------------------

Commit 0c09481374cab029d57b0f9b45994822c0dcd39b in lucene-solr's branch 
refs/heads/master from Nicholas Knize
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=0c09481 ]

LUCENE-8632: New XYShape Field and Queries for indexing and searching general 
cartesian geometries

The LatLonShape field and LatLonShape query classes added the ability to index 
and search geospatial
geometries in the WGS-84 latitude, longitude coordinate reference system. The 
foundation for this
capability is provided by the Tessellator that converts an array of vertices 
describing a Point Line
or Polygon into a stream of 3 vertex triangles that are encoded as a seven 
dimension point and
indexed using the BKD POINT structure. A nice property of the Tessellator is 
that lat, lon
restrictions are artificial and really only bound by the API.

This commit builds on top of / abstracts the Tessellator LatLonShape and 
LatLonShapeQuery classes to
provide the ability to index & search general cartesian (non WGS84 lat,lon 
restricted) geometry.
It does so by introducing two new base classes: ShapeField and ShapeQuery that 
provide the indexing
and search foundation for LatLonShape and the LatLonShape derived query classes
(LatLonShapeBoundingBoxQuery, LatLonShapeLineQuery, LatLonShapePolygonQuery) 
and introducing a new
XYShape factory class along with XYShape derived query classes 
(XYShapeBoundingBoxQuery,
XYShapeLineQuery, XYShapePolygonQuery). The heart of the cartesian indexing is 
achieved through
XYShapeEncodingUtils that converts the double precision vertices into an 
integer encoded seven
dimension point (similar to LatLonShape).

The test framework is also further abstracted and extended to provide a full 
test suite for the
new XYShape capability that works the same way as the LatLonShape test suite 
(but applied to non
GIS geometries).


> XYShape: Adapt LatLonShape tessellator, field type, and queries to non-geo 
> shapes
> ---------------------------------------------------------------------------------
>
>                 Key: LUCENE-8632
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8632
>             Project: Lucene - Core
>          Issue Type: New Feature
>            Reporter: Nicholas Knize
>            Assignee: Nicholas Knize
>            Priority: Major
>          Time Spent: 5.5h
>  Remaining Estimate: 0h
>
> Currently the tessellator is tightly coupled with latitude and longitude 
> (WGS84) geospatial coordinates. This issue will explore generalizing the 
> tessellator, {{LatLonShape}} field and {{LatLonShapeQuery}} to non geospatial 
> (cartesian) coordinate systems so lucene can provide the index & search 
> capability for general geometry / non GIS type use cases.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to