0
타일 기반의 게임을 만들고 있습니다.연결된 컴포넌트 레이블링의 결과를 기반으로 폴리 꼭지점 계산하기
이제 연결 요소 레이블링 알고리즘을 사용하여 연결된 모든 영역을 찾을 수 있습니다.
그러나 지금 내가 가지고있는 문제는 연결된 각 영역의 폴리 정점을 계산하는 방법입니다. 예를 들어
당신은 모든 노란색 타일 같은 지역의이고 연결된 구성 요소 레이블링 알고리즘의 도움으로 나는 각 타일의 모든 (x, y)의 정보를 알고 볼 수 있듯이.
이제 노란색 영역 폴리 (시계 방향)에 대한 폴리 정점 배열을 생성하고 싶습니다.
이것에 대한 좋은 알고리즘이 있나요?
는 어떤 제안을 이해할 수있을 것이다, 드디어이 게시물을 기반으로 솔루션을 찾아 좀 더 연구를 수행 한 후 감사 :