图形学课程设计.pptVIP

图形学课程设计 一、课程设计目的与要求 二、课程设计题目 （2）等值线图的绘制方法 依据数据分部不同，等值线图的绘制有两类方法： 1）三角网法：三角网法是针对数据分布不规则环境下的一种绘制方法，如下图所示。 2、三维曲面地形图的绘制 （1）题目内容説明：给定一组离散地形数据（数据可以采用绘制等值线数据），通过曲面拟合方法，将不规则的数据分布转换成规则的网格分布，然后绘制三维地形曲面图。即如图所示： （3）程序设计框图 四、课程设计报告编写参考格式 * * 图形学课程设计的主要目的是让同学们通过图形学的实际问题应用，进一步增强计算机图形学理论的理解、算法应用、图形数据结构设计与图形程序设计等，从而提高图形学实际应用与软件开发能力。为了保证课程设计的任务完成提出如下要求： 1、要求每个同学至少独自完整完成一个选题（问题的提出、问题的算法分析和程序设计的技术思路以及程序的执行结果。选题也可以自己选择，但应具有一定的实际意义）的课程设计。 2、在图形学课程设计时间要求认真完成图形学课程设计任务，不 得做课外的事情。 3、上机时间要求在规定的实验室完成。 4、图形学课程设计结束一至三周内提交课程设计报告。 5、成绩由三部分组成：实习报告、实现题目完成情况和课程设计期间的认真程度。 1、基于四叉树算法绘制颜色填充等值线图 2、三维光照曲面地形图的绘制 3、直线、多边形剪裁图形软件设计 4、三维真实感图形设计与绘制 三、选题概要说明 1、基于四叉树算法绘制颜色填充等值线图概要说明 （ 1）等值线的基本概念 等值线是一组值相等的序列连线组成的图形。等值线图在实际中应用广泛，如等高线图、等气压图等等。等值线的表达形式有两类：一类是画线等值线图；另一类是颜色填充等值线图（如图所示）。 其中：圆点表示数据值的分布 2）矩形网格法 矩形网法是一种针对数据分布规则的等直线图绘制方法。它是设平面区域按一定大小的网格距划分的矩形网格，如下图所示，显然，数据的组织形式是一个二维数组，每一个数组元素数值Z。 135 120 100 85 75 70 125 110 98 78 65 60 120 105 95 75 60 50 115 100 85 65 55 40 125 105 90 75 50 35 130 110 100 85 70 45 上述方法是线形绘制方法，这种方法的缺点是不直观。因此目前广泛采用的方法是将其两等值线间作颜色填充处理。下面我们讨论该方法的颜色填充方法 （3）基于四叉树的颜色填充等值线图绘制方法 算法基本思想: 当网格四个节点的颜色值相等时，则用该颜色值填充该矩形，否则将矩形网格等分四个小网格，并用插值方法计算每个小网格的颜色值，递归使用网格四个节点的颜色值是否相等，由此依次建立一棵四叉树如图所示。下面我们取矩形网中的一个网格介绍该算法的处理步骤： 1）求网格数组中最小值（Zmin）和最大值(Zmax)。例如：Zmin=0 Zmax=150; 设定等值线图填充颜色数Count，并计算等值颜色域的间距D。例如：Count = 3；D =(Zmax-Zmin)/Count; 3）在网格中取一矩形网格，并分别计算矩形节点的颜色索引值IC=[(z-Zmin)/D]，例如： 45 70 35 50 0 1 0 0 IC=[(z-Zmin)/50] 45 70 35 50 57.5 40 42.5 60 50 45 70 35 50 57.5 40 42.5 60 50 求IC 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 显然，上述细分过程是一个递归过程,且细分至四个顶点的颜色值全部相等或小于等于一个像素为止。 四连通域 （5）绘制颜色填充的等值线图的算法步骤是： 1）读入网格数据值，并求全区网格的最大值Zmax和最小值Zmin。 给定等值线的级数N,求得等值线的间距dc=(Zmax-Zmin)/N。 建立填充颜色表color[]。 循环递归调用四叉树算法填充网格矩形颜色值。 5）等值线检测 6）绘制平面坐标系 7）绘制色码标识 229 219 199 216 235 255 266 285 272 241 246 281 284 275 261 273 221 214 195 216 234 258 273 289 281 249 259 278 287 272 275 277 213 203 196 206 221 232 259 293 294 277 258 285 287 283 288 286 204 195 200 201 209 218 231 259 288 306 286 291 301 311 319 298 196 207 201 211 239