光栅图形学-中点画线法

在数学上，理想的直线是没有宽度的，它是由无数个点构成的集合。对直线进行光栅化时，只能在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描线排序。

中点画线法：通过观察发现，画直线段的过程中，当前像素点为（Xp,Yp），下一个像素点有两种可选择点P1（Xp+1，Yp）或P2（Xp+1，Yp+1）。若M=（Xp+1,Yp+0.5）为P1与P2的中点，Q为理想直线与X=Xp+1垂线的交点，当M在Q的下方时，P2应为下一个像素点，当M在Q的上方时，应取P1为下一点。

运行结果：

实现过程使用MFC实现的。

实现方法：

其中（x0,y0）为起始点，（x1,y1）为终点，color为颜色值。

void CDrawView::MiddleDrawline(int x0,int y0,int x1,int y1,int color)
{//中点划线算法//d>0 中点在直线上方 d<0 中点在直线下方CClientDC dc(this);int a,b,d1,d2,d,x,y;a=y0-y1; b=x1-x0; d=2*a+b; //二倍避免了浮点数的运算d1=2*a; //中点在上面的增量d2=2*(a+b);//中点在下面的增量x=x0; y=y0; dc.SetPixel(x,y,color);while(x<x1){ if(d>0)  //中点在上面 取下面的像素d+=d1;else  //取上面的像素{d+=d2;y++;}x++;dc.SetPixel(x,y,color); //绘制像素 }
}

光栅图形学-中点画线法相关推荐

图形学---中点画线法---opengl中实现
目的: 为了优化DDA算法中的浮点数运算(DDA中每次+k运算,|k|<1,所以存在浮点数运算),达到整数运算,提高效率. 基本思想: 当前像素点为(xp,yp),下一像素点为P1或P2.设P1 ...
[计算机图形学算法]直线扫描转换算法-中点画线法
DDA算法用斜截式表示直线方程,简化了乘法运算,但任存在浮点运算. 我们猜想,用别的方式表示直线,是否能把浮点运算也简化为整数运算. 在中点画线法中,我们用Ax+By+C=0的一般式方程来表示直线,即 ...
【计算机图形学】中点画线法实现任意斜率直线的绘制
[计算机图形学]中点画线法实现任意斜率直线的绘制一.中点画线法原理简介 1.建立基础中点画线法的建立基础是数值微分画线法(DDA),其作为改进算法,沿用了DDA算法的增量思想,针对影响DDA算法效 ...
【计算机图形学】中点画线法实现焦点在x、y轴上的椭圆绘制
[计算机图形学]中点画线法实现焦点在x.y轴上的椭圆绘制一.中点画线法原理简介 1.建立基础中点画线法的原理介绍见直线绘制的博文中点画线法实现任意斜率直线的绘制.基本思路是以下一点在椭圆外/内的位 ...
【计算机图形学|直线生成算法】中点画线法
文章目录概述一.基本思想二.构造判别式: 三.递推出增量优化: 总结: 四.例题分析五.伪代码概述中点画线法(Midpoint Line Algorithm)是一种画线(Line Dra ...
图形学--（中点画线法+Bresenham画线算法）
编程环境:codeblocks+EGE库用到的函数:putpixel(int x1,int y1,int color) 用某种颜色打亮一个坐标点. 这俩种算法都是用来在计算机上画一条直线的,那么我 ...
中点画线法c语言程序,计算机图形学：中点画圆法
由于安装了easyx的vc6.0只能用initgraph(x,y)初始化一个x*y的第一象限的画板.所以对于书上的画圆法我们需要稍微进行一点改变.这个算法只能画1/8的圆,其它7/8的圆只能通过对称关 ...
画毛毛虫代码计算机图形学,计算机图形学实验数值微分(DDA)法、中点画线法、Bresenham算法.doc...
文档介绍: 实验名称数值微分(DDA)法.中点画线法.Bresenham算法实验时间年月日专业姓名学号预****操作座位号教师签名总评一.实验目的:1.了解数值微分(DDA)法.中点画线法.Brese ...
【OpenGL C++】画一个空心汉字和一个圆，并填充汉字（中点画线法，中点画圆法，种子填充法）
内容:画一个空心汉字和一个圆设计一个画任意直线和圆的算法,可选所学的任一图形扫描转换算法(中点或bresenham算法),不能使用任何画线/画圆的API: 使用画线算法实现空心汉字的绘制,汉字必须为 ...
java实现计算机图形学中点画线算法
代码:DrawLine.java: import javax.swing.*; import java.awt.*;public class DrawLine extends JPanel {publ ...

光栅图形学-中点画线法

光栅图形学-中点画线法相关推荐

最新文章

热门文章