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

intersection_count_upper_bound implementation #784

Closed
Tracked by #765
isVoid opened this issue Nov 7, 2022 · 0 comments · Fixed by #795
Closed
Tracked by #765

intersection_count_upper_bound implementation #784

isVoid opened this issue Nov 7, 2022 · 0 comments · Fixed by #795
Assignees
@isVoid
Labels
feature request New feature or request
Milestone
DE-9IM

Comments

@isVoid
Copy link
Contributor

isVoid commented Nov 7, 2022 •
edited
Loading

This is a preprocess step for linestring_intersection - it computes the number of results between pairs of linestrings. So we know how much space to allocate afterwards.
@isVoid isVoid self-assigned this Nov 7, 2022
@isVoid isVoid added the 2 - In Progress Currenty a work in progress label Nov 7, 2022
@isVoid isVoid moved this to In Progress in cuSpatial Nov 7, 2022
@isVoid isVoid added this to the DE-9IM milestone Nov 7, 2022
@isVoid isVoid mentioned this issue Nov 9, 2022
Closed
@isVoid isVoid changed the title Header-only Implementation of intersection_count intersection_count_upper_bound implementation Nov 9, 2022
@isVoid isVoid mentioned this issue Nov 11, 2022
Merged
3 tasks
@jarmak-nv jarmak-nv moved this from In Progress to Review in cuSpatial Nov 14, 2022
@isVoid isVoid added 3 - Ready for Review Ready for review by team and removed 2 - In Progress Currenty a work in progress labels Nov 17, 2022
@rapids-bot rapids-bot bot closed this as completed in #795 Nov 22, 2022
rapids-bot bot pushed a commit that referenced this issue Nov 22, 2022
@isVoid
Add Internal Function intersection_count_upper_bound (#795)
e88e3d3 
This PR adds `intersection_count_upper_bound` and count, for each pair of the input multilinestring, how many intersecting points and overlapping segments at most the pair can produce. This is the first stage of the linestring primitive.

closes #784

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

Approvers:
  - Mark Harris (https://github.com/harrism)

URL: #795
Repository owner moved this from Review to Done in cuSpatial Nov 22, 2022
@harrism harrism added feature request New feature or request and removed 3 - Ready for Review Ready for review by team labels Dec 6, 2022
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
DE-9IM
Development

Successfully merging a pull request may close this issue.

Add Internal Function intersection_count_upper_bound isVoid/cuspatial
2 participants
@harrism @isVoid