저는 C++에서 매우 새롭습니다. 두 줄에 교차점이 있는지 알려주는이 코드를 작성하여 y = Mx + B 방정식에서 "M"이 같은 두 줄을 교차 시켰으며 다른 모든 줄은 생각할 수 없습니다. 프로그램은 이것을 이해하고있는 것처럼 보이지만 입력 된 선분의 기울기가 0이 아니면 inf 또는 -inf를 출력합니다. 왜 이런 일이 발생합니까? #include <i
나는 지리적 프로젝트에서 일하고 있는데 그것에 대해 몇 가지 질문이 있습니다. 아래 그림과 같이 위도 경도 데이터가있는 선을 그립니다. 1,2,3은 내가 db로부터 얻는 위치입니다. 나는 그에서 교차 데이터 (교차로 위치 또는 A와 거리 나 B)를 그 길에 선을 그립니다 (A는, B는 시작과 라인의 끝입니다) 및 싶어. 이 과정에서 이성적 인 방법은 무엇입
N 라인 세그먼트가 수평 또는 수직입니다. 이제 선분 당 총 교차점 수와 교차점 수를 알아야합니다. N은 까지 갈 수 있습니다. 모든 라인 쌍을 검사 해 보았습니다. 대답은 정확하지만 시간을 줄여야합니다.이 using namespace std;
typedef struct Point
{
long long int x;
long long
나는 Planarity 모델의 "crossed?" 메소드를 모델 라이브러리에서 호출하여 두 행이 교차하는지 판별하십시오. 이 모델은 대부분의 부분에서 작동하는 것 같습니다. 그러나 내가 찾은 한 가지 문제가 있습니다. 나는 이것을 풀 수있는 수학 능력이 없다. 기본적으로 연결된 노드 A와 B와 연결된 C와 D를 생각해보십시오. 교차점이 끝점 중 하나에있을
내 소프트웨어에서는 두 줄의 교차점을 계산하려고합니다. 첫 번째 줄에는 4 개의 double 변수 (두 개는 x/y는 두 개)로 시작하고 두 번째 줄에는 네 개의 이중 변수로 시작합니다. 수학은 분명하고 종이는 작동합니다. 추가 처리를 위해 교차점을 CSV 파일에 저장해야합니다. 그러나 내가 파일을 열 때 내가 가지고있는 것은 모두 -1.#IND입니다. 이
이 주제를 논의하는 stackoverflow에서 많은 게시물을 보았습니다. stackoverflow에서 솔루션을 가져 왔지만 게시를 찾을 수 없습니다. 말하자면 : 두 개의 선이 교차하는 경우 크로스 제품은 왼쪽과 오른쪽에 대해 두 가지 다른 결과를 생성합니다. 하나는 긍정적이고 하나는 부정입니다. 그렇지 않으면 둘 다 동일한 부호를 갖습니다. 지금까지는
그래서이 질문에는 이미 많은 답변이 있지만 내 특정 문제를 찾을 수 없습니다. 나는 언제나 한 라인이 항상 같은 x 값이나 같은 y 값을 갖는 양의 정수만으로 매우 특별한 경우를 갖는다. 나는 두 개의 그런 선을 가지고 있고, 지금 어디서 교차하는지 알 필요가있다. 나는 보통의 알고리즘을 사용할 수 있다는 것을 알고 있지만, 나는 그것을 과장 할 것이라고
배열 중 하나가 정렬되는 반면 배열의 두 집합 사이의 총 교차량을 찾을 수있는 알고리즘을 찾아야합니다. 예를 들어,이 두 개의 배열이 있고 우리는 해당 번호를 향해 직선을 그립니다. 이 두 배열은 총 개의 교차점을 제공합니다. 이 문제를 해결하는 데 도움이되는 알고리즘에는 어떤 종류가 있습니까? 검색 버튼을 사용했지만 나에게이 문제를 해결할만한 것을 찾지
/여러 라인 세그먼트로 정의 된 한 쌍의 선이 교차하는지 확인해야합니다. 예를 들어 (0,0), (1,2), (3,1)에 의해 정의 된 선과 (0,2), (2,-1), (4,1)으로 정의 된 선이 교차하는지 확인해야합니다. 교차가 어디인지를 결정할 필요는 없지만 매우 많은 수의 모서리를 가질 수 있으므로 효율적인 방법이 필요합니다. 두 세그먼트가 교차하는지