计算机图形学应用题,《计算机图形学》练习题(答案)

悠悠 2022-10-07 11:59 265阅读 0赞

1 《计算机图形学》练习题

1．直线扫描转换的Bresenham 算法

(1) 请写出生成其斜率介于0和1之间的直线的Bresenham 算法步骤。

(2) 设一直线段的起点和终点坐标分别为(1,1)和(8,5)，请用Bresenham 算法生成此直线段，确定所有要绘制象素坐标。

(1)①输入线段的两个端点，并将左端点存储在(x0,y0)中

②将(x0,y0)装入帧缓存，画出第一个点

③计算常量∆x, ∆y, 2∆y, and 2∆y-2∆x,并得到决策参数的第一个值：

p0 = 2∆y - ∆x

④从k=0开始，在沿线路径的每个xk 处，进行下列检测:

如果pk < 0,下一个要绘制的点就是(xk +1,yk) ，并且pk+1 = pk + 2∆y

否则下一个要绘制的点就是(xk +1, yk +1)，并且 pk+1 = pk + 2∆y- 2∆x

⑤重复步骤4，共 ∆x-1次

(2)m=(5-1)/(8-1)=0.57

∆x=7 ∆y=4

P0=2∆y-∆x=1

2∆y=8 2∆y-2∆x=-6

![1-180-jpg\_6\_0\_\_\_\_\_\_\_-399-0-0-399.jpg][1-180-jpg_6_0_-399-0-0-399.jpg]

2．已知一多边形如图1所示，其顶点为V 1、V 2、V 3、V 4、V 5、V 6，边为E 1、E 2、E 3、E 4、E 5、E 6。用多边形的扫描填充算法对此多边形进行填充时(扫描线从下到上)要建立边分类表(sorted edge table)并不断更新活化边表(active edge list)。

(1) 在表1中填写边分类表中每条扫描线上包含的边(标明边号即可)；

(2) 在表2中写出边分类表中每条边结构中各成员变量的初始值

(3) 指出位于扫描线y=6,7,8,9和10时活化边表中包含那些边，并写出这些边中的x 值、y max

值、和斜率的倒数值1/m 。

![1-306-jpg\_6\_0\_\_\_\_\_\_\_-299-0-180-299.jpg][1-306-jpg_6_0_-299-0-180-299.jpg]

表1边分类表 x

[1-180-jpg_6_0_-399-0-0-399.jpg]: /images/20221005/e273e795902b4fc9b929361b216986f8.png
[1-306-jpg_6_0_-299-0-180-299.jpg]: /images/20221005/216de20b69204e5897f9323cbee1a61c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，265人围观）

还没有评论，来说两句吧...

相关阅读

相关【计算机图形学】零 · 计算机图形系统概述

目录 1 计算机图形系统 1.1 组成 1.2 基本功能 2 图形显示设备 2.1 彩色CRT显示器 2.2 LCD液晶显示器 2.3 性能指标 3 显示系统

墨蓝/ 2023年07月18日 02:54/ 0 赞/ 23 阅读

相关图像处理计算机图形学_计算机图形学中的显示处理器

图像处理计算机图形学显示处理器 (Display Processor) Display Processor is a part of computer graphi

末蓝、/ 2023年03月05日 12:42/ 0 赞/ 20 阅读

相关计算机图形学图形旋转_计算机图形学翻译

计算机图形学图形旋转计算机图形学| 翻译 (Computer Graphics | Translations) Transformation techniques m

朴灿烈づ我的快乐病毒、/ 2023年03月05日 10:59/ 0 赞/ 125 阅读

相关计算机图形学复习(自用)

文章目录 1. dll文件与lib文件的区别与作用 :one: 各种文件

男娘i/ 2022年12月29日 04:59/ 0 赞/ 325 阅读

相关【GAMES101现代计算机图形学入门笔记】Lec01 计算机图形学概述

Lec01 计算机图形学概述笔记参考这里：[学习笔记：GAMES101-现代计算机图形学入门][GAMES101-] 视频课程是这个：[GAMES101-现代计算机图

川长思鸟来/ 2022年10月29日 12:22/ 0 赞/ 192 阅读

相关计算机图形学应用题,《计算机图形学》练习题(答案)

1 《计算机图形学》练习题 1．直线扫描转换的Bresenham 算法 (1) 请写出生成其斜率介于0和1之间的直线的Bresenham 算法步骤。 (2) 设一直线段的

悠悠/ 2022年10月07日 11:59/ 0 赞/ 266 阅读

相关计算机图形学

学习总结本学期通过对计算机图形学课程的学习，了解到了许多有关图形学以及现代计算机行业的迅速发展给人类带来的巨大影响。与此同时，理论课与实验课的结合，更让我们从中真正学到了实

末蓝、/ 2022年08月06日 02:29/ 0 赞/ 285 阅读

相关计算机图形学简单介绍

谈到计算机图形学：为啥叫计算机+ 图形学因为我们是通过计算机把现实中的图形或者想像的图形呈现在显示器上的一个过程，因此简称计算机图形学。那么图形学到达是做什么的呢？图形学

小鱼儿/ 2022年06月06日 12:26/ 0 赞/ 231 阅读

相关计算机图形学

本文转载自：[http://blog.csdn.net/hcbbt/article/details/42779341][http_blog.csdn.net_hcbbt_art

快来打我*/ 2022年05月09日 14:44/ 0 赞/ 511 阅读

相关图形学的几道基础练习（计算机图形学）

整理文件夹时发现曾经做的几个作业练习，发出来和大家一起学习吧。 PS：总工程下载：[https://download.csdn.net/download/weixin\_41

待我称王封你为后i/ 2022年05月09日 04:40/ 0 赞/ 311 阅读