使用python在meshgrid中找到两点之间的单元坐标

时间:2014-01-31 18:00:17

标签: python numpy

我将meshgrid定义为:

from numpy import *    
x = arange(0,1107,1)    
y = arange(0,1129,1)    
xx,yy = meshgrid(x,y)

我试图让细胞的坐标位于任何两个末端细胞之间。例如,当这两个点由直线连接时,位于(435, 550)(987, 980)之间的所有单元的坐标。所以基本上它找到了直线通过的单元坐标。你能帮忙的话,我会很高兴。提前谢谢。

1 个答案:

答案 0 :(得分:1)

您要解决的问题相当于在2d像素数组中绘制一条线。

请看一下:http://en.wikipedia.org/wiki/Line_drawing_algorithmhttp://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm

如果xstart,ystart和xend之间的线与yend相交(x,y,x + 1, Y + 1)。 (或者:您希望该行在xstart + 0.5,ystart + 0.5等?)