3D 볼록 선체 계산을위한 빠른 선체 알고리즘을 구현하려고합니다. 문제는 포인트가 주어진 표면을 "볼 수 있는지"알아야한다는 것입니다. 표면의 방향이 시계 방향 또는 반 시계 방향입니다. 알고리즘 작업을 그래픽으로 설명하기 위해 작은 OpenGL 프로그램을 작성했습니다. 는 내가 다른 알고리즘 (정규화 상호 제품은 평면에서 점의 거리) 잘못된 단계로 이끌어
2D 공간에서 볼록 다각형이 2 개있는 경우, 선의 어느 지점에서든지 가장 가까운 점에서 등거리에있는 선분을 구성하는 방법은 어떻습니까? 어느 볼록 다각형? 점 대신 볼록 다각형에 대한 보로 노이 다이어그램을 구현하는 방법을 찾고 있습니다. 그러나 두 개의 다각형에 대한 선 계산을 시작하는 방법이 확실하지 않습니다. 그래서 나는 한 번에 한걸음 씩 나가서
저는 컴퓨터 비전 기술을 연구하고 구현하려고합니다. 2D에서 임의의 점 집합에 대한 모션 추적. 나는 알고있는 점 집합에 대한 볼록 선체와 잠재적으로 매핑 할 수있는 점 집합에 대한 볼록 선체를 생성합니다. 두 선체가 얼마나 비슷한지를 비교하는 데 도움이 될만한 자료를 찾고 있는데, 실제로 서로 비슷하게 매핑하는 방법과 비슷하다면? 이 스타일의 알고리즘 및
아마도 프로그래밍 문제보다 수학 문제가 더 많을 지 모르지만 저는 XNA에서 회전 캘리퍼 알고리즘을 구현하려고했습니다. 필자는 wikipedia에서 설명한 모노톤 체인을 사용하여 내 포인트 집합에서 볼록 선체를 추론했습니다. 이제 하나가 여기 후 나는 OBB를 찾을 수 내 알고리즘을 모델링하기 위해 노력하고있어 : 그러나 http://www.cs.purdu