圆的扫描转换原理
实验报告文档
done=TRUE;
}else if((code0.all&code1.all)!=0){
done=TRUE;
}else{
if(code0.all!=0){
x = x0; y = y0;
dx = x1 - x0; dy = y1 - y0;
d = dx - 2 * dy;
UpIncre=2*dx-2*dy;DownIncre=-2*dy;
while(x<=x1)
{
putpixel(x,y);
printf("x = %d , y = %d \n",x,y);
对剩余部分，把它作为新的线段看待，又从头开始考虑。两遍循环之后，就能确定该线段是部分截留下来，还是全部舍弃。
1、分区编码
延长裁剪边框将二维平面分成九个区域，每个区域各用一个四位二进制代码标识。各区代 码值如图中所示。
2、判别
根据C1和C2的具体值，可以有三种情况：
（1）C1=C2＝0，表明两端点全在窗口内，因而整个线段也在窗内，应予保留。
（2）C1&C2≠0（两端点代码按位作逻辑乘不为0），即C1和C2至少有某一位同时为1，表明两端点必定处于某一边界的同一外侧，因而整个线段全在窗外，应予舍弃。
（3）不属于上面两种情况，均需要求交点。
3、求交点
假设算法按照：左、右、下、上边界的顺序进行求交处理，对每一个边界求完交点，并相关处理后，算法转向第2步，重新判断，如果需要接着进入下一边界的处理。
实验
类型
设计型
综合型
创新型
√
实
验
目
的
或
要
求
1.实验内容
第三章 基本图形的扫描转换讲解
本章学习目标
扫描转换的基本概念 Jack Elton Bresenham简介 直线的扫描转换算法 圆的扫描转换算法
本章内容
直线的扫描转换 圆的扫描转换 本章小结
直线、圆、椭圆是二维场景中的最基本图形。尽管 MFC的CDC类已经提供了相关的绘制函数，但直接使用 这些函数仍然无法满足真实感图形绘制的要求。光栅扫 描显示器是画点设备，基本图形的光栅化就是在像素点 阵中确定最佳逼近于理想图形的像素点集，并用指定颜 色显示这些像素点集的过程。当光栅化与按扫描线顺序 绘制图形的过程结合在一起时，也称为扫描转换。本章 从基本图形的生成原理出发，使用绘制像素点函数实现 基本图形的扫描转换。绘制像素点函数的原型为
1,
(di 0) (di 0)
（3-3）3.1.3 递推公式来自1.中点误差项的递推公式
M(x i+2,y i+1.5）
M(x i+2,y i+0.5)
Pu
Pu
Pi(xi,yi）
Pd
Pd
（a）di<0
Pi(xi,yi） （b）di≥0 中点的递推
(1)当d<0时
di1 F(xi 2, yi 1.5)
k y y1 y0 x x1 x0
直线水平方向位移 ：
x x1 x0
直线垂直方向位移 ：
y y1 y0
理想直线将平面划分成三个区域：对于直线上的 点，F(x，y)＝0；对于直线上方的点，F（x，y）＞0； 对于直线下方的点，F（x，y）＜0。
假 设 直 线 的 斜 率 为 0≤k≤1 ， 则 |△x|≥|△y| ，
y
O
x
圆的扫描转换
solidworks 扫描 -- 不老的力作
前言心法之说，只是为引起大家兴趣而已。
由于SW的帮助太过简单，而公开的出版物中一般也仅作几个例子，至于为什么几乎很少提及，使学习者很难掌握扫描之要领。
本人也是由于觉得放样和扫描总不能得心应手，于是乎下决心钻研一下，恰巧在论坛上看到有几个题目确有意思，通过反复试作，反复验证，终于有一天可以长叹一口气自语道“原来如此”。
论坛上有人说这像是武林绝学。
哈哈！绝学没有，因为扫描大家都经常在使用，只是各有方法罢了。
但是，绝招还是有的，因为有些方法至少到目前为止，我还没有在论坛上看到过。
下面例子中的做法不一定是最简单的，只是为了说明方法而已，有更好的做法欢迎大家一起讨论。
由于心法实际上只是自己的一些摸索和体会，难免有错误或不当之处，希望能得到大家的指正。
基本概念扫描的三要素扫描有三要素，轮廓、路径和引导线。
轮廓和路径是必须的，引导线是选用的。
轮廓是“模板”，是在一个草图平面上的开口或闭口的实线（不是构造线），扫描过程中的截面形状由此“模板”决定，开口的轮廓只能用于曲面扫描，只有闭合的轮廓线才能用于实体的扫描特征。
路径是“驱动器”和“轨道”，路径驱动轮廓草图上一个特定的点在扫描过程中的沿着指定的轨道移动，这个点就是路径与草图平面的交点。
（注意路径不一定是轮廓线的扫描路线。
）由此可见路径必须与轮廓草图相交（不一定垂直），开口路径的起点必须在轮廓草图平面上。
引导线是“控制器”，它强制草图平面上的一个特定的点在扫描过程中沿着引导线移动，直接或间接地控制着草图轮廓线在扫描过程中形状和位置的变化（即我说过的百变心法和挪移心法）。
轮廓草图平面在扫描过程中不断的改变着位置，路径和引导线在扫描过程中始终保持在原有位置上不动。
轮廓草图平面的位置变化在扫描过程中，轮廓草图平面的位置在不断的变化，以使用最多的《随路径变化》的《方向/扭转类型》为例，其变化的规则是：1、扫描前路径与轮廓草图平面的交点在整个扫描过程中始终在路径上；2、轮廓草图平面与路径切线方向的相对位置在扫描过程中没有变化（这句话可能比较抽象，只能在后面的例子中去体会）。
实验2 圆的扫描转换
实验2 圆的扫描转换一、实验要求基本要求用Bresenham画圆算法实现圆的绘制。
提高要求用Bresenhamg画圆算法实现奥运会五环标志的绘制。
二、实验报告对下列内容逐项填写，适当添加空白页。
1.算法思想Bresenham画圆算法又称中点画圆算法，与Bresenham 直线算法一样，其基本的方法是利用判别变量来判断选择最近的像素点，判别变量的数值仅仅用一些加、减和移位运算就可以计算出来。
为了简便起见，考虑一个圆心在坐标原点的圆，而且只计算八分圆周上的点，其余圆周上的点利用对称性就可得到。
为什么只计算八分圆周上的点就可以了。
和直线算法类似，圆也有一个“八对称性”。
显然，我们只需要知道了圆上的一个点的坐标 (x, y) ，利用八对称性，我们马上就能得到另外七个对称点的坐标。
和直线算法类似，Bresenham画圆算法也是用一系列离散的点来近似描述一个圆。
2.程序流程图2.源程序清单和结果画圆的程序int d,x,y,x0,y0,r=100;d=3-2*r; x=0; y=r; x0=200; y0=200; //(x0,y0)圆心坐标while(y>=x){ pDC->SetPixel(x+x0,y+y0,RGB(0,0,0)); if(d<0)d=d+4*x+6;elsed=d+4*x-4*y+10,y--;x++;pDC->SetPixel(x+x0,-y+y0,RGB(0,0,0)); pDC->SetPixel(-x+x0,-y+y0,RGB(0,0,0)); pDC->SetPixel(-x+x0,y+y0,RGB(0,0,0)); pDC->SetPixel(-y+x0,x+y0,RGB(0,0,0)); pDC->SetPixel(-y+x0,-x+y0,RGB(0,0,0)); pDC->SetPixel(y+x0,x+y0,RGB(0,0,0)); pDC->SetPixel(y+x0,-x+y0,RGB(0,0,0)); }五环程序int d,x,y,x0,y0,r=53;d=3-2*r; x=0; y=r; x0=200; y0=200; //(x0,y0)圆心坐标while(y>=x){ pDC->SetPixel(x+x0,y+y0,RGB(0,0,255));if(d<0)d=d+4*x+6;elsed=d+4*x-4*y+10,y--;x++;pDC->SetPixel(x+x0,-y+y0,RGB(0,0,255));pDC->SetPixel(-x+x0,-y+y0,RGB(0,0,255));pDC->SetPixel(-x+x0,y+y0,RGB(0,0,255));pDC->SetPixel(-y+x0,x+y0,RGB(0,0,255));pDC->SetPixel(-y+x0,-x+y0,RGB(0,0,255));pDC->SetPixel(y+x0,x+y0,RGB(0,0,255));pDC->SetPixel(y+x0,-x+y0,RGB(0,0,255));}d=3-2*r; x=0; y=r; x0=320; y0=200; //(x0,y0)圆心坐标while(y>=x){ pDC->SetPixel(x+x0,y+y0,RGB(0,0,0));if(d<0)d=d+4*x+6;elsed=d+4*x-4*y+10,y--;x++;pDC->SetPixel(x+x0,-y+y0,RGB(0,0,0));pDC->SetPixel(-x+x0,-y+y0,RGB(0,0,0));pDC->SetPixel(-x+x0,y+y0,RGB(0,0,0));pDC->SetPixel(-y+x0,x+y0,RGB(0,0,0));pDC->SetPixel(-y+x0,-x+y0,RGB(0,0,0));pDC->SetPixel(y+x0,x+y0,RGB(0,0,0));pDC->SetPixel(y+x0,-x+y0,RGB(0,0,0));}d=3-2*r; x=0; y=r; x0=440; y0=200; //(x0,y0)圆心坐标while(y>=x){ pDC->SetPixel(x+x0,y+y0,RGB(255,0,0));if(d<0)d=d+4*x+6;elsed=d+4*x-4*y+10,y--;x++;pDC->SetPixel(x+x0,-y+y0,RGB(255,0,0));pDC->SetPixel(-x+x0,-y+y0,RGB(255,0,0));pDC->SetPixel(-x+x0,y+y0,RGB(255,0,0));pDC->SetPixel(-y+x0,x+y0,RGB(255,0,0));pDC->SetPixel(-y+x0,-x+y0,RGB(255,0,0));pDC->SetPixel(y+x0,x+y0,RGB(255,0,0));pDC->SetPixel(y+x0,-x+y0,RGB(255,0,0));}d=3-2*r; x=0; y=r; x0=260; y0=260; //(x0,y0)圆心坐标while(y>=x){ pDC->SetPixel(x+x0,y+y0,RGB(255,255,0));if(d<0)d=d+4*x+6;elsed=d+4*x-4*y+10,y--;x++;pDC->SetPixel(x+x0,-y+y0,RGB(255,255,0));pDC->SetPixel(-x+x0,-y+y0,RGB(255,255,0));pDC->SetPixel(-x+x0,y+y0,RGB(255,255,0));pDC->SetPixel(-y+x0,x+y0,RGB(255,255,0));pDC->SetPixel(-y+x0,-x+y0,RGB(255,255,0));pDC->SetPixel(y+x0,x+y0,RGB(255,255,0));pDC->SetPixel(y+x0,-x+y0,RGB(255,255,0));}d=3-2*r; x=0; y=r; x0=380; y0=260; //(x0,y0)圆心坐标while(y>=x){ pDC->SetPixel(x+x0,y+y0,RGB( 0,255,0));if(d<0)d=d+4*x+6;elsed=d+4*x-4*y+10,y--;x++;pDC->SetPixel(x+x0,-y+y0,RGB( 0,255,0));pDC->SetPixel(-x+x0,-y+y0,RGB( 0,255,0));pDC->SetPixel(-x+x0,y+y0,RGB( 0,255,0));pDC->SetPixel(-y+x0,x+y0,RGB( 0,255,0));pDC->SetPixel(-y+x0,-x+y0,RGB( 0,255,0));pDC->SetPixel(y+x0,x+y0,RGB( 0,255,0));pDC->SetPixel(y+x0,-x+y0,RGB( 0,255,0));}4.实验总结Bresenham确实是一种很快速的的算法。
计算机图形学——圆的扫描转换（基本光栅图形算法）
计算机图形学——圆的扫描转换（基本光栅图形算法）与直线的⽣成类似，圆弧⽣成算法的好坏直接影响到绘图的效率。
本篇博客将讨论圆弧⽣成的3个主要算法，正负法、Bresenham 法和圆的多边形迫近法，在介绍算法时，只考虑圆⼼在原点，半径为R的情况。
⼀、正负法1、基本原理假设已选取Pi-1为第i-1个像素，则如果Pi-1在圆内，就要向圆外⽅向⾛⼀步；若已在圆外就要向圆内⾛⼀步。
总之，尽量贴近圆的轮廓线。
2、正负法的具体实现1）圆的表⽰：设圆的圆⼼为(0,0),半径为R，则圆的⽅程为：F(x,y)=x2+y2–R2=0当点(x,y)在圆内时，F(x,y)<0。
当点(x,y)在圆外时，F(x,y)>0。
2）实现步骤第1步：x0=0，y0=R第2步：求得Pi(x i,y i)后找点P i+1的原则为：当P i在圆内时(F(xi,yi)≤0)，要向右⾛⼀步得P i+1，这是向圆外⽅向⾛去。
取x i+1= x i+1, y i+1= y i当P i在圆外时(F(xi,yi)>0)，要向下⾛⼀步得P i+1，这是向圆内⽅向⾛去，取x i+1= x i, y i+1= y i-1⽤来表⽰圆弧的点均在圆弧附近且 F(xi, yi)时正时负假设已经得到点（x i, y i），则容易算出F(x i, y i)，即确定了下⼀个点（x i＋1, y i＋1），则如何计算F(x i+1, y i+1)，以确定下下个点（x i＋2, y i＋2）？分为两种情况：右⾛⼀步后：x i+1=x i+1，y i+1=y i，此时：F(x i+1, y i+1)=x i+12+y i2-R2=x i2+y i2-R2+2x i+1 = F(x i, y i)+2x i+1下⾛⼀步后：x i+1=x i，y i+1=y i-1， 此时：F(x i+1, y i+1)=x i2+（y i-1)2-R2= F(x i, y i)-2y i+1由此可得：确定了F(xi+1, yi+1)之后，即可决定下⼀个点(xi+2, yi+2)，选择道理同上。
{实用}直线圆的各种插补算法
第四章、基本图形生成算法教学目的：1、知道图形生成中的基本问题；2、熟练掌握直线的扫描转换、圆与椭圆的扫描；3、掌握区域填充；4、了解线宽与线型的处理。
�在光栅显示器上显示的任何一种图形，实际上都是一些具有一种或多种颜色的象素的集合。
�生成算法即图形设备生成图形的方法，也叫光栅化或或图形的扫描转换，是确定一个象素集合及其颜色，用于显示一个图形的过程。
确定一个象素集合及其颜色，用于显示一个图形的过程，称为图形的扫描转换或光栅化。
�对图形的扫描转换分为两部分：先确定像素，再用图形的颜色或其他属性进行某种写操作。
绘图元素�构成图形的基本元素，主要有点、直线、圆和曲线等。
图形元素包含的信息：①图元的类型②图元的几何信息③图元的非几何信息；④图元的指针信息11、点22、位置33、像素44、直线55、曲线66、填充点、线图形基元包括：多边形、曲线、字符串 实心图形（或称图形填充）一级图形元素二级图形元素第一节、扫描转换算法一、坐标系1．用户坐标系�在实际世界中用来描述物体的位置、形状等。
坐标单位任意，坐标值是实数、范围不限。
2．笛卡尔坐标系（直角坐标系）�在计算机图形学中使用用来描述物体。
3．设备坐标系�在某一特定设备上用来描述物体，如显示器的屏幕坐标系，绘图仪的绘图坐标系。
坐标单位为像素、步长，即设备的分辨率。
坐标值是整数，有固定的取值范围。
4．规范坐标系�在通用图形软件包中使用的用来描述物体数据所采用的坐标系。
�目的是为了使通用图形软件包摆脱对具体物理设备的依赖性，也为了便于在不同应用和不同系统之间交换图形信息。
�坐标单位任意取，坐标取值范围是［０，１］区间。
笛卡儿坐标系与屏幕坐标系的转换�屏幕（x，y）=（x笛卡儿+x最大分辨率/2，y最大分辨率/2- y笛卡儿）二、笛卡尔坐标系和设备坐标系中相关概念的区别（1）像素点�·在几何学中，点没有准数，没有大小，只表示了在坐标系统中的一个位置。
·在图形系统中，点要由数值坐标表示。
圆的生成算法
圆的生成算法利用直线坐标法和极坐标法生成圆周颇费时间，而圆的Bresenham算法则简捷很多。
一．圆的Bresenham算法思想：设圆的半径为r，先考虑圆心在（0,0），并从x=0、y=r开始的顺时针方向的1/8圆周的生成过程。
在这种情况下，x每步增加1，从x=0开始，到x=y结束。
即有X i+1=X i+1相应地yi+1则在两种可能中选择：Y i+1=y i或者y i+1=y i-1选择的原则是考虑精确值y是靠近yi还是靠近yi-1,计算公式为Y2=r2-(x i+1)2d1=y i2-y2=y i2-r2+(x i+1)2d2=y2-(y i-1)2=r2-(x i+1)2-(y i-1)2令pi=d1-d2,并代入d1、d2，则有P i=2(x i+1)2+y i2+(y i-1)2-2r2(1)Pi称为误差。
如果Pi<0,则yi+1=yi，否则yi+1=yi-1.pi的递归式为P i+1=p i+4x i+6+2(y i+12-y i2)-2(y i+1-y i) (2)P i的初值由式（1）代入xi=0,yi=r,而得P1=3-2r (3)根据上面的推导，圆周生成算法思想如下：(1)求误差初值，p1=3-2r，i=1,画点（0，r）；(2)求下一个光栅位置，其中x i+1=x i+1,如果p i<0,则y i+1=y i,否则y i+1=y i-1；(3)画点（x i+1,y i+1）；(4)计算下一个误差，如果p i<0，则p i+1=p i+4x i+6，否则p i+1=p i+4(x i-y i)+10；(5)I=i+1,如果x=y，则结束，否则返回步骤2；虽然（1）式表示p i+1的算法很复杂，但因为y i+1只能y i或y i-1，使得步骤（4）的算法变得简单，只需做加法和乘4的乘法。
圆的Bresenham算法的程序实现如下：#include<stdio.h>#include<conio.h>#include<stdlib.h>#include<graphics.h>void BresenhemCircle(int centerx, int centery, int radius, int color, int type);void initgr(void) /* BGI初始化*/{int gd = DETECT, gm = 0; /* 和gd = VGA,gm = VGAHI是同样效果*/ registerbgidriver(EGAVGA_driver);/* 注册BGI驱动后可以不需要.BGI文件的支持运行*/ initgraph(&gd, &gm, "");setbkcolor(WHITE);}int main(void){int centerx,centery,radius,color,type;printf("centerx,centery\n");scanf("%d",¢erx);scanf("%d",¢ery);printf("radius\n");scanf("%d",&radius);printf("color,type\n");scanf("%d",&color);scanf("%d",&type);initgr(); /*BGI初始化*/BresenhemCircle(centerx,centery,radius,color,type);getch();closegraph();}void BresenhemCircle(int centerx, int centery, int radius, int color, int type){int x =type= 0;int y = radius;int delta = 2*(1-radius);int direction;while (y >= 0) {if (!type) {putpixel(centerx+x, centery+y, color);putpixel(centerx-x, centery+y, color);putpixel(centerx-x, centery-y, color);putpixel(centerx+x, centery-y, color);}else {line(centerx+x, centery+y, centerx+x, centery-y);line(centerx-x, centery+y, centerx-x, centery-y);}if (delta < 0) {if ((2*(delta+y)-1) < 0) {direction = 1;}else {direction = 2;}}else if(delta > 0) {if ((2*(delta-x)-1) <= 0) {direction = 2;}else {direction = 3;}}else {direction=2;}switch(direction) {case 1:x++;delta += (2*x+1);break;case 2:x++;y--;delta += 2*(x-y+1);break;case 3:y--;delta += (-2*y+1);break;}}}二．中心画圆法圆的特性：八对称性。
东北大学计算机图形学4
DDA算法原理
• 对求出的xi+1，yi+1进行四舍五入，即 round(xi+1)=(int)(x i+1+0.5)或round(y i+1)=(int)(y i+1+0.5)
DDA算法原理
xi 1 xi x yi 1 yi y
其中，
yi+1 ε△y yi xi ε△x xi+1 x
y
1 / | x |, | x || y | 1 / max(|x |, | y |) 1 / | y |, | y || x |
示例图片
右图中，
红色填充点表示的线段： 起点为(0，0) 终点为(10，20)
绿色填充点表示的线段：
起点为(0，0) 终点为(20，10)
• • • • • • • • • • • • • • • • •
Void DDAline(int x0,int y0,int x1,int y1) { int dx,dy,epsl,k; 变量定义：整数型： dx,dy,epsl,k; float x,y,xIncre,yIncre; 符点型：x,y,xIncre,yIncre; dx=x1-x0; dy=y1-y0; 变量赋初值：线段起点与终点的x,y轴向 x=(float)x0; y=(float)y0; 增量；起点变量类型转换后赋值。 if( abs(dx)>abs(dy)) epsl=abs(dx); else 求x,y轴向增量的大值。 epsl=abs(dy); xIncre=(float)dx/(float)epsl; 求线段在x,y轴向上的步进增量 yIncre=(float)dy/(float)epsl; for(k=0;k<=epsl;k++) { putPixel((int)(x+0.5),(int)(y+0.5))); x+=xIncre; y+=yIncre; } 增量式依次计算线段上个点，并输出。 }
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1）若 （ , ）<0，说明点 在圆内，则下一步应向圆外走，即 取
= +1, = 。
2）若 （ , ）>0，说明点 在圆外，则下一步应向圆内走，即 取
= , = -1。
3）若 （ , ）=0，说明点 在圆上，则下一步可以向圆外走，也可以向圆外走，这里规定 取 = +1, = 。
设R为弧AB的半径，记点P到原点的距离的平方பைடு நூலகம்圆的半径的平方之差为D（P），即
D（P）=（ + -
根据D（P）定义，如果点Q在圆内，则D（Q）<0，如果Q在圆外，则D（Q）>0。假定 为圆弧上的点，则D（ ）>0，D（ ）<0。令
=D（ ）+D（ ）=( +1)2+ - +( -1)2+( -1)2-
正负法：该方法主要用于笔试绘图仪中，由于笔试绘图仪只有水平或垂直方向的运动，绘图笔每次只能向正右方或正下方运动，因此相应地在画圆时，只能从当前像素移动到其正右方或正下方的像素。
圆心在原点、半径R的圆方程的函数表达式为：
F（x,y）= + - =0
对于圆上的点，F（x,y）=0；对于圆内的点，F（x,y）<0；对于圆外的点，F（x,y）>0。对于第一象限内四分之一圆弧AB的绘制方法，利用对称性很容易绘制圆的其他部分。这里顺时针方向生成圆弧，并假定圆心和起点均精确地落在像素上。设起点A为 （ , ）,则有 =0， =R。
Bresenham算法：画第一象限内八分之一个圆AB，从A点开始，顺时针画点，其他7个对称点即可。
从点A开始向右下方逐点寻找显示弧AB要用的点，如果 是已选中的一个表示圆弧上的点，由于圆弧在A、B两点之间斜率小于等于1，所以下一个点 （ +1, ）或 （ +1, -1），选 还是选 ，取决于哪一个点更接近于弧AB。
当|D（ ）|<|D（ ）|时， <0，说明 比 距离圆弧近，应取 来显示弧AB；当|D（ ）|>|D（ ）|时， >0，应取 显示弧AB；当 =0，可在两者中任取一点，这里规定取 。显然，当 不是圆弧上的点时，根据 的正负决定取点也是正确的。