표준 볼록 선체 알고리즘은 (경도, 위도) - 점과 함께 작동하지 않습니다. 표준 알고리즘은 데카르트 점 집합의 선체를 원하기 때문입니다. 위도 - 경도 점은 이 아니고 데카르트 식입니다. 경도가 반 자오선 (+/- 180도)에서 "랩 어라운드"하기 때문입니다. 즉, 경도 179에서 동쪽으로 2도 -179입니다. 포인트 세트가 반 자오선에 걸 치면 전 세계
주변 기지국을 사용하는 사용자의 위치를 추정하고 싶습니다. 각 타워마다 위치와 신호 강도가 있습니다. 이제는 좌표의 간단한 방법을 사용하지만 매우 정확하지는 않습니다 (사용자가 반드시 두 개의 타워 사이에 있지는 않습니다). 해결 방법은 각 타워 주변에 원을 그리는 것입니다 (신호 세기가 작을수록 커질 것임). 그리고 원 사이의 교차점을 계산합니다. 나
3D 메쉬를 슬라이싱하는 올바른 방법은 무엇입니까? 메쉬는 모두 닫힌 서피스이며, 슬라이스는 메쉬 내부의 이진 이미지 여야합니다. 예를 들어, 구형을 나타내는 메쉬와 채우기 이미지는 채워진 원의 이미지입니다. 현재 C++ 프로젝트에 통합 할 수있는 소프트웨어 라이브러리 또는 알고리즘을 찾고 있습니다.
교차하지 않는 2 개의 오목 2 차원 다각형 (A, B)이 있다고합시다. 문제는 가장자리 쌍 (각 쌍은 다각형 A의 한 모서리와 다각형 B의 모서리로 구성됨)을 찾아서 다음 속성을 갖는 것입니다. 쌍의 각 항목은 서로 볼 수 있어야합니다. 한쪽 가장자리는 다른 쪽 눈에 보이며, 사진 사이에는이 규칙이 깨지면 적십자로 표시된 3 개의 경우 장애물이 없습니다.
아래 그림과 같이 닫힌 모양이 있고 가장자리 픽셀을 가지고 있다고 해봅시다. 1) 나는 모든 가장자리 픽셀이 2)이 가장자리 픽셀의 대부분을 가지고 모든이 다음과 같은 경우 모양 내부 즉, 도형을 채울 차례 픽셀 '에'할 수있는 가장 효율적인 방법은 무엇입니까 (그림에서 볼 수 있듯이)
효율적인 알고리즘을 사용하여 2D에 배치 된 모든 교차 사각형의 쌍을 N 개의 사각형 (축 정렬)으로 숨 깁니다. 모든 사각형의 너비와 높이가 같습니다. 는 2D에 배치 사각형의 내 시작 세트 r_i 모든 사각형입니다 R={r_1,r_2,...,r_n} 이 r_i이 부울 속성 visible을 가지고있다 가정하자. 모든 r_i에 대해 S r_i,_r_j에 속
며칠 전이 질문을 게시했습니다 : How to intersect multiple polygons?. 이제는 스윕 라인 알고리즘을 구현했습니다 (구체적으로 Martinez, Rueda 및 Feito의 알고리즘). 결과는 겹치지 않는 다각형 집합입니다. 그러나이 다각형은 서로 (구멍)를 포함하거나 경계를 만질 수 있습니다 (구멍 또는 섬 다각형). 무슨 뜻인지
입력 : 신체와 일부 닫힌 공간. 몸체와 공간은 메시로 표시됩니다 (또는 원하는 경우 BReps). 처음에는 body가 공간의 경계와 교차하지 않습니다. 문제은 신체가 움직일 수있는 모든 가능한 방향을 찾는 것입니다. 예를 들어, 다음 그림에서 본문은 (-1,0)에서 (0,1) 방향으로 만 이동할 수 있습니다. 본문에 서클 (또는 구) 표면이있는 경우 -
저는 비교적 단순한 해결책이 있어야한다고 생각하는 계산 기하학 문제가 있습니다. 그러나 나는 그것을 이해할 수 없습니다. 여러 선분으로 정의 된 영역의 비 볼록 윤곽을 결정해야합니다. 다양한 비 convex 선체 알고리즘 (예 : 알파 셰이프)을 알고 있지만 대부분의 경우 선분이 고유 한 솔루션을 정의하기 때문에 완전히 일반적인 알고리즘이 필요하지 않습니다
전산 기하학에 몇 가지 코드를 작성하고 openMP를 사용하여 병렬화해야합니다. 멀리 볼록한 선체와 점의 가장 가까운 쌍을 완성했습니다. 델라 메인 삼각형 분할을 작성하고 코드를 정복해야합니다.하지만 나는 많은 시간을 가지지 않는다. 나는 델루 나이 삼각 측량이 볼록 선체가 계산 될 수 있다면 쉽게 읽을 수있는 어딘가를 읽는다. 누군가 DT 나 시리얼 코드