找到由多个点绘制的线的中心

时间:2014-02-26 07:58:06

标签: math line

我需要找到一条线的中心,线条可以是任何形状,但线条是由点构造的。由于图像显示红点是绘制线的点。我想要的是找到由多个点构造的线的中心点的公式。 enter image description here

1 个答案:

答案 0 :(得分:2)

如果要查找分段线的中间点,可以按照以下步骤操作:

  • 查找所有线段的总长度。
  • 将半长存储在变量中。
  • 从第一个线段开始,检查其长度是否超过存储值。如果不是,则从值中减去长度并继续下一个线段。如果是,则知道线上的相对位置(变量/段长度)。您现在可以计算该点。

备注

  • 请注意长度为0的细分。
  • 小心圆线(多边形)。

在一条线上找到一个点

  • 您有一条从P1到P2的行L.
  • 对于L上的每个点,P = a(P2-P1)+ P1,其中a为(0,1)。
  • 使用a作为相对位置,您可以找到P点。

查找线段的长度

  • 您有一条从P1到P2的行L.
  • 长度= sqrt(sqr(X2-X1)+ sqr(Y2-Y1))。