二维位置：查找矢量上的哪些位置并计算

Question

我有一个二维网格，每个位置都有一个浮点值：

p = [
  [0  ,0  ,0  ,0  ,0  ,0  ],
  [0  ,0  ,0  ,0  ,1.0,0  ],
  [0  ,0.5,0  ,0  ,0  ,0  ],
  [0  ,0  ,0  ,0  ,0  ,0  ],
  [0  ,0  ,0  ,0  ,0  ,0  ],
  [0  ,0  ,0  ,0  ,0  ,0  ],
]

我想知道向量下的点是什么。例如，向量 (p[5][0], p[0][2]) (A->C) 和向量 (p[5][0], p[0][5]) (A->B) 下的位置是什么：

结果应为彩色案例：

因此，对于：

(p[5][0], p[0][2]) (A->C) => (p[5][0], p[4][0], p[4][3], p[3][3], p[2][3], p[1][3], p[1][3], p[0][3]) 和最终值 (0, 0, 0, 0, 0, 0.5, 0, 0)
(p[5][0], p[0][5]) (A->B) => (p[5][0], p[4][1], p[3][2], p[2][3], p[1][4], p[0][5]) 和最终值 (0, 0, 0, 0, 1.0, 0)

如何计算？

Answer 1

如前所述 Willem Van Onsem 我正在搜索 Bresenham line algorithm。

二维位置：查找矢量上的哪些位置并计算

2D positions: Find which positions are on a vector and calculate

python

2d