Euclidean Distance (유클리디안 거리)
Euclidean Distance 위 공식은 유클리드라는 사람이 만든 N차원에서의 두 점간의 거리를 구하는 공식이다. 재미있는 문제를 풀어보다 이 공식으로 문제를 풀어야 해서 찾아보았고 역시나. 기초 수학이 부족해 루트부터 다시 개념잡고 공부! 일단 p와 q는 점을 나타낸다. p1, q1은 각 점들의 좌표다. 예를 들어 2차원공간에서의 좌표를 나타낼때 우리는 보통 x, y로 좌표를 표현하는데 이 것을 위의 공식으로 나타내면 첫번째 점의 x, y좌표는 p1, p2로 나타낼수 있고, 두번째 점의 x, y좌표는 q1, q2로 나타낼 수 있다. 3차원이라면 x, y, z, p1, p2, p3이다. 2차원을 예로 들어 보자. 첫번째 점 p의 좌표는 (x=3, y=4)이고 두번째 점 q의 좌표가(x=2, y=11)..
2010. 4. 11.
