Code

Use quadtree for .contains_properly#910

Code

Merged

rapids-bot[bot] merged 55 commits intorapidsai:branch-23.04rapidsai/cuspatial:branch-23.04from thomcom:feature/use-quadtree-for-contains-properlythomcom/cuspatial:feature/use-quadtree-for-contains-properlyCopy head branch name to clipboardMar 18, 2023

+849-249

Commits

Commits on Feb 6, 2023

• Trying to get quadtree pip working with contains.

  thomcom

  committed
  d9bc2fe

  Copy full SHA for d9bc2fe

Commits on Feb 7, 2023

• Get pip with quadtree working with the exception of colinearity. Current colinearity checks break pip and need to be fixed.

  thomcom

  committed
  e6618fa

  Copy full SHA for e6618fa

• Needs to have equality comparison so as to not exclude closed polygons.

  thomcom

  committed
  534f3fa

  Copy full SHA for 534f3fa

• Pass all tests.

  thomcom

  committed
  65191b0

  Copy full SHA for 65191b0

Commits on Feb 8, 2023

• Get allpairs working.

  thomcom

  committed
  00090e0

  Copy full SHA for 00090e0

• Update point_indices with @isVoid's better solution.

  thomcom

  committed
  d7aa3cc

  Copy full SHA for d7aa3cc

Commits on Feb 10, 2023

• Quadtree polygon-index return value should match the original input index values.

  thomcom

  committed
  951391b

  Copy full SHA for 951391b

• Update python/cuspatial/cuspatial/core/binpreds/binpreds.py

  thomcom

  authored
  062d17c

  Copy full SHA for 062d17c

• Update python/cuspatial/cuspatial/core/binpreds/binpreds.py

  thomcom

  authored
  077b54c

  Copy full SHA for 077b54c

• Merge branch 'branch-23.04' into feature/use-quadtree-for-contains-properly

  thomcom

  committed
  fc762eb

  Copy full SHA for fc762eb

Commits on Feb 22, 2023

• Update cpp/src/utility/point_in_polygon.cuh

  Show description for 9eaad1d
  

  thomcom

  and

  isVoid

  authored
  9eaad1d

  Copy full SHA for 9eaad1d

Commits on Mar 6, 2023

• Improve comment.

  thomcom

  committed
  2534d88

  Copy full SHA for 2534d88

• Update python/cuspatial/cuspatial/core/binpreds/binpreds.py

  Show description for c410f03
  

  thomcom

  and

  isVoid

  authored
  c410f03

  Copy full SHA for c410f03

• Fix error with suggestion.

  thomcom

  committed
  5e1fc73

  Copy full SHA for 5e1fc73

• Update python/cuspatial/cuspatial/tests/binpreds/test_contains_properly.py

  Show description for 6457db5
  

  thomcom

  and

  isVoid

  authored
  6457db5

  Copy full SHA for 6457db5

• Resolve auto scale selection.

  thomcom

  committed
  76e30b2

  Copy full SHA for 76e30b2

Commits on Mar 7, 2023

• Refactoring allpairs to take string argument.

  thomcom

  committed
  f281d13

  Copy full SHA for f281d13

• Refactoring to use totally different code paths for pairwise and unpairwise.

  thomcom

  committed
  49d1512

  Copy full SHA for 49d1512

• Get rid of the split I was investigating.

  thomcom

  committed
  96a6d16

  Copy full SHA for 96a6d16

• Rename allpairs to mode in tests.

  thomcom

  committed
  47b2fa6

  Copy full SHA for 47b2fa6

• Merge branch 'branch-23.04' into feature/use-quadtree-for-contains-properly

  thomcom

  committed
  fe4cf46

  Copy full SHA for fe4cf46

• Change file to use GeoSeries.

  thomcom

  committed
  3654452

  Copy full SHA for 3654452

Commits on Mar 8, 2023

• Still updating API for 23.04

  thomcom

  committed
  bb0f5aa

  Copy full SHA for bb0f5aa

• Remove polygon-bboxes part offset refactoring.

  thomcom

  committed
  6594790

  Copy full SHA for 6594790

Commits on Mar 14, 2023

