위치 삼각 측량

2D지도에서 약 10 점의 데이터가 있습니다. 점 1,2와 3의 위치를 알고 있습니다. 또한 점 1,2와 3 사이의 모든 점에 대한 거리를 알고 있습니다.위치 삼각 측량

휴대 전화가 gsm 타워로부터 거리를 사용하여 위치를 파악한다는 것을 알고 있습니다. 나는 3-10 점을 찾는 비슷한 접근법을 사용하고자한다. 파이썬으로 어떻게 그러한 솔루션을 구현할 수 있습니까? 어떤 라이브러리를 사용할 수 있습니까?

모든 도움 주셔서 감사합니다.

출처

2013-05-18 Halox

거리를 사용하고 각도를 사용하지 않으므로 * 삼각 측량 *을 설명합니다. – MAV

알고있는 경우 : - 3 점 (x1, y1), (x2, y2) 및 (x3, y3)의 위치 - 이전 점 d1, d2까지의 4 번째 점 (x4, y4) , d3 그러면 {1,2,3}의 모든 i에 대해 다음 속성이 참입니다. (xi-x4)^2 + (yi-y4)^2 = di^2. x4와 y4를 결정하기 위해 수학을 수행하기에 충분합니다. – Josay

MAV는 많이 감사합니다! 그게 내가 필요한 출발점 이었어. – Halox

먼저 수학을 해결하십시오. 그림 그리기. 가능한 포인트를 2로 줄이기 위해 2 개의 포인트와 그 거리를 사용할 수 있다는 것을 알게 될 것이며, 3 번째 포인트는 2 개의 포인트 사이를 구별 할 필요가있을 것입니다. 전체를 파이썬에 넣는 것은 쉽습니다.

다른 프로그래머에게 자신의 숙제를하고 연구를하는 등의 경험을 해치지 않는 것이 관례이므로 나는 이것을 철저히 설명하지 않을 것임에 유의하십시오. 문제가있는 것이 있으면 그런 다음 구체적인 질문을하고 먼저 노력하십시오.

출처

2013-05-18 12:46:45

답변

관련 문제