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