实验5实验报告格式

《计算机图形学》实验5实验报告

实验题目：多边形裁剪与填充

实验内容：1 阅读理解提供的参考资料。

2编写并调通一个多边形裁剪的java程序。

3编写并调通一个多边形填充的java程序。

参考资料：1 fillpolygon.java 2 clipsc2.java

2变换与剪裁.ppt

3多边形的填充.ppt 基本概念：（详细叙述自己对实验内容的理解）

多边形的裁剪：

选择显示的内容--图形在窗口内的部分被显示出来，窗口外的部分被裁剪掉。

图形中每个基本元素都要经过裁剪,因此裁剪直接影响整个图形系统的效率。

多边形的填充：

多边形填充就是把多边形的顶点表示转换为点阵表示，即从多边形的给定边界出发，求

出位于其内部的各个像素，并将帧缓冲器内的各个对应元素设置相应的灰度或颜色。实际上，

也就是多边形内的区域的着色过程。

算法设计：（详细叙述自己设计的的算法）

多边形的裁剪：

1、算法的的基本思想：

对于每条线段p1p2分为三种情况处理。

（1）若p1p2完全在窗口内，则显示该线段p1p2简称“取”之。

（2）若p1p2明显在窗口外，则丢弃该线段，简称“弃”之。

（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两

段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。

2、sutherland–cohen算法分成两部分：

第一步是判定：

1) 完全在窗口内的直线段，称为

完全可见的线段；

2) 完全在窗口外的线段，称为

完全不可见线段。

第二步处理不能断定为完全可见或完全不可见的线段。

这时需要计算出直线段和窗口边界的一个交点，这个交点把直线分成两段，其中一条为

完全不可见的线段,被抛弃。

对余下部分再作第一步的判断，重复上述过程，直到直线段余下的部分可用第一步的判

断得出肯定的结论为止。

多边形的填充：

1、多边形填充的扫描线算法：

1：计算扫描线与多边形各边的交点，设交点个数为n；

2：把所有的交点按x值递增的顺序进行排列；

3：将排序后的第1个与第2个交点，第3个与第4个交点，??第n-1个与第n个交

点配对，每对交点就代表扫描；线与多边形的一个相交区间；

4：把相交区间内的像素置成多边形的颜色，相交区间外的像素置成背景色。

2、边缘填充算法：

对多边形p的每一非水平边上的各像素做向右求反运算即可

3、边界标志算法：

1：以值为boundary-color 的特殊颜色勾画多边形p的边界。设多边形顶点为pi= (xi,

yi),0≤i≤n， xi, yi均为整数；置pn+1=p0。每一条扫描线上着上这种特殊颜色的点

的个数必定是偶数(包括零)。

2：设interior_point 是一布尔变量。对每一条扫描线从左到右进行搜索，如果当前

是像素位于多边形p内，则interior_point=true，需要填上值为polygon_color的颜

色；否则该像素在多边形p外，需要填上值为background_color的颜色。

4、扫描线种子填充算法：

1：（初始化）将算法设置的堆栈置为空。将给定的种子点（x, y）压入堆栈 2：

（出栈）如果堆栈为空，算法结束；否则取栈顶元素（x, y）作为种子点

3：（区段填充）从种子点（x, y）开始，沿纵坐标为y的当前扫描线向左右两个方向

逐个像素用新的颜色值进行填充，直到边界为止即象素颜色等于边界色。设区间

两边界的横坐标分别为xleft 和xright。

4：在与当前扫描线相邻的上下两条扫描线上，以区间[xleft, xright]为搜索范围，求

出需要填充的各小区间，把各小区间中最右边的点并作为种子点压入堆栈，转到步

骤2。

代码：（给出编写的两个java程序和注解）

package last; //applet程序演示

//sutherland–cohen裁剪算法

import java.awt.*;

