计算机图形学编码裁剪算法
5星 · 超过95%的资源 需积分: 42 191 浏览量
2009-02-06
15:15:38
上传
评论 1
收藏 443KB DOC 举报 
编码裁剪算法
一， 实验名称：编码裁剪算法
二， 实验目的和意义：窗口内的图形显示，超出窗口边框的图形不予显示。这个过程就
是裁剪过程,它在图形显示及窗视口变换中经常用到，对工程图形进行裁剪时，编码
裁剪是一种有效的裁剪方法，通过该实验，了解和掌握编码裁剪的原理和方法。从
而快速地处理显示区内的图形。
三， 实验原理；将绘图所在平面分成九个区域，每
个 区 域 用 一 个 四 位 的 二 进 制 数 来 表 示 ，
0000、0001、00 1 0、1001、1000、101
0、0101、0100、0110，如果线段两个端
点的 4 位编码全为 0，表示线段全部在窗口内，
可直接接受并加以显示；如果对线段两个端点
的 4 位编码进行逻辑与运算，结果为非 0，则
此线段全部在窗口外，可直接舍弃加以裁减；
否则，计算直线和窗口边框线的交点，再计算
交点的特征码；重复这一过程，直到全部线段
均被裁减掉或接受为止。
四， 实验内容；
算法改编成 C 语言程序，给定一窗口区域（50，50，200，100），随机生成 5 条直
线，对其进行裁剪处理，将处理结果加以显示。
五， 算法步骤；
给定一窗口区域。
计算各区的特征码。
随机给定一条直线的两端上。
计算两端点对应的特征码。
如果两端点都在窗口内，直接显示。
如果有端点在窗口外，则判断它和哪个边框有交点。求出直线和对应边框线交点。
在计算交点的特征码，重复前面的。
六， 程序代码；
/*说明；（x1,y1）和（x2,y2）为线段的两个端点。*/
#include"graphics.h"
#include"stdio.h"
#include"math.h"
#define LEFT 1
#define RIGHT 2
#define BOTTOM 4
#define TOP 8
int
x1=50,y1=50,x2=450,y2=350,xl=100,x
r=400,yb=300,yt=100;
int encode(int x,int y,int*code)
{
int c;
c=0;
if(x<xl)
c=LEFT;
else if(x>xr)
资源评论
zhuyc1102012-06-04还不错的程序了，不过运行时候随机性太大，太不可控了。但还是很有帮助！- yuelanqingfengyu2014-06-21随机性太大，太不可控了。
风风生2014-12-11程序还不错，能用- llovefu2014-06-10还不错，有帮助
lldhsds2014-11-15有帮助有帮助有帮助有帮助
