다각형의 정점이 어떤 포인트인지 찾으십시오

문제

나는 다각형 지점이 있고, 일부 포인트는 다각형 안에 있으며 일부 포인트는이 다각형의 정점입니다. 이 다각형이 얼마나 많은 정점과 정점이 있는지 어떻게 알 수 있습니까?

해결책

당신은 포인트의 볼록 선체를 찾고 있습니다. 선체를 찾기위한 많은 실행 가능한 알고리즘이 있습니다. 보다 위키 백과, 예를 들어.

라이센스 : CC-BY-SA ~와 함께 속성

제휴하지 않습니다 StackOverflow