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-unsubscr...@lucene.apache.org.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org