• Merge branch 'feature/use-quadtree-for-contains-properly' of github.com:thomcom/cuspatial into feature/use-quadtree-for-contains-properly

  thomcom

  committed
  199c62f

  Copy full SHA for 199c62f

• Refactoring for two modes.

  thomcom

  committed
  f8a388a

  Copy full SHA for f8a388a

• Add byte_limited function

  thomcom

  committed
  058b3e6

  Copy full SHA for 058b3e6

• Add byte_limited function

  thomcom

  committed
  dac1af0

  Copy full SHA for dac1af0

• Getting tests passing.

  thomcom

  committed
  0d2a021

  Copy full SHA for 0d2a021

• Merge branch 'branch-23.04' into feature/use-quadtree-for-contains-properly

  thomcom

  committed
  5485da9

  Copy full SHA for 5485da9

• Updated for review.

  thomcom

  committed
  d3eb406

  Copy full SHA for d3eb406

• Rename basic contains_properly functions.

  thomcom

  committed
  d7370d2

  Copy full SHA for d7370d2

• Address review from another PR.

  thomcom

  committed
  fa6968c

  Copy full SHA for fa6968c

Commits on Mar 15, 2023

• Problem with style.

  thomcom

  committed
  5034c9a

  Copy full SHA for 5034c9a

• Rename back to allpairs=True for GTC.

  thomcom

  committed
  f305257

  Copy full SHA for f305257

• Don't copy point_result

  thomcom

  committed
  203f956

  Copy full SHA for 203f956

• Merge branch 'branch-23.04' into feature/use-quadtree-for-contains-properly

  thomcom

  committed
  1590542

  Copy full SHA for 1590542

Commits on Mar 16, 2023

• Minor refactoring as a result of meeting.

  thomcom

  committed
  5583dba

  Copy full SHA for 5583dba

• Move most difficult code into standalone function with simple input and output.

  thomcom

  committed
  e2d3ee9

  Copy full SHA for e2d3ee9

• Refactor quadtree post processing into something sensible.

  thomcom

  committed
  eb57b48

  Copy full SHA for eb57b48

• Refactor brute force postprocessing.

  thomcom

  committed
  11911e3

  Copy full SHA for 11911e3

• Clean up join_utils and remove duplicate definition.

  thomcom

  committed
  d2b07d4

  Copy full SHA for d2b07d4

• Handle review comment about

  thomcom

  committed
  c4b91e8

  Copy full SHA for c4b91e8

• Accidentally committed a regression and address @trxcllnt suggestion.

  thomcom

  committed
  1e57a33

  Copy full SHA for 1e57a33

• Refactoring to support various comments. Version 2.5 of API?

  thomcom

  committed
  3769cb1

  Copy full SHA for 3769cb1

• Added doc at request of Michael

  thomcom

  committed
  092ce8c

  Copy full SHA for 092ce8c

Commits on Mar 17, 2023

• Pass a intersects and within binpreds that were broken.

  thomcom

  committed
  f93a273

  Copy full SHA for f93a273

• Clean up point_in_polygon after return.

  thomcom

  committed
  c92bc74

  Copy full SHA for c92bc74

• Merge branch 'branch-23.04' into feature/use-quadtree-for-contains-properly

  thomcom

  authored
  98a4f7a

  Copy full SHA for 98a4f7a

• Try to fix issue with Docs CI error.

  thomcom

  committed
  4b38979

  Copy full SHA for 4b38979

• Merge branch 'feature/use-quadtree-for-contains-properly' of github.com:thomcom/cuspatial into feature/use-quadtree-for-contains-properly

  thomcom

  committed
  40bb07e

  Copy full SHA for 40bb07e

• Try to correct formatting in geoseries.py for CI

  thomcom

  committed
  a81feb1

  Copy full SHA for a81feb1

• Add detail to postprocess and BinaryPredicate class.

  thomcom

  committed
  f0e80c1

  Copy full SHA for f0e80c1

• Merge branch 'branch-23.04' into feature/use-quadtree-for-contains-properly

  thomcom

  committed
  75f7449

  Copy full SHA for 75f7449

Commits on Mar 18, 2023

• Hopefully fix the annoying docs build error.

  thomcom

  committed
  382caef

  Copy full SHA for 382caef