在一个矩形正交网格中，已知一条直线，想离散成一条折线（如图），请问应该如何实现。

我本来的想法是求出所有与该直线相交的网格线，但这样的话，图上画了蓝圈的部分就包含不进去了。


彻底无语，附件传不上来，本来想用图床上图，但IMG和html代码好像论坛都不支持，只能继续放链接了...
http://hi.baidu.com/299792458/album/item/e1f14710b232fcc9c3ce79ab.html



[ 本帖最后由 e2_71828 于 2010-3-11 09:17 编辑 ]