how to quatize one curve?

Hi,

Assuming there is one curve composed of several points:[0.0 0.0], [0.33 0.12], [-0.56 1.45], ....... and the coordinate is divided into many 0.1x0.1 square grids. How to quantize the curve which means the value of each square that the curve passes through should be added by 1?

Thanks.

Answer 1

[bym]

do you mean something like this?

http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm

[Zhengyu]

yes, it's similar with that.But the line direction can be anywhere and the endpoints are not integer, the problem is how to find those pixels that the line passes through by Matlab code? Thanks.

[bym]

I don't see where line direction and integer endpoints are necessary for the algorithm to supply what you need