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

[BUG] Point-in-polygon Primitive Should be Consistent Over Boundary Condition #744

Open
isVoid opened this issue Oct 20, 2022 · 2 comments · Fixed by #749
Open

[BUG] Point-in-polygon Primitive Should be Consistent Over Boundary Condition #744

isVoid opened this issue Oct 20, 2022 · 2 comments · Fixed by #749
Labels
bug Something isn't working

Comments

@isVoid
Copy link
Contributor

isVoid commented Oct 20, 2022

Describe the bug
Consider two axis aligned rectangle:

[(-1.0, -1.0), (0.0, -1.0), (0.0, 1.0), (-1.0, 1.0)]
[(0.0, -1.0), (1.0, -1.0), (1.0, 1.0), (0.0, 1.0)]

and a test point (0, 0).

Untitled Diagram (1)

This point is on the edge of these two rectangles. Is this point in the rectangle? The answer should only be always yes, or should be always no for both cases. Not yes for one and no for another.

Not yes for one and no for another.
This is what's happening in current PIP kernel.

Steps/Code to reproduce bug
See test:

TYPED_TEST(PointInPolygonTest, EdgesOfSquare)

Expected behavior
Result should either be b0000 or b1111. Better still, user definable on boundary conditions.

@thomcom
Copy link
Contributor

thomcom commented Nov 30, 2022

I think that #750 fixes this.

@harrism
Copy link
Member

harrism commented Nov 30, 2022

No, the crossingsMultiply algorithm is fundamentally inconsistent. Working on it.

@rapids-bot rapids-bot bot closed this as completed in #749 Nov 30, 2022
Repository owner moved this from Todo to Done in cuSpatial Nov 30, 2022
@harrism harrism reopened this Dec 1, 2022
@jarmak-nv jarmak-nv moved this from Done to Todo in cuSpatial Mar 1, 2023
@jarmak-nv jarmak-nv removed the Needs Triage Need team to review and classify label Mar 1, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
Status: Todo
Development

Successfully merging a pull request may close this issue.

4 participants