[python] 그래프에서 두 좌표의 거리 계산

How do I find the distance between two points?

 

python 에서 다음 코드로 두 좌표의 거리를 계산할 수 있습니다. 

import math
x1=1
x2=10

y1=5
y2=25

dist = math.hypot(x2-x1, y2-y1)
print(dist) #--> 21.93171219946131


### or 

dist = math.sqrt( (x2-x1)**2 + (y2-y1)**2 )
print(dist) #--> 21.93171219946131

 

 

---

 

두 좌표의 거리를 계산하는 원리에 대해서 간단히 살펴보도록 하겠습니다. 

 

먼저, 다들 잘 아시는 피타고라스의 정리를 살펴보겠습니다. 

피타고라스의 정리 공식

피타고라스의 정리 공식

c 길이를 계산하는 공식

 

위 에 삼각형을 좌표에 겹치면 다음과 같이 됩니다. 

two points distance

여기서 x2-x1가 a 되고, y2-y1은 b가됩니다.

피타고라스 정리에서 c를 계산할 수 있습니다. 

 

 

 

<참고자료>

• Pythagorean_theorem