-1
주어진 지점에서 가장 작은 도시 블록 거리에있는 이미지에 그려지는 선분에서 지점을 찾고 싶습니다.가장 가까운 지점과 지점 사이의 도시 블록 거리
명백한 방법은 선분의 픽셀을 얻고 각 픽셀에 대해 거리를 계산하여 최소값을 얻는 것입니다. 하지만 이보다 더 잘 할 수 있습니까?
A
답변
2
주어진 점과 연결할 때 선에 수직 인 점이 좋습니다. 이 시점부터 시작해서 양쪽 끝으로 갈 수 있습니다. 거리가 양 방향으로 증가하면 멈출 수 있습니다. 해결책은 멈춤 지점입니다.
관련 문제
- 1. 가장 가까운 이웃 (좌표 쌍 사이의 거리)
- 2. 두 클러스터 사이의 가장 가까운 지점 Matlab
- 3. 선체와 상자 사이의 가장 가까운 거리
- 4. 나와 친구 사이의 가장 가까운 거리 찾기
- 5. 노드 사이의 가장 가까운 거리 찾기
- 6. 맨하탄에서 점과 선 사이의 가장 가까운 거리
- 7. postgis 한 줄의 두 지점 사이의 거리
- 8. 가장 가까운 점 대 지점, 가장 가까운 지점
- 9. 도시 목록 간의 계산 거리 알고리즘
- 10. 라인에 가장 가까운 지점 찾기
- 11. 점의 벡터와 다각형 사이의 가장 가까운 거리 찾기 R
- 12. 안드로이드에서 가장 가까운 도시 요청하기
- 13. 사용자 지정 위치에 가장 가까운 지점 찾기
- 14. 가장 가까운 블록 범위 찾기
- 15. PDB 파일의 한 지점과 다른 지점 간의 거리
- 16. 사용자로부터 가장 가까운 지점 찾기
- 17. gmaps.js 가장 가까운 지점 찾기
- 18. 포인트 피처와 가장 가까운 다각형의 거리 R
- 19. 2 개의 볼록한 선체 사이의 가장 가까운 거리
- 20. 숫자 배열에서 가장 가까운 두 요소 사이의 거리 찾기
- 21. 두 지점 사이의 거리 (KM)를 표시하십시오.
- 22. 맨하탄 거리의 가장 가까운 두 지점
- 23. 주어진 위치에 가장 가까운 도시 찾기
- 24. 프롤로그 : 도시 간 거리
- 25. 두 점 집합 사이의 가장 가까운 점
- 26. Google지도 API를 사용하여 가장 가까운 지점 찾기
- 27. 파이썬 X 축 가장 가까운 지점
- 28. 팬더 데이터 프레임에서 가장 가까운 지점 찾기
- 29. 가장 가까운 90도 각도 지점 찾기
- 30. 장애물이있는 그리드에서 가장 가까운 지점 찾기
[*'도시 블록 거리'*는 * 맨하탄 거리 * 여기에 있습니다 (http://stn.spotfire.com/spotfire_client_help/hc/hc_city_block_distance.htm). 그리고이 질문은 [이전 질문과 동일합니다] (http://stackoverflow.com/questions/21704257/nearest-manhattan-distance-between-a-pointpoint-and-line). – herohuyongtao