0
다각형을 통과하는 최단 경로를 얻고 싶습니다. 내 입력은 시작점, 대상 점 및 폴리곤의 정점 목록입니다. 웹을 검색했을 때 유입 경로 알고리즘을 설명하는 다음 사이트를 찾았습니다 : 1, 2, 3. 숫자 3에서 알고리즘을 구현하려고했습니다. 그러나 목록 작성 권리를 이해하기 위해 많은 의문이 제기됩니다. 함수에서 어떤 각도를 계산해야하는지 모르겠다. Add. FunnelDeque ApexType이 무엇인지 알 수 없습니다. 제 질문은 다음과 같습니다.이 깔때기 알고리즘을 쉽게 구현할 수 있습니까? 그렇지 않은 경우, 3에서 알고리즘을 구현하여 유용한 결과를 얻는 방법은 무엇입니까?폴리곤을 통과하는 최적 경로를 찾는 퍼널 알고리즘
정점 목록, 시작점 및 대상 지점이있는 경우이 경로 표는 가장 짧은 경로 그래프가 아닙니다. 퍼널 알고리즘을 정말로 사용해야합니까? – Daniel
예 문제를 해결하기 위해 퍼널 알고리즘이 필요합니다. 왜냐하면 꼭지점은 다각형 테두리를 설명하기 때문입니다. 그러므로 나는 어떻게 다각형을 "걸을 "지 모른다. –