커다란 정점 배열이 있습니다. 그 중 일부는 가장자리이고, 일부는 중복되어 있으며, 그 중 일부를 제거하려고합니다. 내가 생각할 수있는 가장 단순한 알고리즘은 다른 사람들이 만든 모양을 하나 하나 맞췄습니까? 그러나 매우 느린 알고리즘이어야합니다. 가장자리에서 하나를 선택하고 (예 : 원점에서 가장 멀리 떨어진 것)이 시작부터 가장 긴 경로를 계산하는 방법
사용자가 원하는 모양을 사용자가 지정할 수있는지도를 만들려고합니다. 하지만 사용자가 다각형의 선을 교차시키고 포함시키려는 영역을 제외시키는 점을 선택할 수있는 문제가 발생했습니다. 4 각각의 사이에 상자의 네 모서리를 클릭 를 만들기 위해 4 점 클릭 : 내가 this page로 이동하여 다음 단계를 수행 무슨 말인지 확인하려면 당신은 더 클릭 당신은 쉬
O (n)에있는 점의 보로 노이 다이어그램에서 점 집합의 볼록 선체를 계산하는 알고리즘이 필요합니다. 보로 노이 다이어그램은 경계 상자에 포함되어 있으며 이중 연결된 가장자리 목록으로 저장됩니다. 입력은 원점이 경계 상자에있는 반쪽 가장자리입니다. 오직 무한 세포가 경계 모서리를 가지고 작업이 아무튼 있도록 충분히 큰 경계 상자가있는 경우 나는
swig를 사용하여 파이썬 코드에서 사용할 c 함수를 감싸는 중 속성 오류가 발생합니다. chap과 함께 다른 기능도 있지만 작동하지 않는 몇 가지 이상한 이유가 있습니다./ 모든 입자의 볼록 헐 (챕터)을 결정하기 위해 CGAL을 사용하려고합니다. 아래는 챕터 함수와 추적 코드입니다. std::vector<Vec2d> World::chap() const
저는 컴퓨터 비전 기술을 연구하고 구현하려고합니다. 2D에서 임의의 점 집합에 대한 모션 추적. 나는 알고있는 점 집합에 대한 볼록 선체와 잠재적으로 매핑 할 수있는 점 집합에 대한 볼록 선체를 생성합니다. 두 선체가 얼마나 비슷한지를 비교하는 데 도움이 될만한 자료를 찾고 있는데, 실제로 서로 비슷하게 매핑하는 방법과 비슷하다면? 이 스타일의 알고리즘 및