You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by GitBox <gi...@apache.org> on 2022/11/23 08:23:06 UTC
[GitHub] [lucene] dweiss opened a new issue, #11965: Spatial 3d improvements: use btree to speed up isWithin from O(n) to O(logn)
dweiss opened a new issue, #11965:
URL: https://github.com/apache/lucene/issues/11965
### Description
(proxying for kwright)
A major restructuring and massive performance improvement for spatial3d: basically the path pieces are now in a balanced b-tree and thus isWithin() operations are log(n) rather than n for paths of length n. Some distance measures you can compute are also O(log(n)).
This issue includes fixes for:
* log(n) performance for key GeoPath operations
* Addition of primitives for constructing surface Planes from two points (new math)
* Simplify Segment endpoint construction so that no "holes" exist in boundaries of endpoints (using the new Plane construction primitive)
* Fix bounds computations for path components
### Version and environment details
_No response_
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] dweiss commented on issue #11965: Spatial 3d performance improvements and refactorings
Posted by GitBox <gi...@apache.org>.
dweiss commented on issue #11965:
URL: https://github.com/apache/lucene/issues/11965#issuecomment-1324699141
Aggregate merge commit in 49c8a75917610.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org