cuspatial
cuspatial copied to clipboard
[QST] Indexed spatial features
Hi I found that @zhangjianting is in the development process of:
[WIP] quadtree indexing for point data and point-in-polygon based indexed spatial join
Do you expect finish this feature for rapidsai:branch-0.13 release only with 2D Spacial indexing or for 3D Spacial indexing (point cloud)?
If isn't possible for this version, what is the order do you have for the rest of features?: (KD Tree, Grid, R-Tree, Voronoi, etc) and especially for 3D spatial scenarios
We have intention to help if our skills allow us.
Thanks
@Norticaranda I just tested the indexing/join modules on NYC taxi trip data. See the test code at https://github.com/zhangjianting/cuspatial/blob/fea-quadtree-indexing/cpp/tests/join/spatial_join_nyctaxi_test.cu. The results have been partially verified by maual inspection.
The indexing/join implementations will be sent to code review and hopefully it can catch 0.13 release date. You are welcome to test the code we have so far and report issues to make 0.13 release robust.
Grid and R-Tree are scheduled for the end of May. KD-Tree for 2D data is similar to Quadtree.
This issue has been marked stale due to no recent activity in the past 30d. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed. This issue will be marked rotten if there is no activity in the next 60d.
This issue has been marked rotten due to no recent activity in the past 90d. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed.