避免线路长度变为零

时间:2013-03-22 23:29:40

标签: c# algorithm graph-algorithm

我想画一条线。

是否有人开发了图形环境并知道当行长度为零时如何避免NaN值?

在2D环境中,用户可能会移动一条线或调整其大小...我在这个区域遇到问题,因为在运行期间长度变得无效导致形状消失或表现异常,例如变成点。

我该如何正确地做到这一点?

1 个答案:

答案 0 :(得分:2)

看看Bresenham's line algorithm。例如,这个伪代码不使用除法,因此它不能导致NaN :(来自维基百科)

 function line(x0, y0, x1, y1)
   dx := abs(x1-x0)
   dy := abs(y1-y0) 
   if x0 < x1 then sx := 1 else sx := -1
   if y0 < y1 then sy := 1 else sy := -1
   err := dx-dy

   loop
     setPixel(x0,y0)
     if x0 = x1 and y0 = y1 exit loop
     e2 := 2*err
     if e2 > -dy then 
       err := err - dy
       x0 := x0 + sx
     end if
     if e2 <  dx then 
       err := err + dx
       y0 := y0 + sy 
     end if
   end loop

它还将绘制一条线,其中起点和终点位于相同的坐标处。根据您的定义,这是一条长度为0或1的行。