Select to view content in your preferred language

[Cross-post Python forum] Finding saddle points in a grid?

2862
6
12-19-2012 02:22 AM
StefanHaglund1
Esri Contributor
Sorry for the cross-post, not sure where this belongs.

See http://forums.arcgis.com/threads/73854-Finding-saddle-points-in-a-grid

---------

Hello all!

I would like to be able to identify saddle points in my grid.

Does anyone know of a method to do this? Search has led me in the way of Numpy. Would that be the right direction to go or can this be achieved with Spatial Analyst?

Thanks!
0 Kudos
6 Replies
SebastianSantibanez
Emerging Contributor
Numpy seems right.  take a look a this
http://homepages.math.uic.edu/~jan/mcs275/arrays.pdf
it has the right algorithm ready for you
0 Kudos
curtvprice
MVP Alum

I would like to be able to identify saddle points in my grid.


Have you tried the Curvature tool? The hydrology tools (Flow Accumulation) may also be get you where you need to go.
0 Kudos
StefanHaglund1
Esri Contributor
Thanks Sebastian, I'll take a look at that.

Curt, I see you want a better definition of a saddle point. Please have a look at this link http://en.wikipedia.org/wiki/Saddle_point.

I geographical terms, I think of the saddle point as a mountain pass like in the second picture in the link. From that point, the surface curves up in one direction and down in another. 

In more mathematical terms, this means that the point will be the minimum value in its row and maximal in its column. This, I believe, is only valid for a smaller neighborhood. If you consider a larger area like most DEM's, you could potentially have a min value in a row in a sink, i.e. the surface curves upwards in all directions around it. At the same time you can have a "true" saddlepoint in the same row somewhere else in the DEM.

This means I am not sure how I can adapt the solution from Sebastians suggestion to take a larger area into account. Or I am thinking in the wrong direction here?

Thansk!
0 Kudos
SebastianSantibanez
Emerging Contributor
I guess that you could fit some helmets to your geographical features and obtain your saddle point by analyzing the deterministic surface you would obtain from that fitting. 
Another suggestion I would explore is passing a low pass filter through your raster so your geography gets smoother.
0 Kudos
curtvprice
MVP Alum
I geographical terms, I think of the saddle point as a mountain pass like in the second picture in the link. From that point, the surface curves up in one direction and down in another.  


You may want to look at the Curvature tool. Comparing that value with some other measures (slope for example) may help you isolate the area you're interested in.
0 Kudos
MapMan1
Emerging Contributor

Stefan, I am trying to find/locate saddle points in a DEM as well. Did you ever find a solution? If so, can you point me to it or describe it to me? You can email me at jed.flint -at- yahoo.com 

0 Kudos