Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

I am searching a way to "hydrologically" connect upstream points to a unique downstream outlet by creating an optimized stream network as pictured below...

diagram

The cummulated lenght of the stream lines should be minimized.

Otherwise the stream network should remains confined within a defined polygon...

I only know the input points (red) and the output (green) and the polygon. There is no other constraints

Does anyone know how to do it ?...

I searched on the web all the morning but without succeed


No I rightly try to do it without considering the topography... Just a flat (or approx flat) surface. That's why I am searching a way for so long time :-)

It is an hyopthetical area.

Imagine that you are in you bath.. the water level rises up and overflow on a downstream threshold - at a corner of you bath..

Then you add a few particles at different corners of your bath (upstream) and you try now to sketch what will be their circulation to reach the threshold by forming an optimized network.. The stream network (as I draw on the right) should be minimum regarding the particles input.

Am I understood ? :-)

share|improve this question
1  
If this is a stream network, then you wouldn't necessarily want the shortest path, but would want to have the correct path based on the topography of the area. Is this an actual area, or a hypothetical? Do you have any kind of topographic information for this area? Conversely, if this is hypothetical, then the picture on the right is almost correct, except make those straight lines with the intersections being where one is perpendicular to the other as that will be the closest, and thus shortest total path. More detail would help clarify your intended result. –  Get Spatial Dec 6 '12 at 4:04
    
As stated, this is a (constrained) Steiner Tree problem. –  whuber Feb 4 '13 at 14:50
add comment

1 Answer

i dont know whether linkage-mapper toolbox can help you or not but i have used it with dem data for the best and closest path calculation on an area which surrounded by huge mountains. it gives satisfactory result for me. when you get result, firstly you can see euclidian distance then cost-weighted corridor length...

actually it was developed for regional wildlife habitat connectivity analyses. still works good.

enter image description here

i hope it helps you...

share|improve this answer
    
I found this way to solve what I was searching for blogs.esri.com/esri/apl/2012/09/12/… Many thanks for your help –  ISSKA AM Jan 25 '13 at 11:07
    
That blog creates a flow map, but it does not guarantee that either your objective is met nor your constraints are satisfied! Those maps will typically (a) not minimize total distance and (b) not be constrained within a given polygon. –  whuber Feb 4 '13 at 14:50
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.