import java.applet.applet; public class clipsc2 extends applet { int xl=100,xr=200,yb=100,yt=200; public void paint(graphics g)

{ setbackground(color.gray); graphics2d g2=(graphics2d)g;

g2.setpaint(color.green); //画一绿色的矩形

g2.drawline((int)xl,(int)yb,(int)xl,(int)yt);

g2.drawline((int)xl,(int)yb,(int)xr,(int)yb);

g2.drawline((int)xl,(int)yt,(int)xr,(int)yt);

g2.drawline((int)xr,(int)yb,(int)xr,(int)yt); g2.setpaint(color.blue); //蓝色

的长斜线//g2.drawline(50,50,280,280); g2.drawline(50,150,250,150);

g2.setpaint(color.red); //调用裁减算法，矩形内的部分改画红线

//sutherland_cohen(g2,50,50,280,280); sutherland_cohen(g2,50,150,250,150); } //窗口的四条边把整个平面分成九个区域，每一个区域采用四位编码表示： //对要被裁

剪的线段的两个端点，如果其所在的区域的编码均是 0000,则这条线段完全可见； public

int code(float x,float y) { } int c=0; if(x<xl)c=c|1; else

if(x>xr)c=c|2; if(y<yb)c=c|4; else if(y>yt)c=c|8; return c; //二进制分

别为 0 1 10 100 1000 //如果两个编码的逻辑与不为0000，则这条线段完全不可

见。其它则部分可见

//sutherland_cohen裁减算法

public void sutherland_cohen(graphics g,float x0,float y0,float x2,float y2) { int c1,c2,c; float x,y,wx,wy; boolean accept=false,done=false;

c1=code(x0,y0); c2=code(x2,y2); if ((c1|c2)==0)//两个编码都为0，表明

在窗口内 { accept=true; done=true; }

else if((c1&c2)!=0)done=true;//两个编码的某一位为1，则必然在外侧显然在窗口外

else { c=c1; if(c==0)c=c2; wx=x2-x0;

if ((c&8)==8) //求交点{ x=x0+wx*(yt-y0)/wy;

y=yt; } else if ((c&4)==4) { x=x0+wx*(yb-y0)/wy;

y=yb; } do { wy=y2-y0; } { y=y0+wy*(xl-x0)/wx; x=xl; }else//即(c&2)==2

{ y=y0+wy*(xr-x0)/wx; x=xr; } if (c==c1) //表明

c1!=0,起始点不在窗口内，将交点作为新的起点重复判断步骤； { x0=x;

y0=y; c1=code(x0,y0); }else //终点不在窗口内，交点作为新的终点

{ x2=x; y2=y;

c2=code(x2,y2); } }//else } while (done==false);

if(accept)g.drawline((int)x0,(int)y0,(int)x2,(int)y2); } package last; //fillpolygon.java

//多边形的填充

//交互式，用鼠标点击形成多边形

import java.util.*;

import java.awt.*; //利用java向量类 //利用awt绘图

//利用java图像包

//利用鼠标事件响应 import java.awt.image.*; import java.awt.event.*; import java.applet.applet; //applet程序

import pakage1_4.mycanvas;//引入自制包中的类mycanvas //***定义多边形边结点类activeedgelistentry

class activeedgelistentry { } //***定义多边形单链表类activeedgelist class activeedgelist { activeedgelistentry header=null; //链表头指针 activeedgelistentry tailer=null;

//链表尾指针 //构造方法 public activeedgelist(activeedgelistentry element) { } //

把新结点插入有序排列的多边形单链表 public void insert(activeedgelistentry element)

{ activeedgelistentry sentinel; //当前结点指针 //新结点异常或者链表空

//出错，抛出异常 if(element==null || this.header==null) header=tailer=element; //

指向第一个边结点 int name; //索引 int topx; int topy; int botx; int boty; //存放

y坐标最大点的x坐标 //存放y坐标最大点的y坐标 //存放y坐标最小点的x坐标 //存放

y坐标最小点的y坐标 //定义为-(botx-topx)/(boty-topy) double delta; double x; //

当前行的x坐标 boolean ishorizontal; //水平边标志 activeedgelistentry next; //单

链表的指针域//结束多边形边结点类throw new nullpointerexception();

sentinel=this.header; //当前指针指向表头结点 int xt=element.topx; //新结点的topx

int xtold=sentinel.topx; double olddelta=sentinel.delta; double

newdelta=element.delta; /* 排序第一关键字结点的topx，第二关键字结点的delta */

/* 两个关键字由小到大*/ //当前结点的delta篇二：实验5报告格式

上海电力学院

j2me实验报告

（2013/2014 学年第1学期）

课程编号 252200801 课程名称 j2me 院

（系）计算机科学与技术学院专业班级

学号姓名实

验名称实验五 j2me数据库编程设计任课老师张挺

实验五 j2me数据库编程设计

1【实验目的】

掌握数据存储方法。

2【实验内容】

? 分别创建，打开，关闭和删除一个记录文件(命名为hirecord)。每次创建，打开，关

闭和删除的操作结果打印在控制台中。

? 对某个记录文件(命名为hirecord)进行添加，修改和删除操作。全部操作结果打印在

控制台中。

? 对某个记录文件(命名为hirecord)添加若干记录，然后对其遍历，全部遍历结果打印

在控制台中。

3【实验步骤】(含源码及其必要的说明文字) 4【实验环境】

eclipse3.3 5【实验结果】(含界面截图及其必要的说明文字) 6【实验要求】

将本次实验报告文件命名为“j2me实验5_学号_姓名”上交。篇三：实验五存储管理(实

验报告格式) 实验五：存储管理

一、实验目的

（1）熟悉内存空闲分区的分配方式；

（2）理解动态分区存储管理方式；

（3）掌握动态分区的分配与回收的过程。

二、实验环境

微型计算机，ubuntu linux10.04 ，gedit，gcc

三、实验内容

根据流程图和参考程序，完成模拟内存分配和回收过程。内存空间大小为100，进程数

为5，每个进程所需空间为随机产生，大小为1~20，编制程序，首先对5个进程进行内存分

配，然后回收指定的进程空间，并进行适当的空闲分区合并操作，要求每次操作结束后都能

显示当前的内存分配情况。

四、实验结果

截图一

截图二

截图三

五、源代码

#include<stdio.h>

#include<malloc.h>

typedef struct memory_block{

int name; //进程名 int address; //起始地址 int length; //长度 int flag;

//标志,表示该块是否被分配。 struct memory_block *next; //指向下一个进程

}memory_block;

#define num 5

#define len sizeof(memory_block) void allocation(memory_block *header,int name,int length_p){ memory_block *temp,*t,*tt; int minsize=2; //不可切割的分区阈值

while(t!=0){ if(t->length>length_p&&t->flag==0) break;

t=t->next;

//分割 }if(t->length-length_p>minsize){ temp=(memory_block*)malloc(len); temp->name=-1; temp->flag=0;

temp->length=t->length-length_p; temp->address=t->address+length_p;

t->name=name; t->flag=1; t->length=length_p; temp->next=t->next;

t->next=temp;

//直接分配 }else{

t->name=name;

t->flag=1;

}

}

void reclaim(int processname, memory_block *header){ memory_block

*temp,*t,*tt; temp=t; while(t->name!=processname){ temp=t; t=t->next; //t非尾结点

//左右为

空 }if(t->next!=null){ if(temp->flag==0&&t->nex

t->flag==0){ temp->name=-1;

temp->length=temp->length+t->length+t->next->length;

tt=t->next; temp->next=tt->next; //左为空}else

if(temp->flag==0){ temp->name=-1;

temp->length=temp->length+t->length; temp->next=t->next; //右为

空}else if(t->next->flag==0){ t->name=-1;

t->length=t->length+t->next->length; t->flag=0; tt=t->next;

t->next=tt->next;

//左右不为空 }else{ t->flag=0; //t是尾结点

//左为空 }else{ if(temp->flag==0){ temp->name=-1; temp->length=temp->length+t->length; temp=t->next;

}else{ //左不为空

t->name=-1; }

void main(){ //主函数 } } t->flag=0; int length_p,i,processname; memory_block *header,*t;

header=(memory_block*)malloc(len); //初始化存储空间 header->name=-1;

header->address=0;

header->length=100;

header->flag=0;

header->next=null;篇四：实验报告格式实验内容5 《非线性编辑》实验报告

（实验名称：音频编辑）

专业数字媒体技术班级 10数媒2班学号

e10700217 学生姓名廖远东指导老师吕晓华

浙江理工大学信息电子学院

2012年3月28日

《非线性编辑》实验五任务书

一.实验名称音频编辑．二.实验目的

熟练掌握adobe premiere的音频编辑，在premiere pro中，所有的音频处理都是基于

使用音频滤镜的（audio effect）。所以掌握了premiere pro中音频滤镜的用法就等于掌握

了如何在premiere pro中进行音频编辑。根据自己的短片内容，运用音频效果对音频进行编

辑。

三.实验环境

软件：premiere pro 四.实验题

熟练掌握audio effect（音频效果）的使用，内容包括：

1. stereo滤镜

2. balance（音频平衡）

3. bandpass(选频)

4. bass（低音)

5. channel volume(声道音量)

6. denoiser（降噪器）

7. delay（延时）

8. dynamics

（动态） 9. eq（均衡器）

10. fill left(填充左声道) 11. fill right(填充右声道) 12. highpass（高通） 13.

invert（反转） 14. lowpass（低通）

20. swap channel（通道交换） 21. treble（高音处理器) 22. volume 五、实验要求：

1、音频效果使用至少包含8个。具体根据短片性质而定，可任选。

2实验报告要求如下：实验报告的内容包括：实验题目、实验内容及错误和异常分析、

截图、运行结果（运行画面的抓屏，抓屏图片要尽可能的小，否则文件太大）。

3、实验报告不按要求上交，不按时上交都会影响实验成绩，不上交者实验成绩0分。

一.实验目的

熟练掌握adobe premiere的音频编辑，在premiere pro中，所有的音频处理都是基于

使用音频滤镜的（audio effect）。所以掌握了premiere pro中音频滤镜的用法就等于掌握

了如何在premiere pro中进行音频编辑。根据自己的短片内容，运用音频效果对音频进行编

辑。

二.实验内容

熟练掌握audio effect（音频效果）的使用，内容包括：

23. stereo滤镜

24. balance（音频平衡） 25. bandpass(选频) 26. bass（低音) 27. channel volume(声道音量) 28. denoiser（降噪器） 29. delay（延时） 30. dynamics

（动态） 31. eq（均衡器）

32. fill left(填充左声道) 33. fill right(填充右声道) 34. highpass（高通） 35.

invert（反转） 36. lowpass（低通）

42. swap channel（通道交换） 43. treble（高音处理器) 44. volume

三.实验环境：

软件：premiere pro 四.实验过程：

打开premiere pro 软件，并将音频导入素材库，将所需音频素材截出拖至时间线。将

截出音频素材拖至音轨后，可通过预览窗口看到一个音频的频率。

旁边还有一个调音台，可以调整处于不同音轨的音频，

在左下角的音频特效及音频切换特效文件夹中，可以看到一些音频处理效果，如下图：

将音频效果添加到项目中的方法与视频转场特效类似，也是将音频效果直接拖入音频。

如下图：

五.实验总结：

在进行音频处理时，首先需要注意音频所加之处的视频的原音频是否需要，若不需要，

要先对视音频进行分离处理。而在实验过程中，通过上网对音频处理的学习，我发现以下一

些总结：（1）bass ＆ treble（低音和高音）滤镜

这一滤镜可以调整音调。其中bass可以提升或降低低频部分，treble可以提升或降低

高频部分，flat选项为恢复初始状态即没有任何调整。（2）broost（提升）滤镜

这一滤镜可以较为精确地调整音频的声调。它的工作形式与许多民用类音频设备上的图

形均衡器相类似，通过在相应频率段按百分比调整原始声音，来实现声调的变化。如果需要

更为精确的均衡调整，可使用parametric equalization滤镜。flat按钮可将均衡器复位为

最初的无调整状态。

（5）high pass（高通）滤镜

这一滤镜可以将低频部分从声音中滤除，其菜单与low pass滤镜一样，详情参见low pass

滤镜。

（6）low pass（低通）滤镜

这一滤镜可以将高频部分从声音中滤除。mix参数可以设定原始声音与效果声混合的比

例，dry对应原始声音，缺省是放置在对应效果声的effect处。cutoff frequency参数可以

设定一个频率值，对于high pass滤镜来说，低于此值的声音被滤除，而对于low pass滤镜

来说，高于此值的声音被滤除。high pass和low pass滤镜，可用于以下几种情况。第一，

增强声音。第二，避免设备超出能够安全使用的频率范围。第三，创造特殊效果。第四，为

具有特定频率要求的设备输入精确的特定频率，比如用low pass滤镜为超低音扬声器输入特

定频率的声音。（7）noise gate（噪音门限）滤镜

这一滤镜可以消除音频中无声部分的背景噪声。其中threshold参数可以设定一个值，

低于篇五：实验报告格式5 光信息处理技术与仿真课内实验

实验报告

实验名称：黑白图像假彩色处理

姓名：

学院：

系部：光电子技术系

专业：光信息科学与技术专业班级：

学号：

指导教师：郝爱花

职称：副教授

时间： 2014-5-7至2014-6-18 实验五黑白图像假彩色处理

一、实验目的（小四黑体）

1、掌握等空间频率假色彩编码的概念和方法。

2、掌握等密度假色彩编码的概念和方法。

3、学会应用matlab程序进行等空间频率和等密度假色彩编码

二、实验原理

人眼只能辨别一幅图像中的4~5bit灰度级，却能辨别近千种的色彩。假色彩处理是利用编码方法将黑白影像灰度转换为不同的彩色色调的过程，是一种色彩增强技术，目的在于提高影像目视判读效果。假彩色图像处理技术不仅适用于航空摄影和遥感图片，也可用于x光片及云图的判读。

光学信息处理中加色彩编码主要有等空间频率假彩色编码，等密度假彩色编码，和相位调制假彩色编码。等空间频率假彩色编码突出图像的结构差异，等密度假彩色编码突出图像的灰度差异，本实验将对这两种方法进行仿真模拟。

三、实验步骤及结果

1、调入灰度图像，存入矩阵m，并显示原因；

2、对灰度图像进行傅里叶变换，进行红色滤波处理后得到的图片存入新矩阵d1；显示红色滤波图像d1；

3、将原灰度图像存入矩阵d2；

4、在对m进行蓝色滤波处理，得到的图像存入另一个矩阵d3，显示蓝色滤波图像d3；

5、将d1，d2，d3三个二维矩阵分别赋值给彩色矩阵g的三个矩阵g （:,:,1）,g(:,:,2),g(:,:,3),显示假彩色增强图像。

6、分别对指定图像进行等空间频率和等密度假彩色编码，看滤波器大小设置不同时，实验结果有何差异。