cuspatial icon indicating copy to clipboard operation
cuspatial copied to clipboard

Support `pairwise_polygon_distance`

Open isVoid opened this issue 2 years ago • 6 comments

This PR contributes to #231, and should supercede #251 .

isVoid avatar Mar 25 '22 04:03 isVoid

Suggest separating clang-format to a standalone PR so that it gets its own line item in release notes and commit history.

harrism avatar Mar 28 '22 02:03 harrism

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.

zhangjianting avatar Mar 28 '22 04:03 zhangjianting

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 avatar Mar 28 '22 04:03 zhangjianting

@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?

isVoid avatar Mar 30 '22 06:03 isVoid

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.

github-actions[bot] avatar Apr 30 '22 23:04 github-actions[bot]

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.

github-actions[bot] avatar Jul 30 '22 00:07 github-actions[bot]

closing in favor of #1074

isVoid avatar Apr 14 '23 00:04 isVoid