CGDS系统使用说明.pdfVIP

CGDS系统使用说明

CGDS是计算机图形学相关算法及应用的集成演示系统。系统目前分为计算机图形学算

法演示和计算机图形学算法应用两部分功能。本文档是系统的使用说明。

一、计算机图形学算法演示部分使用说明

本部分是针对计算机图形学教材上的算法进行演示。运行界面如图1-1所示：

图1-1CGDS系统界面

左侧树形列表列出了系统可以演示的各算法，鼠标左键双击树形列表的页节点，可以执

行相应的算法演示。

1.算法演示工具条

为了能更好的理解算法的原理，多数算法演示根据算法的执行过程生成了演示步骤数据，

可以按步显示算法的执行过程。演示工具条如图1-2所示：

图1-2算法演示工具条

按钮：用于设置算法的初始数据，或者执行算法，或者清除原有数据以便开始新的

演示

按钮：开始算法演示，自动按步显示所有演示步骤数据

按钮：暂停算法演示

按钮：停止算法演示，此时是回到没有演示步骤数据状态

按钮：到演示步骤数据第一步

按钮：到当前演示步骤数据的上一步

按钮：到当前演示步骤数据的下一步

按钮：到演示步骤数据最后一步

2.通用操作

以下操作在所有算法演示中是通用的。

鼠标绘制直线段：鼠标光标移动到直线段一个端点处，按下鼠标左键，按住鼠标左键不

放，移动鼠标光标到直线段另外一个端点处，松开鼠标左键，此时在两端点之间绘制直线段。

鼠标绘制多边形：用鼠标左键按多边形顶点顺序在各顶点处单击，最后一个顶点用鼠标

左键双击，此时按所点击的顶点绘制多边形

3.第二章第一节直线扫描转换算法

本节包括3个算法：2-1数值微分分析器算法，2-2中点画线算法，2-3Bresenham画线

算法。点击按钮，弹出输入直线段端点坐标对话框，如图1-3所示：

图1-3输入直线段端点坐标对话框

在对话框中输入端点坐标，x坐标范围为0到50，y坐标范围为0到25，两端点不能重

合。点击“确定”，开始对输入直线段的相应扫描转换算法的演示，演示界面如图1-4所示：

图1-4数值微分分析器算法

按输入坐标生成网格，网格交点为显示器上可显示的像素点，蓝色直线段为实际的直线

段。三个算法的界面相同，只是因为算法原理不同，所以演示步骤数据不同，中点画线法演

示步骤数据会标示出可选像素点的中点，Bresenham画线算法会标示出实际直线段与可选点

连线的交点。

4.第二章第二节圆的扫描转换算法

本节包括2个算法：2-6采用加法进行增量计算的中点画圆算法，2-7Bresenham画圆算

法。本节的2-4、2-5算法也是中点画圆算法，只是增量计算方式不同，所以只实现了效率最

高的2-6算法。点击按钮，弹出输入圆的半径对话框，如图1-5所示：

图1-5输入圆的半径对话框

在对话框中输入要绘制圆的半径，范围为1到20。可选择只“绘制八分之一圆”，如图

1-6所示，或者“绘制整圆”，如图1-7所示：