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

[FEA] Pairwise LineString-Polygon Distance #757

Closed
3 tasks done
Tracked by #767
isVoid opened this issue Oct 28, 2022 · 1 comment
Closed
3 tasks done
Tracked by #767

[FEA] Pairwise LineString-Polygon Distance #757

isVoid opened this issue Oct 28, 2022 · 1 comment
Assignees
@isVoid
Labels
feature request New feature or request
Milestone
ST_Distance

Comments

@isVoid
Copy link
Contributor

isVoid commented Oct 28, 2022 •
edited
Loading

Is your feature request related to a problem? Please describe.
Part of #231 , ST_Distance requires linestring-polygon distance.

Describe the solution you'd like
Computing the shortest segment distance between all pairs of segment and polygon should be sufficient. This also checks if the edges between two geometries intersects.

Consider using a block-wise algorithm due to geometry complexity.

Tasks
Preview Give feedback
  1. Header only API for pairwise linestring-polygon distance #1027
    isVoid
  2. Column API for pairwise linestring-polygon distance #1028
    isVoid
  3. Python API for pairwise linestring-polygon distance #1029
    isVoid
@isVoid isVoid added feature request New feature or request Needs Triage Need team to review and classify labels Oct 28, 2022
@isVoid isVoid added this to cuSpatial Oct 28, 2022
@isVoid isVoid added this to the ST_Distance milestone Oct 28, 2022
@jarmak-nv jarmak-nv moved this to Todo in cuSpatial Nov 3, 2022
@jarmak-nv jarmak-nv removed the Needs Triage Need team to review and classify label Mar 1, 2023
@isVoid isVoid self-assigned this Mar 6, 2023
@jarmak-nv jarmak-nv moved this from Todo to In Progress in cuSpatial Mar 27, 2023
@isVoid isVoid mentioned this issue Apr 3, 2023
Merged
3 tasks
rapids-bot bot pushed a commit that referenced this issue Apr 6, 2023
@isVoid
Add Header Only API for Linestring-Polygon Distance (#1011)
fdacbb2 
This PR adds `linestring-polygon` distance API. This API divides up the work into two parts: point-in-polygon test and a load-balanced all-pairs segment-segment distance compute kernel.

Closes #1027 
Depends on #1026 
Contributes to #757

Authors:
  - Michael Wang (https://github.com/isVoid)

Approvers:
  - Mark Harris (https://github.com/harrism)
  - H. Thomson Comer (https://github.com/thomcom)

URL: #1011
@isVoid isVoid moved this from In Progress to Review in cuSpatial Apr 14, 2023
@isVoid
Copy link
Contributor Author

isVoid commented Apr 26, 2023

All relating PRs are merged. Closing this meta issue.

@isVoid isVoid closed this as completed Apr 26, 2023
@github-project-automation github-project-automation bot moved this from Review to Done in cuSpatial Apr 26, 2023
@harrism harrism mentioned this issue Aug 2, 2023
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@isVoid isVoid

Labels
feature request New feature or request
Projects
cuSpatial
Status: Done
Milestone
ST_Distance
Development

No branches or pull requests
2 participants
@isVoid @jarmak-nv