从点阵列创建绑定多边形



我有一个画布,用户可以在上面用画笔绘制。我收集了大量的积分。我想创建一个绑定的多边形(而不是绑定的矩形)

有人会给我指一个现有的算法,或者帮我写代码吗(不要介意编程语言)。

如果你关心性能,而不太关心多边形的大小,那么保持所有坐标的最小值和最大值并使用它来构建绑定矩形将是最快的方法,这只需要O(n)

如果你关心多边形的大小或形状,那么你可能需要一种凸包算法,它通常在O(nlogn)中运行,但会生成一个紧凑的多边形。

如果你需要一个从输入点有顶点的多边形,那么你正在寻找我在这里描述的凸包。

最新更新