search

rapidsai / cuspatial

CUDA-accelerated GIS and spatiotemporal algorithms
https://docs.rapids.ai/api/cuspatial/stable/
Apache License 2.0
616 stars 154 forks source link

[FEA] Pairwise Polygon-Polygon Distance #758

Closed isVoid closed 1 year ago

isVoid commented 2 years ago

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

Describe the solution you'd like Computing all pairs segment-segment shortest distance should be sufficient. This will compute any possible intersections too.

Consider blockwise algorithm due to geometric complexity.

- [ ] https://github.com/rapidsai/cuspatial/issues/1052
- [ ] https://github.com/rapidsai/cuspatial/issues/1053
- [ ] https://github.com/rapidsai/cuspatial/issues/1054
isVoid commented 1 year ago

Closing because all underlying tasks are closed.