如何高效率判断线段穿过了哪些格子?一个表格大小是W*H,格子是单位大小.我随机选择两个格子,连一条线段如何高效率判断线段穿过了哪些格子?[解决办法]和计算机图形学中的画图直线的思路类似吧,DDA算法蛮经典的。屏幕由像素网格组成,如何在屏幕上绘制一条直线。[解决办法]对于而为问题,定义一个邻域2维搜索引擎。沿着直线或者曲线的前进方向,以连续的方式搜索,并标识格子。