给定的一组点是任意的,而不是恒定的,鉴于这组点,我需要确定最好会导致贝塞尔多边形的接近度。

我的接近理论是找到最北的点,找到最靠近东和南的点,然后向西工作。

最佳答案

我认为您正在寻求的概念是 convex hull
有很多算法可以计算它,例如漂亮的格雷厄姆扫描,你可以找到代码
this link

关于geometry - 给定一组任意点,如何确定包含这些点的地理围栏?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/9133195/

10-12 14:55