點的長度的長度

對於給定線條的給定列表，我想計算它的長度。例如：點的長度的長度

[(1,0),(5,6),(9,6),(5,2)]

這些只是連接點的列表。我怎樣纔能有一個自動化的方法來計算它們？創造的線串代碼：

import math 
class Point(object): 
    def __init__(self, x, y): 
     self.x = x 
     self.y = y 

class LineString(Point): 
    def __init__(self, *points): 
     #~ self.points=points 
     self.points = [] 
     for point in points: 
      if not isinstance(point, Point): 
       point = Point(*point) 
      self.points.append(point) 




if __name__ == '__main__': 
    # Tests for LineString 
    # =================================== 
    lin1 = LineString((1, 1), (0, 2)) 


    assert lin1.length() == math.sqrt(2.0)

來源

2014-01-19 f.ashouri

你能更多地討論列表中實際包含什麼？ – justhalf

請提供列表示例和相應的預期結果。 – user3146587

好吧，我會添加代碼在最小的 –

如果你使用numpy的：

import numpy as np 

line = np.array([(1,0),(5,6),(9,6),(5,2)], float) 
print np.sqrt(np.sum((line[1:] - line[:-1])**2, -1)).sum()

或列表解析：

line = [(1,0),(5,6),(9,6),(5,2)] 

sum(((x1-x2)**2 + (y1-y2)**2)**0.5 for (x1,y1),(x2,y2) in zip(line[:-1], line[1:]))

編輯：

通過使用你的類，你可以定義一個dist()方法Point和length在LineString：

import math 
class Point(object): 
    def __init__(self, x, y): 
     self.x = x 
     self.y = y 

    def dist(self, point): 
     return math.hypot(self.x-point.x, self.y-point.y) 

class LineString(Point): 
    def __init__(self, *points): 
     #~ self.points=points 
     self.points = [] 
     for point in points: 
      if not isinstance(point, Point): 
       point = Point(*point) 
      self.points.append(point) 

    @property 
    def length(self): 
     return sum(p1.dist(p2) for p1, p2 in zip(self.points[1:], self.points[:-1])) 

line = LineString((1,0),(5,6),(9,6),(5,2)) 
print line.length

來源

2014-01-19 12:43:37 HYRY

更簡潔的NumPy解決方案：'np.hypot（* np.diff（line.T））。sum（）' –

我想出了這個解決方案。我反覆對和使用math.hypot

l = [(1,0),(5,6),(9,6),(5,2)] 

from itertools import tee, izip 
from math import hypot 

def pairwise(iterable): 
    a, b = tee(iterable) 
    next(b, None) 
    return izip(a, b) 

distance = 0 
# iterate on pairs of points 
for prev_point, next_point in pairwise(l): 
    prev_x, prev_y = prev_point 
    next_x, next_y = next_point 
    distance += hypot(next_x - prev_x, next_y - prev_y) 

print distance

來源

2014-01-19 12:58:46 Eduardo

使用sum和math.hypot：

>>> from math import hypot 
>>> l = [(1, 0), (5, 6), (9, 6), (5, 2)] 
>>> sum(hypot(x1 - x2, y1 - y2) for (x1, y1), (x2, y2) in zip(l, l[1:])) 
16.86795680042036

來源

2014-01-19 13:20:57

點的長度的長度

回答

相關問題