已知两点,如何求出这两点决定的直线上所有的整数点
在matlab中 ,已知两点,如何求出这两点决定的直线上所有的整数点.
比如(1,1)到(2,6),从画出的网格图上可以看出,这之间的点可以有(1,2),(1,3),(2,4),(2,5)
[解决办法]
这个问题是计算机图形学中的基本问题:直线的扫描转换(因为显示设备上只有离散的像素点,故在显示直线的时候就存在讲连续的坐标点如何转换为离散点并使得转换以后得这些离散点从视觉上看起来就像一条直线),其方法有数值微分法、中点画线法和Bresenham画线算法。楼主可以找找这些算法的Matlab实现。
[解决办法]
一般使用Bresenham算法即可