2013-02-08 1 views
1

나는 다양한 관련 답변을 읽습니다. 특히 여기서 (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"의 식민지로 그 일을 처리했지만 더 좋은 방법이 있는지 궁금해하고있었습니다. 감사합니다 대답동일한 줄에 속한 두 세그먼트의 공통점의 궤적을 찾는 방법

답변

0

두 세그먼트가 같은 줄에 있고 겹치는 경우 유니온은 단순히 서로 멀리 떨어져있는 네 끝점 중 두 세그먼트 사이의 세그먼트입니다. 따라서 모든 제곱 거리 (제곱근을 계산할 필요가 없음)를 계산하고 최대 거리를 가진 쌍을 식별하십시오. 이 접근법은 4 개의 모든 점이 일치하고 2 개의 동일한 점의 합집합이 단순히 그 점인 경우를 포함하여 많은 축퇴 사례를 훌륭하게 처리합니다.

관련 문제