高速直线绘制程序

转载 2006年06月12日 18:59:00

程序:罗健军


  我特别的感谢罗健军大师,罗健军是一位水平高超的程序设计师。按我的推断,他应该有着丰富、高超的编程经验,远非在下能及。我再次向他表示感谢。

  下面的算法中,var16表示有符号16位数据类型;HLine(x,y,n)是画水平线函数;VLine(x,y,n)是画垂直线函数;PutPixel(x,y)是画点函数。请看程序。

void Line(var16 x1,var16 y1,var16 x2,var16 y2)
{
 var16 p,n,x,y,tn;
 if(y1==y2)
 {
  if(x1>x2)
  {
   x=x2;x2=x1;x1=x;
  }
  HLine(x1,y1,x2-x1+1);
  return;
 }
 if(x1==x2)
 {
  if(y1>y2)
  {
   y=y2;y2=y1;y1=y;
  }
  VLine(x1,y1,y2-y1+1);
  return;
 }
 if(abs(y2-y1)<=abs(x2-x1))
 {
  if((y2<y1&&x2<x1)||(y1<=y2&&x1>x2))
  {
   x=x2;y=y2;x2=x1;y2=y1;x1=x;y1=y;
  }
  if(y2>=y1&&x2>=x1)
  {
   x=x2-x1;y=y2-y1;
   p=2*y;n=2*x-2*y;tn=x;
   while(x1<=x2)
   {
    if(tn>=0)tn-=p;
     else {tn+=n;y1++;}
    PutPixel(x1++,y1);
   }
  }
  else
  {
   x=x2-x1;y=y2-y1;
   p=-2*y;n=2*x+2*y;tn=x;
   while(x1<=x2)
   {
    if(tn>=0)tn-=p;
     else {tn+=n;y1--;}
    PutPixel(x1++,y1);
   }
  }
 }
 else
 {
  x=x1;x1=y2;y2=x;y=y1;y1=x2;x2=y;
  if((y2<y1&&x2<x1)||(y1<=y2&&x1>x2))
  {
   x=x2;y=y2;x2=x1;y2=y1;x1=x;y1=y;
  }
  if(y2>=y1&&x2>=x1)
  {
   x=x2-x1;y=y2-y1;p=2*y;n=2*x-2*y;tn=x;
   while(x1<=x2)
   {
    if(tn>=0)tn-=p;
     else {tn+=n;y1++;}
    PutPixel(y1,x1++);
   }
  }
  else
  {
   x=x2-x1;y=y2-y1;p=-2*y;n=2*x+2*y;tn=x;
   while(x1<=x2)
   {
    if(tn>=0)tn-=p;
     else {tn+=n;y1--;}
    PutPixel(y1,x1++);
   }
  }
 }
}

相关文章推荐

画笔小程序,可以实现直线椭圆矩形绘制,文字绘制,背景前景颜色变化

一个画笔程序

保护PC程序的高速软件加密锁及其自定义算法的实现

随着二十一世纪的到来,电子产品已经成为人们生活和学习中不可缺少的必备品。例如手机,IPAD等等,这些产品无一不满足了人们的娱乐需求。但是当人们沉浸在愉悦之中时偶尔也会发现一些盗版货山寨货,有着和自己的...

FPGA,verilog程序技巧之状态机与稳定性,高速

原因FPGA编程的稳定性,在程序编写到一定程度后,就会出现,这里是要提示的地方。

【Linux设备驱动程序(第三版)】----高速缓存

【Linux设备驱动程序(第三版)】----高速缓存HelloWorld.c#include #include #include #include //file_operations, f...

一个基于socket的高速视频传输程序

前天才申请的这个博客看来访问量不错,本来写这个博客的原因之一就是好好学习python,所以我会经常写一些东西的.希望大家多多光临.     需要说明的是,本blog上的文章除了我特别说明摘抄的外,都...

高速缓存对c程序的影响

CSAPP中习题6.32:void transpose(int* dst,int *src,int dim){ int i,j; for(i=0;i<dim;i++){ ...

光剑程序 hough直线检测法

  • 2011-01-11 22:37
  • 211KB
  • 下载

整数bresenham直线算法的演示程序

整数bresenham直线算法是光栅化的标准算法,同时在2D游戏中也可以用于目标直线追踪的算法。 在许多2D游戏中(如老式的RPG),地图环境是离散的,玩家控制的角色的行动方向也是受限的(4个方向或者...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)