首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

怎么高效率判断线段穿过了哪些格子

2012-04-13 
如何高效率判断线段穿过了哪些格子?一个表格大小是W*H,格子是单位大小.我随机选择两个格子,连一条线段如何

如何高效率判断线段穿过了哪些格子?
一个表格大小是W*H,格子是单位大小.

我随机选择两个格子,连一条线段

如何高效率判断线段穿过了哪些格子?

[解决办法]
和计算机图形学中的画图直线的思路类似吧,DDA算法蛮经典的。
屏幕由像素网格组成,如何在屏幕上绘制一条直线。
[解决办法]
对于而为问题,定义一个邻域2维搜索引擎。
沿着直线或者曲线的前进方向,以连续的方式搜索,并标识格子。

热点排行