각 픽셀이 높이를 나타내는 이미지 형태로 지형 고도를 나타내는 높이지도가 있다고 가정합니다. 동일한 이미지의 다른 레이어가 지형을 가로 지르는 도로의 경로를 나타내는 데 사용되므로 밝은 픽셀은 도로상의 지점을 나타내며 어두운 픽셀은 도로에서 벗어난 것으로 표시하고 중간 픽셀은 가장자리를 따라있는 장소를 나타냅니다 도로의. 이 상황에서 도로를 나타내는 자연스
배열에서 최소 차이가있는 쌍을 찾는 데 필요한 문제를 해결하려고합니다. 예를 들어, 어레이는 출력이 최소한 1의 차이 (6,7)
이다 6,7,1,3,9
경우. 가장 빠른 해결책은 배열을 정렬하고 정렬 된 배열을 반복하여 최소 차이를 찾는 것입니다 [O (nlogn)]. 이것을 최적화하거나 O (n) 또는 O (logn)에서 더 잘 해결할 수있는 방법
두 개의 3D 열린 메쉬를 연결하는 방법을 묻습니다. 두 개의 semisphere 삼각형을 사용하여 하나의 스크린 샷을 첨부하고 엽니 다. 구멍이없는 단일 메쉬 (단일 구)에 어떻게 연결할 수 있습니까? 두 메쉬의 삼각 측량은 변경되지 않습니다 (다시 메쉬 알고리즘 없음). 미리 감사드립니다. 는 screenshot
현재지도 API를 사용하여 앱을 개발 중이며 LatLnt로 시작하여 LatLng 2에서 직선을 만드는 폴리 라인이 있습니다. . 이 폴리 라인에 가까운 곳에 마커가있는 경우 마커가 폴리 라인의 왼쪽 또는 오른쪽에 있는지 어떻게 알 수 있습니까? 이러한 기하학적 계산을 처리하는 API 유틸리티가 있습니까? 당신은이
간소화 된 후 최대 허용 편차를 제어하면서 3D 다면체를 단순화해야합니다. 아무도 C++ 라이브러리를 알고 있습니까? \ C++ 구현 \ 알고리즘이 있습니까? 나는 CGAL 메시 단순화에 대해 읽었으며 메쉬 최대 너비 편차를 제어하는 옵션을 보지 못했습니다. 감사합니다.
정렬 된 3 튜플의 정수형 중심 축이있는 경우 방향을 테스트하려면 어떻게합니까? (포인트가 동일 선상인지, 왼쪽 선회 나 오른쪽 선회인지 알고 싶습니다.) "알고리즘"은 매우 견고해야 좌표를 직교로 변환하고 싶지 않습니다. 데카르트를 들어 는 만 곱셈과 또한 사용이 결정하는 아주 좋은 방법이 : https://www.cs.cmu.edu/~quake/robu
목표는 다각형 모양의 페인트 브러시와 같이 화면에서 마우스를 드래그하여 브러쉬와 경로의 Minkowski sum을 생성하여 간단한 벡터 이미지 편집을하는 것입니다. 새 다각형은 이전에 기존의 다른 색상의 다각형에서 빼고 동일한 색상의 기존 다각형과 병합합니다. 각 마우스 움직임을 마우스의 이전 위치에서 현재 위치까지의 선분으로 가져 와서 해당 선분의 Min
보로 노이 다이어그램을 사용하여 모서리 점 (볼록 선체의 경계에있는 점)을 추출하고 싶습니다. 무한한 셀에 경계 사이트 지점이 있지만 이터레이터를 사용하여 해당 정보에 어떻게 액세스 할 수 있습니까? 솔루션 VD vd;
//initialise your voronoi diagram
VD::Face_iterator it = vd.faces_begin(),
직사각형 영역의 크기를 50 % Rect1 w1 x h1로 조정하고 싶습니다. 너비 또는 높이의 크기를 절반으로 직접 조정하지 마십시오. 25 %의, 내가 원하는 것은 가로 세로 비율로 원래의 % 50과 같은 면적을 갖는 등가 사각형을 찾는 것입니다. 그러므로 내가 필요한 것은 사각형 Rect2의 h2 x w2를 찾는 것입니다. I는 Rect1있다 : W1