convex-hull

    0

    1답변

    나는 복셀 값이 1 (나머지는 0) 입방 행렬을가집니다. 볼록 선 안의 복셀이 모두 값 1 인 같은 크기의 행렬이 필요합니다. 나는 비슷한 예를 보았고 적응했다 : 만약 내가 다음과 같이 this을하면 그 것이 효과가 있는가? 볼록 포 내부의 복셀 모두 잘 연결되어야합니다 : %의 im3D는 **[x,y,z]=ind2sub(size(im3D), find(i

    2

    2답변

    나는 이미 게시물 here과 here을 읽었지 만 오류가 해결되지 않습니다. 이 작동해야 위의 게시물에 따르면 내 코드 vector<Vec4i> defects; vector<vector<int> >hull(contours.size()); for (int i = 0; i < contours.size(); i++) { convexHull(cont

    1

    1답변

    모두들 도와주세요. 나는 문제가있다. 이미지에서 볼록한 선체 감지를합니다. 그러면 ConvexHull 경계 내의 영역에 색상을 채우는 데 문제가 있습니다. ConvexHull 경계 안에있는 영역의 색상을 채울 수있는 사람이 있습니까? 소스 코드를 구현하는 데 도움을주십시오. 저는 OpenCV 2.3을 사용합니다. 음수 "두께"매개 변수 drawContour

    6

    4답변

    저는 C#에 익숙하지 않으며 볼록 선체를 계산하는 데 어려움을 겪고 있습니다. C#에는이를위한 일종의 수학 라이브러리가 있습니까? 그렇지 않다면 나는 내 자신을 구현해야 할 것 같아요.

    2

    1답변

    나는이 문제를 해결하기 위해 몇 일 동안 내 머리를 감쌌다. 내 알고리즘이 누락 될 수 있음을 알 수 없다. 이것은 내가 다소 원형 시계 반대 방향 순서로 포인트를 얻고 수집 것에서 문제 here. 입니다. 그래서 그레이엄 스캔 버전을 구현했습니다. 그레이엄 스캔은 볼록 선체를 찾기 위해 항상 오른손 회전을하는 점을 사용하여이를 확인합니다. 내 알고리즘은

    2

    1답변

    각 좌표가 평면에서 N 점의 볼록 선체 O (N) 시간에 계산 될 수 있다는 것을 보여 각 점의 p와 q에 대한 유한 값은 p/q 형식의 유리수입니다. 참고 : 이것은 숙제 문제입니다. Jarvis March을 어떻게 든 모든 점의 스캔을 피함으로써 생각할 수 있습니다. 이것은 합리적인 조건을 사용하여 고정 된 방향으로 광선을 던져 다음 점이 존재하는지 확

    2

    2답변

    포인트의 2D 세트의 경계를 얻을, 지금은 나에게 의미가 아닌 모든 포인트를 폐기해야합니다 (x와 y 좌표)과 제가 그 의미하는 것은 나는이 점이 추적하고있는 영역에만 관심이있다. 한마디로 , 이것은 이 질문 생산하기로했다 :이 점에 필터링이 종류를 할 수있는 알고리즘을?

    0

    1답변

    Monotone chain algorithm을 사용하여 다각형 주위에 볼록 선체를 만듭니다. 때로는 잘 작동하지만 일부 모양에서는 실패합니다. 이 예에서 살펴 보자 : 왼쪽으로 http://i.imgur.com/KN40LgV.png 는 알고리즘을 적용 전에 모양 이며, 오른쪽으로 후 입니다. 어딘가에 약간의 계산 오류가있는 것 같습니다. 알아낼 수 없습니다

    2

    1답변

    convex ... convex 알고리즘을 사용하여 일부 ... 불규칙한 모양의 윤곽을 찾습니다. 내가 내가 사각형의 집합을 가지고 ... 내가 가지고있는 모양이 볼록 보장 할 수 없습니다, 나는 수 있도록하고 싶습니다 때문에 아마도 ... 하지만 충분하지 좋다 등고선 바깥쪽에있는 모든 점을 가져오고 - 등고선 점을 던지지 마십시오. 볼록 선체 알고리즘은

    0

    2답변

    컨테스트에서 문제가 발생했습니다. 나는 이미 동적 프로그래밍과 그 복잡성으로이 문제를 해결했다. O(n^2). 그러나 나는 더 효율적인 방법을 찾고있다. 나는 동적 프로그래밍이 볼록 선체로 최적화 될 수 있음을 이미 보았습니다. 제안 할 것이 있습니까. 덕분에 조언.