-
Notifications
You must be signed in to change notification settings - Fork 156
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
[FEA] Update cuspatial notebook to remove 31 polygon limitation workaround #343
Comments
I think the "old" point-in-polygon test API is still useful when the number of polygons is small for two reasons: 1) no need for indexing on points which could be both convenient and efficient. 2) For applications such as Video Analytics in Intelligent Transportation (ITS), the solution is a perfect match, as the number of polygons (Region of Interests) at an intersection is smaller than 32, i.e., sizeof(uint32_t). Point data may come in a stream mode which makes it difficult to index. This actually was the motivation to develop this point-in-polygon test API two years ago. |
@taureandyernv how about we rename the old pip to |
sure, @thomcom . Shall we put a notice on each of them that tells the user to use |
This issue has been labeled |
How has this one resolved @taureandyernv ? |
This issue has been labeled |
This issue has been labeled |
To summarize, there are two PIP APIs: the non-indexed one which is limited to 31 polygons, and the indexed (quadtree) spatial join, which is limited only to the size representable using the index integer type. We could update the notebook to use the latter. however as @zhangjianting points out the former is still useful when the overhead of building an index is not desirable. |
This issue has been labeled |
Is your feature request related to a problem? Please describe.
Previously, cuSpatial was limited to processing 31 polygons at a time. according to @thomcom , @trxcllnt and @cwharris did a great job removing this limitation. Now our notebook, https://github.com/rapidsai/cuspatial/blob/branch-0.18/notebooks/nyc_taxi_years_correlation.ipynb, needs to reflect that. The work around used needs to be removed.
Describe the solution you'd like
update notebook
The text was updated successfully, but these errors were encountered: