5
두 개의 다각형이 있으며 최소 거리를 가져오고이 거리 사이의 점을 측정합니다. 물론 그러한 점은 두 노드 사이의 가장자리에있을 수 있습니다.두 개의 다각형의 가장 가까운 점
내가 나에게 녹색 거리와 두 점을 제공하는 알고리즘을 찾고 있어요 : 여기
은 예입니다.
A
답변
2
다각형이 교차하지 않는 경우, 당신은이 작업을 수행 할 수 있습니다 :
당신이 다각형 A와 다각형 B와 A [I] 및 B [J]를 경우 A와 B의 꼭지점이 각각 있습니다. 그런 다음 A [i]에서 B의 각 세그먼트까지 가장 가까운 거리를 계산할 수 있습니다 (this과 같은 것을 사용할 수 있지만 세그먼트로 작업 할 것이라는 점을 감안해야합니다.) 따라서 시작점과 끝점을 가지고 작업해야합니다. 세그먼트).
은 그럼 당신은 A.
의 모든 세그먼트에 동일하지만 모든 B의 [j를]에서을 그리고 마지막으로 가장 작은 하나를 수행해야합니다.
이전 메모를 기억하십시오. 교차점이 세그먼트 밖으로 나올 수 있기 때문에이 세그먼트가있는 줄까지의 최단 거리를 계산하면서 세그먼트의 시작점과 끝점을 고려하십시오. 이 마지막 것을 확인하려면 here을보십시오. 요점은 밖으로 세그먼트의 가장 가까운 가장자리) 그림에서
감사
관련 문제
- 1. 두 점 집합 사이의 가장 가까운 점
- 2. 포인트 피처와 가장 가까운 다각형의 거리 R
- 3. 구형과 가장 가까운 점
- 4. 주어진 점 집합에서 가장 가까운 점 찾기
- 5. 가장 가까운 점 대 지점, 가장 가까운 지점
- 6. 가장 가까운 이웃 점 연결
- 7. 주어진 점에 가장 가까운 점
- 8. 삼각형 메쉬의 가장 가까운 점
- 9. 점 집합에 가장 가까운 라인
- 10. 점에 가장 가까운 점 평면
- 11. 라빈의 가장 가까운 이웃 (가장 가까운 점 쌍) 알고리즘?
- 12. ArrayList에서 가장 가까운 3 점 찾기
- 13. 외래 키로 가장 가까운 (기하학적 인) 점
- 14. 다각형의 점 mongodb
- 15. 다각형의 점 정렬
- 16. R을 사용하여 점에 가장 가까운 연관된 다각형의 정보를 얻는 방법?
- 17. 구체에서 가장 가까운 점 쌍을 찾는 방법
- 18. 마우스 클릭을 사용하는 가장 가까운 쌍의 점
- 19. 비행기에서 3 개의 가장 가까운 점을 찾음
- 20. 맨하탄 거리의 가장 가까운 두 지점
- 21. 가장 가까운 격자 점 유형 질문
- 22. 다른 점에 가장 가까운 점 찾기
- 23. 그래프에서 가장 가까운 점에서 시작점까지의 점
- 24. 3D의 선 4 세트에 가장 가까운 점
- 25. 점을 그리드에서 가장 가까운 점 얻기
- 26. 모든 점의 가장 가까운 점 찾기 (가까운 이웃)
- 27. 내 점 - 점 게임을 가장 가까운 점에 '맞추기'를 시도합니다.
- 28. 다각형의 선에서 임의의 점 선택
- 29. 다른 점에 가장 가까운 점을 찾으십시오.
- 30. 각 세트에서 가장 가까운 두 세트의 점의 가장 가까운 쌍
유지되는 경우는 plygons이 오목 수 있음을 보인다. 그렇지 않으면 GJK 알고리즘은 문제에 대한 훌륭한 해결책입니다. –
참조 http://stackoverflow.com/questions/3700983/what-is-the-fastest-algorithm-to-calculate-the-minimum-distance-between-two-sets – Ari