Graphics 寻找任意闭合曲线的中心点和边界（随机游动）

假设您有一条通过一组数据集坐标生成的任意闭合曲线（端点返回的距离第一点相对较近），您如何找到结果形状的中心点和边界

（我注意到，要获得闭合曲线，端点不仅要“接近”，而且要与第一个点重合）

若你们所说的“中心点”是指质心，你们假设密度是均匀的，那个么它就是你们想要的

如果“边界”是指边平行于轴的矩形边界，则只需要曲线上的最小和最大x和y值

如果这两个都不是你的意思，请说…

（我注意到，要得到一条闭合曲线，端点不仅要“接近”，而且要与第一个点重合）

若你们所说的“中心点”是指质心，你们假设密度是均匀的，那个么它就是你们想要的

如果“边界”是指边平行于轴的矩形边界，则只需要曲线上的最小和最大x和y值

---

如果其中任何一个不是你的意思，请说…

对于你的问题有两种可能的解释（也许更多）

第一个问题已经由@AakashM解决，我们可以在下面的情节中描述它：

其中红场是“边界”。
我将在这里引用@AakashM，因为我理解他的话非常重要：“（我注意到，要获得闭合曲线，端点不仅要“接近”，而且要与第一个点重合）”

对于中心点，您至少有两种“自然方式”可以使用此定义进行计算：

中心点=红方块的中点

中心点={曲线x坐标的平均值，曲线y坐标的平均值}

两者都可以作为一个中心点，但结果会有所不同

处理此问题的另一种方法是找到曲线的顶点，如下所示：

如果你用谷歌搜索它，你会找到寻找凸包的算法，这是一个很好的介绍

同样，计算中心点有两种“自然方法”：

中心点={曲线x坐标的平均值，曲线y坐标的平均值}

中心点={CH点的x坐标平均值，CH点的y坐标平均值}

---

HTH！

对于您的问题，有两种可能的解释（可能更多）

第一个问题已经由@AakashM解决，我们可以在下面的情节中描述它：

其中红场是“边界”。
我将在这里引用@AakashM，因为我理解他的话非常重要：“（我注意到，要获得闭合曲线，端点不仅要“接近”，而且要与第一个点重合）”

对于中心点，您至少有两种“自然方式”可以使用此定义进行计算：

中心点=红方块的中点

中心点={曲线x坐标的平均值，曲线y坐标的平均值}

两者都可以作为一个中心点，但结果会有所不同

处理此问题的另一种方法是找到曲线的顶点，如下所示：

如果你用谷歌搜索它，你会找到寻找凸包的算法，这是一个很好的介绍

同样，计算中心点有两种“自然方法”：

中心点={曲线x坐标的平均值，曲线y坐标的平均值}

中心点={CH点的x坐标平均值，CH点的y坐标平均值}

---

嗯

关于边界，你可以参考@belisarius和@AakashM给出的答案

至于中心点，你需要“重心”。好的维基百科在和有解释和食谱

---

通常，计算质心的结果与计算顶点平均值的结果不同。如果顶点分布不均匀，则会出现这种差异。

对于边界，您可以参考@belisarius和@AakashM给出的答案

至于中心点，你需要“重心”。好的维基百科在和有解释和食谱

通常，计算质心的结果与计算顶点平均值的结果不同。如果顶点分布不均匀，则会出现这种差异