2
배열이 이고 CGPoints가 (NSValues가 인 경우)이라고 가정 해 보겠습니다. 어떻게하면 서로 가장 멀리 떨어져있는 두 점을 얻을 수 있습니까? 나는이 두 점 사이의 거리가 가장 큰을 의미합니까? 두 점을 모두 확인할 수는 있지만 효율적으로 보이지 않습니다. 이 작업을 수행하는 더 좋은 방법이 있습니까?배열의 두 점 사이의 최대 거리
도움 주셔서 감사합니다.
A
답변
5
포인트가 너무 많지 않은 경우 (최대 1000이지만 집중적 인 경우 약 100) 순진한 brute-force 방법 O (n)를 사용하십시오.
세부 정보를 읽지는 못했지만 아마도 O (nlog n)에서 convex hull algorithm + rotating caliper으로 계산할 수 있습니다.
관련 문제
- 1. 두 점 사이의 거리 계산
- 2. 두 점 사이의 구름 거리
- 3. OpenCV의 두 점 사이의 거리
- 4. 두 점 사이의 측지 거리
- 5. Hausdorff 두 메시의 점 사이의 거리
- 6. GeoDjango가있는 두 점 사이의 가장 먼 거리
- 7. 두 점 사이의 거리. 동서 + 남북
- 8. 2 차원 배열의 두 요소 사이의 거리
- 9. 두 개의 평행선 사이의 최대 점 수
- 10. 두 개체 사이의 거리
- 11. 지도에서 선과 점 사이의 거리 찾기
- 12. (x, y) 좌표 사이의 최대 거리 찾기
- 13. 인접한 점 사이의 최소 거리 보장
- 14. PHP 만 사용하여 두 점 사이의 주행 거리 계산하기 (빙지도)
- 15. KM의 MySQL Spatial 테이블의 두 점 사이의 정확한 거리
- 16. SQL 서버를 사용하여 육지를 가로 지르는 두 점 사이의 거리
- 17. 두 점 사이의 방향
- 18. 두 점 사이의 시간 측정
- 19. PostGIS의 각 위치 점 사이의 거리 찾기
- 20. n 차원의 점 사이의 거리 결정
- 21. MapKit iPhone을 사용하여 두 점 거리
- 22. 2D에서 두 선 사이의 거리
- 23. 두 지리적 포인트 사이의 거리?
- 24. EPSG 좌표로 점 간 거리
- 25. geohash와 및 최대 거리
- 26. 직선 두 점 사이의 방정식
- 27. 두 점 사이의 점을 찾으십니까?
- 28. 두 점 사이의 점을 찾으십시오.
- 29. 이미지의 두 점 사이의 픽셀을 계산하십시오.
- 30. 2 점 사이의 제한점을 찾으십시오.
Naively? 각 포인트 조합에 대한 거리를 테스트하십시오. –
방금 좋은 복제본을 발견했습니다 : http://stackoverflow.com/questions/1618398/given-a-set-of-points-how-do-i-find-the-two-points-that-are-farthest- ~에서 각 – nhahtdh