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

points returns Iter, not Vec #1

Open
wants to merge 34 commits into
base: feat/integrate-spade
Choose a base branch
from

Conversation

michaelkirk
Copy link

No description provided.

@michaelkirk michaelkirk mentioned this pull request Nov 4, 2023
3 tasks
JosiahParry and others added 25 commits November 5, 2023 08:13
     distances. Caused by rounding error in division. Fixed by
     subtracting f64::EPSILON from the calculated segment length
     before passing into densify.

feature: adds `LineStringSegmentizeHaversine` to provide geographic
     support for segmentizing linestrings.

misc: segmentize traits are now implemented via a macro. This will
     make it easier to add additional segmentize traits in the future.
     A geodesic one would be preferable but would require a new
     densify trait.
Add `len()` and `is_empty()` to MultiPoint.
Expand on the technical definition for users not familiar with the term "set-theoretic intersection".
- Add a failing test case demonstrating #1084
- Fix #1084
@michaelkirk michaelkirk force-pushed the mkirk/integrate-spade-coords-iter branch 2 times, most recently from 15be4fd to 3fd831d Compare December 5, 2023 16:58
Add LineStringSegmentizeHaversine
@michaelkirk michaelkirk force-pushed the mkirk/integrate-spade-coords-iter branch from 3fd831d to f55e977 Compare December 5, 2023 19:57
@michaelkirk michaelkirk force-pushed the mkirk/integrate-spade-coords-iter branch 2 times, most recently from e2bd59b to c611d0c Compare December 6, 2023 21:11
FIX: SpadeTriangulation was not actually configurable
This is an internal API, so we can safely break the API.

Bench output:
```
TriangulateSpade (unconstrained) - small polys
                        time:   [8.7534 ms 8.7641 ms 8.7777 ms]
                        change: [-2.6587% -2.1965% -1.7360%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 5 outliers among 100 measurements (5.00%)
  3 (3.00%) high mild
  2 (2.00%) high severe

Benchmarking TriangulateSpade (constrained) - small polys: Warming up for 3.0000 s
Warning: Unable to complete 100 samples in 5.0s. You may wish to increase target time to 98.7s, or reduce sample count to 10.
TriangulateSpade (constrained) - small polys
                        time:   [986.61 ms 987.03 ms 987.51 ms]
                        change: [-5.2413% -5.0808% -4.9190%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 17 outliers among 100 measurements (17.00%)
  7 (7.00%) high mild
  10 (10.00%) high severe

TriangulateEarcut - small polys
                        time:   [6.9938 ms 6.9993 ms 7.0041 ms]
                        change: [-1.3566% -0.9176% -0.5312%] (p = 0.00 < 0.05)
                        Change within noise threshold.
Found 12 outliers among 100 measurements (12.00%)
  5 (5.00%) low severe
  5 (5.00%) low mild
  2 (2.00%) high mild

TriangulateSpade (unconstrained) - large_poly
                        time:   [3.4280 ms 3.4390 ms 3.4521 ms]
                        change: [+0.2922% +0.7947% +1.3032%] (p = 0.00 < 0.05)
                        Change within noise threshold.
Found 13 outliers among 100 measurements (13.00%)
  7 (7.00%) high mild
  6 (6.00%) high severe

Benchmarking TriangulateSpade (constrained) - large_poly: Warming up for 3.0000 s
Warning: Unable to complete 100 samples in 5.0s. You may wish to increase target time to 178.3s, or reduce sample count to 10.
TriangulateSpade (constrained) - large_poly
                        time:   [1.7869 s 1.8005 s 1.8178 s]
                        change: [-7.9992% -5.8498% -4.2765%] (p = 0.00 < 0.05)
                        Performance has improved.
Found 14 outliers among 100 measurements (14.00%)
  5 (5.00%) high mild
  9 (9.00%) high severe

TriangulateEarcut - large_poly
                        time:   [2.2287 ms 2.2346 ms 2.2413 ms]
                        change: [+1.0859% +1.4903% +1.9614%] (p = 0.00 < 0.05)
                        Performance has regressed.
Found 14 outliers among 100 measurements (14.00%)
  10 (10.00%) high mild
  4 (4.00%) high severe
```
@michaelkirk michaelkirk force-pushed the mkirk/integrate-spade-coords-iter branch from c611d0c to aa71ffd Compare December 7, 2023 17:09
@urschrei urschrei deleted the mkirk/integrate-spade-coords-iter branch February 5, 2025 19:50
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

8 participants