计算机图形学多边形填充实验报告

基本图形的生成

计算机图形学已成为计算机技术中发展最快的领域，计算机图形软件也相应得到快速发展。计算机绘图显示有屏幕显示、打印机打印图样和绘图机输出图样等方式，其中用屏幕显示图样是计算机绘图的重要内容。

计算机上常见的显示器为光栅图形显示器，光栅图形显示器可以看作像素的矩阵。像素是组成图形的基本元素，一般称为“点”。通过点亮一些像素，灭掉另一些像素，即在屏幕上产生图形。在光栅显示器上显示任何一种图形必须在显示器的相 应像素点上画上所需颜色，即具有一种或多种颜色的像素集合构成图形。确定最佳 接近图形的像素集合，并用指定属性写像素的过程称为图形的扫描转换或光栅化。 对于一维图形，在不考虑线宽时，用一个像素宽的直、曲线来显示图形。二维图形 的光栅化必须确定区域对应的像素集，并用指定的属性或图案进行显示，即区域 填充。

复杂的图形系统，都是由一些最基本的图形元素组成的。利用计算机编制图形软件时，编制基本图形元素是相当重要的，也是必需的。点是基本图形，本章主要讲述如何在指定的输出设备（如光栅图形显示器）上利用点构造其他基本二维几何图形（如点、直线、圆、椭圆、多边形域及字符串等）的算法与原理，并利用Visual C++编程实现这些算法

计算机图形学 实验报告

学号：20072115

姓名： 班级：计算机 2班

指导老师：何太军

2010.6.19

实验一、Windows 图形程序设计基础

1、 实验目的

1）学习理解

Win32 应用程序设计的基本知识（SDK 编程）；

2）掌握Win32 应用程序的基本结构（消息循环与消息处理等）； 3）学习使用VC++编写Win32 Application 的方法。 4）学习MFC 类库的概念与结构；

5）学习使用VC++编写Win32 应用的方法（单文档、多文档、对

话框）；

6）学习使用MFC 的图形编程。

2、 实验内容

1）使用WindowsAPI 编写一个简单的Win32 程序，调用绘图API 函数绘制若干图形。（可选任务）

2 ）使用MFC AppWizard 建立一个SDI 程序，窗口内显示\

is my first SDI Application\。（必选任务）

3）利用MFC AppWizard(exe)建立一个SDI 程序，在文档视口内绘制基本图形（直线、圆、椭圆、矩形、多边形、曲线、圆弧、椭圆弧、填 充、文字等），练习图形属性的编程（修

计算机图形学 实验报告

姓 名：学 号：班 级：实验地点：实验时间：

谢云飞 20112497

计算机科学与技术11-2班 逸夫楼507 2014.03

实验1 直线的生成

1 实验目的和要求

理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析实验数据的能力；

编程实现DDA算法、Bresenham中点算法；对于给定起点和终点的直线，分别调用DDA算法和Bresenham中点算法进行批量绘制，并记录两种算法的绘制时间；利用excel等数据分析软件，将试验结果编制成表格，并绘制折线图比较两种算法的性能。

2 实验环境和工具

开发环境：Visual C++ 6.0

实验平台：Experiment_Frame_One（自制平台）。

本实验提供名为 Experiment_Frame_One的平台，该平台提供基本绘制、设置、输入功能，学生在此基础上实现DDA算法和Mid_Bresenham算法，

计算机图形学 实验报告

学号：20072115

姓名： 班级：计算机 2班

指导老师：何太军

2010.6.19

实验一、Windows 图形程序设计基础

1、 实验目的

1）学习理解

Win32 应用程序设计的基本知识（SDK 编程）；

2）掌握Win32 应用程序的基本结构（消息循环与消息处理等）； 3）学习使用VC++编写Win32 Application 的方法。 4）学习MFC 类库的概念与结构；

5）学习使用VC++编写Win32 应用的方法（单文档、多文档、对

话框）；

6）学习使用MFC 的图形编程。

2、 实验内容

1）使用WindowsAPI 编写一个简单的Win32 程序，调用绘图API 函数绘制若干图形。（可选任务）

2 ）使用MFC AppWizard 建立一个SDI 程序，窗口内显示\

is my first SDI Application\。（必选任务）

3）利用MFC AppWizard(exe)建立一个SDI 程序，在文档视口内绘制基本图形（直线、圆、椭圆、矩形、多边形、曲线、圆弧、椭圆弧、填 充、文字等），练习图形属性的编程（修

教育科学与技术学院

2016/2017学年第一学期

实 验 报 告

实验课程名称 计算机图形学

专 业 教育技术学 学 生 学 号 B14150226 学 生 姓 名 朱志耀 指 导 教 师 熊健、闫静杰 指 导 单 位 通信与信息工程学院

日 期： 2016年 11月 24日

1、每项实验报告的内容

==============================================================================

实验一：直线的生成算法实现 一、 实验目的：

理解直线生成的原理； 二、 实验内容：

1、了解直线的生成原理

2、掌握几种基本的直线生成算法：DDA画线法、中点画线法、Bresenham画线法。 3、仿照教材关于直线生成的Bresenham算法，编译程序。 4、调试、编译、运行程序。 三、 实验方法及编程：

a) 实现方法介绍 本次实验是在Turbo C 2.0的平台上编译实现的；Bresenha

巢 湖 学 院 计 算 机 图 形 学

实 验 报 告(模板)

本课程实验包括：

实验一、VC++图形程序设计环境搭建 实验二、基本图形生成（一）：画线 实验三、基本图形生成（二）：画圆 实验四、基本图形生成（三）：画多边形（生成三角形） 实验五、基本图形处理（一）：形变（放大、平移、旋转） 实验六、基本图形处理（二）：裁剪(多边形裁剪) 以下为实验二和实验三模板

实验一：基本图元绘制

一、实验目的

了解OpenGL图形软件包绘制图形的基本过程及其程序框架，并在已有的程序框架中添加

代码实现直线和圆的生成算法，演示直线和圆的生成过程，从而加深对直线和圆等基本图形生成算法的理解。

二、实验内容

实验操作和步骤：本次实验主要的目的是为了掌握基本画线和画圆算法，对于书上给出的代码，要求通过本次试验来具体的实现。由于实验已经给出大体的框架，所以只需要按照书上的算法思想来设计具体实现代码，对于直线DDA算法，中点Bresenham算法及其改进算法，以及Bresenham画圆算法都有进一步的体会。DDA算法是对每一步都要进行增量处理，然后取整，绘制，而Bresenham通过判断误差函数和求取递推公式来实现。特别是对于整数的选择取

计算机图形学实验报告

实验二、 三维网格模型光顺 一、实验目的与基本要求：

（1）掌握Obj文件的读入；

（2）利用给定的数据结构类，建立读入网格模型数据结构； （3）利用OpenGL类库，对三维模型进行绘制；

（4）利用OpenGL类库，增加采用鼠标交互方式对三维模型进行旋转、放缩、平移等操作；

（5）实现Laplacian方法的三维模型光顺操作，并观察三维模型光顺过程； 二、实验设备（环境）及要求

1. 操作系统：Windows XP 或 Windows 7

2. 编程环境：Microsoft Visual Studio 2010，OpenGL 库函数 3. 界面框架：Win32，MFC，QT选择其中一种

三、实验内容与步骤

实验分为以下几个步骤：

（1）掌握Obj文件的读入顶点和面的个数； （2）建立数组存储点的坐标及面上的点数；

（3）存储顶点的邻接面数，并记录每个顶点周围的邻接点 （4）计算每个面的法向

利用OpenGL类库，增加采用鼠标交互方式对三维模型进行旋转、放缩、平移等操作； （5）利用面法向及顶点坐标进行绘制几何体 （6）实现鼠标对物体旋转、平移、缩放的算法

（7）实现Laplacian方法的三维模型光顺操作，并观察

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

实验题目： 简单Java绘图板程序

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

2编写并调通一个简单绘图板的java程序。

参考资料：1 pb.java 2 Java图形处理介绍.doc

基本概念：

直接颜色模型（DirectColorModel）：直接颜色模型在程序中指定整型数中的多少位和哪些位分别用于表示alpaha、红、绿、蓝四个属性。

索引颜色模型：索引颜色模型把颜色值看成红、绿、蓝数值查找表中的索引，在Java中索引是个字节。实际要查找3个表，各对应一个主颜色（另外，你还可以用第4个表查找ALPHA）。每个表项包含8位，用于指定颜色强度。

图形观察者（ImageObserver）：图形观察者机制是Observer设计模式的一个例子。其思路是让任意个其它对象“观察”一个对象。被观察对象产生观察者要知道的改变时，被观察对象调用所有观察者。被观察对象可以决定何时通知观察者。

媒介跟踪器（MediaTracker）：媒介跟踪器MediaTracker在处理动画播放程序或多幅图象时有广泛的应用。为达到图象平滑的效果，通常小程序和应用程序要在某个图形完全装入后才能工作。

内存图形源（MemoryI

计算机图形学实验报告

实验三

二维图形的区域填充

一．实验目的：

1．理解二维图形区域填充的含义。 2．理解有序边表算法的基本思想。 3．理解边填充算法的基本思想。 4．掌握种子填充算法的原理及实现。

5．掌握你所使用的开发环境的填充函数及相关函数。

2．实验内容：

1. 实现种子填充算法，并测试你的算法，用它填充一个圆域和一个多边形域。

2. （tc下）测试getpixel、floodfill、setfillstyle函数。（其它环境选择相应函数） 2．（选做）实现有序边表填充算法。 3．（选做）实现边填充算法。

三．实验报告

1. 问题描述：采用种子填充算法填充圆 2. 程序清单：

#include \#include \

void YING(int x,int y,int oldcolor,int newcolor); void main() { }

int gdriver=DETECT,gmode;

initgraph(&gdriver,&gmode,\setbkcolor(LIGHTBLUE); setcolor(RED);

circle(100,100,20);

YING(100,100,BLACK,RED

《计算机图形学》课程设

计

实验报告书

安徽工业大学数理学院

姓 名 专 业 班 级 学 号 指导教师

2014年1月13日 鲍计炜

信息与计算科学

信112 119084177 侯为根

Weiler－Atherton多边形裁剪

Weiler－Atherton算法是一种通用的多边形算法，因此该过程可以用标准位置的裁剪窗口去裁剪多边形填充区域。

一，Weiler－Atherton思想方法

Weiler－Atherton算法适合与任意多边形。裁剪窗口和被裁剪多边形处于完全对等的地位，这里我们称：

1、被裁剪多边形为主多边形，记为A； 2、裁剪窗口为裁剪多边形，记为B。

主多边形A和裁剪多边形B的边界将整个二维平面分成了四个区域： 1、A∩B（交：属于A且属于B）； 2、A－B（差：属于A不属于B）； 3、B－A（差：属于B不属于A）；

4、A∪B(并：属于A或属于B，取反；即：不属于A且不属于B)。

内裁剪即通常意义上的裁剪，取图元位于窗口之内的部分，结果为A∩B。

外裁剪取图元位于窗口之外的部分，结果为A－B。

观察右图不难发现裁剪结果区域的边界由被裁剪多边形的部分边界和裁剪窗口的