直线生成方法

摘要

本发明涉及计算机图形处理技术，特别涉及一种直线生成方法。本发明所要解决的技术问题是，提供一种新的直线生成方法，该方法不包括乘除运算，也没有浮点运算。采用的技术方案包括以下步骤：a.确定起点行坐标与纵坐标，终点行坐标与纵坐标；b.计算行坐标增量与纵坐标增量；c.判断纵坐标增量是否大于或等于行坐标增量，如否，进入步骤d；如是，进入步骤f；d.当前行坐标增加1；利用累加计算纵坐标增量，判断纵坐标不是否增加1；e.当前纵坐标增加1；利用累加计算行坐标增量，判断行坐标是否增加1；f.输出显示由当前行坐标与当前纵坐标表示的像素点。本发明的有益效果是，逻辑简单，非常有利于实现。

主权项

1.直线生成方法，其特征在于，包括以下步骤：a、确定起点的行坐标与纵坐标，终点行坐标与纵坐标，设当前行坐标的初值为起点行坐标；当前纵坐标的初值为起点纵坐标；b、判断行坐标增量，行坐标增量是否大于或等于纵坐标增量，如否，进入步骤c；如是，进入步骤d；所述行坐标增量为终点行坐标与起点行坐标之差；所述纵坐标增量为终点纵坐标与终点纵坐标之差；c、当前行坐标增加1；累加纵坐标增量，判断纵坐标增量累加值是否大于或等于行坐标增量；如否，当前纵坐标不变，进入步骤f；如是，当前纵坐标增加1，将纵坐标增量累加值与行坐标增量之差作为纵坐标增量累加初值，进入步骤f；d、当前纵坐标增加1；累加行坐标增量，判断行坐标增量累加值是否大于或等于纵坐标增量；如否，当前行坐标不变，进入步骤f；如是，当前行坐标增加1，将行坐标增量累加值与纵坐标增量之差作为行坐标增量累加初值，进入步骤f；f、输出显示由当前行坐标与当前纵坐标表示的像素点，进入步骤g；g、判断当前行坐标、当前纵坐标是否与终点行坐标、终点纵坐标对应相等，如是，结束计算；如否，进入步骤d。