문제 [0, M] x [0, M]에있는 데카르트 평면에서 n 2-D 점 집합의 Q 쿼리를 지원해야합니다. 포인트는 사전에 제공됩니다. 각 쿼리는 직사각형 (x1, y1) * (x2, y2)로 묶인 점의 수를 계산하도록 요청합니다. (축 정렬 사각형). 제약 0 < 내가 사용되는 알고리즘에 대한 자세한 내용을 알고 싶은 < 10000 M. 우리는 이러한 쿼리
나는 축 a, b, c와 이들의 오일러 각 α (b &c 사이), 베타 (c & a 사이)에 걸쳐있는 비 직교 좌표계의 벡터를 가지고 있습니다. , 감마 (& b 사이). 이 벡터를 x, y, z에 걸친 직교 좌표계로 변환하고 싶습니다. 나는 변환하는 동안 축 a와 x가 일치한다고 가정합니다. 좌표에 대한 방정식을 풀어 수학적으로 할 수 있지만 파이썬에 효
자바 (안드로이드)의 두 영역 (삼각형과 원) 사이의 대칭 차이를 계산할 방법이 있습니까? 나는이 public class Triangle{ double[] a; double[] b; double[] c; } public class Circle{ double center; double radius; } 지금은 그 영역 사이의 대칭 차이를 알 필요가 같은 클래
나는 python에 익숙하다. 나는 3 차원 공간에서 두 벡터를 가지고 있고, 나는 노력이 사이의 각도를 알고 싶어 vec1=[x1,y1,z1]
vec2=[x2,y2,z2]
angle=np.arccos(np.dot(vec1,vec2)/(np.linalg.norm(vec1)*np.linalg.norm(vec2)))
하지만 변화 순서, VEC2이 같
방금 경로 데이터 집합 (타임 스탬프가있는 점으로 주어진)을 가지고이 데이터를 주어진 방법 및 다른 데이터베이스의 점 (예 : openstreetmap)과 일치시키려는 프로젝트를 시작했습니다. 내 작업은 레코드가 저장된 방법과 일치하는지 확인하고 데이터의 가능한 왜곡을 수정하는 것입니다. 내 레코드의 데이터 크기는 다소 작지만 (수백 점의 시간 시리즈)
직사각형의 좌표를 사다리꼴 좌표로 변환 할 수있는 파이썬 함수 또는 라이브러리를 찾고 있습니다. 지금까지 관련 문제를 여기에서 발견했습니다 : https://math.stackexchange.com/questions/13404/mapping-irregular-quadrilateral-to-a-rectangle 코드를 사용할 수 없습니다. 이 일을 할 수있는
포인트 집합에서 볼록 선체를 계산해야합니다. 포인트 치수 세트의 10 ~ 30D 크기는 보통 2 ~ 10 작은 내가해야하는 작업이 포인트가로 구성 볼록 선체 내부에 있는지 여부를 판단하는 것입니다 일반적으로 포인트 세트. 가 수행하는 몇 가지 알고리즘 무엇입니까, 아니면 내가 사용할 수있는 기존의 라이브러리가
2D에서 세그먼트 목록에서 "모든 교차점"과 "교차점마다 교차 된 세그먼트"를 찾기 위해 CGAL을 사용하려고합니다. 몇 가지 이유로 Bentley-Ottmann 알고리즘을 사용하고 싶습니다. CGAL 라이브러리에는 Sweepline 2이라고하는이 알고리즘의 C++ 구현이 있지만 교차점 만 찾을 수 있습니다. CGAL에 다른 구현이 있습니까? 또는이 문제를
서로 마주 보는 피쳐의 모서리를 찾아 추출해야합니다. 즉, 다른 지형지 물로부터 포인트를 볼 수있는 한 지형지 물의 각 포인트가 필요합니다. 제 경우에는 이미지에 여러 프로세스를 수행했으며 마침내 두 가지 기능이 있습니다. 나는 서로 마주 보는 유일한 가장자리를 사용해야합니다. 그림으로 : 화상 A는 원래이고 B가 나는 상기 프로세스 추출하고자 가장자리