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.

Sign up for GitHub

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

Jump to bottom

ENH: add STRtree nearest neighbor(s) function #272

Merged
merged 27 commits into from Feb 26, 2021
Merged

ENH: add STRtree nearest neighbor(s) function #272

merged 27 commits into from Feb 26, 2021

Commits on Dec 6, 2020

  1. Rework index tracking in STRtree to use addresses of geometries in tr… 

    …ee geometries array
    @brendan-ward
    brendan-ward committed Dec 6, 2020
    Configuration menu
    Copy the full SHA
    cf5e55c View commit details
    Browse the repository at this point in the history

Commits on Dec 9, 2020

  1. Merge branch 'master' into pr261_2

    @brendan-ward
    brendan-ward committed Dec 9, 2020
    Configuration menu
    Copy the full SHA
    051204b View commit details
    Browse the repository at this point in the history

  2. PR feedback

    @brendan-ward
    brendan-ward committed Dec 9, 2020
    Configuration menu
    Copy the full SHA
    165e285 View commit details
    Browse the repository at this point in the history

Commits on Dec 14, 2020

  1. WIP: initial refactor of STRtree::nearest

    @brendan-ward
    brendan-ward committed Dec 14, 2020
    Configuration menu
    Copy the full SHA
    e275253 View commit details
    Browse the repository at this point in the history

  2. Fix accidental line delete, require GEOS >= 3.6 for STRtree::nearest

    @brendan-ward
    brendan-ward committed Dec 14, 2020
    Configuration menu
    Copy the full SHA
    c60e870 View commit details
    Browse the repository at this point in the history

  3. Handle equidistant / intersected tree geometries correctly

    @brendan-ward
    brendan-ward committed Dec 14, 2020
    Configuration menu
    Copy the full SHA
    88bf099 View commit details
    Browse the repository at this point in the history

  4. exclude nearest from doctests

    @brendan-ward
    brendan-ward committed Dec 14, 2020
    Configuration menu
    Copy the full SHA
    3820a82 View commit details
    Browse the repository at this point in the history

  5. Fix missed skip of doctest

    @brendan-ward
    brendan-ward committed Dec 14, 2020
    Configuration menu
    Copy the full SHA
    dbc5a71 View commit details
    Browse the repository at this point in the history

  6. Add nearest benchmarks

    @brendan-ward
    brendan-ward committed Dec 14, 2020
    Configuration menu
    Copy the full SHA
    713859b View commit details
    Browse the repository at this point in the history

  7. Update changelog, remove TODOs

    @brendan-ward
    brendan-ward committed Dec 14, 2020
    Configuration menu
    Copy the full SHA
    3955e57 View commit details
    Browse the repository at this point in the history

Commits on Dec 15, 2020

  1. Add prescreening in STRtree::nearest by max distance

    @brendan-ward
    brendan-ward committed Dec 15, 2020
    Configuration menu
    Copy the full SHA
    6c9b2ba View commit details
    Browse the repository at this point in the history

  2. Fix bugs in get_bounds for GEOS < 3.7

    @brendan-ward
    brendan-ward committed Dec 15, 2020
    Configuration menu
    Copy the full SHA
    2186e14 View commit details
    Browse the repository at this point in the history

  3. Fix missing return for NAN

    @brendan-ward
    brendan-ward committed Dec 15, 2020
    Configuration menu
    Copy the full SHA
    4f68f9d View commit details
    Browse the repository at this point in the history

  4. Try again, moving retval up

    @brendan-ward
    brendan-ward committed Dec 15, 2020
    Configuration menu
    Copy the full SHA
    f213290 View commit details
    Browse the repository at this point in the history

Commits on Jan 29, 2021

  1. Merge branch 'master' into strtree_nearest_take2

    @brendan-ward
    brendan-ward committed Jan 29, 2021
    Configuration menu
    Copy the full SHA
    3bb676b View commit details
    Browse the repository at this point in the history

  2. Add back in changes after merge

    @brendan-ward
    brendan-ward committed Jan 29, 2021
    Configuration menu
    Copy the full SHA
    ddeb142 View commit details
    Browse the repository at this point in the history

Commits on Feb 23, 2021

  1. PR feedback, esp. nearest => nearest_all

    @brendan-ward
    brendan-ward committed Feb 23, 2021
    Configuration menu
    Copy the full SHA
    a7f3d7e View commit details
    Browse the repository at this point in the history

Commits on Feb 24, 2021

  1. Add STRtree::nearest

    @brendan-ward
    brendan-ward committed Feb 24, 2021
    Configuration menu
    Copy the full SHA
    99617dc View commit details
    Browse the repository at this point in the history

  2. docstring cleanup, expand tests, update benchmarks

    @brendan-ward
    brendan-ward committed Feb 24, 2021
    Configuration menu
    Copy the full SHA
    c292daf View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into strtree_nearest_take2

    @brendan-ward
    brendan-ward committed Feb 24, 2021
    Configuration menu
    Copy the full SHA
    985d57f View commit details
    Browse the repository at this point in the history

  4. Update changelog

    @brendan-ward
    brendan-ward committed Feb 24, 2021
    Configuration menu
    Copy the full SHA
    95e95d2 View commit details
    Browse the repository at this point in the history

  5. Fix bounds and box C header entries

    @brendan-ward
    brendan-ward committed Feb 24, 2021
    Configuration menu
    Copy the full SHA
    8284081 View commit details
    Browse the repository at this point in the history

Commits on Feb 25, 2021

  1. Merge branch 'master' into strtree_nearest_take2

    @brendan-ward
    brendan-ward committed Feb 25, 2021
    Configuration menu
    Copy the full SHA
    f6de7a6 View commit details
    Browse the repository at this point in the history

  2. Add benchmarks for equidistant nearest neighbors

    @brendan-ward
    brendan-ward committed Feb 25, 2021
    Configuration menu
    Copy the full SHA
    11848ac View commit details
    Browse the repository at this point in the history

  3. Add benchmark to manually search for equidistant neighbors

    @brendan-ward
    brendan-ward committed Feb 25, 2021
    Configuration menu
    Copy the full SHA
    ae938bc View commit details
    Browse the repository at this point in the history

  4. Add comment for tree nearest manual benchmark

    @brendan-ward
    brendan-ward committed Feb 25, 2021
    Configuration menu
    Copy the full SHA
    4585152 View commit details
    Browse the repository at this point in the history

Commits on Feb 26, 2021

  1. Optimization: pass GEOSGeometry query geometry to distance callback

    @brendan-ward
    brendan-ward committed Feb 26, 2021
    Configuration menu
    Copy the full SHA
    f362d7c View commit details
    Browse the repository at this point in the history