cuspatial
cuspatial copied to clipboard
Support `pairwise_polygon_distance`
This PR contributes to #231, and should supercede #251 .
Suggest separating clang-format to a standalone PR so that it gets its own line item in release notes and commit history.
Just a comment from application perspective: while Hausdorff distance matrix can be used as the input of clustering algorithms to group trajectories, it would be a little difficult to figure out a practical geospatial application that requires pair-wise distance matrix for a set of polygons (clustering/grouping polygons based purely on distance does not make a good geospatial application). It could be more useful to compute distances for a vector of polygon pairs, i.e., vectorized computation of polygon-polygon distances, even though it is still much less frequently used than point-to-point, point-to-polyline and polyline-to-polyline distance.
For test, I would suggest verify polygon-polygon distance result by comparing against libgeos result, as that would be the what geospaital community expects.
@zhangjianting out of scope of this PR. For polyline-polyline distance (and the rest more popular variants), do you consider the API should compute the matrix from a set of polylines or vectorize from a pair of polylines?
This PR has been labeled inactive-30d
due to no recent activity in the past 30 days. Please close this PR if it is no longer required. Otherwise, please respond with a comment indicating any updates. This PR will be labeled inactive-90d
if there is no activity in the next 60 days.
This PR has been labeled inactive-90d
due to no recent activity in the past 90 days. Please close this PR if it is no longer required. Otherwise, please respond with a comment indicating any updates.
closing in favor of #1074