거리를 최소화하면서 여러 입력 지점에서 고유 한 콘센트로 분기 네트워크를 만드는 방법은 무엇입니까?

아래 그림과 같이 최적화 된 스트림 네트워크를 만들어 업스트림 포인트를 고유 한 다운 스트림 콘센트에 "수 문학적으로"연결하는 방법을 찾고 있습니다 ...

스트림 라인의 누적 길이를 최소화해야합니다.

그렇지 않으면 스트림 네트워크는 정의 된 다각형 내에 갇혀 있어야합니다 ...

입력 포인트 (빨간색)와 출력 (녹색) 및 다각형 만 알고 있습니다. 다른 제약은 없습니다

누구나 그것을하는 방법을 알고 있습니까? ...

아침 내내 웹에서 검색했지만 성공하지 못했습니다.

아니요 지형을 고려하지 않고 제대로하려고합니다 ... 평평한 (또는 대략 평평한) 표면. 그래서 오랫동안 길을 찾고 있습니다 :-)

가설적인 영역입니다.

당신이 당신의 목욕에 있다고 상상해보십시오. 수위가 상승하고 당신의 목욕 구석에있는 하류 역치에서 흘러 넘칩니다.

그런 다음 욕조 (상류)의 다른 구석에 몇 개의 입자를 추가하고 최적화 된 네트워크를 형성하여 임계 값에 도달하기 위해 순환 할 대상을 스케치하려고합니다. 스트림 네트워크 (오른쪽 그림 참조)는 입자 입력에 관한 최소값.

이해 되나요? :-)

linkage-mapper toolbox가 당신을 도울 수 있는지 모르겠지만 거대한 산으로 둘러싸인 지역에서 가장 가깝고 가장 가까운 경로 계산을 위해 dem 데이터와 함께 사용했습니다. 그것은 나에게 만족스러운 결과를 준다. 결과를 얻으면 먼저 유클리드 거리를 볼 수 있으며 비용 가중 복도 길이를 볼 수 있습니다 ...

실제로 지역 야생 생물 서식지 연결 분석을 위해 개발되었습니다. 여전히 잘 작동합니다.

나는 그것이 당신에게 도움이되기를 바랍니다 ...