2
나는 C#에서 Vector3 점의 목록을 가지고 있으며 이것들의 오목한 윤곽을 계산해야합니다. 나의 필요를 효과적으로 오목한 윤곽을 계산하기 위해 지금부터 참조가 많이 난,하지만, 특히 (I 성공적으로 이미 구현 한 그레이엄의 알고리즘 덕분에) -convex- 해결을 위해 주변에 정말점 목록의 곡면 컨투어 (오목한 선체)
있다 lost : wikipedia는 볼록 계산을위한 많은 리소스를 나열하지만 -concave-에는 아무 것도 나열하지 않습니다.
가용 한 오목한 선체 알고리즘을 이끌어 낼 수있는 수학 지식을 가진 사람이 있습니까?
성능에 대한 우려도있어 선험적으로 알고리즘 속도를 벤치 마크하면 매우 유용 할 것입니다.
감사합니다.
[이 질문 [http://stackoverflow.com/questions/83593/is-there-an-efficient-algorithm-to-generate-a-2d-concave-hull]을 2D 문제. 거기에 몇 가지 흥미로운 포인터가 귀하의 검색에 도움이 될 수 있습니다. – Bart