[SciPy-User] Bresenham algorithm?

Xavier Gnata xavier.gnata at gmail.com
Sun Sep 20 12:27:15 EDT 2009


Hi,

I would like to sum the pixels of a large 2D array along line segments.
As long as the segment are horizontal or vertical is it easy :)

What's a line segment? ;) Well...the definition is based on the 
Bresenham algorithm.
Does scipy provide the Bresenham algorithm ?
For sure it is simple to implement this algo in python but it is slow :(

Xavier



More information about the SciPy-User mailing list