특정 영역에서 겹치는 사각형 목록 ((x0, y0, x1, y1) 좌표)이 있습니다. 나는 각각의 겹치는 영역의 색이 히트 맵과 같아야한다. 더 많은 직사각형이 겹치면 더 어두워 지거나 (더 가볍거나 더 빨갛다 - 상관 없다) 그 색은 겹쳐 져야한다. 지역. 이것은 팬더에서 쉽게 수행 할 수 있지만 너무 많은 O (N_ 픽셀)을 필요로합니다. 대신에 직사각
저는 CGAL을 처음 사용합니다. 저는 Delaunay Triangulation of Protein 구조를 계산하기위한 학교 프로젝트를 진행하고 있습니다. Mesh lab에서 DT 구조를 어떻게 시각화 할 수 있습니까? 포이즌 표면 재구성을 시도했지만 PSR은 제한된 DT를 사용하고 싶지 않은 새로운 가장자리를 추가하고 있습니다. Delaunay에서 3 차
은 희소 세트 정의 세트 S 모든 요소 대한 그을 만족하는 최소의 실수 D이되도록 X와 원소 (X, Y), (Y)의 실수,의 V S 반경 D와 V 중심 폐쇄, 천공 공, 비 비어 (천공 공함으로써, 즉, 볼이 센터 포함되지 않는다)이다. 그러한 d이 존재하며, 고유 한 것임을 알 수 있습니다. S 비어 있습니다. 희소성 주어진 세트 중 찾습니다. 분명히 우
간격 집합 I가 주어지면 [a_i, b_i] 형식의 각 요소가 최대 깊이의 끝점 b_i를 O (n * logn) 시간으로 찾습니다. 점 깊이가 "찌르기"(또는 교차)하는 간격의 수로 x의 깊이를 정의하십시오. 두 끝점의 깊이가 같으면 작은 쪽을 반환합니다. 시도 : 나는 방법 O에 (N * logn) 시간을 찾을 수 모른다. 간격 집합의 찌르는 집합을 찾는
다음 알고리즘을 구현하려고합니다. http://repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf 다음 클래스 라이브러리를 사용하고 있습니다. Loyc libs와 여기에 기본 클래스 public class Hulls
{
private static List<Point<
같은 줄에있는 점 목록이 주어지면 각 점의 인접 점을 찾아야합니다. See the image for illustration 모든 점의 좌표를 알고 있습니다. 이 포인트는 입력리스트에서 무작위로 정렬됩니다. 내 방식 : 목록의 첫 번째 점을 선택합니다. 이 점에서 모든 점까지 벡터를 찾습니다. 각 벡터에 대해 반 시계 방향 각도를 찾으십시오. 두 개의 각도
생성 I 포인트의 다음과 같은 설정 : 는 기본적으로, 그들은 많은 다른 사각형의 독특한 점이야을. 나는 모양의 중심에 각도로 간단한 종류와 다각형을 생성하는 시도했지만 비참하게 실패했습니다 : 나는 내부 정점을 생략, 그래서 같은 다각형로 병합 싶어요 , 그것은 내면이 필요없는 꼭지점을 먼저 제거해야하는 것처럼 보입니다. 여기에서 어디로 가야할지 모르겠다
일부 점의 좌표 배열과 고정 된 주변 점의 로프가 주어지면이 로프가 포함 할 수있는 최대 점 수를 어떻게 계산할 수 있습니까? (무차별적인 알고리즘을 의미합니다) 예 : 주어진 [[0,1],[0,0],[1,1],[1,0],[100,100]] 및 길이가 4 인 로프 인 경우이 로프는 처음 4 포인트를 묶을 수 있습니다.
저는 3 차원 공간에 수천 개의 희소 한 점으로 구성된 P과 고정 된 반경으로 움직이는 구체 S을 가지고 있습니다. 매 순간마다 t은 구체 (球)가 차지하는 공간의 볼륨 인 S_t을 알고 있습니다. 나는 어느 방향으로 S가 다음에 움직일 것인지 미리 모른다. S_t에 포함 된 모든 점수의 하위 집합 Q_t을 어떻게 찾을 수 있습니까? 다음과 같이 나는 할