2014-02-26 29 views
0

我需要找到線條的中心,線條可以是任何形狀,但線條是由點構成的。如圖所示,紅點是繪製線條的點。我想要的是找到由多個點構成的線的中心點的公式。 enter image description here查找由多個點繪製的線條的中心

+1

你怎麼定義一個不直的「線」的中心點? (在數學中,我們稱之爲分段線性曲線。) –

+0

我不嘗試任何算法,我想查找但我不知道如何。 – user3002180

+0

我仍然不確定你的意思是「中心點」。 –

回答

2

如果你想找到一個分割線的中途點,你可以按照下列步驟操作:

  • 找到所有線段的總長度。
  • 將半長存儲在變量中。
  • 從第一條線段開始,並檢查其長度是否超過存儲值。如果不是,則從該值中減去長度並繼續到下一個線段。如果是這樣,你就知道線上的相對位置(變量/段長度)。您現在可以計算該點。

  • 當心段的長度爲0。
  • 當心圓形線(多邊形)。

查找一行

  • 點你有一個線L從P1到P2。
  • 對於L上的每個點,P = a(P2-P1)+ P1,其中a(0,1)。
  • 使用的相對位置,你可以找到點P

找到一個線段

  • 你必須從P1到P2的線L的長度。
  • 長度= sqrt(sqr(X2-X1)+ sqr(Y2-Y1))。