直线生成的理解.docVIP

点生成直线的理解 1：直线生成的理解 在欧几里得几何中，点是空间中只有位置，没有大小的图形；在计算机中，则是用象素（最小的方格）代表点的大小。在数学范畴内的直线是由没有宽度的点组成的集合，所有的直线均可表示为： …(1) 但是在计算机图形学中，直线是通过有限象素的组合输出或显示在点阵设备上的近似表示，这些点是有大小的，而且位置固定，因此只能近似的显示各种图形。以下是直线和其在计算机中的图： 2：对DDA、Bresenham和中点画线算法的理解 2.1 数值微分法（DDA） 已知过端点，的直线为：，其中假设。 …(2) 当，，即当每递增1，递增。 优点：在同一坐标上,不可能连续停留两次。缺点：在本算法中，开始需要执行一个除法或 来确定增量，这样用硬件来实现比较复杂和昂贵，用软件实现相对容易些，但效率较低。 2.2 Bresenham算法 由DDA算法可知： …(3) 由于不一定是整数，由此式求出的也不一定是整数，因此要用坐标为的象素来表示直线上的点，其中表示最靠近的整数。 设图中已用作为表示直线的点，设B是直线上的点，其坐标为，显然表示直线上的点只能从图中的C或者D点中去选。设A为CD边的中点。若B在点上面则应取D点作为，否则应取C点。 优点是：不必计算直线之斜率，因此不做除法；不用浮点数，只用整数；只做整数加减法和乘2运算，而乘2运算可以用硬件移位实现。 2.3 中点画线算法 假定直线斜率在0~1之间，当前象素点为，则下一个象素点有两种可选择点和。为与的中点，Q为理想直线与的交点。当M在Q的下方时，则取应为下一个象素点；当M在Q的上方时，则取为下一个象素点。 在直线方程中，， 令 …(4) 3：两条直线的位置关系 设在计算机中点到直线的距离为，则点到直线的距离为： …(5) 在计算机中，两点之间的距离是可以通过两象素点之间间隔的象素个数来确定的，而点到直线的距离可以理解为：直线是由有限象素点的集合，分别计算点与直线上所有象素点的间隔距离，通过循环可以得出最短的距离则为点到直线的距离。 两条直线分别为和，设直线是由点，，…，依次组成的集合。分别计算点，，…， 到直线的距离为，，…，。 设表示人眼能区别两直线不重合的最小距离，个象素个数，明显两点（“平行直线”）距离相差1或者2个象素个数的距离反映在人眼中是重合的，其中的确定在不同的问题和精度中有不同的值。 若，且， 则认为两直线重合； 若，则认为两直线平行； 若两条直线不平行也不相交，则认为两直线相交（包括延长线相交）。