1
3D 공간에서 N 점을가집니다. (일반적인 N 차원의 경우를 이해할 수 있다고 생각합니다.)이 점들에 대한 거리를 근사값으로 계산하면 어떻게됩니까? 전철기?근사 거리 목록을 기반으로 한 위치 계산
편집
내가
감사합니다 가야의 거리가 대략, 그래서 더 대략적인 거리를 내가 더 편리 결과가 있습니다!
A
답변
1
가능한 위치와 관련된 오류를 측정 할 수있는 방정식을 작성한 다음이 측정 값을 최소화하는 위치를 찾으십시오. 나의 첫 번째 시도는 측정 된 거리와 가능한 위치에서 계산 된 거리 사이의 차이의 제곱의 합을 최소화하여 대략적인 거리의 각각에 대해 SUM_i ((sqrt ((X- X, Y, Z는 찾고자하는 위치 좌표이다 (Ai, Bi, Ai)^2 + (Y-Bi)^2 + (Z-Ci)^2) - Di)^2) Ci)는 거리를 측정하는 대상의 좌표이고 Di는 측정 된 거리입니다. 그것은 매우 예쁘지는 않지만 적어도 파생물을 계산할 수 있어야하고 수학 라이브러리에서 일종의 최소화 루틴을 찾아야합니다.
+0
제곱근이 필요한가요? –
+0
나는 인터넷을 조사해 보았는데, 보통 이런 종류의 작업을 위해 GPS에서 사용되는 소위 최소 사각 법 (Least Squares Method)이 있다는 것을 알았지 만, 주제 문제에 하나를 적용하는 방법이 명확하지 않다. – Lu4
+0
@PatriciaShanahan 거리 오차가 대략 정규 분포라고 생각하고 가장 정확한 추정치를 원한다면 제곱근이 필요합니다. 최소 제곱미터 GPS는 좋은 검색 용어처럼 보입니다. 아마도 이것에 대한 충분한 논문을 보았을 때 계산하기 가장 쉬운 것과 최상의 정확도를 제공하는 것 사이의 절충을 고려하는 것이 좋습니다. 어떤 경우에는 더 정확할 수도 있지만 최적화하기가 실제로 더 어려울 수있는 견고한 견적이라고 할 수 있습니다. – mcdowella
0
3D 공간에서 주어진 N 개의 점으로부터의 거리와 대략적인 오차 값이 있습니다. 따라서 여러분은 각각의 포인트에 대해 두꺼운 구가 있습니다. 모든 포인트를 얻고, 교차 영역을 계산하고, 그 영역의 중심점을 대략적인 위치로 가져옵니다.
관련 문제
- 1. 위치 포인터와 거리 계산
- 2. 위치 간의 거리 계산
- 3. 근사 일치 위치
- 4. 계산 거리
- 5. 미리 계산 된 해시를 기반으로 한 문자열 거리 비교
- 6. 거리 매트릭스를 기반으로 한 클러스터링
- 7. PHP와 MySQL을 사용하여 지구 위치 거리 계산
- 8. 안드로이드에서 Wifi를 사용하여 위치 및 거리 계산
- 9. 두 위치 간의 픽셀 거리 계산
- 10. 내 위치 찾기 및 거리 계산
- 11. 계산 거리
- 12. 계산 거리
- 13. 계산 거리
- 14. 근사 편집 거리 트리 - 정확한 편집 경로
- 15. MongoDB를 사용한 거리 계산
- 16. iOS에서 도보 거리 계산
- 17. MDX 지리적 거리 계산
- 18. GPS 거리 계산
- 19. 시간과 거리 계산 Google지도 라우팅
- 20. 각도를 기반으로 한 가속 계산
- 21. BackgroundSubtractorMOG를 기반으로 한 차량 계산
- 22. Google지도 API 거리 계산
- 23. 이동 거리 계산 방법
- 24. MongoDB를 사용하여 Java에서 거리 계산
- 25. RadBeacon 태그 거리 계산
- 26. 거리 = 비율 * 시간 계산
- 27. UIAccelerometer 거리 계산
- 28. streetview에서 사용할 가까운 거리 계산
- 29. iBeacon을 기반으로 한 실내 위치
- 30. JQuery 애니메이션 픽셀 거리 계산
위치를 찾기 위해 3 개의 서로 다른 점과 거리가 필요합니다.> 점은 r = 점 x까지의 거리와 x를 중심점으로하는 세 원의 교차점입니다. – wxyz
거리는 대략적인 값이므로 3 개의 변수 X, Y, Z에 N 개의 방정식이 있습니다. 그러나 N 차원 솔루션을 잘 이해할 것입니다 – Lu4