나는 다양한 관련 답변을 읽습니다. 특히 여기서 (How do you detect where two line segments intersect?) 두 세그먼트 사이의 교차점을 찾고 병렬 처리를 확인하는 방법과 동일한 선에 속하는지를 자세히 설명합니다. 나는 그 위대한 생각에 뒤이어 fortran 프로그램을 썼다. 문제는 이제 두 세그먼트가 같은 줄에 속할 때 통합 세그먼트를 찾는 것으로 구성됩니다. 여기에서 나는 C++ 코드 (Detecting coincident subset of two coincident line segments)를 발견했으나 설명이 없으며 C++을 읽을 수는 없다. 그러나 Fortran (여기서는 유용한 이미지 묘사 문제, 다른 질문에 게시되었지만 유용하지 않은 대답은 http://judark.myweb.hinet.net/parallel.JPG 임). 같은 선에 속한 두 세그먼트의 공통점 (즉,이 유니온을 정의하는 두 점인 공통 부분)의 궤적을 찾는 최상의 언어 - 불가지론 알고리즘은 무엇입니까? 나는 포인트 (http://en.wikipedia.org/wiki/Taxicab_geometry) 사이의 모든 맨하탄 거리를 계산하는 "if"의 식민지로 그 일을 처리했지만 더 좋은 방법이 있는지 궁금해하고있었습니다. 감사합니다 대답동일한 줄에 속한 두 세그먼트의 공통점의 궤적을 찾는 방법
1
A
답변
0
두 세그먼트가 같은 줄에 있고 겹치는 경우 유니온은 단순히 서로 멀리 떨어져있는 네 끝점 중 두 세그먼트 사이의 세그먼트입니다. 따라서 모든 제곱 거리 (제곱근을 계산할 필요가 없음)를 계산하고 최대 거리를 가진 쌍을 식별하십시오. 이 접근법은 4 개의 모든 점이 일치하고 2 개의 동일한 점의 합집합이 단순히 그 점인 경우를 포함하여 많은 축퇴 사례를 훌륭하게 처리합니다.
관련 문제
- 1. 교차 궤적을 찾는 가장 좋은 방법
- 2. 두 개의 동일한 텍스트 노드를 찾는 방법
- 3. 두 사각형의 중심을 연결하는 세그먼트의 길이를 찾는 알고리즘
- 4. 세그먼트의 두 번째 클릭 감지
- 5. 두 코드 세그먼트의 차이점은 무엇입니까?
- 6. drupal에서 노드가 속한 메뉴를 찾는 방법
- 7. 궤적을 따라 지리적 좌표 계산
- 8. 동일한 모델에 속한 "작업"그룹을 복제하는 방법
- 9. 정렬 방법 안드로이드에서 동일한 bottm 줄에 두 개의 이미지보기?
- 10. 두 줄의 인라인 요소가 동일한 줄에 있는지 확인하는 방법
- 11. Nopcommerce - 동일한 그룹에 속한 제품 사양 속성을 한 줄에 표시하는 방법
- 12. 발달 궤적을 포함한 산점도
- 13. 동일한 줄에 div를 정렬
- 14. 양식의 동일한 줄에 라디오 단추를 유지하는 방법
- 15. 동일한 원본 테이블의 두 쿼리간에 공유되지 않는 행을 찾는 방법
- 16. LaTeX : 명령이 속한 패키지를 찾는 방법은 무엇입니까?
- 17. 관절 좌표 (X, Y, Z)를 찾는 방법, 관측 된 관절의 궤적을 그리는 방법?
- 18. 내가 찾는 이름이 속한 테이블 행을 얻는 방법?
- 19. 리눅스에서 함수가 C++에 속한 라이브러리를 찾는 방법
- 20. 특정 리소스가 이클립스에 속한 파일을 찾는 방법, 안드로이드 개발을위한?
- 21. 두 Java 세그먼트의 성능 차이가 있습니까?
- 22. Matlab - 동일한 구조에 속한 골격 브랜치
- 23. 조건부로 공통점의 코드가 필요합니다. AMD 모듈
- 24. 출력 : 동일한 줄에
- 25. 동일한 줄에 div를 입력하십시오.
- 26. 동일한 줄에 메시지 넣기
- 27. 동일한 줄에 목록 표시
- 28. 내 머리글과 동일한 줄에 이미지를 표시하는 방법
- 29. 동일한 줄에 입력을 유지하면서 텍스트를 줄이는 방법
- 30. 동일한 줄에 3 장의 사진을 설정하는 방법