convex-hull

3열

1답변

나는 ConvexHull scipy 클래스를 사용하여 점 집합에 대한 볼록 선체를 만듭니다. 나는 convex houll로부터 새로운 점 P의 최소 거리를 계산하는 방법에 관심이있다. 인터넷의 도움과 자신에 의해 약간의 조정으로 나는 점 P의 거리 또는 점 세트를 계산하는 공식 함께했다 포인트 볼록 선체 측면에 : np.max(np.dot(self.equa

0열

2답변

빠른 선체 알고리즘에 의한 convex convex hull 컴퓨팅

전산 기하학을 배우고 있으며, convex hull을 계산하기위한 빠른 선체 알고리즘에 대한 주제를 배우기 시작했습니다. 나는 질문을 가지고 있는데, 만약 내가 알고리즘이 최악의 시간 복잡성을 가질 2D 점 (말하자면 10 점)의 집합을 그렸으면 어떻게 할 것인가? 포인트가 무엇인지 알아내는 쉬운 방법이 있습니까? 빠른 선체 알고리즘의 의사 코드

0열

1답변

openframeworks에서 배열로부터 convexhull 포인트를 얻습니다. opencv

저는 openframeworks와 opencv를 함께 사용하고 있으며 convexhull의 포인트를 찾으려고합니다. 내가이 메서드를 로그 할 때 모든 점의 배열을 얻지 만 배열의 특정 점에 액세스 할 수 있어야합니다. 나는 getConvexHull 방법을 기록 콘솔, 나는 배열의 x와 y 포인트를 얻을 : cout << "convexhull points"

0열

1답변

Matplotlib에서 이미지 주위에 선을 그리는 방법

matplotlib : hx 및 hy를 사용하여 그려야하는 점의 좌표가있는 두 개의 목록이 있고이 점을 이미지 (plotImage)로 그려주는 함수가 있습니다. 이제이 점들 사이에 선을 그려보고 싶지만 그 선은 그림 주위에 어떻게 든 움직여야합니다. 그것은 이미지의 테두리에 의해 excactly 갈 필요가 없습니다, 중요한 것은 그것이 사진과 겹치지 않는다

0열

1답변

포인트에서 볼록한 선체 생성

나는 수천 개의 포인트가있는 하이브 테이블을 가지고 있습니다. 유일한 열은 위도 | 경도입니다. 나는이 점들이 모두 특정 영역에 있고, 점들의 극단 바깥 쪽 가장자리가 연속적인 다각형을 형성한다는 것을 미리 압니다. 그러나 많은 점들이 내부입니다. 나는 시각화를 위해 외부 볼록 선체가 어느 점인지 결정하려고합니다. 나는 시각화에 좋지 않은 지저분한 내부 구

0열

1답변

opencv에서 병합되는 선체

두 개의 선체 H1과 H2가 있고이를 H에 병합하려고한다고 가정합니다 (그림 참조). 알고리즘이 있습니까? opencv에 이미 내장되어있는 것이 있습니까? 코드 스 니펫을 제공 할 수 있습니까? 감사합니다 !!!

0열

1답변

Matlab에서 두 개의 볼록 선체가 교차하는지 확인하는 방법은 무엇입니까?

이렇게 두 개의 볼록한 선체가 있습니다. C=convhull(x1, y1); D=convhull(x2, y2); 여기서, x1, y1, x2, y2는 벡터이다. 이제이 두 개의 볼록 선체를 플로팅 할 수 있지만이 두 개의 볼록 선체가 교차하는지 어떻게 알 수 있습니까? 이 파일을 다른 .m 파일에서 사용할 계획이므로 시각적으로 프로그램이 아니라 프로그

1열

1답변

볼록 선체의 극점 검출을위한 선형 프로그램

임의의 점 x [j] ∈ X (X = {x1, ..., xn} ⊂ Rn인지 여부를 알려주는 선형 프로그램을 어떻게 공식화 할 수 있습니까? X의 convex hull의 극점, 즉 conv (X)입니까? 이 선형 프로그램의 해법에 따르면 우리는 '그렇습니다, x [j]는 극한점입니다'또는 '아니오'라고 주장 할 수 있어야합니다. 글쎄, 나는 내 마음 속에했습

1열

1답변

Scatter Series Google 차트에 맞춤 다각형을 그리는 방법은 무엇입니까?

여기에 표시된 것과 같은 일련의 점이있는 Scatter Series가 있습니다. https://developers.google.com/chart/interactive/docs/gallery/scatterchart 포인트는 그룹화되며 각 그룹은 다른 색상으로 표시됩니다. 나는 각 그룹 (convex hull) 주위에 다각형을 그려 넣고 싶다. n 경계점이있는

0열

1답변

OpenCV의

를 사용하여 집의 가장자리를 제거하는 방법 위의 이미지의 원 콘텐츠를 제거하는 방법.