Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Spatial 3d performance improvements and refactorings #11965

Open
dweiss opened this issue Nov 23, 2022 · 1 comment
Open

Spatial 3d performance improvements and refactorings #11965

dweiss opened this issue Nov 23, 2022 · 1 comment

Comments

@dweiss
Copy link
Contributor

dweiss commented Nov 23, 2022

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

@dweiss dweiss added this to the 10.0.0 milestone Nov 23, 2022
@dweiss dweiss changed the title Spatial 3d improvements: use btree to speed up isWithin from O(n) to O(logn) Spatial 3d performance improvements and refactorings Nov 23, 2022
@dweiss
Copy link
Contributor Author

dweiss commented Nov 23, 2022

Aggregate merge commit in 49c8a75.

@javanna javanna removed this from the 10.0.0 milestone Oct 1, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants