给定的一组点是任意的,而不是恒定的,鉴于这组点,我需要确定最好会导致贝塞尔多边形的接近度。
我的接近理论是找到最北的点,找到最靠近东和南的点,然后向西工作。
最佳答案
我认为您正在寻求的概念是 convex hull ?
有很多算法可以计算它,例如漂亮的格雷厄姆扫描,你可以找到代码
在 this link 。
关于geometry - 给定一组任意点,如何确定包含这些点的地理围栏?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/9133195/