2 dimensional array, calculating maximum value

I'm trying to get the maximum value in a line in an 2d array. For example is this greyscale image. For 开发者_JAVA技巧me it's no problem to calculate the horizontal and vertical maximum grey value.

However, I don't have a clue how to calculate an angled line (green line) from this 2d array.

Anyone can help me out with this.

---

Do you know the angle of the line?

You can use the sinus and cosinus functions to calculate the x and y values of each point.

var x = Math.Cos(angle) * length
var y = Math.Sin(angle) * length

Where you increase the length each time. You will have to round the x and y values because they won't be integers.

You then use the x and y values as indices for the 2 dimensional arrays