长方星系

2008 x 3009 x 4010 个星球组成一个壮观的长方体形星系: 每个星球半径为0.1，中心分别为(i, j, k) (i = 1, 2, ...2008; j = 1, 2, ...3009; k = 1, 2, ...4010; ) 。连接点(0,0,0) 和 (2008, 3009, 4010) 的直线能穿过多少个星星？ 穿过星星指的是与该星球内部有公共点。
景象貌似宇宙星球“羊肉串”。

这是来自3D直线光栅化的问题：空间点（0，0，0）和（m，n，l）的连线，能与多少个单位立方体内部有交点？

2D的问题是：一个m x n的棋盘，其对角线能穿过多少个棋格内部？

另外一个相关问题是：nxnxn个单位立方体组成一个边长为n的大立方体，问有多少条直线可以穿过n个单位立方体的中心？
结论是((n+2)^3 - n^3)/2, 有很直观的解释。