图形学画直线c语言,计算机图形学:3种画直线算法（转）

最新推荐文章于 2022-03-11 21:59:58 发布
最新推荐文章于 2022-03-11 21:59:58 发布
阅读量924 收藏
点赞数
文章标签： 图形学画直线c语言

//---------------------------------------------------------------------

//绘制直线的DDA算法基本函数

//---------------------------------------------------------------------

void LineDDA(int x0,int y0,int x1,int y1,int color,HDC hdc)

{

float dy,dx,x,y,m;

dx=x1-x0;

dy=y1-y0;

m=dy/dx;

if(x0

{

if(m<=1&&m>=-1)

{

y=y0;

for(x=x0;x<=x1;x++)

{

SetPixel(hdc,x,int(y+0.5),color);

y+=m;

}

}

}

if(x0>x1)

{

if(m<=1&&m>=-1)

{

y=y0;

for(x=x0;x>=x1;x--)

{

SetPixel(hdc,x,int(y+0.5),color);

y-=m;

}

}

}

if(y0

{

if(m>=1||m<=-1)

{

m=1/m;

x=x0;

for(y=y0;y<=y1;y++)

{

SetPixel(hdc,int(x+0.5),y,color);

x+=m;

}

}

}

if(y0>y1)

{

if(m<=-1||m>=1)

{

m=1/m;

x=x0;

for(y=y0;y>=y1;y--)

{

SetPixel(hdc,int(x+0.5),y,color);

x-=m;

}

}

}

}

//---------------------------------------------------------------------

//DDA算法对应的演示功能函数

//---------------------------------------------------------------------

void LineDDA_Demo(int x0,int y0,int x1,int y1,int color,HDC hdc,bool demo)

{

float dy,dx,x,y,m,Time;

Time=timeGetTime();

dx=x1-x0;

dy=y1-y0;

m=dy/dx;

if(x0

{

if(m<=1&&m>=-1)

{

y=y0;

for(x=x0;x<=x1;x++)

{

BitBlt(hdc,x*10,int(y+0.5)*10,10,10,MemDC,0,0,SRCCOPY);

y+=m;

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

if(x0>x1)

{

if(m<=1&&m>=-1)

{

y=y0;

for(x=x0;x>=x1;x--)

{

BitBlt(hdc,x*10,int(y+0.5)*10,10,10,MemDC,0,0,SRCCOPY);

y-=m;

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

if(y0

{

if(m>=1||m<=-1)

{

m=1/m;

x=x0;

for(y=y0;y<=y1;y++)

{

BitBlt(hdc,int(x+0.5)*10,y*10,10,10,MemDC,0,0,SRCCOPY);

x+=m;

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

if(y0>y1)

{

if(m<=-1||m>=1)

{

m=1/m;

x=x0;

for(y=y0;y>=y1;y--)

{

BitBlt(hdc,int(x+0.5)*10,y*10,10,10,MemDC,0,0,SRCCOPY);

x-=m;

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

}以上代码仅供参考,编程环境VC.NET,希望能给还没有任何思路的同学一点帮助,完整源文件不提供,请勿开口索要。

//---------------------------------------------------------------------

//绘制直线的中点算法基本函数

//---------------------------------------------------------------------

void LineMID(int x0,int y0,int x1,int y1,int color,HDC hdc)

{

float dx,dy,incrE,incrNE,d,x,y,m;

if(true)

{

dx=x1-x0;

if(x0>x1)

dx=-dx;

dy=y1-y0;

if(y0>y1)

dy=-dy;

m=dy/dx;

d=dx-2*dy;

incrE=-2*dy;

incrNE=2*(dx-dy);

x=x0,y=y0;

SetPixel(hdc,x,y,color);

if(m<=1&&m>=-1)

{

if(x0

{

while(x

{

if(d>0)

d+=incrE;

else

{

d+=incrNE;

y++;

}

x++;

if(y0

SetPixel(hdc,x,y,color);

if(y0>=y1)

SetPixel(hdc,x,(2*y0-y),color);

}

}

if(x0>=x1)

{

while(x>x1)

{

if(d>0)

d+=incrE;

else

{

d+=incrNE;

y++;

}

x--;

if(y0

SetPixel(hdc,x,y,color);

if(y0>=y1)

SetPixel(hdc,x,(2*y0-y),color);

}

}

}

if(m1)

{

dx=x1-x0;

if(x0>x1)

dx=-dx;

dy=y1-y0;

if(y0>y1)

dy=-dy;

d=dy-2*dx;     //与斜率小于1时候的情况相比，dx与dy的值刚好互换

incrE=-2*dx;

incrNE=2*(dy-dx);

x=x0,y=y0;

if(y0

{

while(y

{

if(d>0)

d+=incrE;

else

{

d+=incrNE;

x++;

}

y++;

if(x0

SetPixel(hdc,x,y,color);

if(x0>=x1)

SetPixel(hdc,(2*x0-x),y,color);

}

}

if(y0>=y1)

{

while(y>y1)

{

if(d>0)

d+=incrE;

else

{

d+=incrNE;

x++;

}

y--;

if(x0

SetPixel(hdc,x,y,color);

if(x0>=x1)

SetPixel(hdc,(2*x0-x),y,color);

}

}

}

}

}

//---------------------------------------------------------------------

//中点算法对应的演示功能函数

//---------------------------------------------------------------------

void LineMID_Demo(int x0,int y0,int x1,int y1,int color,HDC hdc,bool demo)

{

float dx,dy,incrE,incrNE,d,x,y,m,Time;

Time=timeGetTime();

if(true)

{

dx=x1-x0;

if(x0>x1)

dx=-dx;

dy=y1-y0;

if(y0>y1)

dy=-dy;

m=dy/dx;

d=dx-2*dy;

incrE=-2*dy;

incrNE=2*(dx-dy);

x=x0,y=y0;

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(m<=1&&m>=-1)

{

if(x0

{

while(x

{

if(d>0)

d+=incrE;

else

{

d+=incrNE;

y++;

}

x++;

if(y0

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(y0>=y1)

BitBlt(hdc,x*10,(2*y0-y)*10,10,10,MemDC,0,0,SRCCOPY);

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

if(x0>=x1)

{

while(x>x1)

{

if(d>0)

d+=incrE;

else

{

d+=incrNE;

y++;

}

x--;

if(y0

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(y0>=y1)

BitBlt(hdc,x*10,(2*y0-y)*10,10,10,MemDC,0,0,SRCCOPY);

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

if(m1)

{

dx=x1-x0;

if(x0>x1)

dx=-dx;

dy=y1-y0;

if(y0>y1)

dy=-dy;

d=dy-2*dx;

incrE=-2*dx;

incrNE=2*(dy-dx);

x=x0,y=y0;

if(y0

{

while(y

{

if(d>0)

d+=incrE;

else

{

d+=incrNE;

x++;

}

y++;

if(x0

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(x0>=x1)

BitBlt(hdc,(2*x0-x)*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

if(y0>=y1)

{

while(y>y1)

{

if(d>0)

d+=incrE;

else

{

d+=incrNE;

x++;

}

y--;

if(x0

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(x0>=x1)

BitBlt(hdc,(2*x0-x)*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

}

}

//---------------------------------------------------------------------

bresenham算法是计算机图形学中为了“显示器(屏幕或打印机)系由像素构成”的这个特性而设计出来的算法，使得在求直线各点的过程中全部以整数来运算，因而大幅度提升计算速度

Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换方法。原理是：

过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。该算法的优点在于可以采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列所求的像 //绘制直线的Bresenham算法基本函数

//---------------------------------------------------------------------void LineBRE(int x0,int y0,int x1,int y1,int color,HDC hdc)

{

float dy,dx,x,y,m,d;

dx=x1-x0;

if(x1

dx=-dx;

dy=y1-y0;

if(y1

dy=-dy;

m=dy/dx;

d=-dx;

x=x0,y=y0;

if(x0

{

if(m<=1&&m>=-1)

{

for(x=x0;x<=x1;x++)

{

if(d>=0)

{

y++;

d-=2*dx;

}

d+=2*dy;

if(y1

SetPixel(hdc,x,(2*y0-y),color);

else

SetPixel(hdc,x,y,color);

}

}

}

if(x0>=x1)

{

if(m<=1&&m>=-1)

{

for(x=x0;x>=x1;x--)

{

if(d>=0)

{

y++;

d-=2*dx;

}

d+=2*dy;

if(y1

SetPixel(hdc,x,(2*y0-y),color);

else

SetPixel(hdc,x,y,color);

}

}

}

if(y0

{

if(m1)

{

for(y=y0;y<=y1;y++)

{

if(d>=0)

{

x++;

d-=2*dy;

}

d+=2*dx;

if(x1

SetPixel(hdc,(2*x0-x),y,color);

else

SetPixel(hdc,x,y,color);

}

}

}

if(y0>=y1)

{

if(m1)

{

for(y=y0;y>=y1;y--)

{

if(d>=0)

{

x++;

d-=2*dy;

}

d+=2*dx;

if(x1

SetPixel(hdc,(2*x0-x),y,color);

else

SetPixel(hdc,x,y,color);

}

}

}

}

//---------------------------------------------------------------------

//Bresenham算法对应的演示功能函数

//---------------------------------------------------------------------

void LineBRE_Demo(int x0,int y0,int x1,int y1,int color,HDC hdc,bool demo)

{

float dy,dx,x,y,m,d,Time;

Time=timeGetTime();

dx=x1-x0;

if(x1

dx=-dx;

dy=y1-y0;

if(y1

dy=-dy;

m=dy/dx;

d=-dx;

x=x0,y=y0;

if(x0

{

if(m<=1&&m>=-1)

{

for(x=x0;x<=x1;x++)

{

if(d>=0)

{

y++;

d-=2*dx;

}

d+=2*dy;

if(y1

BitBlt(hdc,x*10,(2*y0-y)*10,10,10,MemDC,0,0,SRCCOPY);

else

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

if(x0>=x1)

{

if(m<=1&&m>=-1)

{

for(x=x0;x>=x1;x--)

{

if(d>=0)

{

y++;

d-=2*dx;

}

d+=2*dy;

if(y1

BitBlt(hdc,x*10,(2*y0-y)*10,10,10,MemDC,0,0,SRCCOPY);

else

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

if(y0

{

if(m1)

{

for(y=y0;y<=y1;y++)

{

if(d>=0)

{

x++;

d-=2*dy;

}

d+=2*dx;

if(x1

BitBlt(hdc,(2*x0-x)*10,y*10,10,10,MemDC,0,0,SRCCOPY);

else

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

if(y0>=y1)

{

if(m1)

{

for(y=y0;y>=y1;y--)

{

if(d>=0)

{

x++;

d-=2*dy;

}

d+=2*dx;

if(x1

BitBlt(hdc,(2*x0-x)*10,y*10,10,10,MemDC,0,0,SRCCOPY);

else

BitBlt(hdc,x*10,y*10,10,10,MemDC,0,0,SRCCOPY);

if(demo)

{

while((timeGetTime()-Time)

int a=1;

}

Time=timeGetTime();

}

}

}

}

d.Scorpio94
关注
计算机图形学1-DDA、中点画线、brasenham三种经典的画直线方法
dark的博客
02-11 1234
计算机图形学1-三种经典的画直线方法效果三种方法的选择代码参考 效果 点击两个点，自动画一条直线 按下”q”退出 三种方法的选择 代码 import cv2 import numpy as np import time import math img = np.zeros((800, 1020, 3), np.uint8)#背景 flag,x0,y0=False,0,0 def DDA(x0,y0,x1,y1): if x0>x1: x0,y0,x1,y1=x
画直线程序（C语言）
03-12
一个用c语言写的画线程序，通过指定直线的两端的坐标，画出直线，可以看到画线的过程
计算机图形学の三种经典画直线算法
Janus
09-18 3677
各种画直线: DDA: void lineDDA (int x0, int y0, int xEnd, int yEnd){ int dx=xEnd-x0,dy=yEnd-y0,steps,k; float xIncrement,yIncrement,x=x0,y=y0; if(fabs(dx)> fabs(dy)){ steps = fabs(dx); }else { steps = fabs(dy); } xIncrement = float(dx)/float(steps);
图形学基础 | 画直线算法
【黑键】
03-29 1002
从零实现3D图像引擎：(2)画2D直线不简单 问题 如何在平面上画直线? 本来我以为画直线会很容易，随便拿个直线公式，遍历X求Y画出来不就完了么，但事实并非如此。 由于像素都必须是位于整像素点上.所以要将来连续的直线离散化 算法1 DDA DDA算法主要是根据直线公式y = kx + b来推导出来的. 其关键之处在于如何设定单位步进，即一个方向的步进为单位步进，另一个方向的步进必然是小于1...
C语言画直线算法Bresenham
04-15
本算法是基于C++系统，实现画直线的算法，简单，方便，易懂，C语言画直线算法Bresenham，可以直接调用
计算机图形学作业,包含画直线的三种算法,画圆和椭圆的算法,计算机图形学 Bresenham完整算法 画直线、椭圆和圆...
weixin_42501711的博客
07-22 395
《计算机图形学 Bresenham完整算法 画直线、椭圆和圆》由会员分享，可在线阅读，更多相关《计算机图形学 Bresenham完整算法 画直线、椭圆和圆(10页珍藏版)》请在人人文库网上搜索。1、include #include #include stdio.hint m_PointNumber = 0; /动画时绘制点的数目int m_DrawMode = 1; /绘制模式 1 DDA算法画直...
计算机图形学画直线C语言版程序源码
11-13
在计算机图形学中，画直线是一项基础且关键的任务。本篇将详细讲解如何使用C语言实现DDA（Digital Differential Analyzer）算法来绘制直线。 DDA算法是一种简单直观的画线方法，适用于任何坐标系统，它通过逐像素地...
MFC计算机图形学画直线算法实现
12-24
在MFC（Microsoft Foundation Classes）框架下，实现计算机图形学中的画直线算法对于开发图形用户界面或进行2D图形绘制至关重要。本篇文章将深入探讨三种常见的画直线算法在MFC环境中的实现：DDA（Digital ...
计算机图形学画直线
01-04
在计算机图形学中，画直线是一项基础且至关重要的任务，它涉及到多种算法和技术。这里我们将详细探讨画直线的方法，以及在实现过程中可能遇到的问题和解决方案。 首先，最经典的直线绘制算法是Bresenham算法，它是...
VC++计算机图形学画直线、圆形、矩形示例
03-17
一个画线、画图形的工具VC++源码，计算机图形学的实例源码，陶氏作图系统，看上去还不错，，用它还可以画直线、短形、圆形、多边形、随手画、裁切、随机线、添加文本等，这些功能其实都是计算机图形学的一些算法演示...
计算机图形学实验程序-c语言画直线
04-24
计算机图形学实验程序中的用c语言画直线 void drawXLine(int a[], int b[], double k); void drawYLine(int a[], int b[], double k);
用C语言实现DDA算法画直线
05-08
计算机图形学原理课，用C语言实现DDA算法画直线，实验操作，下载后直接用VC或者VC++打开工作空间即可。
计算机图形学-绘制直线
04-13
该代码为计算机图形学的一个实验，实验内容：绘制任意斜率直线
计算机图形学三种直线画法
12-01
这是关于计算机图形学三种直线的基本画法，对计算机图形学的初学者有较大的帮助，这是我中介的实验以及其详细代码。
c语言 画直线和椭圆
06-12
c语言 画直线和椭圆，简单，短小，干练的程序！
计算机图形学——直线的生成算法
m0_60930189的博客
03-11 1993
计算机图形学——直线的生成算法 前言 在计算机中，绘制一条直线是很麻烦的。我们现在常用的显示器是光栅显示器，该显示器下的图像是又一个又一个的点构成的，所以当我们要从A点到B点画一条直线时，是尽可能讲A到B两点间的像素点给画出。 下面是几种常见的生成直线的算法 数值微分法 中点生成直线算法 Bresenham算法 数值微分法 假设有两点P0P_0P0​ (x0x_0x0​,y0y_0y0​)和P1P_1P1​(x0x_0x0​,y0y_0y0​),我们可以通过当前位置(xix_ixi​,yiy_iyi​)
计算机图形学-----画直线
gz_gy的专栏
03-23 1812
#includeGL/glut.h>void init(void){    glClearColor(1.0,1.0,1.0,0.0);    glMatrixMode(GL_PROJECTION);    gluOrtho2D(0.0,200.0,0.0,150.0);}void lineSegment(void){    glClear(GL_COLOR_BUFFER_BIT);    g
画直线_C语言不调用库函数画直线
weixin_35988178的博客
01-14 215
昨天写了一个代码，使用C语言画三角形，既然写了那个，那就继续画一条直线，这个也很有意思。C语言不调用库函数画一个三角形直线的方程是如下图所示— — 斜率的范围(-∞,+∞)既然知道公式了，我们就直接上代码吧，之前有人评论说 putchar函数可以修改下，这次我们就修改下。还有，我这次就不用浮点型了，直接用int来做计算。#include"stdio.h"typedefstruct{...
计算机图形学画五角星
最新发布
09-10
计算机图形学中，画五角星通常涉及到计算顶点的位置以及绘制边的过程。五角星由五个顶点构成，每个顶点与相邻顶点相连，同时每个顶点还与第三个顶点相连，形成星形。在计算机图形学中，可以通过以下步骤来绘制五角星： 1. 定义五角星的中心点坐标和外圈半径。 2. 计算五角星五个顶点的坐标。这可以通过将圆周分成五个等分，然后根据角度计算出每个顶点的位置。 3. 为了绘制五角星，需要定义五条边连接相邻顶点，以及五条边连接非相邻顶点。可以通过计算每个顶点的下一个和下一个下一个顶点来确定这些边。 4. 使用图形API（如OpenGL, DirectX, HTML5 Canvas, SVG等）提供的绘图函数来绘制线条，将这些顶点依次连接起来。 例如，在一个简单的二维绘图环境中，你可以使用以下伪代码来绘制一个五角星： ``` // 设置绘图环境，例如图形库的初始化等 // 定义中心点坐标和半径 centerX = 100; centerY = 100; radius = 50; // 计算五角星每个顶点坐标 for (int i = 0; i < 5; i++) { // 计算角度 double angle = i * (Math.PI * 2 / 5); // 计算顶点坐标 int x = (int)(centerX + radius * Math.cos(angle)); int y = (int)(centerY + radius * Math.sin(angle)); // 保存顶点坐标 vertices[i] = new Point(x, y); } // 绘制五角星的边 for (int i = 0; i < 5; i++) { // 绘制连接相邻顶点的边 drawLine(vertices[i], vertices[(i + 1) % 5]); // 绘制连接非相邻顶点的边 drawLine(vertices[i], vertices[(i + 2) % 5]); } // 结束绘图环境的使用，例如图形库的清理等 // 辅助函数，用于绘制两点之间的线段 void drawLine(Point p1, Point p2) { // 使用图形库的绘线函数 } ``` 这个过程展示了五角星绘制的基本概念，具体实现将依赖于所使用的编程语言和图形库。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值